Efficient Searching with Linear Constraints

This publication has 41 references indexed in Scilit:

• Optimal dynamic interval management in external memory
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Random sampling, halfspace range reporting, and construction of (≤k)-levels in three dimensions
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Geometric range searching and its relatives
  Published by American Mathematical Society (AMS) ,1999
• Efficient searching with linear constraints
  Published by Association for Computing Machinery (ACM) ,1998
• On Levels in Arrangements of Lines, Segments, Planes, and Triangles%
  Discrete & Computational Geometry, 1998
• External-memory algorithms for processing line segments in geographic information systems
  Published by Springer Nature ,1995
• Intersection Queries in Curved Objects
  Journal of Algorithms, 1993
• The R*-tree: an efficient and robust access method for points and rectangles
  Published by Association for Computing Machinery (ACM) ,1990
• Filtering Search: A New Approach to Query-Answering
  SIAM Journal on Computing, 1986
• Organization and maintenance of large ordered indexes
  Acta Informatica, 1972