Skip to main content
  • Conference proceedings
  • © 2005

Graph Drawing

12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Revised Selected Papers

Editors:

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

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 2004.

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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 (57 papers)

  1. Front Matter

  2. Papers

    1. Reconfiguring Triangulations with Edge Flips and Point Moves

      • Greg Aloupis, Prosenjit Bose, Pat Morin
      Pages 1-11
    2. Drawing Power Law Graphs

      • Reid Andersen, Fan Chung, Lincoln Lu
      Pages 12-17
    3. Hexagonal Grid Drawings: Algorithms and Lower Bounds

      • Shabnam Aziza, Therese Biedl
      Pages 18-24
    4. On the Realizable Weaving Patterns of Polynomial Curves in \(\mathbb R^3\)

      • Saugata Basu, Raghavan Dhandapani, Richard Pollack
      Pages 36-42
    5. Drawing the AS Graph in 2.5 Dimensions

      • Michael Baur, Ulrik Brandes, Marco Gaertler, Dorothea Wagner
      Pages 43-48
    6. Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps

      • Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff
      Pages 49-59
    7. Convex Drawings of 3-Connected Plane Graphs

      • Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah
      Pages 60-70
    8. Partitions of Complete Geometric Graphs into Plane Trees

      • Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood
      Pages 71-81
    9. Additional PC-Tree Planarity Conditions

      • John M. Boyer
      Pages 82-88
    10. GraphML Transformation

      • Ulrik Brandes, Christian Pich
      Pages 89-99
    11. Clustering Cycles into Cycles of Clusters

      • Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
      Pages 100-110
    12. Unit Bar-Visibility Layouts of Triangulated Polygons

      • Alice M. Dean, Ellen Gethner, Joan P. Hutchinson
      Pages 111-121
    13. Really Straight Graph Drawings

      • Vida Dujmović, Matthew Suderman, David R. Wood
      Pages 122-132
    14. Layouts of Graph Subdivisions

      • Vida Dujmović, David R. Wood
      Pages 133-143
    15. Label Number Maximization in the Slider Model

      • Dietmar Ebner, Gunnar W. Klau, René Weiskircher
      Pages 144-154
    16. An Efficient Implementation of Sugiyama’s Algorithm for Layered Graph Drawing

      • Markus Eiglsperger, Martin Siebenhaller, Michael Kaufmann
      Pages 155-166
    17. Random Geometric Graph Diameter in the Unit Disk with ℓ p Metric

      • Robert B. Ellis, Jeremy L. Martin, Catherine Yan
      Pages 167-172
    18. Algorithms for Drawing Media

      • David Eppstein
      Pages 173-183

Other Volumes

  1. Graph Drawing

Keywords

  • 3D
  • Layout
  • SPIN
  • algorithmic graph theory
  • algorithms
  • computational graph theory
  • diagram design
  • graph algorithms
  • graph computations
  • graph design
  • graph drawing
  • graph layout
  • logic
  • planar graphs
  • visualization
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • City College, CUNY and Courant Institute, NYU, New York, USA

    János Pach

Bibliographic Information

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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