{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T17:07:03Z","timestamp":1770743223217,"version":"3.49.0"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,8,9]],"date-time":"2006-08-09T00:00:00Z","timestamp":1155081600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,8,9]],"date-time":"2006-08-09T00:00:00Z","timestamp":1155081600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2007,6]]},"DOI":"10.1007\/s10898-006-9065-5","type":"journal-article","created":{"date-parts":[[2006,8,8]],"date-time":"2006-08-08T18:06:47Z","timestamp":1155060407000},"page":"163-179","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Extremal problems for convex polygons"],"prefix":"10.1007","volume":"38","author":[{"given":"Charles","family":"Audet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Hansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Messine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,8,9]]},"reference":[{"key":"9065_CR1","unstructured":"Audet, C.: Optimisation globale structur\u00e9e: propri\u00e9t\u00e9s, \u00e9quivalences et r\u00e9solution. Th\u00e8se de doctorat, \u00c9cole Polytechnique de Montr\u00e9al, Canada (1997) http:\/\/www.gerad.ca\/~charlesa\/"},{"issue":"1","key":"9065_CR2","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s101079900106","volume":"87","author":"C. Audet","year":"2000","unstructured":"Audet C., Hansen P., Jaumard B., Savard G. (2000). A branch and cut algorithm for nonconvex quadratically constrained quadratic programming. Math. Program. Ser. A, 87(1):131\u2013152","journal-title":"Math. Program. Ser. A,"},{"key":"9065_CR3","unstructured":"Audet, C., Hansen, P., Messine, F.: The small octagon with longest perimeter, Les Cahiers du GERAD, G-2005-49, 2005, www.gerad.ca. To appear in Journal of Combinatorial Theory, Series A"},{"key":"9065_CR4","unstructured":"Audet, C., Hansen, P., Messine, F.: Quatre petits octogones, Les Cahiers du GERAD, G-2005-93, 2005, www.gerad.ca. To appear in Matapli"},{"key":"9065_CR5","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jcta.2004.06.009","volume":"108","author":"C. Audet","year":"2004","unstructured":"Audet C., Hansen P., Messine F., Perron S. (2004). The minimum diameter octagon with unit-length sides: Vincze\u2019s wife\u2019s octagon is suboptimal. J. Combinatorial Theory, Ser. A 108:63\u201375","journal-title":"J. Combinatorial Theory, Ser. A"},{"issue":"1","key":"9065_CR6","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1006\/jcta.2001.3225","volume":"98","author":"C. Audet","year":"2002","unstructured":"Audet C., Hansen P., Messine F., Xiong J. (2002). The largest small octagon. J. Combinatorial Theory, Ser. A, 98(1):46\u201359","journal-title":"J. Combinatorial Theory, Ser. A"},{"issue":"1","key":"9065_CR7","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/PL00000413","volume":"74","author":"A. Bezdek","year":"2000","unstructured":"Bezdek A., Fodor F. (2000). On convex polygons of maximal width. Archiv der Mathematik 74(1):75\u201380","journal-title":"Archiv der Mathematik"},{"key":"9065_CR8","first-page":"105","volume":"16","author":"H. Bieri","year":"1961","unstructured":"Bieri H. (1961). Ungel\u00f6ste Probleme: Zweiter Nachtrag zu Nr. 12. Elemente der Mathematik 16:105\u2013106","journal-title":"Elemente der Mathematik"},{"key":"9065_CR9","doi-asserted-by":"publisher","first-page":"526","DOI":"10.2307\/30037526","volume":"112","author":"V. Bl\u00e5sj\u00f6","year":"2005","unstructured":"Bl\u00e5sj\u00f6 V. (2005). The Isoperimetric Problem. Am. Math. Monthly 112:526\u2013566","journal-title":"Am. Math. Monthly"},{"key":"9065_CR10","unstructured":"Bondarenko, A., Bortz, D.M., Mor\u00e9, J.J.: A Collection of Large-Scale Nonlinearly Constrained Optimization Test Problems. Argonne National Laboratory Research Report, August 20, 1998"},{"key":"9065_CR11","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Gould, N., I.M., Toint, P.: LANCELOT, vol. 17 in Springer Ser. Comput. Math., Springer-Verlag, Berlin (1992)","DOI":"10.1007\/978-3-662-12211-2"},{"key":"9065_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0963-8","volume-title":"Unsolved Problems in Geometry","author":"H.T. Croft","year":"1991","unstructured":"Croft H.T., Falconer K.J., Guy R.K. (1991). Unsolved Problems in Geometry. Springer, New York"},{"key":"9065_CR13","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1023\/A:1004997002327","volume":"64","author":"B. Datta","year":"1997","unstructured":"Datta B. (1997). A discrete isoperimetric problem. Geometriae Dedicata 64:55\u201368","journal-title":"Geometriae Dedicata"},{"key":"9065_CR14","doi-asserted-by":"crossref","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking Optimization Software with COPS. Argonne National Laboratory Research Report, November 2000 revised January 2, 2001","DOI":"10.2172\/775270"},{"key":"9065_CR15","doi-asserted-by":"crossref","unstructured":"Dolan, E.D., Mor\u00e9, J.J., Munson, T.S.: Benchmarking Optimization Software with COPS 3.0. Argonne National Laboratory Research Report, February, 2004","DOI":"10.2172\/834714"},{"key":"9065_CR16","doi-asserted-by":"publisher","first-page":"248","DOI":"10.2307\/2305092","volume":"53","author":"P. Erd\u0151s","year":"1946","unstructured":"Erd\u0151s P. (1946). On sets of distances on n points. Am. Math. Monthly 53:248\u2013250","journal-title":"Am. Math. Monthly"},{"key":"9065_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/BF02063286","volume":"10","author":"L. Fejes T\u00f3th","year":"1959","unstructured":"Fejes T\u00f3th L. (1959). Uber eine Punktverteilung auf der Kugel. Acta Math. Hungarica 10:13\u201319","journal-title":"Acta Math. Hungarica"},{"key":"9065_CR18","unstructured":"Fletcher, R., Leyffer, S.: User Manual for FilterSQP, Report NA\/181. University of Dundee (1998)"},{"key":"9065_CR19","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/B978-0-444-89596-7.50011-0","volume-title":"Handbook of Convex Geometry, vol. A, Chapter 1.6","author":"A. Florian","year":"1993","unstructured":"Florian A. (1993). Extremum problems for convex discs and polyhedra. In: Gruber P.M., Wills J.M. (eds) Handbook of Convex Geometry, vol A, Chapter 16. Elsevier Science Publishers, Amsterdam, pp. 177\u2013221"},{"key":"9065_CR20","unstructured":"Gill, P.E., Murray, W., Saunders, M.A.: User\u2019s Guide for SNOPT 5.3: A Fortran Package for Large-Scale Nonlinear Programming, Report NA97-5. University of California, CA (1997)"},{"key":"9065_CR21","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0097-3165(75)90004-7","volume":"18","author":"R.L. Graham","year":"1975","unstructured":"Graham R.L. (1975). The largest small hexagon. J. Combinatorial Theory Series A 18:165\u2013170","journal-title":"J. Combinatorial Theory Series A"},{"key":"9065_CR22","volume-title":"A History of Greek Mathematics. vol. 2","author":"G.H. Heath","year":"1921","unstructured":"Heath G.H. (1921). A History of Greek Mathematics. vol. 2. Clarendon Press Oxford, Oxford"},{"key":"9065_CR23","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/S0097-3165(03)00054-2","volume":"102","author":"A. Klein","year":"2003","unstructured":"Klein A., Wessler M. (2003). The largest small n-dimensional polytope with n\u00a0+\u00a03 vertices. J. Combinatorial Theory Series A 102:401\u2013409","journal-title":"J. Combinatorial Theory Series A"},{"key":"9065_CR24","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.jcta.2005.06.001","volume":"112","author":"A. Klein","year":"2005","unstructured":"Klein A., Wessler M. (2005). A correction to The largest small n\u00a0\u2212\u00a0dimensional polytope with n\u00a0+\u00a03 vertices. J. Combinatorial Theory, Series A 112:173\u2013174","journal-title":"J. Combinatorial Theory, Series A"},{"key":"9065_CR25","doi-asserted-by":"crossref","unstructured":"Lagouanelle, J.L., Messine, F.: Algorithme d\u2019encadrement de l\u2019optimum global d\u2019une fonction diff\u00e9rentiable. Comptes Rendus de l\u2019Acad\u00e9mie des Sciences, Numerical Analysis, T. 326, S\u00e9rie I, pp. 629\u2013632, 1998","DOI":"10.1016\/S0764-4442(98)85020-9"},{"key":"9065_CR26","doi-asserted-by":"crossref","unstructured":"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), volume 87 of North-Holland Math. Stud., pp. 209\u2013214. North-Holland, Amsterdam (1984)","DOI":"10.1016\/S0304-0208(08)72828-7"},{"key":"9065_CR27","unstructured":"Messine, F.: M\u00e9thodes d\u2019optimisation globale bas\u00e9es sur l\u2019analyse d\u2019intervalles pour la r\u00e9solution de probl\u00e8mes avec contraintes. Th\u00e8se de doctorat, INPT-ENSEEIHT, Toulouse, 1997, www.enseeiht.fr\/~messine"},{"issue":"4","key":"9065_CR28","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1051\/ro:2004026","volume":"38","author":"F. Messine","year":"2004","unstructured":"Messine F. (2004). Deterministic global optimization using interval contraint propagation techniques. RAIRO Oper. Res. 38(4):277\u2013294","journal-title":"RAIRO Oper. Res."},{"key":"9065_CR29","unstructured":"Messine, F., Lagouanelle, J.L.: Enclosure Methods for Multivariate Differentiable Functions and Application to Global Optimization. J. Universal Computer Sci., 4(6), pp. 589\u2013603. Springer-Verlag, Berlin (1998)"},{"key":"9065_CR30","volume-title":"Interval Analysis","author":"R.E. Moore","year":"1966","unstructured":"Moore R.E. (1966). Interval Analysis. Prentice Hall, Englewood Cliffs, NJ"},{"key":"9065_CR31","doi-asserted-by":"publisher","first-page":"385","DOI":"10.2307\/27641947","volume":"15","author":"M.J. Mossinghoff","year":"2006","unstructured":"Mossinghoff M.J. (2006). A $1 problem. American Mathematical Monthly 15:385\u2013402","journal-title":"American Mathematical Monthly"},{"key":"9065_CR32","doi-asserted-by":"crossref","unstructured":"Mossinghoff, M.J.: Isodiametric Problems for Polygons. preprint, 2005","DOI":"10.1007\/s00454-006-1238-y"},{"key":"9065_CR33","unstructured":"Murtagh, B.A., Saunders, M.A.: MINOS 5.5 user\u2019s guide, report SOL 83-20R, Standford University, revised July 1998"},{"key":"9065_CR34","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/PL00000481","volume":"77","author":"F. Pillichshammer","year":"2001","unstructured":"Pillichshammer F. (2001). A note on the sum of distances under a diameter constraint. Archiv der Math. 77:195\u2013199","journal-title":"Archiv der Math."},{"key":"9065_CR35","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1023\/A:1022838328562","volume":"98","author":"F. Pillichshammer","year":"2003","unstructured":"Pillichshammer F. (2003). On extremal point distributions in the Euclidean plane. Acta Math. Hungarica 98:311\u2013321","journal-title":"Acta Math. Hungarica"},{"key":"9065_CR36","volume-title":"New Computer Methods for Global Optimization","author":"H. Ratschek","year":"1988","unstructured":"Ratschek H., Rokne J. (1988). New Computer Methods for Global Optimization. Ellis Horwood, Chichester"},{"key":"9065_CR37","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0045-7825(99)00381-3","volume":"186","author":"I. Rechenberg","year":"2000","unstructured":"Rechenberg I. (2000). Case studies in evolutionary experimentation and computation. Comput Methods Appl. Mech. Eng. 186:125\u2013140","journal-title":"Comput Methods Appl. Mech. Eng."},{"key":"9065_CR38","first-page":"251","volume":"31","author":"K. Reinhardt","year":"1922","unstructured":"Reinhardt K. (1922). Extremale polygone gegebenen durchmessers. Jahresber. Deutsch. Math. Verein 31:251\u2013270","journal-title":"Jahresber. Deutsch. Math. Verein"},{"key":"9065_CR39","unstructured":"Reuleaux, F.: The Kinematics of Machinery, translation of german original. New York, Dover (1963)."},{"key":"9065_CR40","first-page":"85","volume":"13","author":"J.J. Sch\u00e4ffer","year":"1958","unstructured":"Sch\u00e4ffer J.J. (1958). Ungel\u00f6ste Probleme: Nachtrag zu Nr. 12. Elemente der Math. 13:85\u201386","journal-title":"Elemente der Math"},{"key":"9065_CR41","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4388-3","volume-title":"A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems","author":"H.D. Sherali","year":"1999","unstructured":"Sherali H.D., Adams W.P. (1999). A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer, Dordrecht\/Boston\/London"},{"issue":"4","key":"9065_CR42","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/BF00122429","volume":"2","author":"H.D. Sherali","year":"1992","unstructured":"Sherali H.D., Alameddine A. (1992). A new reformulation-linearization technique for bilinear programming problems. J. Glob. Optim. 2(4):379\u2013410","journal-title":"J. Glob. Optim."},{"issue":"1","key":"9065_CR43","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/BF00121304","volume":"2","author":"H.D. Sherali","year":"1992","unstructured":"Sherali H.D., Tuncbilek C.H. (1992). A global optimization algorithm for polynomial programming problems using a reformulation\u2013linearization technique. J. Global Optimization 2(1):101\u2013112","journal-title":"J. Global Optimization"},{"key":"9065_CR44","unstructured":"Schildbach, W.: Maximum-area Polygons, http:\/\/www.fermi.franken.de\/wscildbach\/ngonmax\/index.html, 1997"},{"key":"9065_CR45","unstructured":"http:\/\/www.packomania.com, updated by E. Specht"},{"key":"9065_CR46","unstructured":"Spellucci, P.: DONLP2 short users guide. Technische Universitt Darmstadt, (1999)"},{"key":"9065_CR47","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/0-387-25570-2_9","volume-title":"Essays and Surveys in Global Optimization","author":"P.G. Szab\u00f3","year":"2005","unstructured":"Szab\u00f3 P.G., Mark\u00f3t M.C., Csendes T. (2005). Global optimization in geometry - circle packing into the Square. In: Audet C., Hansen P., Savard G. (eds) Essays and Surveys in Global Optimization. Kluwer, Dordrecht, pp. 233\u2013266"},{"key":"9065_CR48","first-page":"115","volume":"28","author":"N.K. Tamvakis","year":"1987","unstructured":"Tamvakis N.K. (1987). On the perimeter and the area of the convex polygon of a given diameter. Bull. Greek Math. Soc. 28:115\u2013132","journal-title":"Bull. Greek Math. Soc."},{"key":"9065_CR49","volume-title":"Illustrating the History of Greek Mathematics, vol. 2","author":"I. Thomas","year":"1941","unstructured":"Thomas I. (1941). Illustrating the History of Greek Mathematics, vol. 2. Harvard University Press, Cambridge"},{"key":"9065_CR50","volume-title":"LOQO User\u2019s Manual \u2013 Version 4.05","author":"R.J. Vanderbei","year":"2000","unstructured":"Vanderbei R.J. (2000). LOQO User\u2019s Manual \u2013 Version 4.05. Technical Report. Princeton University, Princeton"},{"key":"9065_CR51","first-page":"136","volume":"12","author":"S. Vincze","year":"1950","unstructured":"Vincze S. (1950). On a geometrical extremum problem. Acta Sci. Math. Szeged 12:136\u2013142","journal-title":"Acta Sci. Math. Szeged"},{"key":"9065_CR52","volume-title":"KNITRO User\u2019s Manual \u2013 Version 3.1 Technical Report 5","author":"R. Waltz","year":"2003","unstructured":"Waltz R., Nocedal J. (2003). KNITRO User\u2019s Manual \u2013 Version 3.1 Technical Report 5. Northwestern University, Evanston"},{"key":"9065_CR53","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02808179","volume":"110","author":"R. Wolf","year":"1999","unstructured":"Wolf R. (1999). Averaging distances in real quasihypermetric Banach spaces of finite dimention. Isral J. Math. 110:125\u2013152","journal-title":"Isral J. Math."},{"key":"9065_CR54","volume-title":"Combinatorial Mathematics and Its Applications","author":"D.R. Woodall","year":"1971","unstructured":"Woodall D.R. (1971). Thrackles and deadlock. In: Welsh D.J.A. (eds) Combinatorial Mathematics and Its Applications. Academic Press, New York"},{"key":"9065_CR55","unstructured":"Yuan, B.: The Largest Small Hexagon. M.Sc. thesis, Department of Mathematics, National University of Singapore (2004)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-006-9065-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-006-9065-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-006-9065-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-006-9065-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,17]],"date-time":"2022-05-17T18:12:52Z","timestamp":1652811172000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-006-9065-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,9]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["9065"],"URL":"https:\/\/doi.org\/10.1007\/s10898-006-9065-5","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,9]]},"assertion":[{"value":"30 December 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}