David Eppstein - Publications

• Polynomial-size non-obtuse triangulation of polygons.
  M. Bern and D. Eppstein.
  7th ACM Symp. Comp. Geom., North Conway, New Hampshire, 1991, pp. 342–350.
  Int. J. Comp. Geom. & Appl. 2: 241–255, 1992 (special issue for 7th Symp. Comput. Geom.).

  Any simple polygon can be triangulated with quadratically many nonobtuse triangles. Mostly subsumed by recent results of Bern et al described in "Faster circle packing".

Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.