{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T10:27:26Z","timestamp":1745490446942,"version":"3.40.3"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319219776"},{"type":"electronic","value":"9783319219783"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","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":[[2015]]},"DOI":"10.1007\/978-3-319-21978-3_34","type":"book-chapter","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T04:57:32Z","timestamp":1438577852000},"page":"394-404","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Point in Non-convex Polygon Location Problem Using the Polar Space Subdivision in E2"],"prefix":"10.1007","author":[{"given":"Vaclav","family":"Skala","sequence":"first","affiliation":[]},{"given":"Michal","family":"Smolik","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,4]]},"reference":[{"key":"34_CR1","isbn-type":"print","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/978-3-642-84574-1_30","volume-title":"Fundamental Algorithms for Computer Graphics","author":"AR Forrest","year":"1991","unstructured":"Forrest, A.R.: Computational geometry in practice. In: Earnshaw, R.A. (ed.) Fundamental Algorithms for Computer Graphics, vol. 17, pp. 707\u2013724. Springer, Heidelberg (1991). ISBN 978-3-540-54397-8","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540543978"},{"key":"34_CR2","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/B978-0-12-336156-1.50013-6","volume-title":"Graphics Gems IV","author":"E Haines","year":"1994","unstructured":"Haines, E.: Point in polygon strategies. In: Heckbert, P. (ed.) Graphics Gems IV, pp. 24\u201346. Academic Press, Boston (1994)"},{"issue":"12","key":"34_CR3","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1145\/355588.365104","volume":"7","author":"J Halton","year":"1964","unstructured":"Halton, J.: Algorithm 247: radical-inverse quasi-random point sequence. Commun. ACM 7(12), 701\u2013702 (1964)","journal-title":"Commun. ACM"},{"issue":"9","key":"34_CR4","doi-asserted-by":"publisher","first-page":"1843","DOI":"10.1016\/j.cageo.2008.09.013","volume":"35","author":"JJ Jimenez","year":"2009","unstructured":"Jimenez, J.J., Feito, F.R., Segura, R.J.: A new hierarchical triangle-based point-in-polygon data structure. Comput. Geosci. 35(9), 1843\u20131853 (2009)","journal-title":"Comput. Geosci."},{"issue":"4","key":"34_CR5","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1016\/j.cag.2007.03.002","volume":"31","author":"J Li","year":"2007","unstructured":"Li, J., Wang, W., Wu, E.: Point-in-polygon tests by convex decomposition. Comput. Graph. 31(4), 636\u2013648 (2007)","journal-title":"Comput. Graph."},{"key":"34_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1007\/11424758_79","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2005","author":"W Li","year":"2005","unstructured":"Li, W., Ong, E.T., Xu, S., Hung, T.: A point inclusion test algorithm for simple polygons. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Lagan\u00e1, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3480, pp. 769\u2013775. Springer, Heidelberg (2005)"},{"issue":"8","key":"34_CR7","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1145\/368637.368653","volume":"5","author":"M Shimrat","year":"1962","unstructured":"Shimrat, M.: Algorithm 112: position of point relative to polygon. Commun. ACM 5(8), 434 (1962)","journal-title":"Commun. ACM"},{"issue":"3","key":"34_CR8","first-page":"483","volume":"5","author":"V Skala","year":"1996","unstructured":"Skala, V.: Trading time for space: an O(1) average time algorithm for point-in-polygon location problem. Theoretical fiction or practical usage? Mach. Graph. Vis. 5(3), 483\u2013494 (1996)","journal-title":"Mach. Graph. Vis."},{"key":"34_CR9","first-page":"767","volume-title":"Handbook of Discrete and Computational Geometry","author":"J Snoeyink","year":"2004","unstructured":"Snoeyink, J.: Point location. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn, pp. 767\u2013786. CRC Press LLC, Boca Raton (2004). chapter 34","edition":"2"},{"key":"34_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/3-540-48518-X_7","volume-title":"Algorithm Engineering and Experimentation","author":"RJ Walker","year":"1999","unstructured":"Walker, R.J., Snoeyink, J.: Practical point-in-polygon tests using CSG representations of polygons. In: Goodrich, M.T., McGeoch, C.C. (eds.) ALENEX 1999. LNCS, vol. 1619, pp. 114\u2013128. Springer, Heidelberg (1999)"},{"issue":"2","key":"34_CR11","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.cageo.2009.06.008","volume":"63","author":"S Yang","year":"2010","unstructured":"Yang, S., Yong, J.H., Sun, J., Gu, H.J., Paul, J.C.: A point-in-polygon method based on a quasi-closest point. Comput. Geosci. 63(2), 205\u2013213 (2010)","journal-title":"Comput. Geosci."}],"container-title":["Lecture Notes in Computer Science","Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21978-3_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T12:27:55Z","timestamp":1564403275000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-21978-3_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319219776","9783319219783"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21978-3_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"4 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}