Sciweavers

GD
2006
Springer
15 years 7 months ago
Schematisation of Tree Drawings
Given a tree T spanning a set of points S in the plane, we study the problem of drawing T using only line segments aligned with a fixed set of directions C. The vertices in the dra...
Joachim Gudmundsson, Marc J. van Kreveld, Damian M...
GD
2006
Springer
15 years 7 months ago
Improved Circular Layouts
Circular graph layout is a drawing scheme where all nodes are placed on the perimeter of a circle. An inherent issue with circular layouts is that the rigid restriction on node pla...
Emden R. Gansner, Yehuda Koren
GD
2006
Springer
15 years 7 months ago
SSDE: Fast Graph Drawing Using Sampled Spectral Distance Embedding
Abstract. We present a fast spectral graph drawing algorithm for drawing undirected connected graphs. Classical Multi-Dimensional Scaling yields a quadratictime spectral algorithm,...
Ali Civril, Malik Magdon-Ismail, Eli Bocek-Rivele
100
Voted
GD
2006
Springer
15 years 7 months ago
Trees with Convex Faces and Optimal Angles
Josiah Carlson, David Eppstein
120
Voted
GD
2006
Springer
15 years 7 months ago
Angle and Distance Constraints on Tree Drawings
Ulrik Brandes, Barbara Schlieper