A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams
暂无分享,去创建一个
[1] Franz Aurenhammer. A New Duality Result Concerning Voronoi Diagrams , 1986, ICALP.
[2] Otfried Cheong,et al. Euclidean minimum spanning trees and bichromatic closest pairs , 1990, SCG '90.
[3] Mary C. Brennan,et al. on the , 1982 .
[4] Leonidas J. Guibas,et al. Randomized Incremental Construction of Delaunay and Voronoi Diagrams , 1990, ICALP.
[5] Franz Aurenhammer,et al. A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams , 1992, Int. J. Comput. Geom. Appl..
[6] Leonidas J. Guibas,et al. A linear-time algorithm for computing the voronoi diagram of a convex polygon , 1989, Discret. Comput. Geom..
[7] Mariette Yvinec,et al. Applications of random sampling to on-line algorithms in computational geometry , 1992, Discret. Comput. Geom..
[8] Raimund Seidel,et al. Linear programming and convex hulls made easy , 1990, SCG '90.
[9] Ketan Mulmuley,et al. On levels in arrangements and voronoi diagrams , 1991, Discret. Comput. Geom..
[10] Herbert Edelsbrunner,et al. Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.
[11] Leonidas J. Guibas,et al. Computing a face in an arrangement of line segments , 1991, SODA '91.
[12] Franz Aurenhammer,et al. A new duality result concerning voronoi diagrams , 1986, ICALP.
[13] Robert E. Tarjan,et al. Making data structures persistent , 1986, STOC '86.
[14] Kenneth L. Clarkson,et al. Applications of random sampling in computational geometry, II , 1988, SCG '88.
[15] Franz Aurenhammer,et al. Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..
[16] D. T. Lee,et al. On k-Nearest Neighbor Voronoi Diagrams in the Plane , 1982, IEEE Transactions on Computers.
[17] Kenneth L. Clarkson,et al. New applications of random sampling in computational geometry , 1987, Discret. Comput. Geom..