Applications of a semi-dynamic convex hull algorithm
- 1 June 1992
- journal article
- algorithm theory
- Published by Springer Nature in BIT Numerical Mathematics
- Vol. 32 (2) , 249-267
- https://doi.org/10.1007/bf01994880
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- An efficient algorith for determining the convex hull of a finite planar setPublished by Elsevier ,2002
- Finding tailored partitionsJournal of Algorithms, 1991
- COMPACT INTERVAL TREES: A DATA STRUCTURE FOR CONVEX HULLSInternational Journal of Computational Geometry & Applications, 1991
- A faster algorithm for the maximum weighted tardiness problemInformation Processing Letters, 1990
- Disjoint Simplices and Geometric HypergraphsAnnals of the New York Academy of Sciences, 1989
- The Ultimate Planar Convex Hull Algorithm?SIAM Journal on Computing, 1986
- A matching problem in the planeJournal of Computer and System Sciences, 1985
- On the convex layers of a planar setIEEE Transactions on Information Theory, 1985
- Maintenance of configurations in the planeJournal of Computer and System Sciences, 1981
- An optimal real-time algorithm for planar convex hullsCommunications of the ACM, 1979