Sciweavers

Share
GD
1998
Springer

A Framework for Drawing Planar Graphs with Curves and Polylines

10 years 5 months ago
A Framework for Drawing Planar Graphs with Curves and Polylines
We describe a unified framework of aesthetic criteria and complexity measures for drawing planar graphs with polylines and curves. This framework includes several visual properties of such drawings, including aspect ratio, vertex resolution, edge length, edge separation, and edge curvature, as well as complexity measures such as vertex and edge representational complexity and the area of the drawing. In addition to this general framework, we present algorithms that operate within this framework. Specifically, we describe an algorithm for drawing any nvertex planar graph in an O(n)
Michael T. Goodrich, Christopher G. Wagner
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where GD
Authors Michael T. Goodrich, Christopher G. Wagner
Comments (0)
books