Sufficiently Fat Polyhedra are not 2-castable
David Bremner, Alexander Golynski
Abstract
In this note we consider the problem of manufacturing a convex polyhedral object via casting. We consider a generalization of the sand casting process where the object is manufactured by gluing together two identical faces of parts cast with a single piece mold. In this model we show that the class of convex polyhedra which can be enclosed between two concentric spheres of the ratio of their radii less than 1.07 cannot be manufactured using only two cast parts.
Create a lesson
Related papers
A Bicriteria Approximation Scheme for the Minimum Well-Separated Pair Decomposition
Guilherme D. da Fonseca
Tiling 3D by Translates of a Single Polycube is Undecidable
Erik D. Demaine, Stefan Langerman
Deterministic Distance Selection in O(n4/3) Time
Haitao Wang
Simulated Annealing for Antenna Placements
Mikkel Abrahamsen, Jacobus Conradi, Asbjørn Lind
Exposition of an approximation algorithm for mixed volumes of a constant number of convex bodies
Hariharan Narayanan
Tight Bounds for Tusnády's Problem in the Plane
Zhewei Wei