Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

EuroCG 2010, Dortmund, Germany, March 2224, 2010 Arc Triangulations

Summary: EuroCG 2010, Dortmund, Germany, March 22­24, 2010
Arc Triangulations
Oswin Aichholzer
Wolfgang Aigner§
Franz Aurenhammer
Katerina Cech Dobi´asov´a§
Bert J¨uttler§
The quality of a triangulation is, in many practical
applications, influenced by the angles of its triangles.
In the straight line case, angle optimization is not pos-
sible beyond the Delaunay triangulation. We propose
and study the concept of circular arc triangulations, a
simple and effective alternative that offers flexibility
for additionally enlarging small angles. We show that
angle optimization and related questions lead to lin-
ear programming problems, and we define unique flips
in arc triangulations. Moreover, applications of cer-
tain classes of arc triangulations in the areas of finite
element methods and graph drawing are sketched.


Source: Aurenhammer, Franz - Institute for Theoretical Computer Science, Technische Universität Graz


Collections: Computer Technologies and Information Sciences