{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T16:38:27Z","timestamp":1772815107762,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540636236","type":"print"},{"value":"9783540696162","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63623-4_43","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T14:18:25Z","timestamp":1153145905000},"page":"69-83","source":"Crossref","is-referenced-by-count":29,"title":["Using hierarchical spatial data structures for hierarchical spatial reasoning"],"prefix":"10.1007","author":[{"given":"Sabine","family":"Timpf","sequence":"first","affiliation":[]},{"given":"Andrew U.","family":"Frank","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,8,24]]},"reference":[{"key":"5_CR1","volume-title":"Spatial Organization \u2014 The Geographer's View of the World","author":"R. Abler","year":"1971","unstructured":"Abler, R., J.S. Adams, and P. Gould. 1971. Spatial Organization \u2014 The Geographer's View of the World. Englewood Cliffs, N.J., USA: Prentice Hall."},{"issue":"5","key":"5_CR2","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1145\/358645.358661","volume":"24","author":"D.H. Ballard","year":"1981","unstructured":"Ballard, D.H. 1981. Strip Trees: A Hierarchical Representation for Curves. ACM Comm. 24 (5): 310\u2013321.","journal-title":"ACM Comm."},{"key":"5_CR3","unstructured":"Bemmelen van, et al. 1993. Vector vs. Raster-based Algorithms for Cross Country Movement Planning. Proceedings of AUTO-CARTO 11, at Minneapolis, USA."},{"key":"5_CR4","unstructured":"Bruegger, B.P., and M.J. Egenhofer. 1989. Hierarchies over Topological Cells for Databases. Proceedings of GIS\/LIS '89, at Orlando, FL."},{"key":"5_CR5","unstructured":"Bruegger, B.P., and A.U. Frank. 1990. Hierarchical extensions of topological data structures (P301.2). Proceedings of FIG XIX Congress, June 10\u201319, at Helsinki, Finland."},{"key":"5_CR6","volume-title":"Multiple Representations \u2014 Closing Report","author":"B.P. Buttenfield","year":"1993","unstructured":"Buttenfield, B.P. 1993. Multiple Representations \u2014 Closing Report. Buffalo: State University of New York at Buffalo."},{"key":"5_CR7","unstructured":"Buttenfield, B.P., and J.S. Delotto. 1989. Multiple Representations: Report on the Specialist Meeting \u2014 Initiative 3: NCGIA, Santa Barbara, CA."},{"key":"5_CR8","unstructured":"Car, A. 1996. Hierarchical Spatial Reasoning: Theoretical Consideration and its Application to Modeling PVayfinding. Ph.D. Thesis, GeoInfo Series Vol 10, Department of Geoinformation, Technical University Vienna."},{"key":"5_CR9","unstructured":"Car, A., and A.U. Frank. 1994a. General Principles of Hierarchical Spatial Reasoning \u2014 The Case of Wayfinding. Proceedings of SDH'94, at Edinburgh, Scotland."},{"key":"5_CR10","volume-title":"IGIS'94: Geographic Information Systems. Proceedings of International Workshop on Advanced Research in GIS","author":"A. Car","year":"1994","unstructured":"Car, A., and A.U. Frank. 1994b. Modeling a Hierarchy of Space Applied to Large Road Networks. In IGIS'94: Geographic Information Systems. Proceedings of International Workshop on Advanced Research in GIS, in Ascona, Switzerland, edited by J. Nievergelt, et al. Berlin: Springer-Verlag."},{"key":"5_CR11","volume-title":"Spatial Information Theory-A Theoretical Basis for GIS","author":"A.G. Cohn","year":"1995","unstructured":"Cohn, A.G. 1995. A Hierarchical Representation of Qualitative Shape Based on Connection and Convexity. In Spatial Information Theory-A Theoretical Basis for GIS, edited by A. U. Frank and W. Kuhn. Berlin: Springer-Verlag."},{"key":"5_CR12","unstructured":"Cohn, A.G., et al. to appear. Representing and Reasoning with Qualitative Spatial Relations about Regions, Dordrecht, The Netherlands: Kluwer Academic Publishers."},{"key":"5_CR13","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"L. Floriani De","year":"1992","unstructured":"De Floriani, L., and E. Puppo. 1992. A Hierarchical Triangle-Based Model for Terrain Description. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, J. Campari and U. Formentini. Berlin: Springer-Verlag."},{"key":"5_CR14","unstructured":"Dutton, G. 1993. Scale change via hierarchical coarsening: cartographic properties of Quaternary Triangular Meshes. Proceedings of 16th Int. Cartographic Conference, at Koeln, Germany."},{"issue":"2","key":"5_CR15","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1111\/j.1467-9671.1996.tb00035.x","volume":"1","author":"P. Fisher","year":"1996","unstructured":"Fisher, P. 1996. Propagating effects of database generalization on the viewshed. Transactions in GIS 1 (2): 69\u201381.","journal-title":"Transactions in GIS"},{"key":"5_CR16","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"A.S. Fotheringam","year":"1992","unstructured":"Fotheringam, A.S. 1992. Encoding Spatial Information: The Evidence for Hierarchical Processing. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, J. Campari and U. Fornnentini. Berlin: Springer-Verlag."},{"key":"5_CR17","unstructured":"Frank, A.U. 1987. Overlay Processing in Spatial Information Systems. Proceedings of AUTOCARTO 8, at Baltimore, MD."},{"key":"5_CR18","volume-title":"The Voices of Time","year":"1981","unstructured":"Fraser, J.T., ed. 1981. The Voices of Time. Second Edition. Amherst: The University of Massachusetts Press.","edition":"Second Edition"},{"key":"5_CR19","volume-title":"Cognitive and Linguistic Aspects of Geographic Space","author":"C. Freksa","year":"1991","unstructured":"Freksa, C. 1991. Qualitative Spatial Reasoning. In Cognitive and Linguistic Aspects of Geographic Space, edited by D. M. Mark and A. U. Frank. Dordrecht, The Netherlands: Kluwer Academic Press."},{"key":"5_CR20","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"C. Freksa","year":"1992","unstructured":"Freksa, C. 1992. Using Orientation Information for Qualitative Spatial Reasoning. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, I. Campari and U. Formentini. Heidelberg-Berlin: SpringerVerlag."},{"issue":"3","key":"5_CR21","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1207\/s15516709cog1603_2","volume":"16","author":"J.I. Glasgow","year":"1992","unstructured":"Glasgow, J.I., and D. Papadias. 1992. Computational imagery. Cognitive Science 16 (3): 355\u2013394.","journal-title":"Cognitive Science"},{"key":"5_CR22","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"R.G. Golledge","year":"1992","unstructured":"Golledge, R.G. 1992. Do People Understand Spatial Concepts: The Case of First-Order Primitives. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, I. Campari and U. Formentini. Heidelberg-Berlin: Springer Verlag."},{"key":"5_CR23","unstructured":"Goodchild, M.F., and Y. Shiren. 1990. A Hierarchical Data Structure for Global Geographic Information Systems. Proceedings of 4th International Symposium on Spatial Data Handling, at Zurich, Switzerland."},{"key":"5_CR24","unstructured":"Greasley, I. 1990. Partially Ordered Sets and Lattices: Correct Models of Spatial Relations for Land Information Systems. MSc. Thesis, University of Maine, Orono."},{"issue":"3","key":"5_CR25","doi-asserted-by":"crossref","first-page":"208","DOI":"10.3758\/BF03197683","volume":"13","author":"S.C. Hirtle","year":"1985","unstructured":"Hirtle, S.C., and J. Jonides. 1985. Evidence of Hierarchies in Cognitive Maps. Memory & Cognition 13 (3): 208\u2013217.","journal-title":"Memory & Cognition"},{"key":"5_CR26","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/3-540-60392-1_21","volume-title":"Spatial Information Theory-A Theoretical Basis for GIS","author":"S.C. Hirtle","year":"1995","unstructured":"Hirtle, S.C. 1995. \u201cRepresentational Structures for Cognitive Space: Trees, Ordered Trees and Semi-Lattices.\u201d In Spatial Information Theory-A Theoretical Basis for GIS, ed. Frank, A.U., and Kuhn, W. 327\u2013340. 988. Berlin-Heidelberg-New York: Springer-Verlag."},{"key":"5_CR27","unstructured":"Jones, C.B., and L.Q. Luo. 1994. Hierarchies and Objects in Deductive Spatial Databases. Proceedings of Sixth International Symposium on Spatial Data Handling, SDH94, at Edinburgh, Scotland."},{"key":"5_CR28","volume-title":"Comparative Considerations about Recent Geometric Investigations (in German)","author":"F. Klein","year":"1872","unstructured":"Klein, F. 1872. Comparative Considerations about Recent Geometric Investigations (in German). Erlangen, Verlag Andreas Deichert."},{"key":"5_CR29","volume-title":"Foundations of Cognitive Grammar. Vol. I Theoretical Prerequisites","author":"R.W. Langacker","year":"1987","unstructured":"Langacker, R.W. 1987. Foundations of Cognitive Grammar. Vol. I Theoretical Prerequisites. Stanford, CA: Stanford University Press."},{"key":"5_CR30","first-page":"367","volume":"2","author":"D.M. Mark","year":"1985","unstructured":"Mark, D.M., and J.P. Lauzon. 1985. The space efficiency of quadtrees: an empirical examination including the effects of 2-dimensional run-encoding. GeoProcessing 2: 367\u2013383.","journal-title":"GeoProcessing"},{"issue":"2","key":"5_CR31","first-page":"117","volume":"3","author":"NCGIA","year":"1989","unstructured":"NCGIA. 1989. The Research Plan of the National Center for Geographic Information and Analysis. IJGIS 3(2): 117\u2013136.","journal-title":"IJGIS"},{"key":"5_CR32","unstructured":"Noronha, V.T. 1988. A Survey of Hierarchical Partitioning Methods for vector Images. Proceedings of Third International Symposium on Spatial Data Handling, at Sydney, Australia."},{"key":"5_CR33","volume-title":"Advances in Spatial Databases (Proceedings SSD'95)","author":"E. Puppo","year":"1995","unstructured":"Puppo, E., and G. Dettori. 1995. Towards a Formal Model for Multiresolution Spatial Maps. In Advances in Spatial Databases (Proceedings SSD'95), edited by Egenhofer, M. J. and J. R. Herring. Heidelberg-Berlin: Springer-Verlag."},{"key":"5_CR34","volume-title":"Spatial Information Theory: Theoretical Basis for GIS","author":"P. Rigaux","year":"1993","unstructured":"Rigaux, P., M. Scholl, and A. Voisard. 1993. A Map Editing Kernel Implementation: Application to Multiple Scale Display. In Spatial Information Theory: Theoretical Basis for GIS, edited by A. U. Frank and I. Cammpari. HeidelbergBerlin: Springer Verlag."},{"key":"5_CR35","volume-title":"Applications of Spatial Data Structures. Computer Graphics, Image Processing and GIS","author":"H. Samet","year":"1989","unstructured":"Samet, H. 1989a. Applications of Spatial Data Structures. Computer Graphics, Image Processing and GIS. Reading, MA: Addison-Wesley."},{"key":"5_CR36","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1989","unstructured":"Samet, H. 1989b. The Design and Analysis of Spatial Data Structures. Reading, MA: Addison-Wesley."},{"key":"5_CR37","volume-title":"\u00dcber mehrwertige Logik","author":"A.A. Sinowjew","year":"1968","unstructured":"Sinowjew, A.A. 1968. \u00dcber mehrwertige Logik. Berlin: Deutscher Verlag der Wissenschaften."},{"key":"5_CR38","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/0010-0285(78)90006-3","volume":"10","author":"A. Stevens","year":"1978","unstructured":"Stevens, A., and P. Coupe. 1978. Distortions in judged spatial relations. Cognitive. Psychology 10: 422\u2013437.","journal-title":"Cognitive. Psychology"},{"key":"5_CR39","first-page":"224","volume-title":"Geographic Information Research: Bridging the Atlantic","author":"S. Timpf","year":"1997","unstructured":"Timpf, S. 1997. A nulti-scale data structure for cartographic objects. In Geographic Information Research: Bridging the Atlantic, edited by M. Craglia and H. Couclelis. London: Taylor & Francis, pp. 224\u2013234"},{"key":"5_CR40","unstructured":"Timpf, S., and A. U. Frank. 1995. A Multi-Scale DAG for Cartographic Objects. Proceedings of ACSM\/ASPRS, at Charlotte, N.C."},{"key":"5_CR41","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"S. Timpf","year":"1992","unstructured":"Timpf, S., G.S. Volta, D.W. Pollock, and M.J. Egenhofer. 1992. A Conceptual Model of Wayfinding Using Multiple Levels of Abstractions. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, I. Campari and U. Formentini. Heidelberg-Berlin: Springer-Verlag."},{"key":"5_CR42","unstructured":"Tomlin, C.D. 1983a. Digital Cartographic Modeling Techniques in Environmental Planning. Ph.D. Thesis, Yale University."},{"key":"5_CR43","unstructured":"Tomlin, C.D. 1983b. A Map Algebra. Proceedings of Harvard Computer Graphics Conference, at Cambridge, Mass."},{"key":"5_CR44","volume-title":"Spatial Information Theory: Theoretical Basis for GIS","author":"B. Tversky","year":"1993","unstructured":"Tversky, B. 1993. Cognitive Maps, Cognitive Collages, and Spatial Mental Model. In Spatial Information Theory: Theoretical Basis for GIS, edited by A. U. Frank and I. Campari. Heidelberg-Berlin: Springer-Verlag."},{"key":"5_CR45","unstructured":"Voisard, A., and H. Schweppe. 1994. A Multilayer Approach to the Open GIS Design Problem. Proceedings of 2nd ACM-GIS Workshop, at New York."},{"key":"5_CR46","volume-title":"Spatial Information Theory: Theoretical Basis for GIS","author":"P. Whigham","year":"1993","unstructured":"Whigham, P. 1993. Hierarchies of Space and Time. In Spatial Information Theory: Theoretical Basis for GIS, edited by A. U. Frank and I. Campari. HeidelbergBerlin: Springer-Verlag."}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory A Theoretical Basis for GIS"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63623-4_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T12:46:35Z","timestamp":1549457195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63623-4_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540636236","9783540696162"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/3-540-63623-4_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}