Skip to main content
SpringerLink
Log in
Book cover

Graph Drawing

17th International Symposium, GD 2009, Chicago, IL, USA, September 22-25, 2009. Revised Papers

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. David Eppstein

    1. Computer Science Department, University of California, Irvine, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Emden R. Gansner

    1. AT&T Labs - Research, Florham Park, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: GD 2009.

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 (48 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Why Are String Graphs So Beautiful?

      • János Pach
      Pages 1-1

    2. The Art of Cheating When Drawing a Graph

      • Martin Wattenberg
      Pages 2-2

  3. Papers

    1. Drawing Hamiltonian Cycles with No Large Angles

      • Adrian Dumitrescu, János Pach, Géza Tóth
      Pages 3-14

    2. Area, Curve Complexity, and Crossing Resolution of Non-planar Graph Drawings

      • Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer
      Pages 15-20

    3. On the Perspectives Opened by Right Angle Crossing Drawings

      • Patrizio Angelini, Luca Cittadini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Michael Kaufmann et al.
      Pages 21-32

    4. Drawing 3-Polytopes with Good Vertex Resolution

      • André Schulz
      Pages 33-44

    5. Planar Drawings of Higher-Genus Graphs

      • Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
      Pages 45-56

    6. Splitting Clusters to Get C-Planarity

      • Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani
      Pages 57-68

    7. On the Characterization of Level Planar Trees by Minimal Patterns

      • Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov
      Pages 69-80

    8. Characterization of Unlabeled Radial Level Planar Graphs

      • J. Joseph Fowler
      Pages 81-93

    9. Upward Planarization Layout

      • Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong
      Pages 94-106

    10. More Flexible Radial Layout

      • Ulrik Brandes, Christian Pich
      Pages 107-118

    11. WiGis: A Framework for Scalable Web-Based Interactive Graph Visualizations

      • Brynjar Gretarsson, Svetlin Bostandjiev, John O’Donovan, Tobias Höllerer
      Pages 119-134

    12. Port Constraints in Hierarchical Layout of Data Flow Diagrams

      • Miro Spönemann, Hauke Fuhrmann, Reinhard von Hanxleden, Petra Mutzel
      Pages 135-146

    13. Fast Edge-Routing for Large Graphs

      • Tim Dwyer, Lev Nachmanson
      Pages 147-158

    14. Leftist Canonical Ordering

      • Melanie Badent, Michael Baur, Ulrik Brandes, Sabine Cornelsen
      Pages 159-170

    15. Succinct Greedy Drawings Do Not Always Exist

      • Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati
      Pages 171-182

    16. Geometric Simultaneous Embeddings of a Graph and a Matching

      • Sergio Cabello, Marc van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek
      Pages 183-194

    17. Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs

      • Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios E. Varvitsiotis
      Pages 195-200
Back to top

Other volumes

  1. Graph Drawing

Keywords

Editors and Affiliations

  • Computer Science Department, University of California, Irvine, USA

    David Eppstein

  • AT&T Labs - Research, Florham Park, USA

    Emden R. Gansner

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation