The morphology of convex polygons

DOI10.1016/0898-1221(92)90154-AMaRDI QIDQ1205915zbMATH OpenOpenAlexFDO

Authors Stephan Olariu

Publication date 1 April 1993

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(92)90154-a

zbMATH Keywords

convex polygonsmorphologyunimodal vertex

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Review text

A vertex of a simple polygon \(P\) is said to be unimodal if the Euclidean distance function to the other vertices of \(P\) is unimodal. The author defines three very special classes of convex polygons with the following hierarchy: Semi-circle \(\subset\) weakly semicircle \(\subset\) barn-shaped. All vertices of a semi-circle polygon are unimodal. Weakly semi-circle polygons must have two unimodal vertices but not more than two, and barn- shaped polygons must have one unimodal vertex but not more. All proves are very elementary.

Recommendations

• Constructing bimodal convex hexagons
• Complexity, convexity, and unimodality
• On the unimodality of convex polygons
• Algorithmen zur Unimodalitätsbestimmung einfacher Polygone. (Algorithms for determination of unimodality of simple polygons)
• Fast computation of the modality of polygons

Cites work

• A simple linear-time algorithm for computing the ring and MST of unimodal polygons
• Complexity, convexity, and unimodality
• Fast computation of the modality of polygons
• scientific article; zbMATH DE number 3902440 (Why is no real title available?)
• scientific article; zbMATH DE number 193423 (Why is no real title available?)
• On the multimodality of distances in convex polygons
• On the unimodality of convex polygons

Cited in

(5)

• Morphing simple polygons
• Complexity, convexity, and unimodality
• Constructing bimodal convex hexagons
• scientific article; zbMATH DE number 1452724 (Why is no real title available?)
• Convex and concave vertices on a simple closed curve in the triangular grid

This page was built for publication: The morphology of convex polygons

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