On the union of fat tetrahedra in three dimensions

DOI10.1145/1613676.1613678MaRDI QIDQ3455564zbMATH OpenOpenAlexFDO

Authors Esther Ezra, Micha Sharir

Publication date 7 December 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1613676.1613678

zbMATH Keywords

\((1/r)\)-cuttingscurve-sensitive cuttingshierarchical decomposition of convex polytopesunion of simply-shaped bodies

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The union of congruent cubes in three dimensions
• The union of congruent cubes in three dimensions
• The Union of Convex Polyhedra in Three Dimensions
• On the union of cylinders in three dimensions
• On the complexity of the union of fat convex objects in the plane

Cited in

(9)

• Decompositions and boundary coverings of non-convex fat polyhedra
• Union of hypercubes and 3D Minkowski sums with random sizes
• The Union of Convex Polyhedra in Three Dimensions
• Unions of fat convex polytopes have short skeletons
• scientific article; zbMATH DE number 2068109 (Why is no real title available?)
• Union of hypercubes and 3D Minkowski sums with random sizes
• An improved algorithm for computing the volume of the union of cubes
• On the union of cylinders in three dimensions
• Decomposing the complement of the union of cubes and boxes in three dimensions

This page was built for publication: On the union of fat tetrahedra in three dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3455564)