A Randomized Algorithm for Closest-Point Queries
暂无分享,去创建一个
[1] E. Gilbert. Random Subdivisions of Space into Crystals , 1962 .
[2] P. McMullen. The maximum numbers of faces of a convex polytope , 1970 .
[3] Richard J. Lipton,et al. Multidimensional Searching Problems , 1976, SIAM J. Comput..
[4] Robert E. Tarjan,et al. Applications of a planar separator theorem , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).
[5] David E. Muller,et al. Finding the Intersection of two Convex Polyhedra , 1978, Theor. Comput. Sci..
[6] Kevin Q. Brown,et al. Voronoi Diagrams from Convex Hulls , 1979, Inf. Process. Lett..
[7] V. Klee. On the complexity ofd- dimensional Voronoi diagrams , 1979 .
[8] Bruce W. Weide,et al. Optimal Expected-Time Algorithms for Closest Point Problems , 1980, TOMS.
[9] E. Rees. Notes on Geometry , 1983 .
[10] Leonidas J. Guibas,et al. A kinetic framework for computational geometry , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[11] David G. Kirkpatrick,et al. Optimal Search in Planar Subdivisions , 1983, SIAM J. Comput..
[12] Bernard Chazelle,et al. How to Search in History , 1983, Inf. Control..
[13] David Haussler,et al. Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension , 1986, STOC '86.
[14] Steven Fortune,et al. A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.
[15] Leonidas J. Guibas,et al. Optimal Point Location in a Monotone Subdivision , 1986, SIAM J. Comput..
[16] Jorge Stolfi,et al. Oriented projective geometry , 1987, SCG '87.
[17] David Haussler,et al. ɛ-nets and simplex range queries , 1987, Discret. Comput. Geom..
[18] Kenneth L. Clarkson,et al. Algorithms for diametral pairs and convex hulls that are optimal, randomized, and incremental , 1988, SCG '88.