Accepted Submissions to Graph Drawing '98


A Fully Animated Interactive System for Clustering and Navigating Huge Graphs
Mao Lin Huang and Peter Eades

HIGRES -- System Demonstration
Ivan A. Lisitsyn

Using Graph Layout to Visualize Train Interconnection Data
Ulrik Brandes and Dorothea Wagner

A Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order
Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa and Hideo Fujiwara

JIGGLE: Java Interactive General Graph Layout Environment
Daniel Tunkelang

Level Planarity Testing in Linear Time
Michael Juenger, Sebastian Leipert and Petra Mutzel

Self-Organizing Graphs
Bernd Meyer

Cooperation between Interactive Actions and Automatic Drawing in a Schematic Editor
Gilles Paris

On Improving Orthogonal Drawings: The 4M-Algorithm
Ulrich Foessmeier, Carsten Hess and Michael Kaufmann

Edge Labeling in the Graph Layout Toolkit (Demonstration)
Ugur Dogrusoz, Konstantinos G. Kakoulis, Brendan Madden and Ioannis G. Tollis

Embedding Planar Graphs at Fixed Vertex Locations
Janos Pach and Rephael Wenger

Visualization of Parallel Execution Graphs
Bjoern Steckelbach, Till Bubeck, Ulrich Foessmeier, Michael Kaufmann, Marcus Ritt and Wolfgang Rosestiel

NP-Completeness of some Tree-Clustering Problems
F. Schreiber and K. Skodinis

An Algorithm for Three-Dimensional Orthogonal Graph Drawing
David R. Wood

Approximation Algorithms for Finding Best Viewpoints
Michael E. Houle and Richard Webber

Planar Polyline Drawings with Good Angular Resolution
Carsten Gutwenger and Petra Mutzel

Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs
Christian A. Duncan, Michael T. Goodrich and Stephen G. Kobourov

Crossing Number of Abstract Topological Graphs
Jan Kratochvil

Geometric Thickness of Complete Graphs
Michael B. Dillencourt, David Eppstein and Daniel S. Hirschberg

Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions
Seok-Hee Hong, Peter Eades, Aaron Quigley and Sang-Ho Lee

Proximity Drawings: Three Dimensions are Better than Two
Paolo Penna and Paola Vocca

Drawing of Two-dimensional Irregular Meshes
Alok Aggarwal, S. Rao Kosaraju and Mihai Pop

A Combinatorial Framework for Map Labeling
Alexander Wolff and Frank Wagner

A Framework for Drawing Planar Graphs with Curves and Polylines
Michael T. Goodrich and Christopher G. Wagner

Three Approaches to 3D-Orthogonal Box-Drawings
Therese C. Biedl

Improved Force-directed Layouts
Emden R. Gansner and Stephen C. North

Large Graph Exploration with H3Viewer and Site Manager
Tamara Munzner

Upward Planarity Checking: "Faces Are More than Polygons"
Giuseppe Di Battista and Giuseppe Liotta

Algorithmic Patterns for Graph Drawing
Natasha Gelfand and Roberto Tamassia

Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms
Stina Bridgeman and Roberto Tamassia

Refinement of Orthogonal Graph Drawings
Janet M. Six, Konstantinos G. Kakoulis and Ionnis G. Tollis

A Split&Push Approach to 3D Orthogonal Drawing
Giuseppe Di Battista, Maurizio Patrignani and Francesco Vargiu

Quasi-Upward Planarity
Paola Bertolazzi, Giuseppe Di Battista and Walter Didimo

Graph Multidrawing: Finding Nice Drawings Without Defining Nice
Therese Biedl, Joe Marks, Kathy Ryall and Sue Whitesides