Hausdorff approximation of 3D convex polytopes

Derandomizing an output-sensitive convex hull algorithm in three dimensions

Computational Geometry: Theory and Applications

Umbrellas and polytopal approximation of the Euclidean ball

Journal of Approximation Theory

Algorithms for polyhedral approximation of multidimensional ellipsoids

Journal of Algorithms

Convex hulls of finite sets of points in two and three dimensions

Communications of the ACM

Computational Geometry in C

Computational Geometry in C

Algorithms for Polytope Covering and Approximation

WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures

Determining the Separation of Preprocessed Polyhedra - A Unified Approach

ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming

Linear time approximation of 3D convex polytopes

Computational Geometry: Theory and Applications

Hausdorff approximation of convex polygons

Computational Geometry: Theory and Applications

Faster core-set constructions and data-stream algorithms in fixed dimensions

Computational Geometry: Theory and Applications