On range searching with semialgebraic sets

This publication has 20 references indexed in Scilit:

• Applications of a new space partitioning technique
  Published by Springer Nature ,2005
• A deterministic view of random sampling and its use in geometry
  Combinatorica, 1990
• Solving query-retrieval problems by compacting Voronoi diagrams
  Published by Association for Computing Machinery (ACM) ,1990
• Quasi-optimal upper bounds for simplex range searching and new zone theorems
  Published by Association for Computing Machinery (ACM) ,1990
• Applications of random sampling in computational geometry, II
  Discrete & Computational Geometry, 1989
• Quasi-optimal range searching in spaces of finite VC-dimension
  Discrete & Computational Geometry, 1989
• Lower Bounds on the Complexity of Polytope Range Searching
  Journal of the American Mathematical Society, 1989
• A singly-exponential stratification scheme for real semi-algebraic varieties and its applications
  Published by Springer Nature ,1989
• Space searching for intersecting objects
  Journal of Algorithms, 1987
• Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension
  Published by Association for Computing Machinery (ACM) ,1987