Randomized quickhull
Author:
- 1 March 1997
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 17 (3) , 322-329
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Output-sensitive results on convex hulls, extreme points, and related problems1995
- Applications of random sampling in computational geometry, IIDiscrete & Computational Geometry, 1989
- A Randomized Algorithm for Closest-Point QueriesSIAM Journal on Computing, 1988
- New applications of random sampling in computational geometryDiscrete & Computational Geometry, 1987
- Computational Geometry1985
- A Lower Bound to Finding Convex HullsJournal of the ACM, 1981
- Comments on a lower bound for convex hull determinationInformation Processing Letters, 1980
- Convex hull of a finite set of points in two dimensionsInformation Processing Letters, 1978
- A fast convex hull algorithmInformation Processing Letters, 1978
- Divide and conquer for linear expected timeInformation Processing Letters, 1978