{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T17:57:34Z","timestamp":1792951054621,"version":"4.5.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540633976","type":"print"},{"value":"9783540695363","type":"electronic"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63397-9_13","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T19:22:48Z","timestamp":1270495368000},"page":"157-170","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Dynamic data structures for realtime management of large geometric scenes"],"prefix":"10.1007","author":[{"given":"M.","family":"Fischer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Meyer auf der Heide","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"W. -B.","family":"Strothmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"13_CR1","unstructured":"Pankaj K. Agarwal. Range Searching. Technical Report CS-1996-05, Duke University, Department of Computer Science, 1996."},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"John M. Airey, John H. Rohlf, and Jr Frederick P. Brooks. Towrads Image Realism with Interactive Update Rates in Complex Virtual Environments. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics 1990, pages 41\u201350, 1990.","DOI":"10.1145\/91394.91416"},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF02189308","volume":"9","author":"I. Alth\u00f6fer","year":"1993","unstructured":"Ingo Alth\u00f6fer, Gautam Das, David Dobkin, Deborah Joseph, and Jos\u00e9 Soares. On Sparse Spanners of Weighted Graphs. Discrete & Computational Geometry, 9:81\u2013100, 1993.","journal-title":"Discrete & Computational Geometry"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Sunil Arya, Gautam Das, David M. Mount, Jeffrey S. Salowe, and Michiel Smid. Euclidian Spanners: Short, Thin, and Lanky. In 27th Annual ACM Symposium on Theory of Computing, pages 489\u2013498, 1995.","DOI":"10.1145\/225058.225191"},{"key":"13_CR5","unstructured":"Bradford Chamberlain, Tony DeRose, Dani Lischinski, David Salesin, and John Snyder. Fast Rendering of Complex Environments Using a Spatial Hierarchy. In Proceedings of the Graphics Interface '96, 1996."},{"key":"13_CR6","unstructured":"Bradfort Chamberlain, Tony DeRose, Dani Lischinski, David Salesin, and John Snyder. Fast Rendering of Complex Environments Using a Spatial Hierarchy. Technical Report UW-CSE-95-05-02, University of Washington, July 1995."},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0747-7171(85)80028-6","volume":"1","author":"B. Chazelle","year":"1985","unstructured":"B. Chazelle and H. Edelsbrunner. Optimal Solutions for a Class of Point Retrieval Problems. Journal of Symbolic Computation, 1:47\u201356, 1985.","journal-title":"Journal of Symbolic Computation"},{"key":"13_CR8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF02187875","volume":"2","author":"B. Chazelle","year":"1987","unstructured":"B. Chazelle and H. Edelsbrunner. Linear Space Data Structures for Two Types of Range Search. Discrete & Computational Geometry, 2:113\u2013126, 1987.","journal-title":"Discrete & Computational Geometry"},{"issue":"10","key":"13_CR9","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1145\/360349.360354","volume":"19","author":"J. H. Clark","year":"1976","unstructured":"James H. Clark. Hierarchical Geometric Models for Visible Surface Algorithms. Communications of the ACM, 19(10):547\u2013554, October 1976.","journal-title":"Communications of the ACM"},{"key":"13_CR10","unstructured":"Tony DeRose, Michael Lounsbery, and Joe Warren. Multiresolution Analysis of Arbitrary Topological Type. Technical Report 93-10-05, University of Washington, Seattle, WA, 98195, October 1993."},{"key":"13_CR11","volume-title":"Informatik: Festschrift zum 60. Geburtstag von G\u00fcnter Hotz","author":"M. Dietzfelbinger","year":"1992","unstructured":"M. Dietzfelbinger and F. Meyer auf der Heide. Dynamic Hashing in Real Time. In Informatik: Festschrift zum 60. Geburtstag von G\u00fcnter Hotz. Teubner, Stuttgart, 1992."},{"issue":"4","key":"13_CR12","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1137\/S0097539791194094","volume":"23","author":"M. Dietzfelbinger","year":"1994","unstructured":"M. Dietzfelbinger, A. Karlin, F. Meyer auf der Heide, H. Rohnert, and R.E. Tarjan. Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM Journal on Computing, 23(4):748\u2013761, 1994.","journal-title":"SIAM Journal on Computing"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Matthias Eck, Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery, and Werner Stuetzle. Multiresolution Analysis of Arbitrary Meshes. In Proceedings of the SIGGRAPH '95, pages 173\u2013182, August 1995.","DOI":"10.1145\/218380.218440"},{"key":"13_CR14","unstructured":"Carl Erikson. Polygonal Simplification: An Overview. Technical Report 96-016, University of North Carolina at Chapel Hill, Department of Computer Science, 1996."},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Henry Fuchs, Zvi M. Kedem, and Bruce F. Naylor. On Visible Surface Generation by a Priori Tree Structures. In Computer Graphics, 1980.","DOI":"10.1145\/800250.807481"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Thomas A. Funkhouser and Carlo H. Sequin. Adaptive Display Algorithm for Interactive Frame Rates During Visualisation of Complex Virtual Environments. In Proceedings of the SIGGRAPH '93, pages 247\u2013254, 1993.","DOI":"10.1145\/166117.166149"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Thomas A. Funkhouser, Carlo H. Sequin, and Seth J. Theller. Management of Large Amounts of Data in Interactive Building Walkthroughs. In Proceedings of the SIGGRAPH '91, pages 11\u201320, 1992.","DOI":"10.1145\/147156.147158"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Ned Greene, Michael Kass, and Gavin Miller. Hierarchical Z-Buffer Visibility. In Proceedings of the SIGGRAPH '93, pages 231\u2013238, 1993.","DOI":"10.1145\/166117.166147"},{"key":"13_CR19","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/BF02187821","volume":"7","author":"J. Mark Keil","year":"1992","unstructured":"J. Mark Keil and Carl A. Gutwin. Classes of Graphs Which Approximate the Complete Euclidean Graph. Discrete & Computational Geometry, 7:13\u201328, 1992.","journal-title":"Discrete & Computational Geometry"},{"key":"13_CR20","unstructured":"Michael Lounsbery. Multiresolution analysis for surfaces of arbitrary topological type. PhD thesis, Dept. of Computer Science and Engineering, University of Washington, 1994."},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"David Luebke and Chris Georges. Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics 1995. ACM Press, April 1995.","DOI":"10.1145\/199404.199422"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Paulo W. C. Maciel and Peter Shrirley. Visual Navigation of Large Environments Using Textured Clusters. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics 1995, 1995.","DOI":"10.1145\/199404.199420"},{"key":"13_CR23","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1145\/197405.197408","volume":"26","author":"J. Matou\u0161ek","year":"1994","unstructured":"Ji\u0159\u00ed Matou\u0161ek. Geometric Range Searching. ACM Computing Surveys, 26:421\u2013461, 1994.","journal-title":"ACM Computing Surveys"},{"key":"13_CR24","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1112\/S0025579300004083","volume":"10","author":"C.A. Rogers","year":"1963","unstructured":"C.A. Rogers. Covering a Sphere with Spheres. Mathematika, 10:157\u2013164, 1963.","journal-title":"Mathematika"},{"key":"13_CR25","unstructured":"J. Ruppert and R. Seidel. Approximating the d-dimensional complete Euclidean graph. In 3rd Canadian Conference on Computational Geometry, pages 207\u2013210, 1991."},{"issue":"3","key":"13_CR26","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/38.513","volume":"8","author":"H. Samet","year":"1988","unstructured":"Hanan Samet and Robert E. Webber. Hierarchical data structures and algorithms for computer graphics, part I. IEEE Computer Graphics and Applications, 8(3):48\u201368, May 1988.","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"4","key":"13_CR27","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/38.7750","volume":"8","author":"H. Samet","year":"1988","unstructured":"Hanan Samet and Robert E. Webber. Hierarchical data structures and algorithms for computer graphics, part II. IEEE Computer Graphics and Applications, 8(4):59\u201375, July 1988.","journal-title":"IEEE Computer Graphics and Applications"},{"key":"13_CR28","unstructured":"Jonathan Mark Sewell. Managing Complex Models for Computer Graphics. PhD thesis, University of Cambridge, Queens' College, March 1996."},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Jonathan Shade, Dani Lischinski, David H. Salesin, Tony DeRose, and John Snyder. Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments. In Proceedings of the SIGGRAPH '96, August 1996.","DOI":"10.1145\/237170.237209"},{"key":"13_CR30","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/127719.122725","volume":"25","author":"S. J. Teller","year":"1991","unstructured":"Seth J. Teller and Carlo H. Sequin. Visibility Preprocessing For Interactive Walkthroughs. In Proceedings of the SIGGRAPH '90, volume 25, pages 61\u201369, 1991.","journal-title":"Proceedings of the SIGGRAPH '90"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '97"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63397-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T21:14:32Z","timestamp":1739999672000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63397-9_13"}},"subtitle":["Extended Abstract"],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633976","9783540695363"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-63397-9_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"30 July 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}