Graph Drawing

20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers

  • Walter Didimo
  • Maurizio Patrignani
Conference proceedings GD 2012

DOI: 10.1007/978-3-642-36763-2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7704)

Table of contents (58 papers)

  1. Front Matter
  2. Invited Talks

  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. Progress on Partial Edge Drawings
      Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg et al.
      Pages 67-78
    5. Implementing a Partitioned 2-Page Book Embedding Testing Algorithm
      Patrizio Angelini, Marco Di Bartolomeo, Giuseppe Di Battista
      Pages 79-89
    6. Shrinking the Search Space for Clustered Planarity
      Markus Chimani, Karsten Klein
      Pages 90-101
    7. Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs
      Soroush Alamdari, Therese Biedl
      Pages 102-113
    8. The Approximate Rectangle of Influence Drawability Problem
      Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer
      Pages 114-125
    9. Planar Lombardi Drawings for Subcubic Graphs
      David Eppstein
      Pages 126-137
    10. Circle-Representations of Simple 4-Regular Planar Graphs
      Michael A. Bekos, Chrysanthi N. Raftopoulou
      Pages 138-149
    11. Smooth Orthogonal Layouts
      Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis
      Pages 150-161
    12. Planar Graphs as VPG-Graphs
      Steven Chaplick, Torsten Ueckerdt
      Pages 174-186
    13. 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
    14. Touching Triangle Representations for 3-Connected Planar Graphs
      Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat
      Pages 199-210
    15. Proportional Contact Representations of 4-Connected Planar Graphs
      Md. Jawaherul Alam, Stephen G. Kobourov
      Pages 211-223

About these proceedings


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

Editors and affiliations

  • Walter Didimo
    • 1
  • Maurizio Patrignani
    • 2
  1. 1.Dip. di Ingegneria Elettronica e dell’InformazionePerugia UniversityItaly
  2. 2.Dip. Informatica e AutomazioneUniversità degli Studi Roma TreRomeItaly

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-36762-5
  • Online ISBN 978-3-642-36763-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349