Offset-polygon annulus placement problems

DOI10.1016/S0925-7721(98)00025-XMaRDI QIDQ1276941zbMATH OpenOpenAlexWikidataFDO

Authors Gill Barequet, A. J. Briggs, Michael T. Goodrich, Matthew T. Dickerson

Publication date 2 February 1999

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(98)00025-x

zbMATH Keywords

robot localizationtolerancingoffsettingoptimal polygon placement

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Offset-polygon annulus placement problems
• Offset polygon and annulus placement problems
• Exact and approximate construction of offset polygons
• Optimizing a constrained convex polygonal annulus
• scientific article; zbMATH DE number 446701
• scientific article; zbMATH DE number 177890
• Minimum-width square annulus intersecting polygons
• scientific article; zbMATH DE number 4051003
• Mitered offsets and skeletons for circular arc polygons
• scientific article; zbMATH DE number 4165895

Cites work

• scientific article; zbMATH DE number 741008 (Why is no real title available?)
• scientific article; zbMATH DE number 797435 (Why is no real title available?)
• scientific article; zbMATH DE number 871906 (Why is no real title available?)
• scientific article; zbMATH DE number 1419244 (Why is no real title available?)
• scientific article; zbMATH DE number 6472585 (Why is no real title available?)
• An optimal algorithm for roundness determination on convex polygons
• Applications of Parametric Searching in Geometric Optimization
• Computing the smallest \(k\)-enclosing circle and related problems
• Efficient randomized algorithms for some geometric optimization problems
• Iterated nearest neighbors and finding minimal polytopes
• SEQUENTIAL AND PARALLEL ALGORITHMS FOR THE k CLOSEST PAIRS PROBLEM
• Translating a convex polygon to contain a maximum number of points.
• Voronoi diagrams for polygon-offset distance functions

Cited in

(12)

• Voronoi diagrams for polygon-offset distance functions
• Optimizing a constrained convex polygonal annulus
• Voronoi diagrams for convex polygon-offset distance functions
• Offset-polygon annulus placement problems
• Geometric applications of posets
• Covering points with a polygon
• Placing two axis-parallel squares to maximize the number of enclosed points
• Computing a Minimum-Width Square Annulus in Arbitrary Orientation
• Minimum Width Rectangular Annulus
• Computing a minimum-width square annulus in arbitrary orientation
• Minimum-width rectangular annulus
• Offset polygon and annulus placement problems

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

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