Unions of fat convex polytopes have short skeletons

DOI10.1007/s00454-012-9422-8zbMath1247.52014OpenAlexW2009773457MaRDI QIDQ443910

Boris Aronov, Mark T. de Berg

Publication date: 13 August 2012

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

Full work available at URL: https://doi.org/10.1007/s00454-012-9422-8

zbMATH Keywords

combinatorial complexityconvex polytopesfat polytopesskeleton of union

Mathematics Subject Classification ID

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

Related Items

Bounding the locus of the center of mass for a part with shape variation ⋮ Reprint of: Bounding the locus of the center of mass for a part with shape variation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved bounds on the union complexity of fat objects
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments
• The complexity of the free space for a robot moving amidst fat obstacles
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• The union of congruent cubes in three dimensions
• The complexity of the free space for motion planning amidst fat obstacles
• On the Boundary Complexity of the Union of Fat Triangles
• Vertical Ray Shooting and Computing Depth Orders for Fat Objects
• Fat Triangles Determine Linearly Many Holes
• On the structure and composition of forbidden sequences, with geometric applications
• Improved Bounds for the Union of Locally Fat Objects in the Plane