Determining the separation of preprocessed polyhedra: a unified approach
Proceedings of the seventeenth international colloquium on Automata, languages and programming
Derandomizing an output-sensitive convex hull algorithm in three dimensions
Computational Geometry: Theory and Applications
Computational geometry in C (2nd ed.)
Computational geometry in C (2nd ed.)
Algorithms for polyhedral approximation of multidimensional ellipsoids
Journal of Algorithms
Optimal triangulation and quadric-based surface simplification
Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Convex hulls of finite sets of points in two and three dimensions
Communications of the ACM
Algorithms for Polytope Covering and Approximation
WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
Hausdorff approximation of convex polygons
Computational Geometry: Theory and Applications
Hausdorff approximation of 3D convex polytopes
Information Processing Letters
Hausdorff approximation of convex polygons
Computational Geometry: Theory and Applications
Brief paper: On feasible sets for MPC and their approximations
Automatica (Journal of IFAC)
Hi-index | 0.00 |
We develop algorithms for the approximation of a convex polytope in R3 by polytopes that are either contained in it or containing it, and that have fewer vertices or facets, respectively. The approximating polytopes achieve the best possible general order of precision in the sense of volume-difference. The running time is linear in the number of vertices or facets.