Fractional cascading: I. A data structuring technique
- 1 November 1986
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 1 (1-4), 133-162
- https://doi.org/10.1007/bf01840440
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Dynamic Segment Intersection Search With ApplicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Fractional cascading: II. ApplicationsAlgorithmica, 1986
- Filtering Search: A New Approach to Query-AnsweringSIAM Journal on Computing, 1986
- Amortized Computational ComplexitySIAM Journal on Algebraic Discrete Methods, 1985
- Dynamization of geometric data structuresPublished by Association for Computing Machinery (ACM) ,1985
- A linear-time algorithm for a special case of disjoint set unionPublished by Association for Computing Machinery (ACM) ,1983
- Rectilinear line segment intersection, layered segment trees, and dynamizationJournal of Algorithms, 1982
- Decomposable searching problems I. Static-to-dynamic transformationJournal of Algorithms, 1980
- Design and implementation of an efficient priority queueTheory of Computing Systems, 1976