IMMOBILIZING A SHAPE

DOI10.1142/S0218195999000133zbMath1035.68526OpenAlexW2163192420MaRDI QIDQ4513240

Jurek Czyzowicz, Ivan Stojmenović, Jorge Urrutia

Publication date: 7 November 2000

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195999000133

zbMATH Keywords

polytopesJordan curve

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

Immobilization of smooth convex figures ⋮ Immobilization of smooth convex figures: Some extensions ⋮ Small holding circles ⋮ Cages of small length holding convex bodies ⋮ Immobilization of convex bodies in \(\mathbb{R}^n\) ⋮ IMMOBILIZING HINGED POLYGONS

Cites Work

• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments

This page was built for publication: IMMOBILIZING A SHAPE