Skip to main content
SpringerLink
Log in
Book cover

Graph Drawing

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

  • Conference proceedings
  • © 2005

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.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

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

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

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

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

    6. Drawing the AS Graph in 2.5 Dimensions

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

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

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

    8. Convex Drawings of 3-Connected Plane Graphs

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

    9. Partitions of Complete Geometric Graphs into Plane Trees

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

    10. Additional PC-Tree Planarity Conditions

      • John M. Boyer
      Pages 82-88

    11. GraphML Transformation

      • Ulrik Brandes, Christian Pich
      Pages 89-99

    12. Clustering Cycles into Cycles of Clusters

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

    13. Unit Bar-Visibility Layouts of Triangulated Polygons

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

    14. Really Straight Graph Drawings

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

    15. Layouts of Graph Subdivisions

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

    16. Label Number Maximization in the Slider Model

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

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

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

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

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

    19. Algorithms for Drawing Media

      • David Eppstein
      Pages 173-183
Back to top

Other volumes

  1. Graph Drawing

Keywords

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