Applications of Random Sampling in Computational Geometry, II (1995)

Cached

Download Links

by Kenneth L. Clarkson , Peter W. Shor
Venue:Discrete Comput. Geom
Citations:387 - 12 self

Documents Related by Co-Citation

687 Algorithms in Combinatorial Geometry – H Edelsbrunner - 1987
1759 Computational geometry: an introduction – F P Preparata, M I Shamos - 1985
260 Epsilon-Nets and Simplex Range Queries – David Haussler, Emo Welzl - 1986
186 Small-dimensional linear programming and convex hulls made easy – R Seidel - 1991
114 A randomized algorithm for closest-point queries – K L Clarkson - 1988
194 Linear programming in linear time when the dimension is fixed – Nimrod Megiddo - 1984
156 Randomized incremental construction of Delaunay and Voronoi diagrams – L J Guibas, D E Knuth, M Sharir - 1992
91 On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension – Bernard Chazelle, Jiri Matousek - 1992
272 Algorithms for reporting and counting geometric intersections – J L Bentley, T Ottman - 1979
106 A deterministic view of random sampling and its use in geometry – Bernard Chazelle, Joel Friedman - 1990
560 Voronoi diagrams -- a survey of a fundamental geometric data structure – Franz Aurenhammer - 1991
127 RAY SHOOTING AND PARAMETRIC SEARCH – Pankaj K. Agarwal, et al. - 1993
333 A sweepline algorithm for voronoi diagrams – S Fortune - 1986
40 Partition trees for triangle counting and other range searching problems – E Welzl - 1988
45 Applications of Random Sampling to On-line Algorithms in Computational Geometry – Jean-daniel Boissonnat, Olivier Devillerst, RenĂ© Schott, Monique Teillaud, Mariette Yvinec - 1992
93 Multidimensional searching problems – D P Dobkin, R J Lipton - 1976
91 A subexponential randomized simplex algorithm (extended abstract – G Kalai - 1992
60 On a multidimensional search technique and its applications to the Euclidean one-center problem – M E Dyer - 1986
91 Four Results on Randomized Incremental Constructions – Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel - 1993