{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T14:08:07Z","timestamp":1776866887267,"version":"3.51.2"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,3,19]],"date-time":"2013-03-19T00:00:00Z","timestamp":1363651200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s00454-013-9489-x","type":"journal-article","created":{"date-parts":[[2013,3,18]],"date-time":"2013-03-18T14:08:09Z","timestamp":1363615689000},"page":"589-600","source":"Crossref","is-referenced-by-count":3,"title":["The Small Octagons of Maximal Width"],"prefix":"10.1007","volume":"49","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"}]},{"given":"Jordan","family":"Ninin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,3,19]]},"reference":[{"key":"9489_CR1","doi-asserted-by":"crossref","unstructured":"Audet, C., Ninin, J.: Maximal perimeter, diameter and area of equilateral unit-width convex polygons. J. Glob. Optim. (2011). doi: 10.1007\/s10898-011-9780-4","DOI":"10.1007\/s10898-011-9780-4"},{"issue":"1","key":"9489_CR2","doi-asserted-by":"crossref","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.: The largest small octagon. J. Combin. Theory Ser. A 98(1), 46\u201359 (2002)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"1","key":"9489_CR3","doi-asserted-by":"crossref","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.: The minimum diameter octagon with unit-length sides: Vincze\u2019s wife\u2019s octagon is suboptimal. J. Combin. Theory Ser. A 108(1), 63\u201375 (2004)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"9489_CR4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s10898-006-9065-5","volume":"38","author":"C Audet","year":"2007","unstructured":"Audet, C., Hansen, P., Messine, F.: Extremal problems for convex polygons. J. Glob. Optim. 38(2), 163\u2013179 (2007)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"9489_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.jcta.2006.04.002","volume":"114","author":"C Audet","year":"2007","unstructured":"Audet, C., Hansen, P., Messine, F.: The small octagon with longest perimeter. J. Comb. Theory Appl. Ser. A 114(1), 135\u2013150 (2007)","journal-title":"J. Comb. Theory Appl. Ser. A"},{"key":"9489_CR6","unstructured":"Audet, C., Hansen, P., Messine, F.: Extremal problems for convex polygons\u2013an update. In: Pardalos, P.M., Coleman, T.F. (eds.) Lectures on Global Optimization, Fields Institute Communications, vol. 55, pp. 1\u201316. American Mathematical Society, Providence, RI (2009)."},{"issue":"1","key":"9489_CR7","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s00454-008-9103-9","volume":"41","author":"C Audet","year":"2009","unstructured":"Audet, C., Hansen, P., Messine, F.: Isoperimetric polygons of maximum width. Discrete Comput. Geom. 41(1), 45\u201360 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"9489_CR8","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/PL00000413","volume":"74","author":"A Bezdek","year":"2000","unstructured":"Bezdek, A., Fodor, F.: On convex polygons of maximal width. Arch. Math. 74, 75\u201380 (2000)","journal-title":"Arch. Math."},{"issue":"1\u20134","key":"9489_CR9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1023\/B:NUMA.0000049462.70970.b6","volume":"37","author":"L Figueiredo de","year":"2004","unstructured":"de Figueiredo, L., Stolfi, J.: Affine arithmetic: concepts and applications. Numer. Algorithms 37(1\u20134), 147\u2013158 (2004)","journal-title":"Numer. Algorithms"},{"key":"9489_CR10","unstructured":"Gashkov, S.: Inequalities for the area and perimeter of a convex polygon. Kwant 10, 15\u201319 (1985). In Russian: 10, 15\u201319 (1985)."},{"key":"9489_CR11","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0097-3165(75)90004-7","volume":"18","author":"RL Graham","year":"1975","unstructured":"Graham, R.L.: The largest small hexagon. J. Combin. Theory 18, 165\u2013170 (1975)","journal-title":"J. Combin. Theory"},{"issue":"11","key":"9489_CR12","first-page":"992","volume":"8","author":"F Messine","year":"2002","unstructured":"Messine, F.: Extensions of affine arithmetic: application to unconstrained global optimization. J. Univ. Comput. Sci. 8(11), 992\u20131015 (2002)","journal-title":"J. Univ. Comput. Sci."},{"issue":"4","key":"9489_CR13","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1051\/ro:2004026","volume":"38","author":"F Messine","year":"2004","unstructured":"Messine, F.: Deterministic global optimization using interval constraint propagation techniques. RAIRO Oper. Res. 38(4), 277\u2013293 (2004)","journal-title":"RAIRO Oper. Res."},{"issue":"3","key":"9489_CR14","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s11155-006-7217-4","volume":"12","author":"F Messine","year":"2006","unstructured":"Messine, F., Touhami, A.: A general reliable quadratic form: an extension of affine arithmetic. Reliab. Comput. 12(3), 171\u2013192 (2006)","journal-title":"Reliab. Comput."},{"key":"9489_CR15","volume-title":"Interval Analysis","author":"RE Moore","year":"1966","unstructured":"Moore, R.E.: Interval Analysis. Prentice-Hall Inc., Englewood Cliffs, NJ (1966)"},{"issue":"6","key":"9489_CR16","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1016\/j.jcta.2011.03.004","volume":"118","author":"MJ Mossinghoff","year":"2011","unstructured":"Mossinghoff, M.J.: Enumerating isodiametric and isoperimetric polygons. J. Comb. Theory Ser. A 118(6), 1801\u20131815 (2011)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"9489_CR17","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10107-003-0433-3","volume":"99","author":"A Neumaier","year":"2004","unstructured":"Neumaier, A., Shcherbina, O.: Safe bounds in linear and mixed-integer linear programming. Math. Program. Ser. A 99(2), 283\u2013296 (2004)","journal-title":"Math. Program. Ser. A"},{"key":"9489_CR18","unstructured":"Ninin, J.: Optimisation globale bas\u00e9e sur l\u2019analyse d\u2019intervalles: relaxation affine et limitation de la m\u00e9moire. PhD thesis, Institut National Polytechnique de Toulouse (2010). http:\/\/ethesis.inp-toulouse.fr\/archive\/00001477\/01\/Ninin.pdf"},{"key":"9489_CR19","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/s10898-010-9531-y","volume":"50","author":"J Ninin","year":"2010","unstructured":"Ninin, J., Messine, F.: A metaheuristic methodology based on the limitation of the memory of interval branch and bound algorithms. J. Glob. Optim. 50, 629\u2013644 (2010)","journal-title":"J. Glob. Optim."},{"key":"9489_CR20","unstructured":"Ninin, J., Messine, F., Hansen, P.: A reliable affine relaxation method for global optimization. Technical Report G-2010-31, GERAD (2010). http:\/\/www.optimization-online.org\/DB_HTML\/2012\/10\/3650.html"},{"key":"9489_CR21","unstructured":"P\u00e1l, J.: Ein Minimumproblem f\u00fcr Ovale. Math. Ann. 83, 311\u2013319 (1921)"},{"key":"9489_CR22","volume-title":"The Kinematics of Machinery","author":"F Reuleaux","year":"1963","unstructured":"Reuleaux, F.: The Kinematics of Machinery. Dover, New York, NY (1963)"},{"key":"9489_CR23","doi-asserted-by":"crossref","unstructured":"Revol, N.: Standardized interval arithmetic and interval arithmetic used in libraries. In: Fukuda, K., van der Hoeven, J., Joswig, M., Takayama, N. (eds.) Mathematical Software-ICMS 2010, vol. 6327, pp. 337\u2013341. Springer, Berlin (2010) WOS:000286346100054","DOI":"10.1007\/978-3-642-15582-6_54"},{"key":"9489_CR24","unstructured":"Yaglom, I.M., Boltyanski\u012d, V.G.: Convex Figures (Translated by P.J. Kelly, L.F. Walton, Lib. Math. Circle, vol. 4) Rinehart and Winston, New York, NY (1961)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9489-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-013-9489-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9489-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T02:55:49Z","timestamp":1562813749000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-013-9489-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,19]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9489"],"URL":"https:\/\/doi.org\/10.1007\/s00454-013-9489-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,19]]}}}