Minkowski sums of monotone and general simple polygons

DOI10.1007/S00454-005-1206-YMaRDI QIDQ818692zbMATH OpenOpenAlexWikidataFDO

Authors E. Oks, Micha Sharir

Publication date 21 March 2006

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

Full work available at URL https://doi.org/10.1007/s00454-005-1206-y

Mathematics Subject Classification ID

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

Recommendations

• The Minkowski sum of a simple polygon and a segment
• A MONOTONIC CONVOLUTION FOR MINKOWSKI SUMS
• On the exact maximum complexity of Minkowski sums of polytopes
• scientific article; zbMATH DE number 1670643

Cited in

(9)

• The Minkowski sum of a zonotope and the Voronoi polytope of the root lattice $ E_7$
• GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA
• Minkowski complexity of sets: an easy lower bound
• A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes
• The Minkowski sum of a simple polygon and a segment
• A measure of non-convexity in the plane and the Minkowski sum
• Performance analysis: economic foundations and trends
• A MONOTONIC CONVOLUTION FOR MINKOWSKI SUMS
• On the flatness of Minkowski sums

This page was built for publication: Minkowski sums of monotone and general simple polygons

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