{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T09:34:15Z","timestamp":1725701655706},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330896"},{"type":"electronic","value":"9783642330902"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33090-2_40","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T11:29:11Z","timestamp":1346153351000},"page":"455-466","source":"Crossref","is-referenced-by-count":1,"title":["Lines through Segments in 3D Space"],"prefix":"10.1007","author":[{"given":"Efi","family":"Fogel","sequence":"first","affiliation":[]},{"given":"Michael","family":"Hemmer","sequence":"additional","affiliation":[]},{"given":"Asaf","family":"Porat","sequence":"additional","affiliation":[]},{"given":"Dan","family":"Halperin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"40_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11786-010-0043-4","volume":"4","author":"E. Berberich","year":"2010","unstructured":"Berberich, E., Fogel, E., Halperin, D., Kerber, M., Setter, O.: Arrangements on parametric surfaces II: Concretizations and applications. Math. in Comput. Sci.\u00a04, 67\u201391 (2010)","journal-title":"Math. in Comput. Sci."},{"key":"40_CR2","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s11786-010-0042-5","volume":"4","author":"E. Berberich","year":"2010","unstructured":"Berberich, E., Fogel, E., Halperin, D., Mehlhorn, K., Wein, R.: Arrangements on parametric surfaces I: General framework and infrastructure. Math. in Comput. Sci.\u00a04, 45\u201366 (2010)","journal-title":"Math. in Comput. Sci."},{"key":"40_CR3","first-page":"179","volume-title":"Proc. 27th Annu. ACM Symp. Comput. Geom.","author":"E. Berberich","year":"2011","unstructured":"Berberich, E., Hemmer, M., Kerber, M.: A generic algebraic kernel for non-linear geometric applications. In: Proc. 27th Annu. ACM Symp. Comput. Geom., pp. 179\u2013186. ACM Press, New York (2011)"},{"key":"40_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0166-218X(00)00231-6","volume":"109","author":"H. Br\u00f6nnimann","year":"2001","unstructured":"Br\u00f6nnimann, H., Burnikel, C., Pion, S.: Interval arithmetic yields efficient dynamic filters for computational geometry. Disc. Appl. Math.\u00a0109, 25\u201347 (2001)","journal-title":"Disc. Appl. Math."},{"key":"40_CR5","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1137\/S0097539705447116","volume":"37","author":"H. Br\u00f6nnimann","year":"2006","unstructured":"Br\u00f6nnimann, H., Devillers, O., Dujmovic, V., Everett, H., Glisse, M., Goaoc, X., Lazard, S., Suk Na, H.: Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. SIAM J. on Computing\u00a037, 522\u2013551 (2006)","journal-title":"SIAM J. on Computing"},{"key":"40_CR6","doi-asserted-by":"publisher","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. Disc. Comput. Geom.\u00a034, 381\u2013390 (2005), doi:10.1007\/s00454-005-1183-1","journal-title":"Disc. Comput. Geom."},{"key":"40_CR7","doi-asserted-by":"publisher","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.\u00a042, 758\u2013771 (2009)","journal-title":"Comput. Geom. Theory Appl."},{"key":"40_CR8","doi-asserted-by":"crossref","unstructured":"Devillers, O., Glisse, M., Lazard, S.: Predicates for line transversals to lines and line segments in three-dimensional space. In: Proc. 24th Annu. ACM Symp. Comput. Geom., pp. 174\u2013181. ACM Press (2008)","DOI":"10.1145\/1377676.1377704"},{"key":"40_CR9","unstructured":"Devillers, O., Pion, S.: Efficient exact geometric predicates for Delaunay triangulations. In: Proc. 5th Workshop Alg. Eng. Experiments, pp. 37\u201344 (2003)"},{"issue":"5","key":"40_CR10","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1016\/j.comgeo.2007.11.002","volume":"42","author":"H. Everett","year":"2009","unstructured":"Everett, H., Lazard, S., Lenhart, W., Redburn, J., Zhang, L.: On the degree of standard geometric predicates for line transversals. Comput. Geom. Theory Appl.\u00a042(5), 484\u2013494 (2009)","journal-title":"Comput. Geom. Theory Appl."},{"key":"40_CR11","series-title":"STAR","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/978-3-642-00312-7_26","volume-title":"Algorithmic Foundation of Robotics VIII","author":"E. Fogel","year":"2009","unstructured":"Fogel, E., Halperin, D.: Polyhedral Assembly Partitioning with Infinite Translations or The Importance of Being Exact. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds.) Algorithmic Foundation of Robotics VIII. STAR, vol.\u00a057, pp. 417\u2013432. Springer, Heidelberg (2009)"},{"key":"40_CR12","unstructured":"Hemmer, M., Hert, S., Kettner, L., Pion, S., Schirra, S.: Number types. Cgal User and Reference Manual. Cgal Editorial Board, 4.0 edn. (2012), \n                  \n                    http:\/\/www.cgal.org\/Manual\/4.0\/doc_html\/cgal_manual\/ackages.html#Pkg:NumberTypes"},{"key":"40_CR13","first-page":"371","volume-title":"Proc. 4th Annu. ACM Symp. Comput. Geom.","author":"M. McKenna","year":"1988","unstructured":"McKenna, M., O\u2019Rourke, J.: Arrangements of lines in 3-space: a data structure with applications. In: Proc. 4th Annu. ACM Symp. Comput. Geom., pp. 371\u2013380. ACM Press, New York (1988)"},{"issue":"4","key":"40_CR14","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/j.scico.2010.09.003","volume":"76","author":"S. Pion","year":"2011","unstructured":"Pion, S., Fabri, A.: A Generic Lazy Evaluation Scheme for Exact Geometric Computations. Sci. Comput. Programming\u00a076(4), 307\u2013323 (2011)","journal-title":"Sci. Comput. Programming"},{"key":"40_CR15","unstructured":"Redburn, J.: Robust computation of the non-obstructed line segments tangent to four amongst n triangles. PhD thesis, Williams College, Massachusetts (2003)"},{"key":"40_CR16","doi-asserted-by":"crossref","unstructured":"Salzman, O., Hemmer, M., Raveh, B., Halperin, D.: Motion planning via manifold samples. In: Proc. 19th Annu. Eur. Symp. Alg., pp. 493\u2013505 (2011)","DOI":"10.1007\/978-3-642-23719-5_42"},{"issue":"3","key":"40_CR17","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1080\/10867651.1999.10487506","volume":"4","author":"S. Teller","year":"1999","unstructured":"Teller, S., Hohmeyer, M.: Determining the lines through four lines. J. of Graphics, Gpu, and Game Tools\u00a04(3), 11\u201322 (1999)","journal-title":"J. of Graphics, Gpu, and Game Tools"},{"key":"40_CR18","unstructured":"The Cgal Project. Cgal User and Reference Manual. Cgal Editorial Board, 4.0 edn. (2012), \n                  \n                    http:\/\/www.cgal.org\/Manual\/4.0\/doc_html\/cgal_manual\/title.html"},{"issue":"1-2","key":"40_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.comgeo.2006.11.007","volume":"38","author":"R. Wein","year":"2007","unstructured":"Wein, R., Fogel, E., Zukerman, B., Halperin, D.: Advanced programming techniques applied to Cgal\u2019s arrangement package. Comput. Geom. Theory Appl.\u00a038(1-2), 37\u201363 (2007)","journal-title":"Comput. Geom. Theory Appl."},{"key":"40_CR20","unstructured":"Wein, R., Fogel, E., Zukerman, B., Halperin, D.: 2D arrangements. Cgal User and Reference Manual. Cgal Editorial Board, 4.0 edn. (2012), \n                  \n                    http:\/\/www.cgal.org\/Manual\/4.0\/doc_html\/cgal_manual\/packages.html#Pkg:Arrangement2"},{"key":"40_CR21","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1177\/027836499501400403","volume":"14","author":"R.H. Wilson","year":"1995","unstructured":"Wilson, R.H., Kavraki, L., Latombe, J.-C., Lozano-P\u00e9rez, T.: Two-handed assembly sequencing. Int. J. of Robotics Research\u00a014, 335\u2013350 (1995)","journal-title":"Int. J. of Robotics Research"},{"key":"40_CR22","series-title":"LNCS","first-page":"452","volume-title":"Computing in Euclidean Geometry","author":"C.-K. Yap","year":"1973","unstructured":"Yap, C.-K., Dub\u00e9, T.: The exact computation paradigm. In: Du, D.-Z., Hwang, F.K. (eds.) GI 1973, 2nd edn. LNCS, vol.\u00a01, pp. 452\u2013492. World Scientific, Singapore (1973)","edition":"2"},{"key":"40_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1007\/978-3-540-87744-8_67","volume-title":"Algorithms - ESA 2008","author":"L. Zhang","year":"2008","unstructured":"Zhang, L., Everett, H., Lazard, S., Weibel, C., Whitesides, S.H.: On the Size of the 3D Visibility Skeleton: Experimental Results. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol.\u00a05193, pp. 805\u2013816. Springer, Heidelberg (2008)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33090-2_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:54:56Z","timestamp":1620114896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33090-2_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330896","9783642330902"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33090-2_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}