Browsing by Author "Tan Tiow Seng"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    An Optimal Bound for Conforming Quality Triangulations
    (1994-03-01T00:00:00Z) Tan Tiow Seng
    This paper shows that for any plane geometric graph G with n vertices, there exists a triangulation T that conforms to G, i.e. each edge of G is the union of some edges of T, where T has O(n^2) vertices with each angle of its triangles measuring no more than (11*pi)/15. Additionally, T can be computed in O(n^2log n) time.