ISBN: 3-540-65473-9
TITLE: Graph Drawing
AUTHOR: Whitesides, Sue H. (Ed.)
TOC:

Papers
Drawing of Two-Dimensional Irregular Meshes 1
Alok Aggarwal, S. Rao Kosaraju, and Mihai Pop
Quasi-Upward Planarity 15
Paola Bertolazzi, Giuseppe Di Battista, and Walter Didimo
Three Approaches to 3D-Orthogonal Box-Drawings 30
Therese C. Biedl
Using Graph Layout to Visualize Train Interconnection Data 44
Ulrik Brandes and Dorothea Wagner
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms 57
Stina Bridgeman and Roberto Tamassia
Upward Planarity Checking: "Faces Are More than Polygons" 72
Giuseppe Di Battista and Giuseppe Liotta
A Split&Push Approach to 3D Orthogonal Drawing 87
Giuseppe Di Battista, Maurizio Patrignani, and Francesco Vargiu
Geometric Thickness of Complete Graphs 102
Michael B. Dillencourt, David Eppstein, and Daniel S. Hirschberg
Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs 111
Christian A. Duncan, Michael T. Goodrich, and Stephen G. Kobourov
On Improving Orthogonal Drawings: The 4M-Algorithm 125
Ulrich Fmeier, Carsten He, and Michael Kaufmann
Algorithmic Patterns for Graph Drawing 138
Natasha Gelfand and Roberto Tamassia
A Framework for Drawing Planar Graphs with Curves and Polylines 153
Michael T. Goodrich and Christopher G. Wagner
Planar Polyline Drawings with Good Angular Resolution 167
Carsten Gutwenger and Petra Mutzel
A Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order 183
Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa, and Hideo Fujiwara
Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions 198
Seok-Hee Hong, Peter Eades, Aaron Quigley, and Sang-Ho Lee
Approximation Algorithms for Finding Best Viewpoints 210
Michael E. Houle and Richard Webber
Level Planarity Testing in Linear Time 224
Michael Jnger, Sebastian Leipert, and Petra Mutzel
Crossing Number of Abstract Topological Graphs 238
Jan Kratochvl
Self-Organizing Graphs  A Neural Network Perspective of Graph Layout 246
Bernd Meyer
Embedding Planar Graphs at Fixed Vertex Locations 263
Jnos Pach and Rephael Wenger
Proximity Drawings: Three Dimensions Are Better than Two 275
Paolo Penna and Paola Vocca
NP-Completeness of Some Tree-Clustering Problems 288
Falk Schreiber and Konstantinos Skodinis
Refinement of Orthogonal Graph Drawings 302
Janet M. Six, Konstantinos G. Kakoulis, and Ioannis G. Tollis
A Combinatorial Framework for Map Labeling 316
Frank Wagner and Alexander Wolff
An Algorithm for Three-Dimensional Orthogonal Graph Drawing 332
David R. Wood
System Demonstrations
Graph Multidrawing: Finding Nice Drawings Without Defining Nice 347
Therese Biedl, Joe Marks, Kathy Ryall, and Sue Whitesides
Edge Labeling in the Graph Layout Toolkit 356
U gur Dogrusz, Konstantinos G. Kakoulis, Brendan Madden, and Ioannis G. Tollis
Improved Force-Directed Layouts 364
Emden R. Gansner and Stephen C. North
A Fully Animated Interactive System for Clustering and Navigating Huge Graphs 374
Mao Lin Huang and Peter Eades
Drawing Large Graphs with H3Viewer and Site Manager 384
Tamara Munzner
Cooperation between Interactive Actions and Automatic Drawing in a Schematic Editor 394
Gilles Paris
Visualization of Parallel Execution Graphs 403
Bjrn Steckelbach, Till Bubeck, Ulrich Fmeier, Michael Kaufmann, Marcus Ritt, and Wolfgang Rosenstiel
JIGGLE: Java Interactive General Graph Layout Environment 413
Daniel Tunkelang
Contest
Graph Drawing Contest Report 423
Peter Eades, Joe Marks, Petra Mutzel, and Stephen North
Poster Abstracts
Implementation of an Efficient Constraint Solver for the Layout of Graphs in Delaunay 436
Isabel F. Cruz and Donald I. Lambe
Planar Drawings of Origami Polyhedra 438
Erik D. Demaine and Martin L. Demaine
Human Perception of Laid-Out Graphs 441
Edmund Dengler and William Cowan
Ptolomaeus: The Web Cartographer 444
Giuseppe Di Battista, Renato Lillo, and Fabio Vernacotola
Flexible Graph Layout and Editing for Commercial Applications 446
Arne Frick, Brendan Madden, and the Research and Development Staff
Multidimensional Outlines  Wordgraphs^{TM} 448
Robert B. Garvey 
VisA: A Tool for Visualizing and Animating Automata and Formal Languages 450
Markus Holzer and Muriel Quenzer
Elastic Labels on the Perimeter of a Rectangle 452
Claudia Iturriaga and Anna Lubiw
VGJ: Visualizing Graphs Through Java 454
Carolyn McCreary and Larry Barowski
A Library of Algorithms for Graph Drawing 456
Petra Mutzel, Carsten Gutwenger, Ralf Brockenauer, Sergej Fialko, Gunnar Klau, Michael Krger, Thomas Ziegler, Stefan Nher, David Alberts, Dirk Ambras, Gunter Koch, Michael Jnger, Christoph Buchheim, and Sebastian Leipert
The Size of the Open Sphere of Influence Graph in L_{infinit} Metric Spaces 458
Michael Soss
Maximum Weight Triangulation and Graph Drawing 460
Cao An Wang, Francis Y. Chin, and Bo Ting Yang
Adding Constraints to an Algorithm for Orthogonal Graph Drawing 462
Roland Wiese and Michael Kaufmann
On Computing and Drawing Maxmin-Height Covering Triangulation 464
Binhai Zhu and Xiaotie Deng
Author Index 467
END
