Fractional cascading: II. Applications
- 1 November 1986
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 1 (1-4), 163-191
- https://doi.org/10.1007/bf01840441
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Filtering Search: A New Approach to Query-AnsweringSIAM Journal on Computing, 1986
- How to search in historyInformation and Control, 1985
- The power of geometric dualityBIT Numerical Mathematics, 1985
- Scaling and related techniques for geometry problemsPublished by Association for Computing Machinery (ACM) ,1984
- Geometric retrieval problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Polygonal intersection searchingInformation Processing Letters, 1982
- Decomposable searching problems I. Static-to-dynamic transformationJournal of Algorithms, 1980
- Efficient uses of the pastPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- An Optimal Worst Case Algorithm for Reporting Intersections of RectanglesIEEE Transactions on Computers, 1980
- Multidimensional divide-and-conquerCommunications of the ACM, 1980