| 2000 | Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings. | David R. Wood |
| 2000 | The Visual Representation of Information Structures. | Colin Ware |
| 2000 | A Multilevel Algorithm for Force-Directed Graph Drawing. | Chris Walshaw |
| 2000 | Graph Layout for Displaying Data Structures. | Vance E. Waddle |
| 2000 | Clan-Based Incremental Drawing. | Fwu-Shan Shieh, Carolyn McCreary |
| 2000 | FADE: Graph Drawing, Clustering, and Visual Abstraction. | Aaron J. Quigley, Peter Eades |
| 2000 | User Preference of Graph Layout Aesthetics: A UML Study. | Helen C. Purchase, Jo-Anne Allder, David A. Carrington |
| 2000 | Unavoidable Configurations in Complete Topological Graphs. | Jnos Pach, Gza Tth |
| 2000 | A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs (Extended Abstract). | Shin-Ichi Nakano, Makiko Yoshikawa |
| 2000 | Labeling Points with Rectangles of Various Shapes. | Shin-Ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe |
| 2000 | Refinement of Three-Dimensional Orthogonal Graph Drawings. | Benjamin Yin-Sun Lynn, Antonios Symvonis, David R. Wood |
| 2000 | Interactive Partitioning (System Demonstration, Short). | Neal Lesh, Joe Marks, Maurizio Patrignani |
| 2000 | Minimum Weight Drawings of Maximal Triangulations (Extended Abstract). | William J. Lenhart, Giuseppe Liotta |
| 2000 | An Experimental Comparison of Orthogonal Compaction Algorithms (Extended Abstract). | Gunnar W. Klau, Karsten Klein, Petra Mutzel |
| 2000 | Knowledge Discovery from Graphs (Invited Talk). | David D. Jensen |
| 2000 | On Polar Visibility Representations of Graphs. | Joan P. Hutchinson |
| 2000 | An Algorithm for Finding Three Dimensional Symmetry in Trees. | Seok-Hee Hong, Peter Eades |
| 2000 | GraphXML - An XML-Based Graph Description Format. | Ivan Herman, M. Scott Marshall |
| 2000 | A Fast Multi-scale Method for Drawing Large Graphs. | David Harel, Yehuda Koren |
| 2000 | A Linear Time Implementation of SPQR-Trees. | Carsten Gutwenger, Petra Mutzel |
| 2000 | Untitled record | Wolfgang Gnther, Robby Schnfeld, Bernd Becker, Paul Molitor |
| 2000 | GRIP: Graph dRawing with Intelligent Placement. | Pawel Gajer, Stephen G. Kobourov |
| 2000 | A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs. | Pawel Gajer, Michael T. Goodrich, Stephen G. Kobourov |
| 2000 | The Marey Graph Animation Tool Demo. | Carsten Friedrich, Peter Eades |
| 2000 | A Layout Algorithm for Bar-Visibility Graphs on the Mbius Band. | Alice M. Dean |