| 1998 | Crossing Number of Abstract Topological Graphs. | Jan Kratochvl |
| 1998 | Level Planarity Testing in Linear Time. | Michael Jnger, Sebastian Leipert, Petra Mutzel |
| 1998 | Elastic Labels on the Perimeter of a Rectangle. | Claudia Iturriaga, Anna Lubiw |
| 1998 | A Fully Animated Interactive System for Clustering and Navigating Huge Graphs. | Mao Lin Huang, Peter Eades |
| 1998 | Approximation Algorithms for Finding Best Viewpoints. | Michael E. Houle, Richard Webber |
| 1998 | Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions. | Seok-Hee Hong, Peter Eades, Aaron J. Quigley, Sang Ho Lee |
| 1998 | VisA: A Tool for Visualizing and Animating Automata and Formal Languages. | Markus Holzer, Muriel Quenzer |
| 1998 | A Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order. | Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara |
| 1998 | Planar Polyline Drawings with Good Angular Resolution. | Carsten Gutwenger, Petra Mutzel |
| 1998 | A Framework for Drawing Planar Graphs with Curves and Polylines. | Michael T. Goodrich, Christopher G. Wagner |
| 1998 | Algorithmic Patterns for Orthogonal Graph Drawing. | Natasha Gelfand, Roberto Tamassia |
| 1998 | Multidimensional Outlines - Wordgraphs | Robert B. Garvey |
| 1998 | Improved Force-Directed Layouts. | Emden R. Gansner, Stephen C. North |
| 1998 | Flexible Graph Layout and Editing for Commercial Applications. | Arne Frick, Brendan Madden |
| 1998 | On Improving Orthogonal Drawings: The 4M-Algorithm. | Ulrich Fmeier, Carsten He, Michael Kaufmann |
| 1998 | Graph-Drawing Contest Report. | Peter Eades, Joe Marks, Petra Mutzel, Stephen C. North |
| 1998 | Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs. | Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov |
| 1998 | Edge Labeling in the Graph Layout Toolkit. | Ugur Dogrusz, Konstantinos G. Kakoulis, Brendan Madden, Ioannis G. Tollis |
| 1998 | Geometric Thickness of Complete Graphs. | Michael B. Dillencourt, David Eppstein, Daniel S. Hirschberg |
| 1998 | Human Perception of Laid-Out Graphs. | Edmund Dengler, William B. Cowan |
| 1998 | Planar Drawings of Origami Polyhedra. | Erik D. Demaine, Martin L. Demaine |
| 1998 | Implementation of an Efficient Constraint Solver for the Layout of Graphs in Delaunay. | Isabel F. Cruz, Donald I. Lambe |
| 1998 | Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. | Stina S. Bridgeman, Roberto Tamassia |
| 1998 | Using Graph Layout to Visualize Train Interconnection Data. | Ulrik Brandes, Dorothea Wagner |
| 1998 | Graph Multidrawing: Finding Nice Drawings Without Defining Nice. | Therese Biedl, Joe Marks, Kathy Ryall, Sue Whitesides |