Simple Polygons of Maximum Perimeter Contained in a Unit Disk |
| |
Authors: | Charles Audet Pierre Hansen Frédéric Messine |
| |
Institution: | (1) GERAD and Département de Mathématiques et de Génie Industriel, école Polytechnique de Montréal, C.P. 6079, Succ. Centre-ville, Montréal, Québec, H3C 3A7, Canada;(2) ENSEEIHT-IRIT, UMR-CNRS 5505, 2 rue Camichel, BP 7122, 31071 Toulouse Cedex 7, France |
| |
Abstract: | A polygon is said to be simple if the only points of the plane belonging to two of its edges are its vertices. We answer the question of finding, for a
given integer n, a simple n-sided polygon contained in a disk of radius 1 that has the longest perimeter. When n is even, the optimal solution is arbitrarily close to a line segment of length 2n. When n is odd, the optimal solution is arbitrarily close to an isosceles triangle.
Work of the first author was supported by NSERC grant 239436-05, AFOSR FA9550-07-1-0302, and ExxonMobil. Work of the second
author was supported by NSERC grant 105574-02. |
| |
Keywords: | Simple polygon Perimeter |
本文献已被 SpringerLink 等数据库收录! |
|