Graph Drawing

8th International Symposium, GD 2000 Colonial Williamsburg, VA, USA, September 20–23, 2000 Proceedings

  • Joe Marks
Conference proceedings GD 2000

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

Table of contents

  1. Front Matter
    Pages I-XII
  2. Invited Talk

  3. Empirical Studies and Standards

    1. Helen C. Purchase, Jo-Anne Allder, David Carrington
      Pages 5-18
    2. Stina Bridgeman, Roberto Tamassia
      Pages 19-30
    3. Neal Lesh, Joe Marks, Maurizio Patrignani
      Pages 31-36
    4. Gunnar W. Klau, Karsten Klein, Petra Mutzel
      Pages 37-51
    5. Ivan Herman, M. Scott Marshall
      Pages 52-62
  4. Theory I

    1. Joan P. Hutchinson
      Pages 63-76
    2. Carsten Gutwenger, Petra Mutzel
      Pages 77-90
    3. Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe
      Pages 91-102
    4. Ulrik Brandes, Sabine Cornelsen, Dorothea Wagner
      Pages 103-114
  5. Applications and Systems

    1. J. D. Boissonnat, F. Cazals, J. Flötotto
      Pages 115-126
    2. Ulrik Brandes, Galina Shubina, Roberto Tamassia, Dorothea Wagner
      Pages 127-138
    3. R. Castelló, R. Mili, I. G. Tollis
      Pages 139-149
    4. Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, Maurizio Pizzonia
      Pages 150-163
    5. François Bertault, Peter Eades
      Pages 164-169
  6. Invited Talk

    1. David Jensen
      Pages 170-170
  7. Force-Directed Layout

    1. David Harel, Yehuda Koren
      Pages 183-196
    2. Aaron Quigley, Peter Eades
      Pages 197-210
    3. Pawel Gajer, Michael T. Goodrich, Stephen G. Kobourov
      Pages 211-221
    4. Pawel Gajer, Stephen G. Kobourov
      Pages 222-228
  8. k-Level Graph Layout

    1. Christoph Buchheim, Michael Jünger, Sebastian Leipert
      Pages 229-240
    2. Vance Waddle
      Pages 241-252
    3. Wolfgang Günther, Robby Schönfeld, Bernd Becker, Paul Molitor
      Pages 253-258
  9. Orthogonal Drawing I

    1. Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides
      Pages 272-283
    2. Therese Biedl, Torsten Thiele, David R. Wood
      Pages 284-295
  10. Orthogonal Drawing II

    1. Benjamin Y. S. Lynn, Antonios Symvonis, David R. Wood
      Pages 308-320
  11. Theory II

  12. Symmetry and Incremental Layout

    1. Seok-Hee Hong, Peter Eades
      Pages 360-371
    2. Ho-Lin Chen, Hsueh-I. Lu, Hsu-Chun Yen
      Pages 372-383
    3. Fwu-Shan Shieh, Carolyn L. McCreary
      Pages 384-395
    4. Carsten Friedrich, Peter Eades
      Pages 396-406
  13. Workshop and Contest

    1. Ulrik Brandes, M. Scott Marshall, Stephen C. North
      Pages 407-409
    2. Franz Brandenburg, Ulrik Brandes, Michael Himsolt, Marcus Raitner
      Pages 410-418
  14. Back Matter
    Pages 419-419

About these proceedings


This year’s meeting marked the Eighth International Symposium on Graph D- wing. The organizing and program committees worked hard to make this year’s symposium possible, and we were delighted that so many people came to - lonial Williamsburg, Virginia, for three days of the latest results in the eld of graph drawing. As in previous years, the review process was quite competitive. We accepted 30 out of 53 regular-length submissions, and 5 out of 15 short submissions, for a total acceptance ratio of 35 out of 68, or 51%. This year’s program featured several new developments in the eld. Four di erent approaches for handling very large graphs were presented in a session on force-directed layout. Two sessions were devoted to the latest advances in orthogonal graph drawing. And alongside the usual mix of theory and practice papers we had several contributions based on empirical studies of users and of systems. Our invited talks were given by two speakers who were new to most members of the GD community, but who work in areas that are closely related to graph drawing. Professor Colin Ware of the University of New Hampshire told us how knowledge of human visual perception is useful for the design of e ective data visualizations. And Professor David Jensen of the University of Massachusetts at Amherst talked about the process of knowledge discovery from graphs, a process that involves more than just graph drawing and visualization.


AES Algorithmic Graphy Theory Diagram Design Graph Graph Computations Graph Drawing Graph Layout Graph Representation Hypergraph Partition Sim Unified Modeling Language (UML) algorithms data structures visualization

Editors and affiliations

  • Joe Marks
    • 1
  1. 1.Mitsubishi Electric Research LaboratoriesCambridgeUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-41554-1
  • Online ISBN 978-3-540-44541-8
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site