How to cover a point set with a V-shape of minimum width
暂无分享,去创建一个
[1] Raimund Seidel,et al. Constructing Arrangements of Lines and Hyperplanes with Applications , 1986, SIAM J. Comput..
[2] Tamal K. Dey,et al. Curve and Surface Reconstruction , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[3] Mark de Berg,et al. Computational geometry: algorithms and applications , 1997 .
[4] Mark de Berg,et al. Computing the Angularity Tolerance , 1996, Int. J. Comput. Geom. Appl..
[5] Timothy M. Chan. Approximating the Diameter, Width, Smallest Enclosing Cylinder, and Minimum-Width Annulus , 2002, Int. J. Comput. Geom. Appl..
[6] Stefan Funke,et al. Curve reconstruction from noisy samples , 2003, SCG '03.
[7] Leonidas J. Guibas,et al. Discrete Geometric Shapes: Matching, Interpolation, and Approximation , 2000, Handbook of Computational Geometry.
[8] Kasturi R. Varadarajan,et al. Geometric Approximation via Coresets , 2007 .
[9] Klara Kedem,et al. Computing a double-ray center for a planar point set , 1999, Int. J. Comput. Geom. Appl..
[10] Piyush Kumar,et al. Projective clustering and its application to surface reconstruction: extended abstract , 2006, SCG '06.
[11] Micha Sharir,et al. On empty convex polygons in a planar point set , 2006, J. Comb. Theory, Ser. A.
[12] Micha Sharir,et al. Algorithmic Techniques for Geometric Optimization , 1995, Computer Science Today.
[13] Franco P. Preparata,et al. An optimal real-time algorithm for planar convex hulls , 1979, CACM.
[14] Robert E. Tarjan,et al. Making data structures persistent , 1986, STOC '86.
[15] Timothy M. Chan. Faster core-set constructions and data-stream algorithms in fixed dimensions , 2006, Comput. Geom..
[16] P. Agarwal,et al. Randomized Algorithms for Geometric Optimization Problems , 2001 .
[17] Boris Aronov,et al. How to Cover a Point Set with a V-Shape of Minimum Width , 2011, WADS.
[18] Stefan Funke,et al. Reconstructing a collection of curves with corners and endpoints , 2001, SODA '01.
[19] Micha Sharir,et al. Efficient algorithms for geometric optimization , 1998, CSUR.
[20] Mark de Berg,et al. Realistic Input Models for Geometric Algorithms , 2002, Algorithmica.
[21] Pankaj K. Agarwal,et al. A (1+)-approximation algorithm for 2-line-center , 2003, Comput. Geom..