Dynamic orthogonal segment intersection search
- 31 March 1987
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 8 (1) , 1-18
- https://doi.org/10.1016/0196-6774(87)90024-1
Abstract
No abstract availableKeywords
Funding Information
- Ministry of Education, Culture, Sports, Science and Technology (59550239)
This publication has 14 references indexed in Scilit:
- Filtering Search: A New Approach to Query-AnsweringSIAM Journal on Computing, 1986
- Efficient Algorithms for Geometric Graph Search ProblemsSIAM Journal on Computing, 1986
- Priority Search TreesSIAM Journal on Computing, 1985
- A linear-time algorithm for a special case of disjoint set unionJournal of Computer and System Sciences, 1985
- An O(n log n) Manhattan path algorithmInformation Processing Letters, 1984
- Finding a manhattan path and related problemsNetworks, 1983
- A fast algorithm for testing for safety and detecting deadlocks in locked transaction systemsJournal of Algorithms, 1981
- Decomposable searching problemsInformation Processing Letters, 1979
- Set Merging AlgorithmsSIAM Journal on Computing, 1973
- Binary Search Trees of Bounded BalanceSIAM Journal on Computing, 1973