Globally-Equiangular triangulations of co-circular points in 0(n log n) time
David M. Mount, Alan Saalfeld · 1988
IntroductionOne important property of Delaunay triangulations is that they maximizes the minimum angle of all the angles that are present in the triangulation.Moreover, as Herbert Edelsbrunner has pointed out [1], when points are in general position, the Delannay triangulation produces the lexicographically largest increasing sequence of angles possible in any triangulation.This means that if the angles of the Delaunay triangulation are listed in non-decreasing order: al _< a2 _< ..._< as_<...