{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:17:06Z","timestamp":1725491826657},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540755197"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75520-3_27","type":"book-chapter","created":{"date-parts":[[2007,9,13]],"date-time":"2007-09-13T23:46:33Z","timestamp":1189727193000},"page":"287-298","source":"Crossref","is-referenced-by-count":0,"title":["Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra"],"prefix":"10.1007","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","reference":[{"key":"27_CR1","first-page":"88","volume-title":"Proc. 22nd Annu. ACM Sympos. Comput. Geom.","author":"B. Aronov","year":"2006","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. 88\u201394. ACM Press, New York (2006)"},{"key":"27_CR2","doi-asserted-by":"publisher","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.\u00a022, 794\u2013806 (1993)","journal-title":"SIAM J. Comput."},{"key":"27_CR3","doi-asserted-by":"publisher","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.\u00a011, 393\u2013418 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"27_CR4","doi-asserted-by":"publisher","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.\u00a025, 100\u2013116 (1996)","journal-title":"SIAM J. Comput."},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF02189317","volume":"9","author":"B. Aronov","year":"1993","unstructured":"Aronov, B., Pellegrini, M., Sharir, M.: On the zone of a surface in a hyperplane arrangement. Discrete Comput. Geom.\u00a09, 177\u2013186 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"27_CR6","doi-asserted-by":"publisher","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\u00a011, 360\u2013378 (1994)","journal-title":"Algorithmica"},{"key":"27_CR7","doi-asserted-by":"publisher","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.\u00a037, 522\u2013551 (2007)","journal-title":"SIAM J. Comput."},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0747-7171(89)80003-3","volume":"7","author":"R. Cole","year":"1989","unstructured":"Cole, R., Sharir, M.: Visibility problems for polyhedral terrains. J. Symb. Comput.\u00a07, 11\u201330 (1989)","journal-title":"J. Symb. Comput."},{"key":"27_CR9","first-page":"391","volume":"6","author":"D.P. Dobkin","year":"1985","unstructured":"Dobkin, D.P., Kirkpatrick, D.: A linear algorithm for determining the separation of convex polyhedra. J. Algorithms\u00a06, 391\u2013395 (1985)","journal-title":"J. Algorithms"},{"key":"27_CR10","unstructured":"Kaplan, H., Rubin, N., Sharir, M.: Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra, \n                    \n                      http:\/\/www.cs.tau.ac.il\/~rubinnat\/fastRaySh.pdf"},{"key":"27_CR11","doi-asserted-by":"publisher","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\u00a09, 471\u2013494 (1993)","journal-title":"Algorithmica"},{"key":"27_CR12","doi-asserted-by":"crossref","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., Boca Raton, FL, pp. 839\u2013856. Chapman & Hall\/CRC Press (2004)","DOI":"10.1201\/9781420035315.ch37"},{"key":"27_CR13","doi-asserted-by":"publisher","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.\u00a021, 267\u2013280 (1992)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75520-3_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:22:50Z","timestamp":1619504570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75520-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540755197"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75520-3_27","relation":{},"subject":[]}}