+612 9045 4394
Graph Drawing : Symposium on Graph Drawing Gd'96, Berkeley, California, Usa, September 18 - 20, 1996, Proceedings - Stephen North

Graph Drawing

Symposium on Graph Drawing Gd'96, Berkeley, California, Usa, September 18 - 20, 1996, Proceedings

By: Stephen North (Editor)

Paperback Published: 15th January 1997
ISBN: 9783540624950
Number Of Pages: 415

Share This Book:


or 4 easy payments of $36.76 with Learn more
Ships in 5 to 9 business days

This book constitutes the strictly refereed post-conference proceedings of the International Symposium on Graph Drawing, GD'96, held in Berkeley, California, in September 1996.
The 24 revised full papers and the 8 systems demonstrations presented in the book were carefully selected from a total of 50 papers and 24 demos submitted. Also included is a summary of the annual graph drawing competition. Among the topics covered are planarity, upward and orthogonal drawing, heuristics, experimental results, and graph drawing systems.

Bipartite Embeddings of Trees in the Planep. 1
Series-Parallel Planar Ordered Sets Have Pagenumber Twop. 11
On Rectangle Visibility Graphsp. 25
A Graph Drawing and Translation Service on the WWWp. 45
Drawing 2-, 3- and 4-colorable Graphs in O(n[superscript 2]) Volumep. 53
Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawingsp. 63
Drawing Directed Acyclic Graphs: An Experimental Studyp. 76
Circular Layout in the Graph Layout Toolkitp. 92
Multilevel Visualization of Clustered Graphsp. 101
Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphsp. 113
Graph-Drawing Contest Reportp. 129
Two Algorithms for Three Dimensional Orthogonal Graph Drawingp. 139
2-Visibility Drawings of Planar Graphsp. 155
Upper Bounds on the Number of Hidden Nodes in Sugiyama's Algorithmp. 169
Integration of Declarative Approachesp. 184
GIOTTO3D: A System for Visualizing Hierarchical Structures in 3Dp. 193
A New Minimum Cost Flow Algorithm with Applications to Graph Drawingp. 201
Constrained Graph Layoutp. 217
The Graphlet Systemp. 233
On the Edge Label Placement Problemp. 241
Intersection Graphs of Noncrossing Arc-Connected Sets in the Planep. 257
Wiring Edge-Disjoint Layoutsp. 271
Proximity Drawings of Outerplanar Graphsp. 286
Automatic Visualization of Two-Dimensional Cellular Complexesp. 303
An Alternative Method to Crossing Minimization on Hierarchical Graphsp. 318
A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphsp. 334
Graphs Drawn with Few Crossings Per Edgep. 345
A Pairing Technique for Area-Efficient Orthogonal Drawingsp. 355
Experimental and Theoretical Results in Interactive Orthogonal Graph Drawingp. 371
An Interactive System for Drawing Graphsp. 387
Automatic Graph Clusteringp. 395
Qualitative Visualization of Processes: Attributed Graph Layout and Focusing Techniquesp. 401
Author Indexp. 409
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540624950
ISBN-10: 3540624953
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 415
Published: 15th January 1997
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.21
Weight (kg): 0.59