| Abstract Pointed Drawings of Planar Graphs (2008) | |||||||||||||||
Abstract | |||||||||||||||
| We study the problem how to draw a planar graph such that every vertex is incident to an angle greater than π. In general a straight-line embedding cannot guarantee this property. We present algorithms which construct such drawings with either tangent-continuous biarcs or quadratic Bézier curves (parabolic arcs), even if the positions of the vertices are predefined by a given plane straight-line embedding of the graph. Moreover, the graph can be embedded with circular arcs if the vertices can be placed arbitrarily. The topic is related to noncrossing drawings of multigraphs and vertex labeling. 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||