The small octagon with longest perimeter

Journal of Combinatorial Theory. Series A

Volumn 114, Issue 1, 2007, Pages 135-150

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

^a GERAD   (Canada)

^b HEC MONTRÉAL   (Canada)

^c CNRS   (France)

Author keywords

Diameter; Interval arithmetic; Non convex program; Octagon; Perimeter

Indexed keywords

EID: 33750683073     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2006.04.002     Document Type: Article

References (18)

1. Audet C., Hansen P., Jaumard B., and Savard G. A branch and cut algorithm for nonconvex quadratically constrained quadratic programming. Math. Program. Ser. A 87 1 (2000) 131-152
2. Audet C., Hansen P., Messine F., and Perron S. The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal. J. Combin. Theory Ser. A 108 (2004) 63-75
3. Audet C., Hansen P., Messine F., and Xiong J. The largest small octagon. J. Combin. Theory Ser. A 98 1 (2002) 46-59
4. Bezdek A., and Fodor F. On convex polygons of maximal width. Arch. Math. 74 1 (2000) 75-80
5. Datta B. A discrete isoperimetric problem. Geom. Dedicata 64 (1997) 55-68
6. Graham R.L. The largest small hexagon. J. Combin. Theory Ser. A 18 (1975) 165-170
7. Hansen E. Global Optimization Using Interval Analysis (1992), Marcel Dekker, New York
8. Keafott R.B. Rigorous Global Search: Continuous Problems (1996), Kluwer Academic, Dordrecht
9. Larman D.G., and Tamvakis N.K. The decomposition of the n-sphere and the boundaries of plane convex domains. Convexity and Graph Theory. Jerusalem, 1981. North-Holland Math. Stud. vol. 87 (1984), North-Holland, Amsterdam 209-214
10. Messine F. Deterministic global optimization using interval constraint propagation techniques. RAIRO Oper. Res. 38 4 (2004) 277-294
11. Messine F. A deterministic global optimization algorithm for design problems. In: Audet C., Hansen P., and Savard G. (Eds). Essays and Surveys in Global Optimization (2005), Kluwer 267-294
12. Messine F., and Lagouanelle J.L. Enclosure methods for multivariate differentiable functions and application to global optimization. J. Univ. Comput. Sci. 4 6 (1998) 589-603
13. Moore R.E. Interval Analysis (1966), Prentice Hall, Englewood Cliffs, NJ
14. Ratschek H., and Rokne J. New Computer Methods for Global Optimization (1988), Ellis Horwood, Chichester
15. Reinhardt K. Extremale Polygone gegebenen Durchmessers. Jahresber. Deutsch. Math.-Verein. 31 (1922) 251-270
16. Tamvakis N.K. On the perimeter and the area of the convex polygon of a given diameter. Bull. Greek Math. Soc. 28 (1987) 115-132
17. Vincze S. On a geometrical extremum problem. Acta Sci. Math. (Szeged) 12 (1950) 136-142
18. Woodall D.R. Thrackles and deadlock. In: Welsh D.J.A. (Ed). Combinatorial Mathematics and Its Applications (1971), Academic Press, New York