{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:28:33Z","timestamp":1758274113448},"reference-count":24,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2021,9,1]]},"DOI":"10.1587\/transfun.2020dmp0002","type":"journal-article","created":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T22:06:37Z","timestamp":1616018797000},"page":"1094-1100","source":"Crossref","is-referenced-by-count":1,"title":["Counting Convex and Non-Convex 4-Holes in a Point Set"],"prefix":"10.1587","volume":"E104.A","author":[{"given":"Young-Hun","family":"SUNG","sequence":"first","affiliation":[{"name":"Division of Computer Science and Engineering, Kyonggi University"}]},{"given":"Sang Won","family":"BAE","sequence":"additional","affiliation":[{"name":"Division of Computer Science and Engineering, Kyonggi University"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] P. Erd\u0151s and G. Szekeres, \u201cA combinatorial problem in geometry,\u201d Compositio Math., vol.2, pp.463-470, 1935."},{"key":"2","unstructured":"[2] P. Erd\u0151s and G. Szekeres, \u201cOn some extremum problems in elementary geometry,\u201d Ann. Univ. Sci. Budapest E\u00f6tv\u00f6s Sect. Math., vol.3-4, pp.53-62, 1961."},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] G. Szekeres and L. Peters, \u201cComputer solution to the 17-point Erd\u0151s-Szekeres problem,\u201d ANZIAM J., vol.48, no.2, pp.151-164, 2006. 10.1017\/s144618110000300x","DOI":"10.1017\/S144618110000300X"},{"key":"4","unstructured":"[4] G. T\u00f3th and P. Valtr, \u201cThe Erd\u0151s-Szekeres theorem: Upper boiunds and related results,\u201d Combinatorial and Computational Geometry, eds. J.E. Goodman, J. Pach, and E. Welzl, MSRI, vol.52, pp.557-568, Cambridge University Press, 2005."},{"key":"5","unstructured":"[5] P. Erd\u0151s, \u201cSome more problems on elementary geometry,\u201d Austral. Math. Soc. Gaz., vol.5, pp.52-54, 1978."},{"key":"6","unstructured":"[6] H. Harborth, \u201cKovexe F\u00fcnfecke in ebenen Punktmengen,\u201d Elem. Math., vol.33, pp.116-118, 1978."},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] C.M. Nicol\u00e1s, \u201cThe empty hexagon theorem,\u201d Discrete Comput. Geom., vol.38, no.2, pp.389-397, 2007. 10.1007\/s00454-007-1343-6","DOI":"10.1007\/s00454-007-1343-6"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] T. Gerken, \u201cEmpty convex hexagons in planar point sets,\u201d Discrete Comput. Geom., vol.39, no.1, pp.239-272, 2008. 10.1007\/s00454-007-9018-x","DOI":"10.1007\/s00454-007-9018-x"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] J. Horton, \u201cSets with no empty convex 7-gons,\u201d Canad. Math. Bull., vol.26, no.4, pp.482-484, 1983. 10.4153\/cmb-1983-077-8","DOI":"10.4153\/CMB-1983-077-8"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] I. B\u00e1r\u00e1ny and P. Valtr, \u201cPlanar point sets with a small number of empty convex polygons,\u201d Studia Sci. Math. Hung., vol.41, pp.243-269, 2005. 10.1556\/sscmath.41.2004.2.4","DOI":"10.1556\/sscmath.41.2004.2.4"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] I. B\u00e1r\u00e1ny and Z. F\u00fcredi, \u201cEmpty simplices in Euclidean space,\u201d Canad. Math. Bull., vol.30, no.4, pp.436-445, 1987. 10.4153\/cmb-1987-064-1","DOI":"10.4153\/CMB-1987-064-1"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] R. Fabila-Monroy, C. Huemer, and D. Mitsche, \u201cEmpty non-convex and convex four-gons in random point sets,\u201d Studia Sci. Math. Hung., vol.52, no.1, pp.52-64, 2015. 10.1556\/sscmath.52.2015.1.1301","DOI":"10.1556\/sscmath.52.2015.1.1301"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] O. Aichholzer, R. Fabila-Monroy, H. Gonz\u00e1lez-Aguilar, T. Hackl, M.A. Heredia, C. Huemer, J. Urrutia, and B. Vogtenhuber, \u201c4-Holes in point sets,\u201d Computat. Geom.: Theory Appl., vol.47, no.6, pp.644-650, 2014. 10.1016\/j.comgeo.2013.12.004","DOI":"10.1016\/j.comgeo.2013.12.004"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] O. Aichholzer, R. Fabila-Monroy, H. Gonz\u00e1lez-Aguilar, T. Hackl, M.A. Heredia, C. Huemer, J. Urrutia, P. Valtr, and B. Vogtenhuber, \u201cOn <i>k<\/i>-gons and <i>k<\/i>-holes in point sets,\u201d Computat. Geom.: Theory Appl., vol.48, no.7, pp.528-537, 2015. 10.1016\/j.comgeo.2014.12.007","DOI":"10.1016\/j.comgeo.2014.12.007"},{"key":"15","unstructured":"[15] M. Balko, M. Scheucher, and P. Valtr, \u201cHoles and islands in random point sets,\u201d Proc. 36th Int. Sympos. Comput. Geom. (SoCG 2020), eds. S. Cabello and D.Z. Chen, LIPIcs, vol.164, pp.14:1-14:16, 2020."},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] P. Erd\u0151s and R. Guy, \u201cCrossing number problems,\u201d The American Math. Monthly, vol.88, no.1, pp.52-58, 1973. 10.1080\/00029890.1973.11993230","DOI":"10.1080\/00029890.1973.11993230"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] I. B\u00e1r\u00e1ny and P. Valtr, \u201cA positive fraction Erd\u0151s-Szekeres theorem,\u201d Discrete Comput. Geom., vol.19, no.3, pp.335-342, 1998. 10.1007\/pl00009350","DOI":"10.1007\/PL00009350"},{"key":"18","unstructured":"[18] P. Valtr, \u201cOn the minimum number of empty polygons in planar point sets,\u201d Studia Sci. Math. Hungarica, vol.30, pp.155-163, 1995."},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] A. Dumistrescu, \u201cPlanar sets with few empty convex polygons,\u201d Studia Sci. Math. Hung., vol.36, no.1-2, pp.93-109, 2000. 10.1556\/sscmath.36.2000.1-2.9","DOI":"10.1556\/sscmath.36.2000.1-2.9"},{"key":"20","doi-asserted-by":"publisher","unstructured":"[20] R. Pinchasi, R. Radoi\u010di\u0107, and M. Sharir, \u201cOn empty convex polygons in a planar point set,\u201d J. Combinat. Theory, Series A, vol.113, no.3, pp.385-419, 2006. 10.1016\/j.jcta.2005.03.007","DOI":"10.1016\/j.jcta.2005.03.007"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] D.P. Dobkin, H. Edelsbrunner, and M.H. Overmars, \u201cSearching for empty convex polygons,\u201d Algorithmica, vol.5, no.1, pp.561-571, 1990. 10.1007\/bf01840404","DOI":"10.1007\/BF01840404"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] G. Rote, Z. Wang, G. Woeginger, and B. Zhi, \u201cCounting <i>k<\/i>-subsets and convex <i>k<\/i>-gons in the plane,\u201d Inform. Process. Lett., vol.38, no.3, pp.149-151, 1991. 10.1016\/0020-0190(91)90237-c","DOI":"10.1016\/0020-0190(91)90237-C"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] G. Rote and G. Woeginger, \u201cCounting convex <i>k<\/i>-gons in planar point sets,\u201d Inform. Process. Lett., vol.41, no.4, pp.191-194, 1992. 10.1016\/0020-0190(92)90178-x","DOI":"10.1016\/0020-0190(92)90178-X"},{"key":"24","doi-asserted-by":"publisher","unstructured":"[24] J. Mitchell, G. Rote, G. Sundaram, and G. Woeginger, \u201cCounting convex polygons in planar point sets,\u201d Inform. Process. Lett., vol.56, no.1, pp.45-49, 1995. 10.1016\/0020-0190(95)00130-5","DOI":"10.1016\/0020-0190(95)00130-5"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E104.A\/9\/E104.A_2020DMP0002\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T03:22:38Z","timestamp":1630725758000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E104.A\/9\/E104.A_2020DMP0002\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,1]]},"references-count":24,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2021]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2020dmp0002","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,1]]},"article-number":"2020DMP0002"}}