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, Eindhoven, The Netherlands , pp. 296-307 (Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_29).
Full text not available from this repository.
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.
Repository Staff Only: item control page