Offset polygon and annulus placement problems

DOI10.1016/j.comgeo.2013.10.003zbMath1283.52031OpenAlexW4237051571MaRDI QIDQ390158

Alex Goryachev, Gill Barequet

Publication date: 22 January 2014

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2013.10.003

zbMATH Keywords

optimization\(\delta\)-annulus\(\delta\)-offset polygoncontainment problemmaximum coverpartial containment problemtolerancing

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

Related Items (3)

Computing a minimum-width square annulus in arbitrary orientation ⋮ Capturing points with a rotating polygon (and a 3D extension) ⋮ Computing a Minimum-Width Square Annulus in Arbitrary Orientation

This page was built for publication: Offset polygon and annulus placement problems