| 2004 | The Metro Map Layout Problem. | Seok-Hee Hong, Damian Merrick, Hugo A. D. do Nascimento |
| 2004 | Visualisation of Large and Complex Networks Using PolyPlane. | Seok-Hee Hong, Tom Murtagh |
| 2004 | A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs. | Seok-Hee Hong, Peter Eades |
| 2004 | QUOGGLES: Query On Graphs - A Graphical Largely Extensible System. | Paul Holleis, Franz-Josef Brandenburg |
| 2004 | Building Blocks of Upward Planar Digraphs. | Patrick Healy, Karol Lynch |
| 2004 | Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm. | Stefan Hachul, Michael Jnger |
| 2004 | Distributed Graph Layout for Sensor Networks. | Craig Gotsman, Yehuda Koren |
| 2004 | Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs. | Carsten Grg, Peter Birke, Mathias Pohl, Stephan Diehl |
| 2004 | Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem. | Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Matthew Suderman |
| 2004 | Computing Radial Drawings on the Minimum Number of Circles. | Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer |
| 2004 | Graph Drawing by Stress Majorization. | Emden R. Gansner, Yehuda Koren, Stephen C. North |
| 2004 | Contact and Intersection Representations. | Hubert de Fraysseix, Patrice Ossona de Mendez |
| 2004 | A Fast and Simple Heuristic for Constrained Two-Level Crossing Reduction. | Michael Forster |
| 2004 | Graphael: A System for Generalized Force-Directed Layouts. | David Forrester, Stephen G. Kobourov, Armand Navabi, Kevin Wampler, Gary V. Yee |
| 2004 | Curvilinear Graph Drawing Using the Force-Directed Method. | Benjamin Finkel, Roberto Tamassia |
| 2004 | Simultaneous Embedding of Planar Graphs with Few Bends. | Cesim Erten, Stephen G. Kobourov |
| 2004 | Confluent Layered Drawings. | David Eppstein, Michael T. Goodrich, Jeremy Yu Meng |
| 2004 | Algorithms for Drawing Media. | David Eppstein |
| 2004 | Random Geometric Graph Diameter in the Unit Disk with l | Robert B. Ellis, Jeremy L. Martin, Catherine H. Yan |
| 2004 | An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing. | Markus Eiglsperger, Martin Siebenhaller, Michael Kaufmann |
| 2004 | Label Number Maximization in the Slider Model. | Dietmar Ebner, Gunnar W. Klau, Ren Weiskircher |
| 2004 | Layouts of Graph Subdivisions. | Vida Dujmovic, David R. Wood |
| 2004 | Really Straight Graph Drawings. | Vida Dujmovic, Matthew Suderman, David R. Wood |
| 2004 | A Compound Graph Layout Algorithm for Biological Pathways. | Ugur Dogrusz, Erhan Giral, Ahmet Cetintas, Ali Civril, Emek Demir |
| 2004 | Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth. | Erik D. Demaine, Mohammad Taghi Hajiaghayi |