Filtering Search: A New Approach to Query-Answering
- 1 August 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 15 (3), 703-724
- https://doi.org/10.1137/0215051
Abstract
No abstract availableThis publication has 25 references indexed in Scilit:
- Fractional cascading: A data structuring technique with geometric applicationsPublished by Springer Science and Business Media LLC ,2005
- Optimal solutions for a class of point retrieval problemsJournal of Symbolic Computation, 1985
- An improved algorithm for the fixed-radius neighbor problemInformation Processing Letters, 1983
- Optimal Retrieval Algorithms for Small Region QueriesSIAM Journal on Computing, 1981
- Decomposable searching problems I. Static-to-dynamic transformationJournal of Algorithms, 1980
- An Optimal Worst Case Algorithm for Reporting Intersections of RectanglesIEEE Transactions on Computers, 1980
- Multidimensional divide-and-conquerCommunications of the ACM, 1980
- Efficient worst-case data structures for range searchingActa Informatica, 1980
- Data Structures for Range SearchingACM Computing Surveys, 1979
- Decomposable searching problemsInformation Processing Letters, 1979