An optimal convex hull algorithm and new results on cuttings

Publisher Website

1 January 1991

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 29-38
https://doi.org/10.1109/sfcs.1991.185345

Abstract

No abstract available

Keywords

This publication has 25 references indexed in Scilit:

Optimal randomized parallel algorithms for computational geometry
Algorithmica, 1992
Cutting hyperplane arrangements
Discrete & Computational Geometry, 1991
A singly-exponential stratification scheme for real semi-algebraic varieties and its applications
Published by Springer Nature ,1989
A Randomized Algorithm for Closest-Point Queries
SIAM Journal on Computing, 1988
On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
SIAM Journal on Computing, 1986
Linear programming in O(n × 3d) time
Information Processing Letters, 1986
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM, 1984
Voronoi diagrams from convex hulls
Information Processing Letters, 1979
Convex hulls of finite sets of points in two and three dimensions
Communications of the ACM, 1977
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
Theory of Probability and Its Applications, 1971