Fast algorithms for direct enclosures and direct dominances
Authors:
- 30 June 1989
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 10 (2) , 170-186
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Direct dominance of pointsInternational Journal of Computer Mathematics, 1986
- An improved algorithm for the rectangle enclosure problemJournal of Algorithms, 1982
- The parenthesis treeInformation Sciences, 1982
- Lower bounds for algebraic decision treesJournal of Algorithms, 1982
- On the intersection of Orthogonal objectsInformation Processing Letters, 1981
- Data structures for the rectangle containment and enclosure problemsComputer Graphics and Image Processing, 1980
- An Optimal Worst Case Algorithm for Reporting Intersections of RectanglesIEEE Transactions on Computers, 1980
- On the Average Number of Maxima in a Set of Vectors and ApplicationsJournal of the ACM, 1978
- On Finding the Maxima of a Set of VectorsJournal of the ACM, 1975