The number of holes in the union of translates of a convex set in three dimensions

DOI10.1007/S00454-016-9820-4MaRDI QIDQ512258zbMATH OpenOpenAlexFDO

Authors Boris Aronov, Michael Gene Dobbins, Xavier Goaoc, Otfried Cheong

Publication date 24 February 2017

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

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2016/5902/

zbMATH Keywords

motion planningconvex setsunion complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55) Convex sets in (3) dimensions (including convex surfaces) (52A15)

Recommendations

• scientific article
• The Union of Convex Polyhedra in Three Dimensions
• Sets in \(\mathbb{R}^ d\) with no large empty convex subsets
• On convex holes in d-dimensional point sets
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)

Cites work

• scientific article; zbMATH DE number 6832267 (Why is no real title available?)
• scientific article; zbMATH DE number 5712306 (Why is no real title available?)
• scientific article; zbMATH DE number 4063941 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 741007 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Improved approximation algorithms for geometric set cover
• On Translational Motion Planning of a Convex Polyhedron in 3-Space
• On the Boundary Complexity of the Union of Fat Triangles
• On the complexity of the union of fat convex objects in the plane
• On the imbedding of systems of compacta in simplicial complexes
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• State of the union (of geometric objects)
• Union of random Minkowski sums and network vulnerability analysis

Cited in

(2)

• Large sets moving through a ``narrow hole
• scientific article; zbMATH DE number 6832267 (Why is no real title available?)

Describes a project that uses

Uses Software

• Voronoi

This page was built for publication: The number of holes in the union of translates of a convex set in three dimensions

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