Graph Drawing: 9th International Symposium, GD 2001 Vienna, Austria, September 23–26, 2001 Revised Papers

A Fixed-Parameter Approach to Two-Layer Planarization....Pages 1-15
How to Layer a Directed Acyclic Graph....Pages 16-30
Fast and Simple Horizontal Coordinate Assignment....Pages 31-44
Automated Visualization of Process Diagrams....Pages 45-59
Planarization of Clustered Graphs....Pages 60-74
An Algorithm for Finding Large Induced Planar Subgraphs....Pages 75-83
A Characterization of DFS Cotree Critical Graphs....Pages 84-95
An Improved Lower Bound for Crossing Numbers....Pages 96-101
Crossing-Critical Graphs and Path-Width....Pages 102-114
One Sided Crossing Minimization Is NP-Hard for Sparse Graphs....Pages 115-123
Fast Compaction for Orthogonal Drawings with Vertices of Prescribed Size....Pages 124-138
Labeling Heuristics for Orthogonal Drawings....Pages 139-153
Untangling a Polygon....Pages 154-161
Drawing with Fat Edges....Pages 162-177
Detecting Symmetries by Branch & Cut....Pages 178-188
Drawing Graphs Symmetrically in Three Dimensions....Pages 189-204
User Hints for Directed Graph Drawing....Pages 205-219
Graph Drawing in Motion II....Pages 220-231
Online Hierarchical Graph Drawing....Pages 232-246
Recognizing String Graphs Is Decidable....Pages 247-260
On Intersection Graphs of Segments with Prescribed Slopes....Pages 261-271
A Short Note on the History of Graph Drawing....Pages 272-286
Towards an Aesthetic Invariant for Graph Drawing....Pages 287-296
Orthogonal Drawings with Few Layers....Pages 297-311
Bounded Degree Book Embeddings and Three-Dimensional Orthogonal Graph Drawing....Pages 312-327
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions....Pages 328-342
Low-Distortion Embeddings of Trees....Pages 343-351
Insight into Data through Visualization....Pages 352-366
Floor-Planning via Orderly Spanning Trees....Pages 367-377
Disconnected Graph Layout and the Polyomino Packing Approach....Pages 378-391
Orthogonal Drawings of Plane Graphs without Bends....Pages 392-406
Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution....Pages 407-421
On Polar Visibility Representations of Graphs....Pages 422-434
Tulip....Pages 435-437
The ILOG JViews Graph Layout Module....Pages 438-439
WAVE....Pages 440-441
WilmaScope— An Interactive 3D Graph Visualisation System....Pages 442-443
Exploration and Visualization of Computer Networks: Polyphemus and Hermes....Pages 444-445
CrocoCosmos....Pages 446-447
The Graph Drawing Server....Pages 448-450
Drawing Database Schemas with DBdraw....Pages 451-452
yFiles: Visualization and Automatic Layout of Graphs....Pages 453-454
BioPath....Pages 455-456
Graph Visualization API Library for Application Builders....Pages 457-458
JGraph— A Java Based System for Drawing Graphs and Running Graph Algorithms....Pages 459-460
Caesar Automatic Layout of UML Class Diagrams....Pages 461-462
Visone Software for Visual Social Network Analysis....Pages 463-464
Generating Schematic Cable Plans Using Springembedder Methods....Pages 465-466
SugiBib....Pages 467-468
Knowledge Index Manager....Pages 469-470
Planarity Testing of Graphs on Base of a Spring Model....Pages 471-472
AGD: A Library of Algorithms for Graph Drawing....Pages 473-474
Industrial Plant Drawer....Pages 475-476
Pajek— Analysis and Visualization of Large Networks....Pages 477-478
GLIDE....Pages 479-480
ViSta....Pages 481-482
Graphviz— Open Source Graph Drawing Tools....Pages 483-484
Exchanging Graphs with GXL....Pages 485-500
GraphML Progress Report Structural Layer Proposal....Pages 501-512
Graph-Drawing Contest Report....Pages 513-521