作者: Manuel Abellanas , Ferran Hurtado , Pedro A. Ramos
DOI: 10.1016/S0020-0190(99)00107-6
关键词: Polygon triangulation 、 Time complexity 、 Point set triangulation 、 Mathematics 、 Constrained Delaunay triangulation 、 Combinatorics 、 Bowyer–Watson algorithm 、 Minimum-weight triangulation 、 Pitteway triangulation 、 Delaunay triangulation
摘要: … the tolerance of a geometric or combinatorial structure associated to … structure essentially unchanged. We concentrate on studying the Delaunay triangulation and show that its tolerance …