{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:36:50Z","timestamp":1725543410485},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540351573"},{"type":"electronic","value":"9783540351580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11775096_18","type":"book-chapter","created":{"date-parts":[[2006,6,22]],"date-time":"2006-06-22T08:40:18Z","timestamp":1150965618000},"page":"185-193","source":"Crossref","is-referenced-by-count":0,"title":["Throwing Stones Inside Simple Polygons"],"prefix":"10.1007","author":[{"given":"Otfried","family":"Cheong","sequence":"first","affiliation":[]},{"given":"Hazel","family":"Everett","sequence":"additional","affiliation":[]},{"given":"Hyo-Sil","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Sylvain","family":"Lazard","sequence":"additional","affiliation":[]},{"given":"Ren\u00e9","family":"Schott","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1006\/jagm.1993.1004","volume":"14","author":"P. Agarwal","year":"1993","unstructured":"Agarwal, P., Sharir, M.: Circle shooting in a simple polygon. J. Algorithms\u00a014, 69\u201387 (1993)","journal-title":"J. Algorithms"},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0925-7721(02)00167-0","volume":"26","author":"H.-K. Ahn","year":"2003","unstructured":"Ahn, H.-K., Cheong, O., van Oostrum, R.: Casting a polyhedron with directional uncertainty. Computational Geometry: Theory and Applications\u00a026, 129\u2013141 (2003)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-540-30551-4_11","volume-title":"Algorithms and Computation","author":"S.-W. Bae","year":"2004","unstructured":"Bae, S.-W., Chwa, K.-Y.: Voronoi diagrams with a transportation network on the Euclidean plane. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol.\u00a03341, pp. 101\u2013112. Springer, Heidelberg (2004)"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s00454-004-1098-2","volume":"32","author":"S.-W. Cheng","year":"2004","unstructured":"Cheng, S.-W., Cheong, O., Everett, H., van Oostrum, R.: Hierarchical decompositions and circular ray shooting in simple polygons. Discrete Comput. Geom.\u00a032, 401\u2013415 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"18_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jagm.1995.1017","volume":"18","author":"J. Hershberger","year":"1995","unstructured":"Hershberger, J., Suri, S.: A pedestrian approach to ray shooting: Shoot a ray, take a walk. J. Algorithms\u00a018, 403\u2013431 (1995)","journal-title":"J. Algorithms"},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and Abstract Voronoi Diagrams","author":"R. Klein","year":"1989","unstructured":"Klein, R.: Concrete and Abstract Voronoi Diagrams. LNCS, vol.\u00a0400. Springer, Heidelberg (1989)"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0925-7721(93)90033-3","volume":"3","author":"R. Klein","year":"1993","unstructured":"Klein, R., Mehlhorn, K., Meiser, S.: Randomized incremental construction of abstract Voronoi diagrams. Computational Geometry\u00a03, 157\u2013184 (1993)","journal-title":"Computational Geometry"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.comgeo.2004.10.001","volume":"30","author":"M. Sharir","year":"2005","unstructured":"Sharir, M., Shaul, H.: Ray shooting and stone throwing with near-linear storage. Computational Geometry\u00a030, 239\u2013252 (2005)","journal-title":"Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11775096_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:14:36Z","timestamp":1619507676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11775096_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540351573","9783540351580"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11775096_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}