Graph Drawing

1. Front Matter

   PDF

2. Invited Talks

   1. Flips

      • Prosenjit Bose

      Pages 1-1

   2. Interactive Network Exploration to Derive Insights: Filtering, Clustering, Grouping, and Simplification

      • Ben Shneiderman, Cody Dunne

      Pages 2-18

3. Papers

   1. Counting Plane Graphs: Cross-Graph Charging Schemes

      • Micha Sharir, Adam Sheffer

      Pages 19-30

   2. Disconnectivity and Relative Positions in Simultaneous Embeddings

      • Thomas Bläsius, Ignaz Rutter

      Pages 31-42

   3. Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage

      • Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia

      Pages 43-54

   4. Graph Drawing by Classical Multidimensional Scaling: New Perspectives

      • Mirza Klimenta, Ulrik Brandes

      Pages 55-66

   5. Progress on Partial Edge Drawings

      • Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg et al.

      Pages 67-78

   6. Implementing a Partitioned 2-Page Book Embedding Testing Algorithm

      • Patrizio Angelini, Marco Di Bartolomeo, Giuseppe Di Battista

      Pages 79-89

   7. Shrinking the Search Space for Clustered Planarity

      • Markus Chimani, Karsten Klein

      Pages 90-101

   8. Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs

      • Soroush Alamdari, Therese Biedl

      Pages 102-113

   9. The Approximate Rectangle of Influence Drawability Problem

      • Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer

      Pages 114-125

   10. Planar Lombardi Drawings for Subcubic Graphs

       • David Eppstein

       Pages 126-137

   11. Circle-Representations of Simple 4-Regular Planar Graphs

       • Michael A. Bekos, Chrysanthi N. Raftopoulou

       Pages 138-149

   12. Smooth Orthogonal Layouts

       • Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis

       Pages 150-161

   13. Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants

       • Marcus Schaefer

       Pages 162-173

   14. Planar Graphs as VPG-Graphs

       • Steven Chaplick, Torsten Ueckerdt

       Pages 174-186

   15. On Representing Graphs by Touching Cuboids

       • David Bremner, William Evans, Fabrizio Frati, Laurie Heyer, Stephen G. Kobourov, William J. Lenhart et al.

       Pages 187-198

   16. Touching Triangle Representations for 3-Connected Planar Graphs

       • Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat

       Pages 199-210

   17. Proportional Contact Representations of 4-Connected Planar Graphs

       • Md. Jawaherul Alam, Stephen G. Kobourov

       Pages 211-223

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. The 42 revised full papers presented together with 4 revised short papers and 8 poster descriptions were carefully reviewed and selected from 92 submissions. They cover a wide range of topics in two main tracks: combinatorial and algorithmic aspects, and visualization systems and interfaces. In addition, reports of the 19th Annual Graph Drawing Contest, which was held during the conference, and of a workshop on theory and practice of graph drawing to celebrate Professor Peter Eades' 60th birthday are included in the volume.

• cloud computing
• hypercube
• network visualization
• self-approaching
• visual analytics
• algorithm analysis and problem complexity

• Dip. di Ingegneria Elettronica e dell’Informazione, Perugia University, Italy

  Walter Didimo

• Dip. Informatica e Automazione, Università degli Studi Roma Tre, Rome, Italy

  Maurizio Patrignani

Policies and ethics