Graph Drawing: 10th International Symposium, GD 2002 Irvine, CA, USA, August 26–28, 2002 Revised Papers

Sketch-Driven Orthogonal Graph Drawing....Pages 1-11
Maintaining the Mental Map for Circular Drawings....Pages 12-22
Graphs, They Are Changing....Pages 23-31
Drawing Graphs on Two and Three Lines....Pages 31-41
Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs....Pages 42-53
Drawing Outer-Planar Graphs in O ( n log n )Area....Pages 54-65
Computing Labeled Orthogonal Drawings....Pages 66-73
Computing and Drawing Isomorphic Subgraphs....Pages 74-85
A Group-Theoretic Method for Drawing Graphs Symmetrically....Pages 86-97
A Branch-and-Cut Approach to the Directed Acyclic Graph Layering Problem....Pages 98-109
Geometric Systems of Disjoint Representatives....Pages 110-117
An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization....Pages 118-129
Simple and Efficient Bilayer Cross Counting....Pages 130-141
Orthogonal 3D Shapes of Theta Graphs....Pages 142-149
Separating Thickness from Geometric Thickness....Pages 150-162
Book Embeddings and Point-Set Embeddings of Series-Parallel Digraphs....Pages 162-173
Compact Encodings of Planar Orthogonal Drawings....Pages 174-186
Fractional Lengths and Crossing Numbers....Pages 186-192
Drawing Directed Graphs Using One-Dimensional Optimization....Pages 193-206
Graph Drawing by High-Dimensional Embedding....Pages 207-219
Advances in C -Planarity Testing of Clustered Graphs....Pages 220-236
HGV: A Library for Hierarchies, Graphs, and Views....Pages 236-243
Rectangular Drawings of Planar Graphs....Pages 244-255
Extended Rectangular Drawings of Plane Graphs with Designated Corners....Pages 256-267
RINGS: A Technique for Visualizing Large Hierarchies....Pages 268-275
Applying Crossing Reduction Strategies to Layered Compound Graphs....Pages 276-284
Crossing Reduction by Windows Optimization....Pages 285-294
Geometric Graphs with No Self-intersecting Path of Length Three....Pages 295-311
Two New Heuristics for Two-Sided Bipartite Graph Drawing....Pages 312-319
Straight-Line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio....Pages 320-332
Some Applications of Orderly Spanning Trees in Graph Drawing....Pages 332-343
Improving Walker’s Algorithm to Run in Linear Time....Pages 344-353
Semi-dynamic Orthogonal Drawings of Planar Graphs....Pages 354-361
Graph Layout for Workflow Applications with ILOG JViews....Pages 362-363
InterViewer: Dynamic Visualization of Protein-Protein Interactions....Pages 364-365
Some Modifications of Sugiyama Approach....Pages 366-367
A Framework for Complexity Management in Graph Visualization....Pages 368-369
A Partitioned Approach to Protein Interaction Mapping....Pages 370-371
Camera Position Reconstruction and Tight Direction Networks....Pages 372-373
Demonstration of a Preprocessor for the Spring Embedder....Pages 374-375
Graph-Drawing Contest Report....Pages 376-379
Techniques for Interactive Graph Drawing....Pages 380-380
Drawing Venn Diagrams....Pages 381-381