Maintenance of configurations in the plane
Authors:
- Mark H. OvermarsMOMark H. Overmars
- Jan van LeeuwenJLJan van Leeuwen
- 1 October 1981
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 23 (2) , 166-204
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Decomposable searching problemsInformation Processing Letters, 1979
- Constructing the convex hull of a set of points in the planeThe Computer Journal, 1979
- Divide and conquer for linear expected timeInformation Processing Letters, 1978
- Algorithm 523: CONVEX, A New Convex Hull Algorithm for Planar Sets [Z]ACM Transactions on Mathematical Software, 1977
- A New Convex Hull Algorithm for Planar SetsACM Transactions on Mathematical Software, 1977
- The Ordering of Multivariate DataJournal of the Royal Statistical Society. Series A (General), 1976
- Time bounds for selectionJournal of Computer and System Sciences, 1973
- On the identification of the convex hull of a finite set of points in the planeInformation Processing Letters, 1973
- The 1972 Wald Lecture Robust Statistics: A ReviewThe Annals of Mathematical Statistics, 1972
- An efficient algorith for determining the convex hull of a finite planar setInformation Processing Letters, 1972