Triangulations with Circular Arcs

Aichholzer, Oswin and Aigner, Wolfgang and Aurenhammer, Franz and Čech Dobiášová, Kateřina and Jüttler, Bert and Rote, Günter (2012) Triangulations with Circular Arcs. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011 , pp. 296-307(Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_29).

Full text not available from this repository.

Abstract

An important objective in the choice of a triangulation is that the smallest angle becomes as large as possible. In the straight-line case, it is known that the Delaunay triangulation is optimal in this respect. We propose and study the concept of a circular arc triangulation— a simple and effective alternative that offers flexibility for additionally enlarging small angles—and discuss its applications in graph drawing.

Item Type:	Conference Paper
Additional Information:	10.1007/978-3-642-25878-7_29
Classifications:	P Styles > P.300 Curved
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/1264

Actions (login required)

View Item