Graph Drawing: 19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers

Front Matter....Pages -
Kozo Sugiyama 1945 - 2011....Pages 1-1
Confluent Hasse Diagrams....Pages 2-13
Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames....Pages 14-25
Proportional Contact Representations of Planar Graphs....Pages 26-38
Embedding Plane 3-Trees in ℝ 2 and ℝ 3 ....Pages 39-51
Orthogeodesic Point-Set Embedding of Trees....Pages 52-63
On Point-Sets That Support Planar Graphs....Pages 64-74
Small Point Sets for Simply-Nested Planar Graphs....Pages 75-85
Graph Visualization....Pages 86-86
Advances in the Planarization Method: Effective Multiple Edge Insertions....Pages 87-98
A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing....Pages 99-110
Accelerated Bend Minimization....Pages 111-122
TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance....Pages 123-135
Edge Routing with Ordered Bundles....Pages 136-147
Right Angle Crossing Graphs and 1-Planarity....Pages 148-153
Pinning Balloons with Perfect Angles and Optimal Area....Pages 154-165
Approximate Proximity Drawings....Pages 166-178
Generalizing Geometric Graphs....Pages 179-190
How to Visualize the K-Root Name Server (Demo)....Pages 191-202
Optimizing a Radial Layout of Bipartite Graphs for a Tool Visualizing Security Alerts....Pages 203-214
Visual Community Detection: An Evaluation of 2D, 3D Perspective and 3D Stereoscopic Displays....Pages 215-225
Evaluating Partially Drawn Links for Directed Graph Edges....Pages 226-237
Realizing Planar Graphs as Convex Polytopes....Pages 238-241
Overloaded Orthogonal Drawings....Pages 242-253
Drawing Cubic Graphs with the Four Basic Slopes....Pages 254-265
 k -Quasi-Planar Graphs....Pages 266-277
Monotone Crossing Number....Pages 278-289
Upper Bound Constructions for Untangling Planar Geometric Graphs....Pages 290-295
Triangulations with Circular Arcs....Pages 296-307
Planar and Poly-arc Lombardi Drawings....Pages 308-319
Force-Directed Lombardi-Style Graph Drawing....Pages 320-331
Every Graph Admits an Unambiguous Bold Drawing....Pages 332-342
Adjacent Crossings Do Matter....Pages 343-354
Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane....Pages 355-366
Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings....Pages 367-378
Monotone Drawings of Graphs with Fixed Embedding....Pages 379-390
On the Page Number of Upward Planar Directed Acyclic Graphs....Pages 391-402
Upward Point Set Embeddability for Convex Point Sets Is in P ....Pages 403-414
Classification of Planar Upward Embedding....Pages 415-426
Upward Planarity Testing of Embedded Mixed Graphs....Pages 427-432
Combining Problems on RAC Drawings and Simultaneous Graph Drawings....Pages 433-434
The Open Graph Archive: A Community-Driven Effort....Pages 435-440
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles....Pages 441-442
Viewport for Component Diagrams....Pages 443-444
Shortest-Paths Preserving Metro Maps....Pages 445-446
Challenger, a New Way to Visualize Data....Pages 447-448
Graph Drawing Contest Report....Pages 449-455
Back Matter....Pages -