{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T09:41:20Z","timestamp":1649065280730},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,2,24]],"date-time":"2012-02-24T00:00:00Z","timestamp":1330041600000},"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,6]]},"DOI":"10.1007\/s00454-012-9414-8","type":"journal-article","created":{"date-parts":[[2012,2,23]],"date-time":"2012-02-23T16:35:26Z","timestamp":1330014926000},"page":"756-772","source":"Crossref","is-referenced-by-count":0,"title":["On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions"],"prefix":"10.1007","volume":"47","author":[{"given":"Marc","family":"Glisse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvain","family":"Lazard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,24]]},"reference":[{"issue":"2","key":"9414_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.: Lines avoiding unit balls in three dimensions. Discrete Comput. Geom. 34(2), 231\u2013250 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"9414_CR2","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/PL00009427","volume":"21","author":"P.K. Agarwal","year":"1999","unstructured":"Agarwal, P.K., Aronov, B., Sharir, M.: Line transversals of balls and smallest enclosing cylinders in three dimensions. Discrete Comput. Geom. 21, 373\u2013388 (1999)","journal-title":"Discrete Comput. Geom."},{"key":"9414_CR3","volume-title":"Handbook of Computational Geometry","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Sharir, M.: Davenport-Schinzel sequences and their geometric applications. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry. North-Holland, Amsterdam (1998)"},{"issue":"2","key":"9414_CR4","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s00454-005-1230-y","volume":"35","author":"C. Borcea","year":"2006","unstructured":"Borcea, C., Goaoc, X., Lazard, S., Petitjean, S.: Common tangents to spheres in \u211d3. Discrete Comput. Geom. 35(2), 287\u2013300 (2006)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9414_CR5","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., Whitesides, S.: Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. SIAM J. Comput. 37(2), 522\u2013551 (2007)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"9414_CR6","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00454-006-1278-3","volume":"37","author":"H. Br\u00f6nnimann","year":"2007","unstructured":"Br\u00f6nnimann, H., Devillers, O., Lazard, S., Sottile, F.: Lines tangent to four triangles in three-dimensional space. Discrete Comput. Geom. 37(3), 369\u2013380 (2007)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9414_CR7","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s00454-005-1183-1","volume":"34","author":"H. Br\u00f6nnimann","year":"2005","unstructured":"Br\u00f6nnimann, H., Everett, H., Lazard, S., Sottile, F., Whitesides, S.: Transversals to line segments in three-dimensional space. Discrete Comput. Geom. 34(3), 381\u2013390 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"9414_CR8","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1007\/BF01955043","volume":"15","author":"B. Chazelle","year":"1996","unstructured":"Chazelle, B., Edelsbrunner, H., Guibas, L., Sharir, M., Stolfi, J.: Lines in space: combinatorics and algorithms. Algorithmica 15, 428\u2013447 (1996)","journal-title":"Algorithmica"},{"issue":"1","key":"9414_CR9","doi-asserted-by":"crossref","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. 7(1), 11\u201330 (1989)","journal-title":"J. Symb. Comput."},{"key":"9414_CR10","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0925-7721(98)00020-0","volume":"11","author":"M. Berg de","year":"1998","unstructured":"de Berg, M., Everett, H., Guibas, L.: The union of moving polygonal pseudodiscs\u2014combinatorial bounds and applications. Comput. Geom.: Theory Appl. 11, 69\u201382 (1998)","journal-title":"Comput. Geom.: Theory Appl."},{"key":"9414_CR11","unstructured":"Demaine, E., Mitchell, J., O\u2019Rourke, J.: The Open Problems Project. http:\/\/maven.smith.edu\/~orourke\/TOPP\/"},{"issue":"8","key":"9414_CR12","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1016\/j.comgeo.2008.04.007","volume":"42","author":"J. Demouth","year":"2009","unstructured":"Demouth, J., Devillers, O., Everett, H., Glisse, M., Lazard, S., Seidel, R.: On the complexity of umbra and penumbra. Comput. Geom.: Theory Appl. 42(8), 758\u2013771 (2009)","journal-title":"Comput. Geom.: Theory Appl."},{"issue":"6","key":"9414_CR13","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1137\/S0097539702419662","volume":"32","author":"O. Devillers","year":"2003","unstructured":"Devillers, O., Dujmovic, V., Everett, H., Goaoc, X., Lazard, S., Na, H.-S., Petitjean, S.: The expected number of 3D visibility events is linear. SIAM J. Comput. 32(6), 1586\u20131620 (2003)","journal-title":"SIAM J. Comput."},{"key":"9414_CR14","unstructured":"Durand, F.: A multidisciplinary survey of visibility (2000). ACM Siggraph course notes, Visibility, Problems, Techniques, and Applications. http:\/\/people.csail.mit.edu\/fredo\/PUBLI\/surv.pdf"},{"issue":"2","key":"9414_CR15","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1145\/508357.508362","volume":"21","author":"F. Durand","year":"2002","unstructured":"Durand, F., Drettakis, G., Puech, C.: The 3D visibility complex. ACM Trans. Graph. 21(2), 176\u2013206 (2002)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"9414_CR16","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.comgeo.2006.12.003","volume":"38","author":"A. Efrat","year":"2007","unstructured":"Efrat, A., Guibas, L.J., Hall-Holt, O.A., Zhang, L.: On incremental rendering of silhouette maps of a polyhedral scene. Comput. Geom.: Theory Appl. 38(3), 129\u2013138 (2007)","journal-title":"Comput. Geom.: Theory Appl."},{"key":"9414_CR17","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/BF02574383","volume":"12","author":"D. Halperin","year":"1994","unstructured":"Halperin, D., Sharir, M.: New bounds for lower envelopes in three dimensions, with applications to visibility in terrains. Discrete Comput. Geom. 12, 313\u2013326 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"9414_CR18","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/1.9781611973068.20","volume-title":"20th Annual ACM-SIAM Symposium on Discrete Algorithms\u2014SODA\u201909","author":"H. Kaplan","year":"2009","unstructured":"Kaplan, H., Rubin, N., Sharir, M.: Line transversals of convex polyhedra in \u211d3. In: 20th Annual ACM-SIAM Symposium on Discrete Algorithms\u2014SODA\u201909, pp. 170\u2013179 (2009)"},{"issue":"1","key":"9414_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s004540010090","volume":"26","author":"I. Macdonald","year":"2001","unstructured":"Macdonald, I., Pach, J., Theobald, T.: Common tangents to four unit balls in \u211d3. Discrete Comput. Geom. 26(1), 1\u201317 (2001)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"9414_CR20","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/s00454-005-1160-8","volume":"33","author":"G. Megyesi","year":"2005","unstructured":"Megyesi, G., Sottile, F.: The envelope of lines meeting a fixed line and tangent to two spheres. Discrete Comput. Geom. 33(4), 617\u2013644 (2005)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"9414_CR21","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s00454-003-0789-4","volume":"30","author":"G. Megyesi","year":"2003","unstructured":"Megyesi, G., Sottile, F., Theobald, T.: Common transversals and tangents to two lines and two quadrics in \u21193. Discrete Comput. Geom. 30(4), 543\u2013571 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9414_CR22","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."},{"issue":"3","key":"9414_CR23","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1142\/S0218195996000204","volume":"6","author":"M. Pocchiola","year":"1996","unstructured":"Pocchiola, M., Vegter, G.: The visibility complex. Int. J. Comput. Geom. Appl. 6(3), 279\u2013308 (1996)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9414_CR24","first-page":"58","volume-title":"26th Annual ACM Symposium on Computational Geometry\u2014SCG\u201910","author":"N. Rubin","year":"2010","unstructured":"Rubin, N.: Lines avoiding balls in three dimensions revisited. In: 26th Annual ACM Symposium on Computational Geometry\u2014SCG\u201910, pp. 58\u201367 (2010)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9414-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9414-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9414-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:35Z","timestamp":1559087435000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9414-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,24]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["9414"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9414-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,24]]}}}