Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes

DOI10.1145/1998196.1998262zbMath1283.68370arXiv0911.5086OpenAlexW2041247614MaRDI QIDQ5404454

Eleni Tzanaki, Menelaos I. Karavelas

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.5086

zbMATH Keywords

spheresconvex hullcombinatorial geometrydiscrete geometrycombinatorial complexityconvex polytopeshigh-dimensional geometryparallel hyperplanesminkowski sum

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Combinatorial complexity of geometric structures (52C45)

Related Items (4)

Minimal surface convex hulls of spheres ⋮ The maximum number of faces of the Minkowski sum of two convex polytopes ⋮ Real zeros of mixed random fewnomial systems ⋮ Convex hulls of spheres and convex hulls of disjoint convex polytopes

This page was built for publication: Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes