A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is
We s h o w that a triangulation o f a s e t o f n points in the plane that minimizes the maximum angle can be computed in time O(n 2 log n) and space O(n). ... The algorithm is fairly easy to implement and is based on the edge-insertion s c heme that iteratively improves an arbitrary initial triangulation. ... The second author thanks Professor C. L. Liu for his constant supports and encouragement. ...doi:10.1145/98524.98535 dblp:conf/compgeom/EdelsbrunnerTW90 fatcat:ankg2lus6vezzbwk3ttpyom5hu