Graph Drawing: 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers (Lecture Notes in Computer Science, 6502)

This volume constitutes the refereed proceedings of the 18th International Symposium on Graph Drawing, GD 2010, held in Konstanz, Germany, during September 2010. The 30 revised full papers presented together with 5 revised short and 8 poster papers were carefully reviewed and selected from 77 submissions. The volume also contains a detailed report about the 17th Annual Graph Drawing Contest, held as a satellite event of GD 2010. Devoted both to theoretical advances as well as to implemented solutions, the papers are concerned with the geometric representation of graphs and networks and are motivated by those applications where it is crucial to visualize structural information as graphs. 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 - Annotation This volume constitutes the refereed proceedings of the 18thInternational Symposium on Graph Drawing, GD 2010, held in Konstanz, Germany, during September 2010. The 30 revised full papers presented together with 5 revised short and 8poster papers were carefully reviewed and selected from 77 submissions. The volume also contains a detailed report about the 17th Annual GraphDrawing Contest, held as a satellite event of GD 2010. Devoted both totheoretical advances as well as to implemented solutions, the papers areconcerned with the geometric representation of graphs and networks andare motivated by those applications where it is crucial to visualizestructural information as graphs This book constitutes the thoroughly refereed post-conference proceedings of the 20th International Symposium on Graph Drawing, GD 2012, held in Redmond, WA, USA, in September 2012.