{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:54Z","timestamp":1725663294176},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540528463"},{"type":"electronic","value":"9783540471646"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52846-6_79","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:44:22Z","timestamp":1330188262000},"page":"71-84","source":"Crossref","is-referenced-by-count":2,"title":["Output-sensitive generation of the perspective view of isothetic parallelepipeds"],"prefix":"10.1007","author":[{"given":"Franco P.","family":"Preparata","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariette","family":"Yvinec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"7_CR1","unstructured":"M. J. Atallah & M. T. Goodrich, \u201cOutput-sensitive Hidden Surface Elimination for Rectangles,\u201d Johns Hopkins University, Technical Report CS-88-13, 1988."},{"key":"7_CR2","unstructured":"M. J. Atallah, M. T. Goodrich & M. Overmars, \u201cNew Output-Sensitive Methods for Rectilinear Hidden-Surface Removal,\u201d Department of Computer Science, The Johns Hopkins University, Technical Report 89-09, 1989."},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"M. Bern, \u201cHidden Surface Removal for Rectangles,\u201d Journal of Comp. Sys. Sci. (to appear 1990).","DOI":"10.1016\/0022-0000(90)90018-G"},{"key":"7_CR4","first-page":"1977","volume":"10","author":"P. Emde Boas van","year":"1977","unstructured":"P. van Emde Boas, R. Kaas & E. Zijlstra, \u201cDesign and Implementation of an Efficient Priority Queue,\u201d Mathematical Systems Theory 10 (1977), 1977.","journal-title":"Mathematical Systems Theory"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"B. Chazelle, \u201cFiltering Search: A New Approach to Query-Answering,\u201d 24th IEEE Symposium on Foundations of Computer Science, Tucson, Arizona (November 1983).","DOI":"10.1109\/SFCS.1983.17"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01840440","volume":"1","author":"B. M. Chazelle","year":"1986","unstructured":"B. M. Chazelle & L. J. Guibas, \u201cFractional Cascading I: A Data Structuring Technique,\u201d Algorithmica 1 (1986), 133\u2013162.","journal-title":"Algorithmica"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/0196-6774(86)90004-0","volume":"7","author":"R. Cole","year":"1986","unstructured":"R. Cole, \u201cSearching and Storing Similar Lists,\u201d Journal of Algorithms 7 (1986), 202\u2013220.","journal-title":"Journal of Algorithms"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, L.J. Guibas & J. Stolfi, \u201cOptimal Point Location in a Monotone Subdivision,\u201d SIAM Journal on Computing 15 (1986), 317\u2013340.","journal-title":"SIAM Journal on Computing"},{"key":"7_CR9","volume-title":"Computer Graphics: Principles and Practice","author":"J. D. Foley","year":"1990","unstructured":"J. D. Foley, A. van Dam, S. K. Feiner & J. F. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, Reading, MA, 1990."},{"key":"7_CR10","unstructured":"L. J. Guibas & F. F. Yao, \u201cTranslating a Set of Rectangles,\u201d in Advances in Computing Research, Volume 1: Computational Geometry, F. P. Preparata, ed., JAI Press Inc., 1983, 61\u201378."},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"R. H. G\u00fcting & T. H. Ottmann, \u201cNew Algorithms for Special Cases of the Hidden Line Elimination Problem,\u201d Computer Vision, Graphics, and Image Processing 40 (1987).","DOI":"10.1016\/S0734-189X(87)80114-7"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0196-6774(87)90024-1","volume":"8","author":"H. Imai","year":"1987","unstructured":"H. Imai & T. Asano, \u201cDynamic Orthogonal Segment Intersection Search,\u201d Journal of Algorithms 8 (1987), 1\u201318.","journal-title":"Journal of Algorithms"},{"key":"7_CR13","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01786986","volume":"15","author":"D. B. Johnson","year":"1982","unstructured":"D. B. Johnson, \u201cA Priority Queue in Which Initialization and Queue Operations Take O(log log D) Time,\u201d Mathematical Systems Theory 15 (1982), 295\u2013309.","journal-title":"Mathematical Systems Theory"},{"key":"7_CR14","unstructured":"K. Mehlhorn & S. N\u00e4her, \u201cDynamic Fractional Cascading,\u201d preprint 1987."},{"key":"7_CR15","unstructured":"S. N\u00e4her, K. Mehlhorn & C. Uhrig, Universit\u00e4t des Saarlandes, Technical Report A 02\/90, 1990."},{"key":"7_CR16","volume-title":"Principles of Interactive Computer Graphics","author":"W. M. Newman","year":"1979","unstructured":"W. M. Newman & R. E. Sproull, Principles of Interactive Computer Graphics, McGraw-Hill, New York, 1979."},{"key":"7_CR17","unstructured":"F. P. Preparata & D. T. Lee, \u201cParallel Batch Planar Point Location on the CCC,\u201d Information Processing Letters (to appear)."},{"key":"7_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata & M. I. Shamos, Computational Geometry, Springer-Verlag, New York, 1985."},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"F. P. Preparata, J. S. Vitter & M. Yvinec, \u201cComputation of the Axial View of a Set of Isothetic Parallelepipeds,\u201d ACM Transactions on Graphics (to appear 1990).","DOI":"10.1145\/78964.78967"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"J. H. Reif & S. Sen, \u201cAn Efficient Output-Sensitive Hidden-Surface Removal Algorithm and its Parallelization,\u201d Proceedings of the Fourth Annual ACM Symposium on Computational Geometry (June 1988).","DOI":"10.1145\/73393.73413"}],"container-title":["Lecture Notes in Computer Science","SWAT 90"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52846-6_79.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:25:21Z","timestamp":1605630321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52846-6_79"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540528463","9783540471646"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-52846-6_79","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}