{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T01:55:24Z","timestamp":1762998924225},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540603924"},{"type":"electronic","value":"9783540455196"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60392-1_21","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:25:28Z","timestamp":1330280728000},"page":"327-340","source":"Crossref","is-referenced-by-count":11,"title":["Representational structures for cognitive space: Trees, ordered trees and semi-lattices"],"prefix":"10.1007","author":[{"given":"Stephen C.","family":"Hirtle","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"21_CR1","volume-title":"The design and analysis of computer programs","author":"A. V. Aho","year":"1974","unstructured":"Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1974). The design and analysis of computer programs. Reading, MA: Addison-Wesley."},{"key":"21_CR2","unstructured":"Alexander (1965). A city is not a tree. Design, 46\u201355."},{"issue":"5","key":"21_CR3","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 Communications, 24 (5), 310\u2013321.","journal-title":"ACM Communications"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01894188","volume":"3","author":"J. P. Barthelemy","year":"1986","unstructured":"Barthelemy, J. P., Leclerc, B., & Monjardet, B. (1986). On the use of ordered sets in problems and consensus of classification. Journal of Classification, 3, 187\u2013224.","journal-title":"Journal of Classification"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Carroll, J. D., & Corter, J. E. (1995). A graph-theoretic method for organizing overlapping clusters into trees, multiple trees, or extended trees. Journal of Classification, in press.","DOI":"10.1007\/BF03040859"},{"key":"21_CR6","volume-title":"Similarity and Choice","author":"J. D. Carroll","year":"1980","unstructured":"Carroll, J. D., & Pruzansky, S. (1980). Discrete and hybrid scaling models. In Feger, E. D. L. &. Feger, H. (Eds.), Similarity and Choice, Bern: Hans Huber."},{"key":"21_CR7","unstructured":"Car, A., & Frank, A. (1994). Modeling of the hierarchy of space applied to large road networks. Paper presented at IGIS'94, Monte Verita, Ascona, Switzerland."},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0272-4944(87)80020-8","volume":"7","author":"H. Couclelis","year":"1987","unstructured":"Couclelis, H., Golledge, R. G., Gale, N., & Tobler, W. (1987). Exploring the anchor-point hypothesis of spatial cognition. Journal of Environmental Psychology, 7, 99\u2013122.","journal-title":"Journal of Environmental Psychology"},{"key":"21_CR9","first-page":"201","volume-title":"Multidimensional data analysis","author":"E. Diday","year":"1986","unstructured":"Diday, E. (1986). Orders and overlapping clusters in pyramids. In de Leeuw, J., Heiser, W., Meulman, J., & Critchley, F. (Eds.), Multidimensional data analysis (pp. 201\u2013234). Leiden: DSWO Press."},{"key":"21_CR10","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1177\/0308518X8301500103","volume":"15","author":"A. S. Fotheringham","year":"1983","unstructured":"Fotheringham, A. S. (1983). A new set of spatial interaction models: The theory of competing destinations. Environment and Planning A, 15, 15\u201336.","journal-title":"Environment and Planning A"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science, 639","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/3-540-55966-3_16","volume-title":"Theories and methods of spatiotemporal reasoning in geographic space","author":"A. S. Fotheringham","year":"1992","unstructured":"Fotheringham, A. S., & Curtis, A. (1992). Encoding spatial information: The evidence for hierarchical processing. In Frank, A. U., Campari, I., & Formentini, U. (Eds.), Theories and methods of spatiotemporal reasoning in geographic space Lecture Notes in Computer Science, 639 (pp. 269\u2013287). Berlin: Springer-Verlag."},{"key":"21_CR12","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1016\/0097-8493(94)90008-6","volume":"18","author":"A. U. Frank","year":"1994","unstructured":"Frank, A. U., & Timpf, S. (1994). Multiple representations for cartographic objects in a multi-scale tree \u2014 An intelligent graphical zoom. Computers & Graphics, 18, 823\u2013829.","journal-title":"Computers & Graphics"},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0016-7185(92)90017-X","volume":"23","author":"R. G. Golledge","year":"1992","unstructured":"Golledge, R. G. (1992). Place recognition and wayfinding: Making sense of space. Geoforum, 23, 199\u2013214.","journal-title":"Geoforum"},{"key":"21_CR14","volume-title":"Lecture Notes in Artificial Intelligence, 804","author":"D. Hern\u00e1ndez","year":"1994","unstructured":"Hern\u00e1ndez, D. (1994). Qualitative representation of spatial knowledge. Lecture Notes in Artificial Intelligence, 804. Berlin: Springer-Verlag."},{"key":"21_CR15","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/S0166-4115(08)60043-6","volume-title":"Behavior and environment: Psychological and geographical approaches","author":"S. C. Hirtle","year":"1993","unstructured":"Hirtle, S. C., & Heidorn, P. B. (1993). The structure of cognitive maps: Representations and processes. In G\u00e4rling, T., & Golledge, R. G. (Eds.), Behavior and environment: Psychological and geographical approaches (pp. 170\u2013192). Amsterdam: North-Holland."},{"key":"21_CR16","doi-asserted-by":"crossref","first-page":"208","DOI":"10.3758\/BF03197683","volume":"3","author":"S. C. Hirtle","year":"1985","unstructured":"Hirtle, S. C., & Jonides, J. (1985). Evidence of hierarchies in cognitive maps. Memory and Cognition, 3, 208\u2013217.","journal-title":"Memory and Cognition"},{"key":"21_CR17","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/0010-0285(82)90013-5","volume":"14","author":"K. J. Holyoak","year":"1982","unstructured":"Holyoak, K. J., & Mah, W. A. (1982). Cognitive reference points in judgments of symbolic magnitude. Cognitive Psychology, 14, 328\u2013352.","journal-title":"Cognitive Psychology"},{"key":"21_CR18","first-page":"47","volume":"40","author":"S. M. Kosslyn","year":"1978","unstructured":"Kosslyn, S. M., Ball, T. M., Reiser, B. J. (1978). Visual images preserve metric spatial information: Evidence from studies of image scanning. Journal of Experimental Psychology: Human Perception and Performance, 40, 47\u201360.","journal-title":"Journal of Experimental Psychology: Human Perception and Performance"},{"issue":"2","key":"21_CR19","first-page":"25","volume":"9","author":"B. J. Kuipers","year":"1988","unstructured":"Kuipers, B. J., & Levitt, T. S. (1988). Navigation and mapping in large-scale space. AI Magazine, 9(2), 25\u201343.","journal-title":"AI Magazine"},{"key":"21_CR20","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0016-7185(92)90012-S","volume":"2","author":"T. McNamara","year":"1992","unstructured":"McNamara, T. (1992). Spatial representation. Geoforum, 2, 139\u2013150.","journal-title":"Geoforum"},{"key":"21_CR21","first-page":"211","volume":"15","author":"T. P. McNamara","year":"1989","unstructured":"McNamara, T. P., Hardy, J. K., & Hirtle, S. C. (1989). Subjective hierarchies in spatial memory. Journal of Experimental Psychology: Learning, Memory, and Cognition, 15, 211\u2013227.","journal-title":"Journal of Experimental Psychology: Learning, Memory, and Cognition"},{"key":"21_CR22","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0016-7185(92)90018-Y","volume":"2","author":"D. J. Medyckyj-Scott","year":"1992","unstructured":"Medyckyj-Scott, D. J., & Blades, M. (1992). Human spatial cognition. Geoforum, 2, 215\u2013226.","journal-title":"Geoforum"},{"key":"21_CR23","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1037\/0033-295X.100.2.163","volume":"100","author":"B. Poucet","year":"1993","unstructured":"Poucet, B. (1993). Spatial cognitive maps in animals: New hypotheses on their structure and neural mechanisms. Psychological Review, 100, 163\u2013182.","journal-title":"Psychological Review"},{"key":"21_CR24","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/0010-0285(80)90020-1","volume":"12","author":"J. S. Reitman","year":"1980","unstructured":"Reitman, J. S., & Rueter, H. R. (1980). Organization revealed by recall orders and confirmed by pauses. Cognitive Psychology, 12, 554\u2013581.","journal-title":"Cognitive Psychology"},{"key":"21_CR25","first-page":"516","volume":"5","author":"E. K. Sadalla","year":"1980","unstructured":"Sadalla, E. K., Burroughs, W. J., & Staplin, L. J. (1980). Reference points in spatial cognition. Journal of Experimental Psychology: Human Learning and Memory, 5, 516\u2013528.","journal-title":"Journal of Experimental Psychology: Human Learning and Memory"},{"key":"21_CR26","volume-title":"The design and analysis of spatial data structures","author":"H. Samet","year":"1989","unstructured":"Samet, H. (1989). The design and analysis of spatial data structures. Reading, MA: Addison-Wesley."},{"key":"21_CR27","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/BF02293654","volume":"42","author":"S. Sattath","year":"1977","unstructured":"Sattath, S., & Tversky, A. (1977). Additive similarity trees. Psychometrika, 42, 319\u2013345.","journal-title":"Psychometrika"},{"volume-title":"Pathfinder associative networks: Studies in knowledge organization","year":"1990","key":"21_CR28","unstructured":"Schvaneveldt, R. W. (Ed.). (1990). Pathfinder associative networks: Studies in knowledge organization. Norwood, NJ: Ablex."},{"key":"21_CR29","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1037\/0003-066X.33.2.125","volume":"33","author":"R. N. Shepard","year":"1978","unstructured":"Shepard, R. N. (1978). The mental image. American Psychologist, 33, 125\u2013137.","journal-title":"American Psychologist"},{"key":"21_CR30","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1037\/0033-295X.86.2.87","volume":"86","author":"R. N. Shepard","year":"1979","unstructured":"Shepard, R. N., & Arabie, P. (1979). Additive clustering: Representation of similarities as combinations of discrete overlapping properties. Psychological Review, 86, 87\u2013123.","journal-title":"Psychological Review"},{"key":"21_CR31","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., & Coupe, P. (1978). Distortions in judged spatial relations. Cognitive Psychology, 10, 422\u2013437.","journal-title":"Cognitive Psychology"},{"key":"21_CR32","series-title":"Lecture Notes in Computer Science, 639","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1007\/3-540-55966-3_21","volume-title":"Theories and methods of spatio-temporal reasoning in geographic space","author":"S. Timpf","year":"1992","unstructured":"Timpf, S., Volta, G. S., Pollock, D. W., & Egenhofer, M. J. (1992). A conceptual model of wayfinding using multiple levels of abstraction. In Frank, A. U., Campari, I., & Formentini, U. (Eds.), Theories and methods of spatio-temporal reasoning in geographic space Lecture Notes in Computer Science, 639 (pp. 348\u2013367). Berlin: Springer-Verlag."},{"key":"21_CR33","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1037\/h0061626","volume":"55","author":"E. C. Tolman","year":"1948","unstructured":"Tolman, E. C. (1948). Cognitive maps in rats and men. Psychological Review, 55, 189\u2013208.","journal-title":"Psychological Review"},{"key":"21_CR34","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0010-0285(81)90016-5","volume":"13","author":"B. Tversky","year":"1981","unstructured":"Tversky, B. (1981). Distortions in memory for maps. Cognitive Psychology, 13, 407\u2013433.","journal-title":"Cognitive Psychology"},{"key":"21_CR35","first-page":"61","volume-title":"Pictorial communication in virtual and real environments","author":"B. Tversky","year":"1991","unstructured":"Tversky, B. (1991). Distortions in memory for visual displays. In Ellis, S. R., Kaiser, M. K., & Grunwald, A. (Eds.), Pictorial communication in virtual and real environments (pp. 61\u201375). London: Taylor and Francis."},{"key":"21_CR36","series-title":"Lecture Notes in Statistics, No. 93","volume-title":"Classification and dissimilarity analysis","year":"1994","unstructured":"Van Cutsem, B. (Ed.). (1994). Classification and dissimilarity analysis, Lecture Notes in Statistics, No. 93. New York: Springer-Verlag."},{"key":"21_CR37","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0022-2496(91)90053-V","volume":"35","author":"R. Yoshino","year":"1991","unstructured":"Yoshino, R. (1991). A note on cognitive maps: An optimal spatial knowledge representation. Journal of Mathematical Psychology, 35, 371\u2013393.","journal-title":"Journal of Mathematical Psychology"}],"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-60392-1_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:37:51Z","timestamp":1619573871000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60392-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603924","9783540455196"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-60392-1_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}