{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T23:16:43Z","timestamp":1673479003144},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,8,26]],"date-time":"2008-08-26T00:00:00Z","timestamp":1219708800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s00453-008-9220-0","type":"journal-article","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T15:00:51Z","timestamp":1219676451000},"page":"283-310","source":"Crossref","is-referenced-by-count":4,"title":["Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra"],"prefix":"10.1007","volume":"55","author":[{"given":"Haim","family":"Kaplan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natan","family":"Rubin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,8,26]]},"reference":[{"key":"9220_CR1","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1137\/0222051","volume":"22","author":"P.K. Agarwal","year":"1993","unstructured":"Agarwal, P.K., Matou\u0161ek, J.: Ray shooting and parametric search. SIAM J. Comput. 22, 794\u2013806 (1993)","journal-title":"SIAM J. Comput."},{"key":"9220_CR2","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF02574015","volume":"11","author":"P.K. Agarwal","year":"1994","unstructured":"Agarwal, P.K., Matou\u0161ek, J.: Range searching with semialgebraic sets. Discrete Comput. Geom. 11, 393\u2013418 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"9220_CR3","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1137\/S0097539793244368","volume":"25","author":"P.K. Agarwal","year":"1996","unstructured":"Agarwal, P.K., Sharir, M.: Ray shooting amidst convex polyhedra and polyhedral terrains in three dimensions. SIAM J. Comput. 25, 100\u2013116 (1996)","journal-title":"SIAM J. Comput."},{"key":"9220_CR4","doi-asserted-by":"crossref","unstructured":"Aronov, B., de Berg, M., Gray, C.: Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. In: Proc. 22nd Annu. ACM Sympos. Comput. Geom., pp.\u00a088\u201394 (2006)","DOI":"10.1145\/1137856.1137872"},{"key":"9220_CR5","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1137\/S0097539793250755","volume":"26","author":"B. Aronov","year":"1997","unstructured":"Aronov, B., Sharir, M., Tagansky, B.: The union of convex polyhedra in three dimensions. SIAM J. Comput. 26, 1670\u20131688 (1997)","journal-title":"SIAM J. Comput."},{"key":"9220_CR6","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1007\/BF01187019","volume":"11","author":"M. Bern","year":"1994","unstructured":"Bern, M., Dobkin, D.P., Eppstein, D., Grossman, R.: Visibility with a moving point of view. Algorithmica 11, 360\u2013378 (1994)","journal-title":"Algorithmica"},{"key":"9220_CR7","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1137\/S0097539705447116","volume":"37","author":"H. Br\u00f6nnimann","year":"2007","unstructured":"Br\u00f6nnimann, H., Devillers, O., Dujmovic, V., Everett, H., Glisse, M., Goaoc, X., Lazard, S., Na, H.-S., Whitesides, S.: Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. SIAM J. Comput. 37, 522\u2013551 (2007)","journal-title":"SIAM J. Comput."},{"key":"9220_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0029813","volume-title":"Ray Shooting, Depth Orders and Hidden Surface Removal","author":"M. Berg de","year":"1993","unstructured":"de Berg, M.: Ray Shooting, Depth Orders and Hidden Surface Removal, Lecture Notes in Computer Science, vol.\u00a0703. Springer, Berlin (1993)"},{"key":"9220_CR9","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, Heidelberg (2000)","edition":"2"},{"key":"9220_CR10","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Kirkpatrick, D.G.: Determining the separation of preprocessed polyhedra: a unified approach. In: Proc. of the 17th Int. Colloq. on Automata Languages and Programming, pp.\u00a0400\u2013413 (1991)","DOI":"10.1007\/BFb0032047"},{"key":"9220_CR11","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/BF01187036","volume":"9","author":"M. Pellegrini","year":"1993","unstructured":"Pellegrini, M.: Ray shooting on triangles in 3-space. Algorithmica 9, 471\u2013494 (1993)","journal-title":"Algorithmica"},{"key":"9220_CR12","first-page":"839","volume-title":"Handbook of Discrete and Computational Geometry","author":"M. Pellegrini","year":"2004","unstructured":"Pellegrini, M.: Ray shooting and lines in space. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn. Chapman & Hall\/CRC, Boca Raton, pp.\u00a0839\u2013856 (2004)","edition":"2"},{"key":"9220_CR13","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1137\/0221020","volume":"21","author":"F.P. Preparata","year":"1992","unstructured":"Preparata, F.P., Tamassia, R.: Efficient point location in a convex spatial cell complex. SIAM J. Comput. 21, 267\u2013280 (1992)","journal-title":"SIAM J. Comput."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9220-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9220-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9220-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:02Z","timestamp":1559137502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-008-9220-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,26]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["9220"],"URL":"https:\/\/doi.org\/10.1007\/s00453-008-9220-0","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8,26]]}}}