Skip to main content
SpringerLink
Log in
Book cover

Graph Drawing

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

  • Conference proceedings
  • © 2002

Overview

Editors:
  1. Michael T. Goodrich

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Stephen G. Kobourov

    1. Department of Computer Science, University of Arizona, Tucson, 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 2528)

Included in the following conference series:

Conference proceedings info: GD 2002.

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

Licence this eBook for your library

Institutional subscriptions

Table of contents (43 papers)

  1. Front Matter

    Pages I-XIII
    Download chapter PDF

  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. Drawing Outer-Planar Graphs in O(n log n )Area

      • Therese Biedl
      Pages 54-65

    7. Computing Labeled Orthogonal Drawings

      • Carla Binucci, Walter Didimo, Giuseppe Liotta, Maddalena Nonato
      Pages 66-73

    8. Computing and Drawing Isomorphic Subgraphs

      • Sabine Bachl, Franz-Josef Brandenburg
      Pages 74-85

    9. A Group-Theoretic Method for Drawing Graphs Symmetrically

      • David Abelson, Seok-Hee Hong, Donald E. Taylor
      Pages 86-97

    10. A Branch-and-Cut Approach to the Directed Acyclic Graph Layering Problem

      • Patrick Healy, Nikola S. Nikolov
      Pages 98-109

    11. Geometric Systems of Disjoint Representatives

      • Jiří Fiala, Jan Kratochvíl, Andrzej Proskurowski
      Pages 110-117

    12. An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization

      • Vida Dujmović, Sue Whitesides
      Pages 118-129

    13. Simple and Efficient Bilayer Cross Counting

      • Wilhelm Barth, Michael Jünger, Petra Mutzel
      Pages 130-141

    14. Orthogonal 3D Shapes of Theta Graphs

      • Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani
      Pages 142-149

    15. Separating Thickness from Geometric Thickness

      • David Eppstein
      Pages 150-162

    16. Book Embeddings and Point-Set Embeddings of Series-Parallel Digraphs

      • Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Stephen K. Wismath
      Pages 162-173

    17. Compact Encodings of Planar Orthogonal Drawings

      • Amrita Chanda, Ashim Garg
      Pages 174-186

    18. Fractional Lengths and Crossing Numbers

      • Ondrej Sýkora, László A. Székely, Imrich Vrt’o
      Pages 186-192

    19. Drawing Directed Graphs Using One-Dimensional Optimization

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

Other volumes

  1. Graph Drawing

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation