Union of hypercubes and 3D Minkowski sums with random sizes
type: Item
instance of: scholarly article
title: Union of hypercubes and 3D Minkowski sums with random sizes
zbMATH Open document ID: 1462.52041
published in: Discrete \& Computational Geometry
publication date: 2021-04-29T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/9014/
Mathematics Subject Classification ID: 52C45
Mathematics Subject Classification ID: 52B10
zbMATH DE Number: 7341305
zbMATH Keywords: arrangements
zbMATH Keywords: union complexity
zbMATH Keywords: semi-stochastic models
zbMATH Keywords: expected complexity
author: Pankaj K. Agarwal
author: Haim Kaplan
author: Micha Sharir
MaRDI profile type: Publication
OpenAlex ID: W3155746589
cites work: Union of random Minkowski sums and network vulnerability analysis
cites work: Q3514515
cites work: Pipes, cigars, and Kreplach: The union of Minkowski sums in three dimensions
cites work: On the union of \(\kappa\)-round objects in three and four dimensions
cites work: Triangles in space or building (and analyzing) castles in the air
cites work: Castles in the air revisited
cites work: On Translational Motion Planning of a Convex Polyhedron in 3-Space
cites work: The Union of Convex Polyhedra in Three Dimensions
cites work: Voronoi diagrams and Delaunay triangulations
cites work: Voronoi diagrams in higher dimensions under certain polyhedral distance functions
cites work: From proximity to utility: a Voronoi partition of Pareto optima
cites work: Applications of random sampling in computational geometry. II
cites work: On the union of cylinders in three dimensions
cites work: On the union of fat tetrahedra in three dimensions
cites work: On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
cites work: Q4320535
cites work: On the complexity of randomly weighted multiplicative Voronoi diagrams
cites work: Q4530626
cites work: The union of congruent cubes in three dimensions
cites work: Q4274035
cites work: Q4325546
cites work: Q4274036
DOI: 10.1007/S00454-020-00274-0
Recommended article: Union of Hypercubes and 3D Minkowski Sums with Random Sizes.
Recommended article: Minkowski summands of cubes
Recommended article: On sumfree subsets of hypercubes
Recommended article: Sums of squares on the hypercube
Recommended article: Random polytopes in the d-dimensional cube
Recommended article: Q3509404
Recommended article: Algorithmic Number Theory
Recommended article: Q3973370
Recommended article: Non-degenerate Hilbert cubes in random sets
description: scientific article; zbMATH DE number 7341305