{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T16:43:37Z","timestamp":1787503417635,"version":"build-2736575974"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01758847","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T06:37:44Z","timestamp":1118903864000},"page":"257-283","source":"Crossref","is-referenced-by-count":5,"title":["Output-sensitive generation of the perspective view of isothetic parallelepipeds"],"prefix":"10.1007","volume":"8","author":[{"given":"Franco P.","family":"Preparata","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mariette","family":"Yvinec","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF01758847_CR1","unstructured":"M. J. Atallah and M. T. Goodrich, Output-sensitive hidden surface elimination for rectangles, Department of Computer Science, The Johns Hopkins University, Technical Report 88-13, 1988."},{"key":"BF01758847_CR2","unstructured":"M. de Berg and M. H. Overmars, Hidden surface removal for axis-parallel polyhedra, Utrecht University, Technical Report RUU-CS-90-21, May 1990."},{"key":"BF01758847_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0022-0000(90)90018-G","volume":"40","author":"M. Bern","year":"1990","unstructured":"M. Bern, Hidden surface removal for rectangles,Journal of Computer and System Sciences 40 (1990), 49\u201369.","journal-title":"Journal of Computer and System Sciences"},{"key":"BF01758847_CR4","first-page":"1977","volume":"10","author":"P. Emde Boas van","year":"1977","unstructured":"P. van Emde Boas, R. Kaas, and E. Zijlstra, Design and implementation of an efficient priority queue,Mathematical Systems Theory 10 (1977), 1977.","journal-title":"Mathematical Systems Theory"},{"key":"BF01758847_CR5","doi-asserted-by":"crossref","unstructured":"B. Chazelle, Filtering search: A new approach to query-answering,Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science (November 1983), pp. 122\u2013132.","DOI":"10.1109\/SFCS.1983.17"},{"key":"BF01758847_CR6","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01840440","volume":"1","author":"B. M. Chazelle","year":"1986","unstructured":"B. M. Chazelle and L. J. Guibas, Fractional cascading I: A data structuring technique,Algorithmica 1 (1986), 133\u2013162.","journal-title":"Algorithmica"},{"key":"BF01758847_CR7","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/0196-6774(86)90004-0","volume":"7","author":"R. Cole","year":"1986","unstructured":"R. Cole, Searching and storing similar lists,Journal of Algorithms 7 (1986), 202\u2013220.","journal-title":"Journal of Algorithms"},{"key":"BF01758847_CR8","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, L. J. Guibas, and J. Stolfi, Optimal point location in a monotone subdivision,SIAM Journal on Computing 15 (1986), 317\u2013340.","journal-title":"SIAM Journal on Computing"},{"key":"BF01758847_CR9","volume-title":"Computer Graphics: Principles and Practice","author":"J. D. Foley","year":"1990","unstructured":"J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes,Computer Graphics: Principles and Practice, Addison-Wesley, Reading, MA, 1990."},{"key":"BF01758847_CR10","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/965105.807481","volume":"14","author":"H. Fuchs","year":"1980","unstructured":"H. Fuchs, Z. M. Kedem, and B. Naylor, On visible surface generation bya priori structures,Computer Graphics 14 (1980), 124\u2013133.","journal-title":"Computer Graphics"},{"key":"BF01758847_CR11","unstructured":"M. T. Goodrich, M. J. Atallah, and M. H. Overmars, Output-sensitive methods for rectilinear hidden-surface removal, Department of Computer Science, The Johns Hopkins University, Technical Report JHU-90\/11, 1989."},{"key":"BF01758847_CR12","unstructured":"L. J. Guibas and F. F. Yao, Translating a set of rectangles, inAdvances in Computing Research, Volume 1:Computational Geometry (F. P. Preparata, ed.), JAI Press, 1983, pp. 61\u201378."},{"key":"BF01758847_CR13","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/S0734-189X(87)80114-7","volume":"40","author":"R. H. G\u00fcting","year":"1987","unstructured":"R. H. G\u00fcting and T. H. Ottmann, New algorithms for special cases of the hidden line elimination problem,Computer Vision, Graphics, and Image Processing 40 (1987), 188\u2013204.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"BF01758847_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0196-6774(87)90024-1","volume":"8","author":"H. Imai","year":"1987","unstructured":"H. Imai and T. Asano, Dynamic orthogonal segment intersection search,Journal of Algorithms 8 (1987), 1\u201318.","journal-title":"Journal of Algorithms"},{"key":"BF01758847_CR15","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01786986","volume":"15","author":"D. B. Johnson","year":"1982","unstructured":"D. B. Johnson, A priority queue in which initialization and queue operations take O(log logD) time,Mathematical Systems Theory 15 (1982), 295\u2013309.","journal-title":"Mathematical Systems Theory"},{"key":"BF01758847_CR16","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01840386","volume":"5","author":"K. Mehlhorn","year":"1990","unstructured":"K. Mehlhorn and S. N\u00e4her, Dynamic fractional cascading,Algorithmica 5 (1990), 215\u2013242.","journal-title":"Algorithmica"},{"key":"BF01758847_CR17","unstructured":"S. N\u00e4her, K. Mehlhorn, and C. Uhrig, Universit\u00e4t des Saarlandes, Technical Report A 02\/90, 1990."},{"key":"BF01758847_CR18","volume-title":"Principles of Interactive Computer Graphics","author":"W. M. Newman","year":"1979","unstructured":"W. M. Newman and R. E. Sproull,Principles of Interactive Computer Graphics, McGraw-Hill, New York, 1979."},{"key":"BF01758847_CR19","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0020-0190(89)90137-3","volume":"33","author":"F. P. Preparata","year":"1989","unstructured":"F. P. Preparata and D. T. Lee, Parallel batch planar point location on the CCC,Information Processing Letters 33 (1989), 175\u2013179.","journal-title":"Information Processing Letters"},{"key":"BF01758847_CR20","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 and M. I. Shamos,Computational Geometry, Springer-Verlag, New York, 1985."},{"key":"BF01758847_CR21","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1145\/78964.78967","volume":"9","author":"F. P. Preparata","year":"1990","unstructured":"F. P. Preparata, J. S. Vitter, and M. Yvinec, Computation of the axial view of a set of isothetic parallelepipeds,ACM Transactions on Graphics 9 (1990), 278\u2013300.","journal-title":"ACM Transactions on Graphics"},{"key":"BF01758847_CR22","doi-asserted-by":"crossref","unstructured":"J. H. Reif and S. Sen, An efficient output-sensitive hidden-surface removal algorithm and its parallelization,Proceedings of the Fourth Annual ACM Symposium on Computational Geometry (June 1988), pp. 193\u2013200.","DOI":"10.1145\/73393.73413"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758847.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01758847\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T12:25:41Z","timestamp":1557318341000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01758847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":22,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01758847"],"URL":"https:\/\/doi.org\/10.1007\/bf01758847","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}