{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:14:57Z","timestamp":1758824097203,"version":"3.44.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540662273"},{"type":"electronic","value":"9783540485186"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48518-x_6","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T13:57:15Z","timestamp":1195048635000},"page":"94-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Binary Space Parititions in Pl\u00fccker Space"],"prefix":"10.1007","author":[{"given":"David M.","family":"Mount","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fan-Tao","family":"Pu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,4,19]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, and Jeffrey Scott Vitter. Cylindrical static and kinetic binary space partitions. In Proc. 13th Annu. ACM Sympos. Comput. Geom., pages 39\u201348, 1997.","DOI":"10.1145\/262839.262858"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Pankaj K. Agarwal, T. Murali, and J. Vitter. Practical techniques for constructing binary space partitions for orthogonal rectangles. In Proc. 13th Annu. ACM Sympos. Comput. Geom., pages 382\u2013384, 1997.","DOI":"10.1145\/262839.263011"},{"key":"6_CR3","volume-title":"Radiosity and Realistic Image Synthesis","author":"M. F. Cohen","year":"1993","unstructured":"Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, Cambridge, Mass., 1993."},{"key":"6_CR4","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0925-7721(97)00008-4","volume":"8","author":"M. de Berg","year":"1997","unstructured":"M. de Berg, M. de Groot, and M. Overmars. New results on binary space partitions in the plane. Comput. Geom. Theory Appl., 8:317\u2013333, 1997.","journal-title":"Comput. Geom. Theory Appl."},{"key":"6_CR5","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner. Algorithms in Combinatorial Geometry, volume 10 of EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Heidelberg, West Germany, 1987."},{"issue":"3","key":"6_CR6","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/965105.807481","volume":"14","author":"H. Fuchs","year":"1980","unstructured":"H. Fuchs, M. Kedem, and B. F. Naylor. On visible surface generation by a priori tree structures. Computer Graphics, 14(3):124\u2013133, July 1980. Proc. SIGGRAPH\u2019 80.","journal-title":"Computer Graphics"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Komei Fukuda and Alain Prodon. Double description method revisited. Lecture Notes in Computer Science, 1120, 1996. The URL for cdd+ package is: http:\/\/www.ifor.math.ethz.ch\/ifor\/staff\/fukuda\/cdd_home\/cdd.html.","DOI":"10.1007\/3-540-61576-8_77"},{"volume-title":"An Introduction to Ray Tracing","year":"1989","key":"6_CR8","unstructured":"Andrew S. Glassner, editor. An Introduction to Ray Tracing. Academic Press, San Diego, CA, 1989."},{"key":"6_CR9","volume-title":"Differential Line Geometry","author":"V. Hlavat\u00fd","year":"1953","unstructured":"V\u00e1clav Hlavat\u00fd. Differential Line Geometry. P. Noordhoff Ltd., Groningen, Holland, 1953. Translated by Harry Levy."},{"key":"6_CR10","volume-title":"A Treatise of Line Complex","author":"C. M. Jessop","year":"1903","unstructured":"C. M. Jessop. A Treatise of Line Complex. Combridge, Combridge, England, 1903."},{"key":"6_CR11","unstructured":"D. E. Knuth. The Art of Computer Programming. Addison Wesley, second edition, 1978."},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"M. McKenna and J. O\u2019Rourke. Arrangements of lines in 3-space: a data structure with applications. In Proc. 4th Annu. ACM Sympos. Comput. Geom., pages 371\u2013380, 1988.","DOI":"10.1145\/73393.73431"},{"key":"6_CR13","volume-title":"Contributions to theory of games","author":"T. S. Motzkin","year":"1953","unstructured":"T. S. Motzkin, H. Raiffa, G. L. Tompson, and R. M. Thrall. The double description method. In H. W. Kuhn and A. W. Tuker, editors, Contributions to theory of games, volume 2. Princeton University Press, Princeton, RI, 1953."},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/BF02187806","volume":"5","author":"M. S. Paterson","year":"1990","unstructured":"M. S. Paterson and F. F. Yao. Efficient binary space partitions for hidden-surface removal and solid modeling. Discrete Comput. Geom., 5:485\u2013503, 1990.","journal-title":"Discrete Comput. Geom."},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0196-6774(92)90007-Y","volume":"13","author":"M. S. Paterson","year":"1992","unstructured":"M. S. Paterson and F. F. Yao. Optimal binary space partitions for orthogonal objects. J. Algorithms, 13:99\u2013113, 1992.","journal-title":"J. Algorithms"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF02293043","volume":"8","author":"M. Pellegrini","year":"1992","unstructured":"M. Pellegrini and P. Shor. Finding stabbing lines in 3-space. Discrete Comput. Geom., 8:191\u2013208, 1992.","journal-title":"Discrete Comput. Geom."},{"key":"6_CR17","unstructured":"J. Pl\u00fccker. Neue Geometrie des Raumes. Leipzig, 1868."},{"key":"6_CR18","volume-title":"Data structures for global illumination computation and visibility queries in 3-space","author":"F.-T. Pu","year":"1998","unstructured":"F.-T. Pu. Data structures for global illumination computation and visibility queries in 3-space. PhD thesis, Department of Computer Science, University of Maryland, College Park, Maryland, March 1998."},{"key":"6_CR19","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990."},{"key":"6_CR20","volume-title":"Analytic Geometry of Three Dimensions","author":"D. M. Y. Sommerville","year":"1934","unstructured":"D. M. Y. Sommerville. Analytic Geometry of Three Dimensions. Cambridge University Press, Cambridge, England, 1934."}],"container-title":["Lecture Notes in Computer Science","Algorithm Engineering and Experimentation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48518-X_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T07:51:13Z","timestamp":1756367473000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-48518-X_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662273","9783540485186"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-48518-x_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]},"assertion":[{"value":"19 April 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}