A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation
- 作者Rolf Klein; Christos Levcopoulos; Andrzej Lingas
- 卷第34卷
- 期第1期
- 印刷ISSN0925-7721
- 文件大小106.15KB
- 发表时间2006
- DOI10.1016/j.comgeo.2005.06.004
- 页码28-34
On the performance of the ICP algorithmEsther Ezra; Micha Sharir; Alon Efrat · 2008
Output-Sensitive Construction of the Union of TrianglesEzra, Esther; Sharir, Micha · SIAM Journal on Computing · 2005
Near-Linear Approximation Algorithms for Geometric Hitting SetsPankaj K. Agarwal; Esther Ezra; Micha Sharir · 2012
On Regular Vertices of the Union of Planar Convex ObjectsEsther Ezra; János Pach; Micha Sharir · 2009
Small-Size $eps$-Nets for Axis-Parallel Rectangles and BoxesAronov, Boris; Ezra, Esther; Sharir, Micha · SIAM Journal on Computing · 2010
A Single Cell in an Arrangement of Convex Polyhedra in({Bbb R}^3)Esther Ezra; Micha Sharir · Discrete and Computational Geometry · 2007
Improved Bounds for the Union of Locally Fat Objects in the PlaneAronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha · SIAM Journal on Computing · 2014