Pointed drawings of planar graphs
Copyright policy )Pointed drawings of planar graphs
We study the problem how to draw a planar graph crossing-free such that every vertex is incident to an angle greater than π. In general a plane straight-line drawing 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 drawing of the graph. Moreover, the graph can be drawn with circular arcs if the vertices can be placed arbitrarily. The topic is related to non-crossing drawings of multigraphs and vertex labeling.
- Institut für Informatik Germany
- TECHNISCHE UNIVERSITAET GRAZ Austria
- Freie Universität Berlin Germany
- FWF Austrian Science Fund Austria
- University of Münster Germany
algorithm, quadratic Bézier curves, Control and Optimization, Planar drawings, tangent-continuous biarcs, parabolic arcs, Article, Computer Science Applications, pointed pseudotriangulations, Computer-aided design (modeling of curves and surfaces), Computational Mathematics, angular resolution, Computational Theory and Mathematics, Numerical aspects of computer graphics, image analysis, and computational geometry, planar drawings, Pointed pseudotriangulations, Angular resolution, multigraph, vertex labeling, Geometry and Topology
algorithm, quadratic Bézier curves, Control and Optimization, Planar drawings, tangent-continuous biarcs, parabolic arcs, Article, Computer Science Applications, pointed pseudotriangulations, Computer-aided design (modeling of curves and surfaces), Computational Mathematics, angular resolution, Computational Theory and Mathematics, Numerical aspects of computer graphics, image analysis, and computational geometry, planar drawings, Pointed pseudotriangulations, Angular resolution, multigraph, vertex labeling, Geometry and Topology
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!