Skip to main content
eScholarship
Open Access Publications from the University of California

Subquadratic nonobtuse triangulation of convex polygons

  • Author(s): Eppstein, David
  • et al.
Abstract

A convex polygon with n sides can be triangulated by O(n^1.85) triangles, without any obtuse angles. The construction uses a novel form of geometric divide and conquer.

Main Content
Current View