Empty pseudo-triangles in point sets
暂无分享,去创建一个
[1] Michel Pocchiola,et al. Topologically sweeping visibility complexes via pseudotriangulations , 1996, Discret. Comput. Geom..
[2] Walter A. Burkhard,et al. Heuristics for Partial-Match Retrieval Data Base Design , 1976, Inf. Process. Lett..
[3] Adrian Dumitrescu. Planar sets with few empty convex polygons , 1998, CCCG.
[4] Bettina Speckmann,et al. On the Number of Empty Pseudo-Triangles in Point Sets , 2007, CCCG.
[5] I. Bárány,et al. Empty Simplices in Euclidean Space , 1987, Canadian Mathematical Bulletin.
[6] Franz Aurenhammer,et al. Convexity minimizes pseudo-triangulations , 2002, CCCG.
[7] Joachim Gudmundsson,et al. Minimum weight pseudo-triangulations , 2007, Comput. Geom..
[8] Sandip Das,et al. Largest empty rectangle among a point set , 2003, J. Algorithms.
[9] Chee-Keng Yap,et al. AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments , 1987, Discret. Comput. Geom..
[10] Mark de Berg,et al. Computational geometry: algorithms and applications , 1997 .
[11] Ronald L. Graham,et al. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..
[12] Michel Pocchiola,et al. Pseudo-triangulations: theory and applications , 1996, SCG '96.
[13] J. Horton. Sets with No Empty Convex 7-Gons , 1983, Canadian Mathematical Bulletin.
[14] Bettina Speckmann,et al. On the Number of Pseudo-Triangulations of Certain Point Sets , 2003, CCCG.
[15] Pavel Valtr,et al. Planar point sets with a small number of empty convex polygons , 2004 .
[16] Paul Erdös. COMBINATORIAL PROBLEMS IN GEOMETRY AND NUMBER THEORY , 1979 .
[17] Francisco Santos,et al. Pseudo-Triangulations - a Survey , 2006 .
[18] Sang Won Bae,et al. Optimal Empty Pseudo-Triangles in a Point Set , 2009, CCCG.
[19] Leonidas J. Guibas,et al. Topologically sweeping an arrangement , 1986, STOC '86.
[20] Michel Pocchiola,et al. The visibility complex , 1993, SCG '93.
[21] Francisco Santos,et al. Expansive Motions and the Polytope of Pointed Pseudo-Triangulations , 2002 .
[22] Bettina Speckmann,et al. Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-Triangles , 2006, MFCS.