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...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of algorithms Vol. 37; no. 2; pp. 399 - 421
Main Authors:	Goodrich, Michael T., Wagner, Christopher G.
Format:	Journal Article
Language:	English
Published:	San Diego, CA Elsevier Inc 01.11.2000 Elsevier
Subjects:	Combinatorics Combinatorics. Ordered structures Exact sciences and technology Graph theory Mathematics Sciences and techniques of general use Graph construction Planar graph Worst case method Asymptotic behavior Curve Asymptotic optimality Graph theory Aspect ratio Algorithm Complexity Bézier curve Optimal solution Aesthetics
ISSN:	0196-6774, 1090-2678
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!