{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:52:07Z","timestamp":1743033127294,"version":"3.40.3"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319788241"},{"type":"electronic","value":"9783319788258"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-78825-8_14","type":"book-chapter","created":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T18:59:07Z","timestamp":1523905147000},"page":"169-181","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Holes in 2-Convex Point Sets"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2364-0583","authenticated-orcid":false,"given":"Oswin","family":"Aichholzer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9688-9489","authenticated-orcid":false,"given":"Martin","family":"Balko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Hackl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6059-1821","authenticated-orcid":false,"given":"Alexander","family":"Pilz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6904-5803","authenticated-orcid":false,"given":"Pedro","family":"Ramos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3102-4166","authenticated-orcid":false,"given":"Pavel","family":"Valtr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7166-4467","authenticated-orcid":false,"given":"Birgit","family":"Vogtenhuber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,17]]},"reference":[{"issue":"8","key":"14_CR1","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1016\/j.comgeo.2014.04.004","volume":"47","author":"O Aichholzer","year":"2014","unstructured":"Aichholzer, O., Aurenhammer, F., Hackl, T., Hurtado, F., Pilz, A., Ramos, P., Urrutia, J., Valtr, P., Vogtenhuber, B.: On $$k$$-convex point sets. Comput. Geom. 47(8), 809\u2013832 (2014)","journal-title":"Comput. Geom."},{"issue":"3","key":"14_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.comgeo.2011.09.001","volume":"45","author":"O Aichholzer","year":"2012","unstructured":"Aichholzer, O., Aurenhammer, F., Demaine, E.D., Hurtado, F., Ramos, P., Urrutia, J.: On $$k$$-convex polygons. Comput. Geom. 45(3), 73\u201387 (2012)","journal-title":"Comput. Geom."},{"issue":"7","key":"14_CR3","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.comgeo.2014.12.007","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. Comput. Geom. 48(7), 528\u2013537 (2015)","journal-title":"Comput. Geom."},{"issue":"2","key":"14_CR4","first-page":"52","volume":"5","author":"P Erd\u0151s","year":"1978","unstructured":"Erd\u0151s, P.: Some more problems on elementary geometry. Austral. Math. Soc. Gaz. 5(2), 52\u201354 (1978)","journal-title":"Austral. Math. Soc. Gaz."},{"issue":"1\u20133","key":"14_CR5","doi-asserted-by":"publisher","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. Discrete Comput. Geom. 39(1\u20133), 239\u2013272 (2008)","journal-title":"Discrete Comput. Geom."},{"issue":"5","key":"14_CR6","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). In German","journal-title":"Elem. Math."},{"key":"14_CR7","first-page":"175","volume":"32","author":"E Helly","year":"1923","unstructured":"Helly, E.: \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten. Jahresber. Dtsch. Math. Ver. 32, 175\u2013176 (1923). In German","journal-title":"Jahresber. Dtsch. Math. Ver."},{"issue":"4","key":"14_CR8","doi-asserted-by":"publisher","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. Canad. Math. Bull. 26(4), 482\u2013484 (1983)","journal-title":"Canad. Math. Bull."},{"issue":"2","key":"14_CR9","doi-asserted-by":"publisher","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. Discrete Comput. Geom. 38(2), 389\u2013397 (2007)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"14_CR10","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. Discrete Comput. Geom. 7(2), 135\u2013152 (1992)","journal-title":"Discrete Comput. Geom."},{"issue":"1\u20133","key":"14_CR11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0012-365X(92)90665-3","volume":"108","author":"P Valtr","year":"1992","unstructured":"Valtr, P.: Sets in $$\\mathbb{R}^d$$ with no large empty convex subsets. Discrete Math. 108(1\u20133), 115\u2013124 (1992)","journal-title":"Discrete Math."},{"issue":"4","key":"14_CR12","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s00454-002-2898-x","volume":"28","author":"P Valtr","year":"2002","unstructured":"Valtr, P.: A sufficient condition for the existence of large empty convex polygons. Discrete Comput. Geom. 28(4), 671\u2013682 (2002)","journal-title":"Discrete Comput. Geom."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78825-8_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:08:08Z","timestamp":1709809688000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-78825-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319788241","9783319788258"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78825-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"17 April 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWOCA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Algorithms","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Newcastle","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 July 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 July 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwoca2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/carma.newcastle.edu.au\/meetings\/iwoca\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}