Union of hypercubes and 3D Minkowski sums with random sizes

DOI10.1007/s00454-020-00274-0zbMath1462.52041OpenAlexW3155746589MaRDI QIDQ2022617

Pankaj K. Agarwal, Haim Kaplan, Micha Sharir

Publication date: 29 April 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/9014/

zbMATH Keywords

arrangementsexpected complexityunion complexitysemi-stochastic models

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Combinatorial complexity of geometric structures (52C45)

Cites Work

• 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
• Applications of random sampling in computational geometry. II
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Union of hypercubes and 3D Minkowski sums with random sizes