On Minimum-Area Hulls
暂无分享,去创建一个
Steven Skiena | Esther M. Arkin | Joseph S. B. Mitchell | Yi-Jen Chiang | Martin Held | Vera Sacristán Adinolfi | Tae-Heng Yang | Joseph B. M. Mitchell | S. Skiena | E. Arkin | M. Held | Yi-Jen Chiang | Tae-Heng Yang
[1] David Eppstein,et al. Finding minimum areak-gons , 1992, Discret. Comput. Geom..
[2] Leonidas J. Guibas,et al. Ray Shooting in Polygons Using Geodesic Triangulations , 1991, ICALP.
[3] Leonidas J. Guibas,et al. Visibility and intersection problems in plane geometry , 1989, Discret. Comput. Geom..
[4] Zhenyu Li,et al. A compaction algorithm for non-convex polygons and its application , 1993, SCG '93.
[5] Zhenyu Li,et al. Compaction algorithms for non-convex polygons and their applications , 1995 .
[6] Godfried T. Toussaint. A linear-time algorithm for solving the strong hidden-line problem in a simple polygon , 1986, Pattern Recognit. Lett..
[7] David M. Mount,et al. Packing and Covering the Plane with Translates of a Convex Polygon , 1990, J. Algorithms.
[8] Michael Ian Shamos,et al. Computational geometry: an introduction , 1985 .
[9] Bernard Chazelle,et al. Better lower bounds on detecting affine and spherical degeneracies , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[10] Wei Li Zhang,et al. Placement and compaction of nonconvex polygons for clothing manufacture , 1992 .
[11] Mikhail J. Atallah. Computing the Convex Hull of Line Intersections , 1986, J. Algorithms.
[12] Godfried T. Toussaint,et al. A counterexample to an algorithm for computing monotone hulls of simple polygons , 1983, Pattern Recognit. Lett..
[13] Victor J. Milenkovic,et al. Multiple Translational Containment Part II: Exact Algorithms , 1997, Algorithmica.
[14] Victor J. Milenkovic,et al. Multiple Translational Containment Part I: An Approximate Algorithm , 1997, Algorithmica.
[15] Chee-Keng Yap,et al. A polynomial solution for the potato-peeling problem , 1986, Discret. Comput. Geom..
[16] Michiel H. M. Smid,et al. On Some Geometric Optimization Problems in Layered Manufacturing , 1997, WADS.
[17] Samir Khuller,et al. Geometric Knapsack Problems , 1991, WADS.