Direct dynamic structures for some line segment problems
- 31 August 1983
- journal article
- research article
- Published by Elsevier in Computer Vision, Graphics, and Image Processing
- Vol. 23 (2) , 178-186
- https://doi.org/10.1016/0734-189x(83)90111-1
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- The measure problem for rectangular ranges in d-spaceJournal of Algorithms, 1981
- Decomposable searching problems I. Static-to-dynamic transformationJournal of Algorithms, 1980
- Decomposable searching problemsInformation Processing Letters, 1979
- On the complexity of computing the measure of ∪[a i ,b i ]Communications of the ACM, 1978
- Can the Measure of ∪ n 1 [ a i , b i ] be Computed in Less Than O(n logn) Steps?The American Mathematical Monthly, 1977