Graph Drawing: 6th International Symposium, GD’ 98 Montréal, Canada, August 13–15, 1998 Proceedings

Drawing of Two-Dimensional Irregular Meshes....Pages 1-14
Quasi-Upward Planarity....Pages 15-29
Three Approaches to 3D-Orthogonal Box-Drawings....Pages 30-43
Using Graph Layout to Visualize Train Interconnection Data....Pages 44-56
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms....Pages 57-71
Upward Planarity Checking: “Faces Are More than Polygons”....Pages 72-86
A Split&Push Approach to 3D Orthogonal Drawing....Pages 87-101
Geometric Thickness of Complete Graphs....Pages 102-110
Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs....Pages 111-124
On Improving Orthogonal Drawings: The 4M-Algorithm....Pages 125-137
Algorithmic Patterns for Orthogonal Graph Drawing....Pages 138-152
A Framework for Drawing Planar Graphs with Curves and Polylines....Pages 153-166
Planar Polyline Drawings with Good Angular Resolution....Pages 167-182
A Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order....Pages 183-197
Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions....Pages 198-209
Approximation Algorithms for Finding Best Viewpoints....Pages 210-223
Level Planarity Testing in Linear Time....Pages 224-237
Crossing Number of Abstract Topological Graphs....Pages 238-245
Self-Organizing Graphs — A Neural Network Perspective of Graph Layout....Pages 246-262
Embedding Planar Graphs at Fixed Vertex Locations....Pages 263-274
Proximity Drawings: Three Dimensions Are Better than Two....Pages 275-287
NP-Completeness of Some Tree-Clustering Problems....Pages 288-301
Refinement of Orthogonal Graph Drawings....Pages 302-315
A Combinatorial Framework for Map Labeling....Pages 316-331
An Algorithm for Three-Dimensional Orthogonal Graph Drawing....Pages 332-346
Graph Multidrawing: Finding Nice Drawings Without Defining Nice....Pages 347-355
Edge Labeling in the Graph Layout Toolkit....Pages 356-363
Improved Force-Directed Layouts....Pages 364-373
A Fully Animated Interactive System for Clustering and Navigating Huge Graphs....Pages 374-383
Drawing Large Graphs with H3Viewer and Site Manager....Pages 384-393
Cooperation between Interactive Actions and Automatic Drawing in a Schematic Editor....Pages 394-402
Visualization of Parallel Execution Graphs....Pages 403-412
JIGGLE: Java Interactive Graph Layout Environment....Pages 413-422
Graph-Drawing Contest Report....Pages 423-435
Implementation of an Efficient Constraint Solver for the Layout of Graphs in Delaunay....Pages 436-437
Planar Drawings of Origami Polyhedra....Pages 438-440
Human Perception of Laid-Out Graphs....Pages 441-443
Ptolomaeus:The Web Cartographer....Pages 444-445
Flexible Graph Layout and Editing for Commercial Applications....Pages 446-447
Multidimensional Outlines — Wordgraphs....Pages 448-449
V is A: A Tool for Visualizing and Animating Automata and Formal Languages....Pages 450-451
Elastic Labels on the Perimeter of a Rectangle....Pages 452-453
VGJ: Visualizing Graphs Through Java....Pages 454-455
A Library of Algorithms for Graph Drawing....Pages 456-457
The Size of the Open Sphere of Influence Graph in L ∞ Metric Spaces....Pages 458-459
Maximum Weight Triangulation and Graph Drawing....Pages 460-461
Adding Constraints to an Algorithm for Orthogonal Graph Drawing....Pages 462-463
On Computing and Drawing Maxmin-Height Covering Triangulation....Pages 464-466