Summary: EuroCG 2010, Dortmund, Germany, March 2224, 2010
Katerina Cech Dobi´asov´a§
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.