Union of Hypercubes and 3D Minkowski Sums with Random Sizes.

DOI10.4230/LIPIcs.ICALP.2018.10zbMath1502.52020OpenAlexW2887187121MaRDI QIDQ5002676

Haim Kaplan, Pankaj K. Agarwal, Micha Sharir

Publication date: 28 July 2021

Full work available at URL: https://doi.org/10.4230/LIPIcs.ICALP.2018.10

zbMATH Keywords

Minkowski sumscomputational geometryunion of geometric objectsaxis-parallel cubesobjects with random sizes

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• From proximity to utility: a Voronoi partition of Pareto optima
• Union of random Minkowski sums and network vulnerability analysis
• On the union of cylinders in three dimensions
• On the union of \(\kappa\)-round objects in three and four dimensions
• Castles in the air revisited
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• The union of congruent cubes in three dimensions
• Pipes, cigars, and Kreplach: The union of Minkowski sums in three dimensions
• On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
• On the complexity of randomly weighted multiplicative Voronoi diagrams
• Triangles in space or building (and analyzing) castles in the air
• Voronoi Diagrams and Delaunay Triangulations
• On the union of fat tetrahedra in three dimensions
• The Union of Convex Polyhedra in Three Dimensions
• On Translational Motion Planning of a Convex Polyhedron in 3-Space

This page was built for publication: Union of Hypercubes and 3D Minkowski Sums with Random Sizes.