Graph Drawing

Introduction

• A tutorial on graph drawing, by Isabel F. Cruz and Roberto Tamassia
• Information Visualization: Graphs and Networks, by Ashim Garg
• Geometry in Action: Graph Drawing, by David Eppstein
• Annotated graph drawing bibliography, by Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis

Conferences and Workshops

Symposium on Graph Drawing

• GD 2002 Irvine, California
• GD 2001 Vienna, Austria.
• GD 2000 Colonial Williamsburg, Virginia
• GD 1999 Stirín Castle, Czech Republic
• GD 1998 Montreal, Quebec
• GD 1997 Rome, Italy
• GD 1996 Berkeley, California
• GD 1995 Passau, Germany
• GD 1994 Princeton, New Jersey
• GD 1993 Paris, France

Symposium on Discrete Algorithms

• SODA 2001 Washington, District of Columbia
• SODA 2000 San Francisco, California
• SODA 1999 Baltimore, Maryland
• SODA 1998 San Francisco, California
• SODA 1997 New Orleans, Louisiana
• SODA 1996 Atlanta, Georgia
• SODA 1995 San Francisco, California

Symposium on Computational Geometry

• SoCG 2001 Medford, Massachusetts
• SoCG 2000 Hong Kong
• SoCG 1999 Miami Beach, Florida
• SoCG 1998 Minneapolis, Minnesota
• SoCG 1997 Nice, France
• SoCG 1996 Philadelphia, Pennsylvania

Symposium on Foundations of Computer Science

• FOCS 2000 Redondo Beach, California
• FOCS 1999 New York City, New York
• FOCS 1998 Palo Alto, California
• FOCS 1997 Miami Beach, Florida
• FOCS 1996 Burlington, VT

European Symposium on Algorithms

• ESA 2000 Saarbrucken, Germany
• ESA 1999 Prague, Czech Republic
• ESA 1998 Venice, Italy

Symposium on Theory of Computing

• STOC 2001 Crete, Greece
• STOC 2000 Portland, Oregon
• STOC 1999 Atlanta, Georgia
• STOC 1998 Dallas, Texas
• STOC 1997 El Paso, Texas
• STOC 1996 Philadelphia, Pennsylvania

CGC Workshop on Computational Geometry

• CGC 1999 Baltimore, Maryland
• CGC 1998 Providence, Rhode Island
• CGC 1997 Durham, North Carolina
• CGC 1996 Baltimore, Maryland

Workshop on Algorithm Engineering

• WAE 2000 Saarbrucken, Germany
• WAE 1999 London, England
• WAE 1998 Saarbrucken, Germany

International Workshop on Graph-Theoretic Concepts in Computer Science

• WG 2000 Konstanz, Germany
• WG 1999 Ascona, Switzerland
• WG 1998 Smolenice, Slovak Republic

International Workshop on Algorithms and Data Structures

• WADS 2001 Providence, Rhode Island
• WADS 1999 Vancouver, British Columbia

Scandinavian Workshop on Algorithm Theory

• SWAT 2000 Bergen, Norway
• SWAT 1998 Stockholm, Sweden

Tools

• Some graph drawing tools
• Graphlet, a toolkit for implementing graph editors and graph drawing algorithms
• Test suites of 11,582 undirected graphs and 1,900 directed acyclic graphs used in several experimental studies

Applications

• David Eppstein's Geometry in Action

Computational Geometry

Introductory Material

• Jeff Erickson's Computational Geometry Pages

Journals

• CGTA, Computational Geometry: Theory and Applications
• IJCGA, the International Journal of Computational Geometry and Applications

Mailing Lists

• compgeom

Tools

• LEDA, the Library of Efficient Datatypes and Algorithms
• AGD, Algorithms for Graph Drawing (builds on LEDA)
• CGAL, the Computationl Geometry Algorithms Library
• Directory of Computational Geometry Software

Applications

• David Eppstein's Geometry in Action

Conferences

• ACM Symposium on Computational Geometry: 1985-1996, 1997, 1998
• CGC Workshop: 1996, 1997

Centers

• The Center for Geometric Computing at Brown

Link Collections

• Jeff Erickson's Computational Geometry Pages
• Carleton's Computation Geometry Resources

• A compendium of NP-complete problems or jump straight to the index