Skip to main content
SpringerLink
Log in
Book cover

Graph Drawing

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

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Walter Didimo

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Maurizio Patrignani

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • State-of-the-art research
  • Fast-track conference proceedings
  • Unique visibility

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: GD 2012.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (58 papers)

  1. Front Matter

    Download chapter 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
Back to top

Other volumes

  1. Graph Drawing

Keywords

About this book

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.

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation