{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T14:06:07Z","timestamp":1696601167287},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,9,13]],"date-time":"2017-09-13T00:00:00Z","timestamp":1505260800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Conacyt","award":["253261."]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00454-017-9931-6","type":"journal-article","created":{"date-parts":[[2017,9,13]],"date-time":"2017-09-13T09:32:13Z","timestamp":1505295133000},"page":"461-476","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Point Sets with Small Integer Coordinates and No Large Convex Polygons"],"prefix":"10.1007","volume":"59","author":[{"given":"Frank","family":"Duque","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-2517-0298","authenticated-orcid":false,"given":"Ruy","family":"Fabila-Monroy","sequence":"additional","affiliation":[]},{"given":"Carlos","family":"Hidalgo-Toscano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,13]]},"reference":[{"issue":"3","key":"9931_CR1","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF02187725","volume":"4","author":"N Alon","year":"1989","unstructured":"Alon, N., Katchalski, M., Pulleyblank, W.R.: The maximum size of a convex polygon in a restricted set of points in the plane. Discret. Comput. Geom. 4(3), 245\u2013251 (1989)","journal-title":"Discret. Comput. Geom."},{"key":"9931_CR2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.comgeo.2017.02.002","volume":"63","author":"L Barba","year":"2017","unstructured":"Barba, L., Duque, F., Fabila-Monroy, R., Hidalgo-Toscano, C.: Drawing the Horton set in an integer grid of minimum size. Comput. Geom. 63, 10\u201319 (2017)","journal-title":"Comput. Geom."},{"key":"9931_CR3","volume-title":"Research Problems in Discrete Geometry","author":"P Brass","year":"2005","unstructured":"Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, New York (2005)"},{"issue":"3","key":"9931_CR4","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/PL00009353","volume":"19","author":"FRK Chung","year":"1998","unstructured":"Chung, F.R.K., Graham, R.L.: Forced convex $$n$$ n -gons in the plane. Discret. Comput. Geom. 19(3), 367\u2013371 (1998)","journal-title":"Discret. Comput. Geom."},{"issue":"2","key":"9931_CR5","first-page":"52","volume":"5","author":"P Erd\u0151s","year":"1978","unstructured":"Erd\u0151s, P.: Some more problems on elementary geometry. Aust. Math. Soc. Gaz. 5(2), 52\u201354 (1978)","journal-title":"Aust. Math. Soc. Gaz."},{"key":"9931_CR6","first-page":"463","volume":"2","author":"P Erd\u0151s","year":"1935","unstructured":"Erd\u0151s, P., Szekeres, G.: A combinatorial problem in geometry. Compos. Math. 2, 463\u2013470 (1935)","journal-title":"Compos. Math."},{"key":"9931_CR7","unstructured":"Erd\u0151s, P., Szekeres, G.: On some extremum problems in elementary geometry. Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s Sect. Math. 3\u20134, 53\u201362 (1960\/1961)"},{"issue":"1\u20133","key":"9931_CR8","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s00454-007-9018-x","volume":"39","author":"T Gerken","year":"2008","unstructured":"Gerken, T.: Empty convex hexagons in planar point sets. Discret. Comput. Geom. 39(1\u20133), 239\u2013272 (2008)","journal-title":"Discret. Comput. Geom."},{"issue":"5","key":"9931_CR9","first-page":"116","volume":"33","author":"H Harborth","year":"1978","unstructured":"Harborth, H.: Konvexe F\u00fcnfecke in ebenen Punktmengen. Elem. Math. 33(5), 116\u2013118 (1978)","journal-title":"Elem. Math."},{"issue":"4","key":"9931_CR10","doi-asserted-by":"crossref","first-page":"482","DOI":"10.4153\/CMB-1983-077-8","volume":"26","author":"JD Horton","year":"1983","unstructured":"Horton, J.D.: Sets with no empty convex 7-gons. Can. Math. Bull. 26(4), 482\u2013484 (1983)","journal-title":"Can. Math. Bull."},{"key":"9931_CR11","first-page":"235","volume":"47","author":"JG Kalbfleisch","year":"1995","unstructured":"Kalbfleisch, J.G., Stanton, R.G.: On the maximum number of coplanar points containing no convex $$n$$ n -gons. Util. Math. 47, 235\u2013245 (1995)","journal-title":"Util. Math."},{"issue":"3","key":"9931_CR12","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/PL00009358","volume":"19","author":"D Kleitman","year":"1998","unstructured":"Kleitman, D., Pachter, L.: Finding convex sets among points in the plane. Discret. Comput. Geom. 19(3), 405\u2013410 (1998)","journal-title":"Discret. Comput. Geom."},{"key":"9931_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry. Graduate Texts in Mathematics","author":"J Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics, vol. 212. Springer, New York (2002)"},{"issue":"1","key":"9931_CR14","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00454-016-9791-5","volume":"56","author":"HN Mojarrad","year":"2016","unstructured":"Mojarrad, H.N., Vlachos, G.: An improved upper bound for the Erd\u0151s\u2013Szekeres conjecture. Discret. Comput. Geom. 56(1), 165\u2013180 (2016)","journal-title":"Discret. Comput. Geom."},{"issue":"4","key":"9931_CR15","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1090\/S0273-0979-00-00877-6","volume":"37","author":"W Morris","year":"2000","unstructured":"Morris, W., Soltan, V.: The Erd\u0151s\u2013Szekeres problem on points in convex position\u2014a survey. Bull. Am. Math. Soc. (N.S.) 37(4), 437\u2013458 (2000)","journal-title":"Bull. Am. Math. Soc. (N.S.)"},{"issue":"2","key":"9931_CR16","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s00454-007-1343-6","volume":"38","author":"CM Nicol\u00e1s","year":"2007","unstructured":"Nicol\u00e1s, C.M.: The empty hexagon theorem. Discret. Comput. Geom. 38(2), 389\u2013397 (2007)","journal-title":"Discret. Comput. Geom."},{"issue":"4","key":"9931_CR17","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1007\/s00454-016-9778-2","volume":"55","author":"S Norin","year":"2016","unstructured":"Norin, S., Yuditsky, Y.: Erd\u0151s\u2013Szekeres without induction. Discret. Comput. Geom. 55(4), 963\u2013971 (2016)","journal-title":"Discret. Comput. Geom."},{"key":"9931_CR18","doi-asserted-by":"crossref","unstructured":"Suk, A.: On the Erd\u0151s\u2013Szekeres convex polygon problem. arXiv:1604.08657 (2016)","DOI":"10.1090\/jams\/869"},{"issue":"3","key":"9931_CR19","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/PL00009363","volume":"19","author":"G T\u00f3th","year":"1998","unstructured":"T\u00f3th, G., Valtr, P.: Note on the Erd\u0151s\u2013Szekeres theorem. Discret. Comput. Geom. 19(3), 457\u2013459 (1998)","journal-title":"Discret. Comput. Geom."},{"key":"9931_CR20","first-page":"557","volume-title":"Combinatorial and Computational Geometry. Mathematical Sciences Research Institute Publications","author":"G T\u00f3th","year":"2005","unstructured":"T\u00f3th, G., Valtr, P.: The Erd\u0151s\u2013Szekeres theorem: upper bounds and related results. In: Goodman, J.E., Pach, J., Welzl, E. (eds.) Combinatorial and Computational Geometry. Mathematical Sciences Research Institute Publications, vol. 52, pp. 557\u2013568. Cambridge University Press, Cambridge (2005)"},{"issue":"2","key":"9931_CR21","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02187831","volume":"7","author":"P Valtr","year":"1992","unstructured":"Valtr, P.: Convex independent sets and 7-holes in restricted planar point sets. Discret. Comput. Geom. 7(2), 135\u2013152 (1992)","journal-title":"Discret. Comput. Geom."},{"key":"9931_CR22","unstructured":"Valtr, P.: Planar point sets with bounded ratios of distances. PhD Thesis, Freie Universit\u00e4t Berlin (1994)"},{"key":"9931_CR23","unstructured":"Vlachos, G.: On a conjecture of Erd\u0151s and Szekeres. arXiv:1505.07549 (2015)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-017-9931-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9931-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9931-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T08:20:52Z","timestamp":1570090852000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-017-9931-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,13]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["9931"],"URL":"https:\/\/doi.org\/10.1007\/s00454-017-9931-6","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,13]]}}}