| 2004 | 3D Visualization of Semantic Metadata Models and Ontologies. Charalampos Papamanthou, Ioannis G. Tollis, Martin Doerr |
| 2004 | A Compound Graph Layout Algorithm for Biological Pathways. Ugur Dogrusöz, Erhan Giral, Ahmet Cetintas, Ali Civril, Emek Demir |
| 2004 | A Fast and Simple Heuristic for Constrained Two-Level Crossing Reduction. Michael Forster |
| 2004 | A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs. Seok-Hee Hong, Peter Eades |
| 2004 | A Note on the Self-similarity of Some Orthogonal Drawings. Maurizio Patrignani |
| 2004 | Additional PC-Tree Planarity Conditions. John M. Boyer |
| 2004 | Algorithms for Drawing Media. David Eppstein |
| 2004 | An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing. Markus Eiglsperger, Martin Siebenhaller, Michael Kaufmann |
| 2004 | An Interactive Multi-user System for Simultaneous Graph Drawing. Stephen G. Kobourov, Chandan Pitta |
| 2004 | Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff |
| 2004 | Building Blocks of Upward Planar Digraphs. Patrick Healy, Karol Lynch |
| 2004 | Clustering Cycles into Cycles of Clusters. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia |
| 2004 | Computing Radial Drawings on the Minimum Number of Circles. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer |
| 2004 | Confluent Layered Drawings. David Eppstein, Michael T. Goodrich, Jeremy Yu Meng |
| 2004 | Contact and Intersection Representations. Hubert de Fraysseix, Patrice Ossona de Mendez |
| 2004 | Convex Drawings of 3-Connected Plane Graphs. Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah |
| 2004 | Curvilinear Graph Drawing Using the Force-Directed Method. Benjamin Finkel, Roberto Tamassia |
| 2004 | DNA Secondary Structures for Probe Design. Yanga Byun, Kyungsook Han |
| 2004 | Distributed Graph Layout for Sensor Networks. Craig Gotsman, Yehuda Koren |
| 2004 | Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm. Stefan Hachul, Michael Jünger |
| 2004 | Drawing Pfaffian Graphs. Serguei Norine |
| 2004 | Drawing Power Law Graphs. Reid Andersen, Fan R. K. Chung, Lincoln Lu |
| 2004 | Drawing the AS Graph in 2.5 Dimensions. Michael Baur, Ulrik Brandes, Marco Gaertler, Dorothea Wagner |
| 2004 | Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs. Carsten Görg, Peter Birke, Mathias Pohl, Stephan Diehl |
| 2004 | Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth. Erik D. Demaine, Mohammad Taghi Hajiaghayi |
| 2004 | Graph Drawing by Stress Majorization. Emden R. Gansner, Yehuda Koren, Stephen C. North |
| 2004 | Graph Drawing, 12th International Symposium, GD 2004, New York, NY, USA, September 29 - October 2, 2004, Revised Selected Papers János Pach |
| 2004 | Graph-Drawing Contest Report. Franz-Josef Brandenburg, Christian A. Duncan, Emden R. Gansner, Stephen G. Kobourov |
| 2004 | GraphML Transformation. Ulrik Brandes, Christian Pich |
| 2004 | Graphael: A System for Generalized Force-Directed Layouts. David Forrester, Stephen G. Kobourov, Armand Navabi, Kevin Wampler, Gary V. Yee |
| 2004 | Gravisto: Graph Visualization Toolkit. Christian Bachmaier, Franz-Josef Brandenburg, Michael Forster, Paul Holleis, Marcus Raitner |
| 2004 | Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Matthew Suderman |
| 2004 | Hexagonal Grid Drawings: Algorithms and Lower Bounds. Shabnam Aziza, Therese Biedl |
| 2004 | Improved Bounds for the Number of (<=k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K József Balogh, Gelasio Salazar |
| 2004 | Intersection Reverse Sequences and Geometric Applications. Adam Marcus, Gábor Tardos |
| 2004 | Label Number Maximization in the Slider Model. Dietmar Ebner, Gunnar W. Klau, René Weiskircher |
| 2004 | Layout Volumes of the Hypercube. Lubomir Torok, Imrich Vrto |
| 2004 | Layouts of Graph Subdivisions. Vida Dujmovic, David R. Wood |
| 2004 | Long Alternating Paths in Bicolored Point Sets. Jan Kyncl, János Pach, Géza Tóth |
| 2004 | New Exact Results and Bounds for Bipartite Crossing Numbers of Meshes. Matthew Newton, Ondrej Sýkora, Martin Uzovic, Imrich Vrto |
| 2004 | New Theoretical Bounds of Visibility Representation of Plane Graphs. Huaming Zhang, Xin He |
| 2004 | No-Three-in-Line-in-3D. Attila Pór, David R. Wood |
| 2004 | On the Realizable Weaving Patterns of Polynomial Curves in R Saugata Basu, Raghavan Dhandapani, Richard Pollack |
| 2004 | Open Problems Wiki. Marcus Raitner |
| 2004 | Partitions of Complete Geometric Graphs into Plane Trees. Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood |
| 2004 | QUOGGLES: Query On Graphs - A Graphical Largely Extensible System. Paul Holleis, Franz-Josef Brandenburg |
| 2004 | Random Geometric Graph Diameter in the Unit Disk with l Robert B. Ellis, Jeremy L. Martin, Catherine H. Yan |
| 2004 | Really Straight Graph Drawings. Vida Dujmovic, Matthew Suderman, David R. Wood |
| 2004 | Reconfiguring Triangulations with Edge Flips and Point Moves. Greg Aloupis, Prosenjit Bose, Pat Morin |
| 2004 | Simultaneous Embedding of Planar Graphs with Few Bends. Cesim Erten, Stephen G. Kobourov |
| 2004 | The Metro Map Layout Problem. Seok-Hee Hong, Damian Merrick, Hugo A. D. do Nascimento |
| 2004 | The Three Dimensional Logic Engine. Matthew Kitching, Sue Whitesides |
| 2004 | Train Tracks and Confluent Drawings. Peter Hui, Marcus Schaefer, Daniel Stefankovic |
| 2004 | Unit Bar-Visibility Layouts of Triangulated Polygons. Alice M. Dean, Ellen Gethner, Joan P. Hutchinson |
| 2004 | Visual Navigation of Compound Graphs. Marcus Raitner |
| 2004 | Visualisation of Large and Complex Networks Using PolyPlane. Seok-Hee Hong, Tom Murtagh |
| 2004 | Visualization and ILOG CPLEX. Georg Sander, Adrian Vasiliu |
| 2004 | Visualizing Large Graphs with Compound-Fisheye Views and Treemaps. James Abello, Stephen G. Kobourov, Roman Yusufov |