Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2010

Graph Drawing

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

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)

Conference series link(s): GD: International Symposium on Graph Drawing and Network Visualization

Conference proceedings info: GD 2009.

Sections

Buy it now

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

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

Table of contents (48 papers)

  1. Front Matter

    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

    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

    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

Back to top

Keywords

Back to top

Editors and Affiliations

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

    David Eppstein

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

    Emden R. Gansner

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation