A general approach to dominance in the plane
Authors:
- Mark T de BergMBMark T de Berg
- Svante CarlssonSCSvante Carlsson
- Mark H OvermarsMOMark H Overmars
- 30 June 1992
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 13 (2) , 274-296
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Fast algorithms for direct enclosures and direct dominancesJournal of Algorithms, 1989
- Dominance in the presence of obstaclesLecture Notes in Computer Science, 1989
- On rectangular visibilityJournal of Algorithms, 1988
- Fractional cascading: I. A data structuring techniqueAlgorithmica, 1986
- Adding range restriction capability to dynamic data structuresJournal of the ACM, 1985
- Priority Search TreesSIAM Journal on Computing, 1985
- Updating a balanced search tree in O(1) rotationsInformation Processing Letters, 1983
- An Optimal Worst Case Algorithm for Reporting Intersections of RectanglesIEEE Transactions on Computers, 1980