{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:39:35Z","timestamp":1742945975581,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319485317"},{"type":"electronic","value":"9783319485324"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48532-4_1","type":"book-chapter","created":{"date-parts":[[2016,11,23]],"date-time":"2016-11-23T09:13:16Z","timestamp":1479892396000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Note on the Number of General 4-holes in (Perturbed) Grids"],"prefix":"10.1007","author":[{"given":"O.","family":"Aichholzer","sequence":"first","affiliation":[]},{"given":"T.","family":"Hackl","sequence":"additional","affiliation":[]},{"given":"P.","family":"Valtr","sequence":"additional","affiliation":[]},{"given":"B.","family":"Vogtenhuber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,24]]},"reference":[{"issue":"6","key":"1_CR1","first-page":"644","volume":"47","author":"O Aichholzer","year":"2014","unstructured":"Aichholzer, O., Fabila-Monroy, R., Gonz\u00e1lez-Aguilar, H., Hackl, T., Heredia, M.A., Huemer, C., Urrutia, J., Valtr, P., Vogtenhuber, B.: 4-holes in point sets. CGTA 47(6), 644\u2013650 (2014)","journal-title":"CGTA"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Fabila-Monroy, R., Gonz\u00e1lez-Aguilar, H., Hackl, T., Heredia, M.A., Huemer, C., Urrutia, J., Valtr, P., Vogtenhuber, B.: On $$k$$-gons and $$k$$-holes in point sets (2014). arXiv:1409.0081","DOI":"10.1016\/j.comgeo.2014.12.007"},{"issue":"7","key":"1_CR3","first-page":"528","volume":"48","author":"O Aichholzer","year":"2015","unstructured":"Aichholzer, O., Fabila-Monroy, R., Gonz\u00e1lez-Aguilar, H., Hackl, T., Heredia, M.A., Huemer, C., Urrutia, J., Valtr, P., Vogtenhuber, B.: On $$k$$-gons and $$k$$-holes in point sets. CGTA 48(7), 528\u2013537 (2015)","journal-title":"CGTA"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"436","DOI":"10.4153\/CMB-1987-064-1","volume":"30","author":"I B\u00e1r\u00e1ny","year":"1987","unstructured":"B\u00e1r\u00e1ny, I., F\u00fcredi, Z.: Empty simplices in Euclidean space. Can. Math. Bull. 30, 436\u2013445 (1987)","journal-title":"Can. Math. Bull."},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/3-540-47738-1_7","volume-title":"Discrete and Computational Geometry","author":"I B\u00e1r\u00e1ny","year":"2001","unstructured":"B\u00e1r\u00e1ny, I., K\u00e1rolyi, G.: Problems and results around the Erd\u00f6s-Szekeres convex polygon theorem. In: Akiyama, J., Kano, M., Urabe, M. (eds.) JCDCG 2000. LNCS, vol. 2098, pp. 91\u2013105. Springer, Heidelberg (2001). doi:10.1007\/3-540-47738-1_7"},{"issue":"1","key":"1_CR6","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/s00454-013-9506-0","volume":"50","author":"I B\u00e1r\u00e1ny","year":"2013","unstructured":"B\u00e1r\u00e1ny, I., Marckert, J.-F., Reitzner, M.: Many empty triangles have a common edge. Discrete Comput. Geom. 50(1), 244\u2013252 (2013)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"1_CR7","first-page":"243","volume":"41","author":"I B\u00e1r\u00e1ny","year":"2004","unstructured":"B\u00e1r\u00e1ny, I., Valtr, P.: Planar point sets with a small number of empty convex polygons. Studia Sci. Math. Hungar. 41(2), 243\u2013266 (2004)","journal-title":"Studia Sci. Math. Hungar."},{"key":"1_CR8","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, 52\u201354 (1978)","journal-title":"Aust. Math. Soc. Gaz."},{"key":"1_CR9","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."},{"issue":"1","key":"1_CR10","first-page":"52","volume":"52","author":"R Fabila-Monroy","year":"2015","unstructured":"Fabila-Monroy, R., Huemer, C., Mitsche, D.: Empty non-convex and convex four-gons in random point sets. Studia Sci. Math. Hungar. 52(1), 52\u201364 (2015)","journal-title":"Studia Sci. Math. Hungar."},{"key":"1_CR11","volume-title":"An Introduction to the Theory of Numbers","author":"GH Hardy","year":"1979","unstructured":"Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. Oxford University Press, London (1979)","edition":"5"},{"issue":"4","key":"1_CR12","doi-asserted-by":"publisher","first-page":"482","DOI":"10.4153\/CMB-1983-077-8","volume":"26","author":"J Horton","year":"1983","unstructured":"Horton, J.: Sets with no empty convex $$7$$-gons. Can. Math. Bull. 26(4), 482\u2013484 (1983)","journal-title":"Can. Math. Bull."},{"key":"1_CR13","doi-asserted-by":"publisher","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. Disc. Comp. Geom. 7, 135\u2013152 (1992)","journal-title":"Disc. Comp. Geom."},{"key":"1_CR14","first-page":"155","volume":"30","author":"P Valtr","year":"1995","unstructured":"Valtr, P.: On the minimum number of empty polygons in planar point sets. Stud. Sci. Math. Hung. 30, 155\u2013163 (1995)","journal-title":"Stud. Sci. Math. Hung."}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry and Graphs"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48532-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T14:08:10Z","timestamp":1710166090000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-48532-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319485317","9783319485324"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48532-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"24 November 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"JCDCGG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japanese Conference on Discrete and Computational Geometry and Graphs","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kyoto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2015","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2015","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 September 2015","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"jcdcg2015","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}