Graph Drawing

1. Front Matter

   PDF

2. Obituary

   1. Kozo Sugiyama 1945 - 2011

      • Peter Eades, Seok-Hee Hong, Kazuo Misue

      Pages 1-1

3. Papers

   1. Confluent Hasse Diagrams

      • David Eppstein, Joseph A. Simons

      Pages 2-13

   2. Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames

      • Soroush Alamdari, Therese Biedl

      Pages 14-25

   3. Proportional Contact Representations of Planar Graphs

      • Muhammad Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov

      Pages 26-38

   4. Embedding Plane 3-Trees in ℝ2 and ℝ3

      • Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides

      Pages 39-51

   5. Orthogeodesic Point-Set Embedding of Trees

      • Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug

      Pages 52-63

   6. On Point-Sets That Support Planar Graphs

      • Vida Dujmovic, William Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport et al.

      Pages 64-74

   7. Small Point Sets for Simply-Nested Planar Graphs

      • Patrizio Angelini, Giuseppe Di Battista, Michael Kaufmann, Tamara Mchedlidze, Vincenzo Roselli, Claudio Squarcella

      Pages 75-85

   8. Graph Visualization

      • Jarke J. van Wijk

      Pages 86-86

   9. Advances in the Planarization Method: Effective Multiple Edge Insertions

      • Markus Chimani, Carsten Gutwenger

      Pages 87-98

   10. A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing

       • Ulrik Brandes, Martin Mader

       Pages 99-110

   11. Accelerated Bend Minimization

       • Sabine Cornelsen, Andreas Karrenbauer

       Pages 111-122

   12. TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance

       • Quan Nguyen, Seok-Hee Hong, Peter Eades

       Pages 123-135

   13. Edge Routing with Ordered Bundles

       • Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd

       Pages 136-147

   14. Right Angle Crossing Graphs and 1-Planarity

       • Peter Eades, Giuseppe Liotta

       Pages 148-153

   15. Pinning Balloons with Perfect Angles and Optimal Area

       • Immanuel Halupczok, André Schulz

       Pages 154-165

   16. Approximate Proximity Drawings

       • William Evans, Emden R. Gansner, Michael Kaufmann, Giuseppe Liotta, Henk Meijer, Andreas Spillner

       Pages 166-178

   17. Generalizing Geometric Graphs

       • Edith Brunel, Andreas Gemsa, Marcus Krug, Ignaz Rutter, Dorothea Wagner

       Pages 179-190

   18. How to Visualize the K-Root Name Server (Demo)

       • Giuseppe Di Battista, Claudio Squarcella, Wolfgang Nagele

       Pages 191-202

This volume constitutes the refereed proceedings of the 19th International Symposium on Graph Drawing, GD 2010, held in Eindhoven, The Netherlands, during September 2011.
The 34 revised full papers presented together with 3 revised short and 6 poster papers were carefully reviewed and selected from 88 submissions. Furthermore, the proceedings contain the abstracts of two invited talks and to commemorate Kozo Sugiyama and his pioneering research in graph drawing, the proceedings include an obituary. A unique and fun part of the symposium is the Graph Drawing Contest, which is part of the Graph Drawing Challenge. This year was the 18th edition. A report on the contest is included at the end of the proceedings.

• data mining
• data structures
• graph algorithms
• graph visualization
• quality
• algorithm analysis and problem complexity

• Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

  Marc Kreveld

• Dep. of Mathematics and Computer Science, TU Eindhoven, The Netherlands

  Bettina Speckmann

Policies and ethics