Skip to main content
  • Conference proceedings
  • © 2002

Graph Drawing

10th International Symposium, GD 2002, Irvine, CA, USA, August 26-28, 2002, Revised Papers

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

Conference series link(s): GD: International Symposium on Graph Drawing and Network Visualization

Conference proceedings info: GD 2002.

Buy it now

Buying options

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

  1. Front Matter

    Pages I-XIII
  2. Papers

    1. Sketch-Driven Orthogonal Graph Drawing

      • Ulrik Brandes, Markus Eiglsperger, Michael Kaufmann, Dorothea Wagner
      Pages 1-11
    2. Maintaining the Mental Map for Circular Drawings

      • Michael Kaufmann, Roland Wiese
      Pages 12-22
    3. Graphs, They Are Changing

      • Stephan Diehl, Carsten Görg
      Pages 23-31
    4. Drawing Graphs on Two and Three Lines

      • Sabine Cornelsen, Thomas Schank, Dorothea Wagner
      Pages 31-41
    5. Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs

      • Vida Dujmović, Pat Morin, David R. Wood
      Pages 42-53
    6. Computing Labeled Orthogonal Drawings

      • Carla Binucci, Walter Didimo, Giuseppe Liotta, Maddalena Nonato
      Pages 66-73
    7. Computing and Drawing Isomorphic Subgraphs

      • Sabine Bachl, Franz-Josef Brandenburg
      Pages 74-85
    8. A Group-Theoretic Method for Drawing Graphs Symmetrically

      • David Abelson, Seok-Hee Hong, Donald E. Taylor
      Pages 86-97
    9. A Branch-and-Cut Approach to the Directed Acyclic Graph Layering Problem

      • Patrick Healy, Nikola S. Nikolov
      Pages 98-109
    10. Geometric Systems of Disjoint Representatives

      • Jiří Fiala, Jan Kratochvíl, Andrzej Proskurowski
      Pages 110-117
    11. Simple and Efficient Bilayer Cross Counting

      • Wilhelm Barth, Michael Jünger, Petra Mutzel
      Pages 130-141
    12. Orthogonal 3D Shapes of Theta Graphs

      • Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani
      Pages 142-149
    13. Separating Thickness from Geometric Thickness

      • David Eppstein
      Pages 150-162
    14. Book Embeddings and Point-Set Embeddings of Series-Parallel Digraphs

      • Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Stephen K. Wismath
      Pages 162-173
    15. Compact Encodings of Planar Orthogonal Drawings

      • Amrita Chanda, Ashim Garg
      Pages 174-186
    16. Fractional Lengths and Crossing Numbers

      • Ondrej Sýkora, László A. Székely, Imrich Vrt’o
      Pages 186-192
    17. Drawing Directed Graphs Using One-Dimensional Optimization

      • Liran Carmel, David Harel, Yehuda Koren
      Pages 193-206

Other Volumes

  1. Graph Drawing

Editors and Affiliations

  • Department of Information and Computer Science, University of California at Irvine, Irvine, USA

    Michael T. Goodrich

  • Department of Computer Science, University of Arizona, Tucson, USA

    Stephen G. Kobourov

Bibliographic Information

Buy it now

Buying options

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