| Invited Talk | |
| The Visual Representation of Information Structures | p. 1 |
| Empirical Studies and Standards | |
| User Preference of Graph Layout Aesthetics: A UML Study | p. 5 |
| A User Study in Similarity Measures for Graph Drawing | p. 19 |
| Interactive Partitioning (System Demonstration, Short) | p. 31 |
| An Experimental Comparison of Orthogonal Compaction Algorithms(Extended Abstract) | p. 37 |
| GraphXML - An XML-Based Graph Description Format | p. 52 |
| Theory I | |
| On Polar Visibility Representations of Graphs | p. 63 |
| A Linear Time Implementation of SPQR-Trees | p. 77 |
| Labeling Points with Rectangles of Various Shapes | p. 91 |
| How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract) | p. 103 |
| Applications and Systems | |
| 2D-Structure Drawings of Similar Molecules1 | p. 115 |
| Fast Layout Methods for Timetable Graphs | p. 127 |
| An Algorithmic Framework for Visualizing Statecharts | p. 139 |
| Visualization of the Autonomous Systems Interconnections with Hermes | p. 150 |
| Drawing Hypergraphs in the Subset Standard (Short Demo Paper) | p. 164 |
| Invited Talk | |
| Knowledge Discovery from Graphs (Invited Talk) | p. 170 |
| Force-Directed Layout | |
| A Multilevel Algorithm for Force-Directed Graph Drawing | p. 171 |
| A Fast Multi-scale Method for Drawing Large Graphs | p. 183 |
| FADE: Graph Drawing, Clustering, and Visual Abstraction | p. 197 |
| A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs | p. 211 |
| GRIP: Graph Drawing with Intelligent Placement | p. 222 |
| k-Level Graph Layout | |
| A Fast Layout Algorithm for fc-Level Graphs | p. 229 |
| Graph Layout for Displaying Data Structures | p. 241 |
| k-Layer Straightline Crossing Minimization by Speeding Up Sifting | p. 253 |
| Orthogonal Drawing I | |
| Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings | p. 259 |
| Orthogonal Drawings of Cycles in 3D Space (Extended Abstract) | p. 272 |
| Three-Dimensional Orthogonal Graph Drawing with Optimal Volume | p. 284 |
| Orthogonal Drawing II | |
| A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs (Extended Abstract) | p. 296 |
| Refinement of Three-Dimensional Orthogonal Graph Drawings | p. 308 |
| Theory II | |
| -Searchlight Obedient Graph Drawings | p. 321 |
| Unavoidable Configurations in Complete Topological Graphs | p. 328 |
| Minimum Weight Drawings of Maximal Triangulations (Extended Abstract) | p. 338 |
| A Layout Algorithm for Bar-Visibility Graphs on the Möbius Band | p. 350 |
| Symmetry and Incremental Layout | |
| An Algorithm for Finding Three Dimensional Symmetry in Trees | p. 360 |
| On Maximum Symmetric Subgraphs | p. 372 |
| Clan-Based Incremental Drawing | p. 384 |
| The Marey Graph Animation Tool Demo | p. 396 |
| Workshop and Contest | |
| Graph Data Format Workshop Report | p. 407 |
| Graph-Drawing Contest Report | p. 410 |
| Author Index | p. 419 |
| Table of Contents provided by Publisher. All Rights Reserved. |