Isoperimetric polygons of maximum width

Discrete and Computational Geometry

Volumn 41, Issue 1, 2009, Pages 45-60

  Audet, Charles ^a   Hansen, Pierre ^b   Messine, Frédéric ^c  

^a GERAD   (Canada)

^b HEC MONTRÉAL   (Canada)

^c CNRS   (France)

Author keywords

Convex polygon; Perimeter; Polygon; Reuleaux; Width

Indexed keywords

EID: 57849090849     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-008-9103-9     Document Type: Article

References (24)

1. C. Audet P. Hansen F. Messine 2006 Quatre petits octogones Matapli 80 39 59
2. C. Audet P. Hansen F. Messine 2007 The small octagon with longest perimeter J. Comb. Theory Ser. A 114 135 150
3. C. Audet P. Hansen F. Messine 2007 Extremal problems for convex polygons J. Glob. Optim. 38 163 179
4. C. Audet P. Hansen F. Messine S. Perron 2004 The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal J. Comb. Theory Ser. A 108 63 75
5. C. Audet P. Hansen F. Messine J. Xiong 2002 The largest small octagon J. Comb. Theory Ser. A 98 1 46 59
6. A. Bezdek F. Fodor 2000 On convex polygons of maximal width Arch. Math. 74 1 75 80
7. V. Blåsjö 2005 The isoperimetric problem Am. Math. Mon. 112 526 566
8. Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, New-York (2005)
9. Croft, H.T., Falconer, K.J., Guy, R.K.: Unsolved Problems in Geometry. Springer, New York (1991)
10. B. Datta 1997 A discrete isoperimetric problem Geom. Dedic. 64 55 68
11. Heath, G.H.: A History of Greek Mathematics, vol. 2. Clarendon Press, Oxford (1921)
12. Larman, D.G., Tamvakis, N.K.: The decomposition of the n-sphere and the boundaries of plane convex domains. In: Convexity and Graph Theory (Jerusalem, 1981), vol. 87, pp. 209-214 (1984)
13. M. Lassak 1990 Reduced convex bodies in the plane Isr. J. Math. 70 365 379
14. M. Lassak P. Gritzmann 1989 Estimates for the minimal width of polytopes inscribed in convex bodies Discrete Comput. Geom. 4 627 635
15. F. Messine 2004 Deterministic global optimization using interval constraint propagation techniques RAIRO. Oper. Res. 38 4 277 294
16. Messine, F.: A deterministic global optimization algorithm for design problems. In: Audet, C., Hansen, P., Savard, G. (eds.) Essays and Surveys in Global Optimization, pp. 267-294. Springer, Berlin (2005)
17. Moore, R.E.: Interval Analysis. Prentice Hall, Englewood Cliffs (1966)
18. M.J. Mossinghoff 2006 Isodiametric problems for polygons Discrete Comput. Geom. 36 363 379
19. Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Ellis Horwood, Chichester (1988)
20. K. Reinhardt 1922 Extremale polygone gegebenen durchmessers Jahresber. Deutsch. Math. Verein 31 251 270
21. Reuleaux, F.: The Kinematics of Machinery. Dover, New York (1963). Translation of German original
22. N.K. Tamvakis 1987 On the perimeter and the area of the convex polygon of a given diameter Bull. Greek Math. Soc. 28 115 132
23. Thomas, I.: Illustrating the History of Greek Mathematics, vol. 2. Harvard Univ. Press, Cambridge (1941)
24. S. Vincze 1950 On a geometrical extremum problem Acta Sci. Math. (Szeged) 12 136 142