AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments
暂无分享,去创建一个
[1] Micha Sharir,et al. Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams , 2016, Discret. Comput. Geom..
[2] Michael Ian Shamos,et al. Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[3] Micha Sharir,et al. Retraction: A new approach to motion-planning , 1983, STOC.
[4] R. Seidel. A Convex Hull Algorithm Optimal for Point Sets in Even Dimensions , 1981 .
[5] Franco P. Preparata,et al. The Medial Axis of a Simple Polygon , 1977, MFCS.
[6] Brenda S. Baker,et al. Stable prehension with three fingers , 1985, STOC '85.
[7] Steven Fortune. A Fast Algorithm for Polygon Containment by Translation (Extended Abstract) , 1985, ICALP.
[8] Hiroshi Imai,et al. Voronoi Diagram in the Laguerre Geometry and its Applications , 1985, SIAM J. Comput..
[9] D. T. Lee,et al. Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[10] Hans P. Moravec. Robot Rover Visual Navigation , 1981 .
[11] Chee-Keng Yap,et al. A "Retraction" Method for Planning the Motion of a Disc , 1985, J. Algorithms.
[12] Franz Aurenhammer,et al. An optimal algorithm for constructing the weighted voronoi diagram in the plane , 1984, Pattern Recognit..
[13] D. T. Lee,et al. Generalization of Voronoi Diagrams in the Plane , 1981, SIAM J. Comput..
[14] Steven Fortune,et al. A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.
[15] Chak-Kuen Wong,et al. Voronoi Diagrams in L1 (Linfty) Metrics with 2-Dimensional Storage Applications , 1980, SIAM J. Comput..
[16] David G. Kirkpatrick,et al. Efficient computation of continuous skeletons , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[17] D. T. Lee,et al. Two-Dimensional Voronoi Diagrams in the Lp-Metric , 1980, J. ACM.
[18] Robert L. Scot Drysdale,et al. Voronoi diagrams based on convex distance functions , 1985, SCG '85.
[19] Micha Sharir,et al. Intersection and Closest-Pair Problems for a Set of Planar Discs , 1985, SIAM J. Comput..
[20] Robert L. Scot Drysdale,et al. Generalized Voronoi diagrams and geometric searching , 1979 .