Sciweavers

GD
1998
Springer
14 years 4 months ago
Geometric Thickness of Complete Graphs
We define the geometric thickness of a graph to be the smallest number of layers such that we can draw the graph in the plane with straightline edges and assign each edge to a lay...
Michael B. Dillencourt, David Eppstein, Daniel S. ...
GD
1998
Springer
14 years 4 months ago
Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs
We describe a new approach for cluster-based drawing of very large graphs, which obtains clusters by using binary space partition (BSP) trees. We also introduce a novel BSP-type de...
Christian A. Duncan, Michael T. Goodrich, Stephen ...
GD
1998
Springer
14 years 4 months ago
Using Graph Layout to Visualize Train Interconnection Data
We consider the problem of visualizing interconnections in railway systems. Given time tables from systems with thousands of trains, we are to visualize basic properties of the co...
Ulrik Brandes, Dorothea Wagner
GD
1998
Springer
14 years 4 months ago
Ptolomaeus: The Web Cartographer
Giuseppe Di Battista, Renato Lillo, Fabio Vernacot...
GD
1998
Springer
14 years 4 months ago
Graph Multidrawing: Finding Nice Drawings Without Defining Nice
This report proposes a
Therese C. Biedl, Joe Marks, Kathy Ryall, Sue Whit...