On the unimodality of convex polygons (Q1113454)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the unimodality of convex polygons |
scientific article; zbMATH DE number 4082397
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the unimodality of convex polygons |
scientific article; zbMATH DE number 4082397 |
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
