{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T02:43:41Z","timestamp":1648521821901},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,2,23]],"date-time":"2012-02-23T00:00:00Z","timestamp":1329955200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s00454-012-9401-0","type":"journal-article","created":{"date-parts":[[2012,2,22]],"date-time":"2012-02-22T19:24:17Z","timestamp":1329938657000},"page":"65-93","source":"Crossref","is-referenced-by-count":1,"title":["Lines Avoiding Balls in Three Dimensions Revisited"],"prefix":"10.1007","volume":"48","author":[{"given":"Natan","family":"Rubin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,23]]},"reference":[{"key":"9401_CR1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s00454-005-1166-2","volume":"34","author":"P.K. Agarwal","year":"2005","unstructured":"Agarwal, P.K., Aronov, B., Koltun, V., Sharir, M.: On lines avoiding unit balls in three dimensions. Discrete Comput. Geom. 34, 231\u2013250 (2005)","journal-title":"Discrete Comput. Geom."},{"issue":"6","key":"9401_CR2","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1137\/S0097539794265724","volume":"26","author":"P.K. Agarwal","year":"1997","unstructured":"Agarwal, P.K., Aronov, B., Sharir, M.: Computing envelopes in four dimensions with applications. SIAM J. Comput. 26(6), 1714\u20131732 (1997)","journal-title":"SIAM J. Comput."},{"key":"9401_CR3","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1090\/conm\/453\/08794","volume-title":"Surveys in Discrete and Computational Geometry: Twenty Years Later","author":"P.K. Agarwal","year":"2008","unstructured":"Agarwal, P.K., Pach, J., Sharir, M.: State of the union\u2014of geometric objects. In: Goodman, J.E. et al. (eds.) Surveys in Discrete and Computational Geometry: Twenty Years Later. Contemporary Mathematics, vol. 453, pp. 9\u201348. Am. Math. Soc., Providence (2008)"},{"key":"9401_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02716576","volume":"15","author":"P.K. Agarwal","year":"1996","unstructured":"Agarwal, P.K., Schwarzkopf, O., Sharir, M.: The overlay of lower envelopes in 3-space and its applications. Discrete Comput. Geom. 15, 1\u201313 (1996)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9401_CR5","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s00454-010-9312-x","volume":"45","author":"E. Ezra","year":"2011","unstructured":"Ezra, E.: On the union of cylinders in three dimensions. Discrete Comput. Geom. 45(1), 45\u201364 (2011)","journal-title":"Discrete Comput. Geom."},{"key":"9401_CR6","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.comgeo.2005.02.003","volume":"32","author":"E. Ezra","year":"2005","unstructured":"Ezra, E., Sharir, M.: Counting and representing intersections among triangles in three dimensions. Comput. Geom., Theory Appl. 32, 196\u2013215 (2005)","journal-title":"Comput. Geom., Theory Appl."},{"key":"9401_CR7","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1145\/1810959.1810969","volume-title":"Proc. 26th Annu. Symp. Comput. Geom.","author":"M. Glisse","year":"2010","unstructured":"Glisse, M., Lazard, S.: On the complexity of sets of free lines and line segments among balls in three dimensions. In: Proc. 26th Annu. Symp. Comput. Geom., pp. 48\u201357 (2010)"},{"key":"9401_CR8","volume-title":"Methods in Algebraic Geometry","author":"W. Hodge","year":"1952","unstructured":"Hodge, W., Pedoe, D.: Methods in Algebraic Geometry. Cambridge University Press, Cambridge (1952)"},{"issue":"2","key":"9401_CR9","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s00453-008-9220-0","volume":"55","author":"H. Kaplan","year":"2009","unstructured":"Kaplan, H., Rubin, N., Sharir, M.: Linear data structures for fast ray-shooting amidst convex polyhedra. Algorithmica 55(2), 283\u2013310 (2009)","journal-title":"Algorithmica"},{"issue":"7","key":"9401_CR10","doi-asserted-by":"crossref","first-page":"3283","DOI":"10.1137\/080744694","volume":"39","author":"H. Kaplan","year":"2010","unstructured":"Kaplan, H., Rubin, N., Sharir, M.: Line transversals of convex polyhedra in \u211d3. SIAM J. Comput. 39(7), 3283\u20133310 (2010)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"9401_CR11","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1137\/S009753970240700X","volume":"32","author":"V. Koltun","year":"2003","unstructured":"Koltun, V., Sharir, M.: The partition technique for overlays of envelopes. SIAM J. Comput. 32(4), 841\u2013863 (2003)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"9401_CR12","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1006\/jcss.1995.1018","volume":"50","author":"J. Matou\u0161ek","year":"1995","unstructured":"Matou\u0161ek, J.: Approximations and optimal geometric divide-and-conquer. J. Comput. Syst. Sci. 50(2), 203\u2013208 (1995)","journal-title":"J. Comput. Syst. Sci."},{"key":"9401_CR13","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1137\/S0097539793252080","volume":"26","author":"S. Mohaban","year":"1997","unstructured":"Mohaban, S., Sharir, M.: Ray shooting amidst spheres in 3 dimensions and related problems. SIAM J. Comput. 26, 654\u2013674 (1997)","journal-title":"SIAM J. Comput."},{"key":"9401_CR14","volume-title":"Combinatorial Geometry and Its Algorithmic Applications: The Alcala Lectures","author":"J. Pach","year":"2009","unstructured":"Pach, J., Sharir, M.: Combinatorial Geometry and Its Algorithmic Applications: The Alcala Lectures. Am. Math. Soc., Providence (2009)"},{"key":"9401_CR15","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF02574376","volume":"12","author":"M. Pellegrini","year":"1994","unstructured":"Pellegrini, M.: On lines missing polyhedral sets in 3-space. Discrete Comput. Geom. 12, 203\u2013221 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"9401_CR16","volume-title":"Davenport\u2013Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport\u2013Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)"},{"key":"9401_CR17","first-page":"73","volume-title":"Handbook of Discrete and Computational Geometry","author":"R. Wenger","year":"2004","unstructured":"Wenger, R.: Helly-type theorems and geometric transversals. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn., pp. 73\u201396. Chapman & Hall\/CRC Press, London\/Boca Raton (2004)","edition":"2"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9401-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9401-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9401-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:34Z","timestamp":1559087434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9401-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,23]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["9401"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9401-0","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,23]]}}}