H. Bronnimann, B. Chazelle, and J. Matousek, Product range spaces, sensitive sampling, and derandomization, SIAM J. Computing 28 (1999), 1552--1575. Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
Efficient Algorithms for Geometric Optimization - Agarwal, Sharir (1998) (9 citations) (Correct)
Efficient Algorithms for Geometric Optimization - Agarwal, Sharir (1997) (9 citations) (Correct)
I/O-Optimal Computation of Segment Intersections - Crauser, Ferragina.. (1999) (Correct)
Approximation and Exact Algorithms for.. - Agarwal, Aronov.. (1999) (4 citations) (Correct)
Algorithmic Techniques for Geometric Optimization - Agarwal, Sharir (1995) (1 citation) (Correct)
Almost Optimal Set Covers in Finite VC-Dimension - Brönnimann, Goodrich (1995) (Correct)
Exact and Approximation Algorithms for Minimum-Width.. - Agarwal, Aronov, Sharir (2001) (5 citations) (Correct)
Derandomization in Computational Geometry - Matousek (1996) (9 citations) (Correct)
Geometric Applications of a Randomized Optimization Technique - Chan (1999) (16 citations) (Correct)
Geometric Set Systems - Matousek (1998) (3 citations) (Correct)
Computing the Maximum Bichromatic Discrepancy, with.. - Dobkin, Gunopulos, Maass (1996) (1 citation) (Correct)
Almost Optimal Set Covers in Finite VC-Dimension - Brönnimann, Goodrich (1995) (Correct)
Geometric Applications of a Randomized Optimization Technique - Chan (1998) (16 citations) (Correct)
Efficient Algorithms for Geometric Optimization - Agarwal, Sharir (1998) (9 citations) (Correct)
On computing Voronoi diagrams by divide-prune-and-conquer - Nancy M. Amato, Edgar A.. (1996) (8 citations) (Correct)
Bounded-Independence Derandomization of Geometric.. - Goodrich, Ramos (1996) (4 citations) (Correct)
Minimizing Disagreement for Geometric Regions Using Dynamic.. - Fischer, Kwek (1996) (Correct)
Computing Faces in Segment and Simplex Arrangements - Amato, Goodrich, Ramos (1995) (2 citations) (Correct)
Randomized External-Memory Algorithms for Some.. - Crauser, Ferragina, .. (1998) (11 citations) (Correct)
Fixed-Dimensional Linear Programming Queries Made Easy - Chan (1996) (21 citations) (Correct)
Parallel Algorithms for Higher-Dimensional Convex Hulls - Amato, Goodrich, Ramos (1994) (27 citations) (Correct)
On the Number of Congruent Simplices in a Point Set - Agarwal, Sharir (2002) (2 citations) (Correct)
Efficient Data Reduction with EASE - Brönnimann, Chen, Dash, Haas.. (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC