Triangulations with Circular ArcsAichholzer, 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.
Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_29
AbstractAn 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.
Actions (login required)
|