Skip to main content
  • Conference proceedings
  • © 2010

Graph Drawing

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

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.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (48 papers)

  1. Front Matter

  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. Planar Drawings of Higher-Genus Graphs

      • Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
      Pages 45-56
    5. Splitting Clusters to Get C-Planarity

      • Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani
      Pages 57-68
    6. On the Characterization of Level Planar Trees by Minimal Patterns

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

      • Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong
      Pages 94-106
    8. More Flexible Radial Layout

      • Ulrik Brandes, Christian Pich
      Pages 107-118
    9. WiGis: A Framework for Scalable Web-Based Interactive Graph Visualizations

      • Brynjar Gretarsson, Svetlin Bostandjiev, John O’Donovan, Tobias Höllerer
      Pages 119-134
    10. Port Constraints in Hierarchical Layout of Data Flow Diagrams

      • Miro Spönemann, Hauke Fuhrmann, Reinhard von Hanxleden, Petra Mutzel
      Pages 135-146
    11. Fast Edge-Routing for Large Graphs

      • Tim Dwyer, Lev Nachmanson
      Pages 147-158
    12. Leftist Canonical Ordering

      • Melanie Badent, Michael Baur, Ulrik Brandes, Sabine Cornelsen
      Pages 159-170
    13. Succinct Greedy Drawings Do Not Always Exist

      • Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati
      Pages 171-182
    14. 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
    15. Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs

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

Other Volumes

  1. Graph Drawing

Keywords

  • Matching
  • algorithms
  • complexity
  • computer graphics
  • data mining
  • data structures
  • geometric algorithms
  • graph algorithms
  • graph theory
  • graphs and networks
  • algorithm analysis and problem complexity

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions