Skip to main content
SpringerLink
Log in

Graph Drawing

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

  • Conference proceedings
  • © 2005

Access provided by Autonomous University of Puebla

Download book PDF

Overview

Editors:
  1. János Pach

    1. City College, CUNY and Courant Institute, NYU, New York, 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 3383)

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

Included in the following conference series:

Conference proceedings info: GD 2004.

Buy print copy

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

Keywords

Table of contents (57 papers)

  1. Front Matter

    Download chapter PDF

  2. Papers

    1. Reconfiguring Triangulations with Edge Flips and Point Moves

      • Greg Aloupis, Prosenjit Bose, Pat Morin
      Pages 1-11
      Download chapter PDF

    2. Drawing Power Law Graphs

      • Reid Andersen, Fan Chung, Lincoln Lu
      Pages 12-17
      Download chapter PDF

    3. Hexagonal Grid Drawings: Algorithms and Lower Bounds

      • Shabnam Aziza, Therese Biedl
      Pages 18-24
      Download chapter PDF

    4. Improved Bounds for the Number of (≤ k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K n

      • József Balogh, Gelasio Salazar
      Pages 25-35
      Download chapter PDF

    5. On the Realizable Weaving Patterns of Polynomial Curves in \(\mathbb R^3\)

      • Saugata Basu, Raghavan Dhandapani, Richard Pollack
      Pages 36-42
      Download chapter PDF

    6. Drawing the AS Graph in 2.5 Dimensions

      • Michael Baur, Ulrik Brandes, Marco Gaertler, Dorothea Wagner
      Pages 43-48
      Download chapter PDF

    7. Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps

      • Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff
      Pages 49-59
      Download chapter PDF

    8. Convex Drawings of 3-Connected Plane Graphs

      • Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah
      Pages 60-70
      Download chapter PDF

    9. Partitions of Complete Geometric Graphs into Plane Trees

      • Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood
      Pages 71-81
      Download chapter PDF

    10. Additional PC-Tree Planarity Conditions

      • John M. Boyer
      Pages 82-88
      Download chapter PDF

    11. GraphML Transformation

      • Ulrik Brandes, Christian Pich
      Pages 89-99
      Download chapter PDF

    12. Clustering Cycles into Cycles of Clusters

      • Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
      Pages 100-110
      Download chapter PDF

    13. Unit Bar-Visibility Layouts of Triangulated Polygons

      • Alice M. Dean, Ellen Gethner, Joan P. Hutchinson
      Pages 111-121
      Download chapter PDF

    14. Really Straight Graph Drawings

      • Vida Dujmović, Matthew Suderman, David R. Wood
      Pages 122-132
      Download chapter PDF

    15. Layouts of Graph Subdivisions

      • Vida Dujmović, David R. Wood
      Pages 133-143
      Download chapter PDF

    16. Label Number Maximization in the Slider Model

      • Dietmar Ebner, Gunnar W. Klau, René Weiskircher
      Pages 144-154
      Download chapter PDF

    17. An Efficient Implementation of Sugiyama’s Algorithm for Layered Graph Drawing

      • Markus Eiglsperger, Martin Siebenhaller, Michael Kaufmann
      Pages 155-166
      Download chapter PDF

    18. Random Geometric Graph Diameter in the Unit Disk with ℓ p Metric

      • Robert B. Ellis, Jeremy L. Martin, Catherine Yan
      Pages 167-172
      Download chapter PDF

    19. Algorithms for Drawing Media

      • David Eppstein
      Pages 173-183
      Download chapter PDF
Back to top

Other volumes

  1. Graph Drawing

Editors and Affiliations

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

    János Pach

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation