ISBN: 3540415548
TITLE: Graph Drawing
AUTHOR: Marks, Joe (Ed.)
TOC:

Invited Talk
The Visual Representation of Information Structures 1
Colin Ware
Empirical Studies and Standards
User Preference of Graph Layout Aesthetics: A UML Study 5
Helen C. Purchase, Jo-Anne Allder, and David Carrington
A User Study in Similarity Measures for Graph Drawing 19
Stina Bridgeman and Roberto Tamassia
Interactive Partitioning (System Demonstration, Short) 31
Neal Lesh, Joe Marks, and Maurizio Patrignani
An Experimental Comparison of Orthogonal Compaction Algorithms (Extended Abstract) 37
Gunnar W. Klau, Karsten Klein, and Petra Mutzel
GraphXML  An XML-Based Graph Description Format 52
Ivan Herman and M. Scott Marshall
Theory I
On Polar Visibility Representations of Graphs 63
Joan P. Hutchinson
A Linear Time Implementation of SPQR-Trees 77
Carsten Gutwenger and Petra Mutzel
Labeling Points with Rectangles of Various Shapes 91
Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, and Shuhei Watanabe
How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract) 103
Ulrik Brandes, Sabine Cornelsen, and Dorothea Wagner
Applications and Systems
2D-Structure Drawings of Similar Molecules 115
J.D. Boissonnat, F. Cazals, and J. Fltotto
Fast Layout Methods for Timetable Graphs 127
Ulrik Brandes, Galina Shubina, Roberto Tamassia, and Dorothea Wagner
An Algorithmic Framework for Visualizing Statecharts 139
R. Castell, R. Mili, and I.G. Tollis
Visualization of the Autonomous Systems Interconnections with Hermes 150
Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, and Maurizio Pizzonia
Drawing Hypergraphs in the Subset Standard (Short Demo Paper) 164
Francois Bertault and Peter Eades
Invited Talk
Knowledge Discovery from Graphs (Invited Talk) 170
David Jensen
Force-Directed Layout
A Multilevel Algorithm for Force-Directed Graph Drawing 171
C. Walshaw
A Fast Multi-scale Method for Drawing Large Graphs 183
David Harel and Yehuda Koren
FADE: Graph Drawing, Clustering, and Visual Abstraction 197
Aaron Quigley and Peter Eades
A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs 211
Pawel Gajer, Michael T. Goodrich, and Stephen G. Kobourov
GRIP: Graph dRawing with Intelligent Placement 222
Pawel Gajer and Stephen G. Kobourov
k-Level Graph Layout
A Fast Layout Algorithm for k-Level Graphs 229
Christoph Buchheim, Michael Jnger, and Sebastian Leipert
Graph Layout for Displaying Data Structures 241
Vance Waddle
k-Layer Straightline Crossing Minimization by Speeding Up Sifting 253
Wolfgang Gnther, Robby Schnfeld, Bernd Becker, and Paul Molitor
Orthogonal Drawing I
Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings 259
David R. Wood
Orthogonal Drawings of Cycles in 3D Space (Extended Abstract) 272
Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, and Sue Whitesides
Three-Dimensional Orthogonal Graph Drawing with Optimal Volume 284
Therese Biedl, Torsten Thiele, and David R. Wood
Orthogonal Drawing II
A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs (Extended Abstract) 296
Shin-ichi Nakano and Makiko Yoshikawa
Refinement of Three-Dimensional Orthogonal Graph Drawings 308
Benjamin Y. S. Lynn, Antonios Symvonis, and David R. Wood
Theory II
omega-Searchlight Obedient Graph Drawings 321
Gill Barequet
Unavoidable Configurations in Complete Topological Graphs 328
Jnos Pach and Gza Tth
Minimum Weight Drawings of Maximal Triangulations (Extended Abstract) 338
William Lenhart and Giuseppe Liotta
A Layout Algorithm for Bar-Visibility Graphs on the Mbius Band 350
Alice M. Dean
Symmetry and Incremental Layout
An Algorithm for Finding Three Dimensional Symmetry in Trees 360
Seok-Hee Hong and Peter Eades
On Maximum Symmetric Subgraphs 372
Ho-Lin Chen, Hsueh-I. Lu, and Hsu-Chun Yen
Clan-Based Incremental Drawing 384
Fwu-Shan Shieh and Carolyn L. McCreary
The Marey Graph Animation Tool Demo 396
Carsten Friedrich and Peter Eades
Workshop and Contest
Graph Data Format Workshop Report 407
Ulrik Brandes, M. Scott Marshall, and Stephen C. North
Graph-Drawing Contest Report 410
Franz Brandenburg, Ulrik Brandes, Michael Himsolt, and Marcus Raitner
Author Index 419
END
