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.

Buy it now

Buying options

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

Editors and Affiliations

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

    János Pach

Bibliographic Information

Buy it now

Buying options

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