On the unimodality of convex polygons (Q1113454)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the unimodality of convex polygons |
scientific article |
Statements
On the unimodality of convex polygons (English)
0 references
1988
0 references
Le concept de sommet unimodal d'un polygone, introduit par \textit{D. Avis}, \textit{G. T. Toussaint}, et \textit{B. K. Bhattacharya} [Comput. Math. Appl. 8, 153-156 (1982; Zbl 0487.68062)], est motivé par l'étude de la convergence de l'algorithme de Dobkin et Snyder pour le calcul du diametre d'un polygone. Dans cet article, l'auteur montre que tout polygone convexe ayant moins de 6 sommets contient au moins un sommet unimodal. Ce résultat répond par l'affirmative á une conjecture de Toussaint.
0 references
computational geometry
0 references
convex polygon
0 references
unimodality
0 references