首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号