Graph Drawing: 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers

Front Matter....Pages -
On the Size of Graphs That Admit Polyline Drawings with Few Bends and Crossing Angles....Pages 1-12
Monotone Drawings of Graphs....Pages 13-24
Upward Geometric Graph Embeddings into Point Sets....Pages 25-37
On a Tree and a Path with No Geometric Simultaneous Embedding....Pages 38-49
Difference Map Readability for Dynamic Graphs....Pages 50-61
Maximizing the Total Resolution of Graphs....Pages 62-67
Plane Drawings of Queue and Deque Graphs....Pages 68-79
An Experimental Evaluation of Multilevel Layout Methods....Pages 80-91
Orthogonal Graph Drawing with Flexibility Constraints....Pages 92-104
Drawing Ordered ( k  − 1)–Ary Trees on k –Grids....Pages 105-116
Optimizing Regular Edge Labelings....Pages 117-128
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area....Pages 129-140
Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints....Pages 141-152
Drawing Graphs on a Smartphone....Pages 153-164
Topology-Driven Force-Directed Algorithms....Pages 165-176
On Graphs Supported by Line Sets....Pages 177-182
Drawing Trees with Perfect Angular Resolution and Polynomial Area....Pages 183-194
Lombardi Drawings of Graphs....Pages 195-207
Optimal 3D Angular Resolution for Low-Degree Graphs....Pages 208-219
Improved Lower Bounds on the Area Requirements of Series-Parallel Graphs....Pages 220-225
A Computational Approach to Conway’s Thrackle Conjecture....Pages 226-237
Optimal k -Level Planarization and Crossing Minimization....Pages 238-249
On Touching Triangle Graphs....Pages 250-261
Triangle Contact Representations and Duality....Pages 262-273
On Maximum Differential Graph Coloring....Pages 274-286
Dot Product Representations of Planar Graphs....Pages 287-292
Drawing Planar Graphs of Bounded Degree with Few Slopes....Pages 293-304
Complexity of Finding Non-Planar Rectilinear Drawings of Graphs....Pages 305-316
Point-Set Embeddings of Plane 3-Trees....Pages 317-328
Improving Layered Graph Layouts with Edge Bundling....Pages 329-340
Confluent Drawing Algorithms Using Rectangular Dualization....Pages 341-352
How to Draw a Tait-Colorable Graph....Pages 353-364
Universal Pointsets for 2-Coloured Trees....Pages 365-370
The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs....Pages 371-376
Convex Polygon Intersection Graphs....Pages 377-388
GraphML-Based Exploration and Evaluation of Efficient Parallelization Alternatives for Automation Firmware....Pages 389-390
Automatic Generation of Route Sketches....Pages 391-392
Visualizing Differences between Two Large Graphs....Pages 393-394
Placing Edge Labels by Modifying an Orthogonal Graph Drawing....Pages 395-396
Large Crossing Angles in Circular Layouts....Pages 397-399
GVSR: An On-Line Guide for Choosing a Graph Visualization Software....Pages 400-401
IBM ILOG Multi-platform Graph Layout Technology....Pages 402-403
Comparative Visualization of User Flows in Voice Portals....Pages 404-405
Graph Drawing Contest Report....Pages 406-411
Back Matter....Pages -