@inproceedings{e725a782e0034bfb930a7b472d6fd9b1,
title = "Triangulating polygons without large angles",
abstract = "We show how to triangulate an n-vertex polygonal region - adding extra vertices as necessary - with triangles of guaranteed quality. Using only O(n) triangles, we can guarantee that the smallest height (shortest dimension) of a triangle is approximately as large as possible. Using O(n log n) triangles, we can also guarantee that the largest angle is no greater than 150°. Finally we give a nonobtuse triangulation algorithm for convex polygons that uses O(n1.85) triangles.",
author = "Marshall Bern and David Dobkin and David Eppstein",
year = "1992",
doi = "10.1145/142675.142722",
language = "American English",
isbn = "0897915178",
series = "Eighth Annual Symposium On Computational Geometry",
publisher = "Publ by ACM",
pages = "222--231",
booktitle = "Eighth Annual Symposium On Computational Geometry",
note = "Eighth Annual Symposium On Computational Geometry ; Conference date: 10-06-1992 Through 12-06-1992",
}