Graph Drawing: 5th International Symposium, GD '97 Rome, Italy, September 18–20, 1997 Proceedings [1 ed.] 3540639381, 9783540639381

Table of contents :
Drawable and forbidden minimum weight triangulations....Pages 1-12
A polyhedral approach to the multi-layer crossing minimization problem....Pages 13-24
On embedding an outer-planar graph in a point set....Pages 25-36
Bipartite crossing numbers of meshes and hypercubes....Pages 37-46
Three-dimensional grid drawings of graphs....Pages 47-51
Incremental orthogonal graph drawing in three dimensions....Pages 52-63
On three-dimensional layout of interconnection networks....Pages 64-75
Orthogonal 3-D graph drawing....Pages 76-86
Finding the best viewpoints for three-dimensional graph drawings....Pages 87-98
A linear algorithm for optimal orthogonal drawings of triconnected cubic plane graphs....Pages 99-110
Interactive orthogonal graph drawing: Algorithms and bounds....Pages 111-123
Embedding a graph in the grid of a surface with the minimum number of bends is NP-hard....Pages 124-133
Algorithms and area bounds for nonplanar orthogonal drawings....Pages 134-145
Drawing clustered graphs on an orthogonal grid....Pages 146-157
Graph clustering I: Cycles of cliques....Pages 158-168
An algorithm for labeling edges of hierarchical drawings....Pages 169-180
Elastic labels: The two-axis case....Pages 181-192
Pitfalls of using PQ-trees in automatic graph drawing....Pages 193-204
Graph drawing with no k pairwise crossing edges....Pages 205-218
Area requirements for drawing hierarchically planar graphs....Pages 219-229
A short proof of a Gauss problem....Pages 230-235
A bayesian paradigm for dynamic graph layout....Pages 236-247
Which aesthetic has the greatest effect on human understanding?....Pages 248-261
Implementing a general-purpose edge router....Pages 262-271
The wobbly logic engine: Proving hardness of non-rigid geometric graph representation problems....Pages 272-283
3DCube: A tool for three dimensional graph drawing....Pages 284-290
Graph clustering using multiway ratio cut (Software demonstration)....Pages 291-296
ArchE : A graph drawing system for archaeology....Pages 297-302
InteractiveGiotto: An algorithm for interactive orthogonal graph drawing....Pages 303-308
GRID: An interactive tool for computing orthogonal drawings with the minimum number of bends....Pages 309-315
Lexical navigation: Using incremental graph drawing for query refinement....Pages 316-321
Design gallery browsers based on 2D and 3D graph drawing (Demo)....Pages 322-329
Online animated graph drawing for web navigation....Pages 330-335
Grappa : A graph package in java....Pages 336-343
GraVis — System demonstration....Pages 344-349
Touching graphs of unit balls....Pages 350-358
Discrete realizations of contact and intersection graphs (extended abstract)....Pages 359-370
Minimum-area h-v drawings of complete binary trees....Pages 371-382
Packing trees into planar graphs....Pages 383-390
The three-phase method: A unified approach to orthogonal graph drawing....Pages 391-402
NicheWorks — Interactive visualization of very large graphs....Pages 403-414
Extending the Sugiyama algorithm for drawing UML class diagrams: Towards automatic layout of object-oriented software diagrams....Pages 415-424
Graph drawing and manipulation with LINK ....Pages 425-437
Graph-drawing contest report....Pages 438-445