Skip to main content
SpringerLink
Log in

Graph Drawing

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

  • Conference proceedings
  • © 2001

Overview

Editors:
  1. Joe Marks

    1. Mitsubishi Electric Research Laboratories, Cambridge, 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 1984)

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 (39 papers)

  1. Front Matter

    Pages I-XII
    Download chapter PDF

  2. Invited Talk

    1. The Visual Representation of Information Structures

      • Colin Ware
      Pages 1-4

  3. Empirical Studies and Standards

    1. User Preference of Graph Layout Aesthetics: A UML Study

      • Helen C. Purchase, Jo-Anne Allder, David Carrington
      Pages 5-18

    2. A User Study in Similarity Measures for Graph Drawing

      • Stina Bridgeman, Roberto Tamassia
      Pages 19-30

    3. Interactive Partitioning System Demonstration, Short

      • Neal Lesh, Joe Marks, Maurizio Patrignani
      Pages 31-36

    4. An Experimental Comparison of Orthogonal Compaction Algorithms

      • Gunnar W. Klau, Karsten Klein, Petra Mutzel
      Pages 37-51

    5. GraphXML — An XML-Based Graph Description Format

      • Ivan Herman, M. Scott Marshall
      Pages 52-62

  4. Theory I

    1. On Polar Visibility Representations of Graphs

      • Joan P. Hutchinson
      Pages 63-76

    2. A Linear Time Implementation of SPQR-Trees

      • Carsten Gutwenger, Petra Mutzel
      Pages 77-90

    3. Labeling Points with Rectangles of Various Shapes

      • Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe
      Pages 91-102

    4. How to Draw the Minimum Cuts of a Planar Graph

      • Ulrik Brandes, Sabine Cornelsen, Dorothea Wagner
      Pages 103-114

  5. Applications and Systems

    1. 2D-Structure Drawings of Similar Molecules

      • J. D. Boissonnat, F. Cazals, J. Flötotto
      Pages 115-126

    2. Fast Layout Methods for Timetable Graphs

      • Ulrik Brandes, Galina Shubina, Roberto Tamassia, Dorothea Wagner
      Pages 127-138

    3. An Algorithmic Framework for Visualizing Statecharts

      • R. Castelló, R. Mili, I. G. Tollis
      Pages 139-149

    4. Visualization of the Autonomous Systems Interconnections with Hermes

      • Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, Maurizio Pizzonia
      Pages 150-163

    5. Drawing Hypergraphs in the Subset Standard (Short Demo Paper)

      • François Bertault, Peter Eades
      Pages 164-169

  6. Invited Talk

    1. Knowledge Discovery from Graphs

      • David Jensen
      Pages 170-170

  7. Force-Directed Layout

    1. A Multilevel Algorithm for Force-Directed Graph Drawing

      • C. Walshaw
      Pages 171-182

    2. A Fast Multi-scale Method for Drawing Large Graphs

      • David Harel, Yehuda Koren
      Pages 183-196

    3. FADE: Graph Drawing, Clustering, and Visual Abstraction

      • Aaron Quigley, Peter Eades
      Pages 197-210
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Mitsubishi Electric Research Laboratories, Cambridge, USA

    Joe Marks

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation