{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:54:08Z","timestamp":1773510848162,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T00:00:00Z","timestamp":1288656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,11,2]]},"DOI":"10.1145\/1869790.1869833","type":"proceedings-article","created":{"date-parts":[[2010,11,9]],"date-time":"2010-11-09T15:01:31Z","timestamp":1289314891000},"page":"300-309","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Qualitative matching of spatial information"],"prefix":"10.1145","author":[{"given":"Jan Oliver","family":"Wallgr\u00fcn","sequence":"first","affiliation":[{"name":"University of Bremen, Bremen, Germany"}]},{"given":"Diedrich","family":"Wolter","sequence":"additional","affiliation":[{"name":"University of Bremen, Bremen, Germany"}]},{"given":"Kai-Florian","family":"Richter","sequence":"additional","affiliation":[{"name":"University of Bremen, Bremen, Germany"}]}],"member":"320","published-online":{"date-parts":[[2010,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/345513.345318"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11599289_13"},{"key":"e_1_3_2_1_3_1","volume-title":"Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae, 46(1--2):1--29","author":"Cohn A. G.","year":"2001","unstructured":"A. G. Cohn and S. M. Hazarika . Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae, 46(1--2):1--29 , 2001 . A. G. Cohn and S. M. Hazarika. Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae, 46(1--2):1--29, 2001."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1997.0054"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799108927841"},{"issue":"3","key":"e_1_3_2_1_6_1","article-title":"Qualitative spatial reasoning about sketch maps","volume":"25","author":"Forbus K.","year":"2004","unstructured":"K. Forbus , J. Usher , and V. Chapman . Qualitative spatial reasoning about sketch maps . AI Magazine , 25 ( 3 ), 2004 . K. Forbus, J. Usher, and V. Chapman. Qualitative spatial reasoning about sketch maps. AI Magazine, 25(3), 2004.","journal-title":"AI Magazine"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/1045-926X(92)90007-9"},{"key":"e_1_3_2_1_8_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1007\/3-540-55966-3_10","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"Freksa C.","year":"1992","unstructured":"C. Freksa . Using orientation information for qualitative spatial reasoning . In A. U. Frank, I. Campari, and U. Formentini, editors, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , volume 639 of Lecture Notes in Computer Science , pages 162 -- 178 . Springer , 1992 . C. Freksa. Using orientation information for qualitative spatial reasoning. In A. U. Frank, I. Campari, and U. Formentini, editors, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, volume 639 of Lecture Notes in Computer Science, pages 162--178. Springer, 1992."},{"key":"e_1_3_2_1_9_1","first-page":"15","volume-title":"Visual and Spatial Reasoning in Design","author":"Freksa C.","year":"1999","unstructured":"C. Freksa . Spatial aspects of task-specific wayfinding maps -- a representation-theoretic perspective . In J. S. Gero and B. Tversky, editors, Visual and Spatial Reasoning in Design , pages 15 -- 32 , University of Sidney, 1999 . Key Centre of Design Computing and Cognition . C. Freksa. Spatial aspects of task-specific wayfinding maps -- a representation-theoretic perspective. In J. S. Gero and B. Tversky, editors, Visual and Spatial Reasoning in Design, pages 15--32, University of Sidney, 1999. Key Centre of Design Computing and Cognition."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10708-007-9111-y"},{"key":"e_1_3_2_1_11_1","volume-title":"Object Recognition by Computer -- The Role of Geometric Constraints","author":"Grimson W. E. L.","year":"1990","unstructured":"W. E. L. Grimson . Object Recognition by Computer -- The Role of Geometric Constraints . MIT Press , Cambridge, MA , 1990 . W. E. L. Grimson. Object Recognition by Computer -- The Role of Geometric Constraints. MIT Press, Cambridge, MA, 1990."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653787"},{"key":"e_1_3_2_1_14_1","first-page":"57","volume-title":"Map-based Mobile Services -- Theories, Methods and Implementations","author":"Klippel A.","year":"2005","unstructured":"A. Klippel , K.-F. Richter , T. Barkowsky , and C. Freksa . The cognitive reality of schematic maps . In L. Meng, A. Zipf, and T. Reichenbacher, editors, Map-based Mobile Services -- Theories, Methods and Implementations , pages 57 -- 74 . Springer , Berlin , 2005 . A. Klippel, K.-F. Richter, T. Barkowsky, and C. Freksa. The cognitive reality of schematic maps. In L. Meng, A. Zipf, and T. Reichenbacher, editors, Map-based Mobile Services -- Theories, Methods and Implementations, pages 57--74. Springer, Berlin, 2005."},{"key":"e_1_3_2_1_15_1","first-page":"19","volume-title":"Proceedings of the ISPRS Technical Commission II Symposium","author":"Kopczynski M.","year":"2006","unstructured":"M. Kopczynski . Efficient spatial queries with sketches . In Proceedings of the ISPRS Technical Commission II Symposium , pages 19 -- 24 , Vienna, Austria , 2006 . M. Kopczynski. Efficient spatial queries with sketches. In Proceedings of the ISPRS Technical Commission II Symposium, pages 19--24, Vienna, Austria, 2006."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the XXII International Cartographic Conference (ICCC2005)","author":"Kopczynski M.","year":"2005","unstructured":"M. Kopczynski and M. Sester . Graph based methods for localisation by a sketch . In Proceedings of the XXII International Cartographic Conference (ICCC2005) , La Coru\u00f1a, Spain , 2005 . M. Kopczynski and M. Sester. Graph based methods for localisation by a sketch. In Proceedings of the XXII International Cartographic Conference (ICCC2005), La Coru\u00f1a, Spain, 2005."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1997.9999"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/3006433.3006483"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-007-0040-1"},{"key":"e_1_3_2_1_20_1","first-page":"142","volume-title":"AAAI\/IAAI","author":"Papadias D.","year":"1999","unstructured":"D. Papadias , P. Kalnis , and N. Mamoulis . Hierarchical constraint satisfaction in spatial databases . In AAAI\/IAAI , pages 142 -- 147 , 1999 . D. Papadias, P. Kalnis, and N. Mamoulis. Hierarchical constraint satisfaction in spatial databases. In AAAI\/IAAI, pages 142--147, 1999."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3087223.3087240"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-5587-4_4"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.2000.0170"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/647939.741251"},{"key":"e_1_3_2_1_25_1","first-page":"51","volume-title":"Spatial Information Theory","author":"Tversky B.","year":"1999","unstructured":"B. Tversky and P. U. Lee . Pictorial and verbal tools for conveying routes . In C. Freksa and D. M. Mark, editors, Spatial Information Theory , pages 51 -- 64 , Berlin, 1999 . Springer . B. Tversky and P. U. Lee. Pictorial and verbal tools for conveying routes. In C. Freksa and D. M. Mark, editors, Spatial Information Theory, pages 51--64, Berlin, 1999. Springer."},{"key":"e_1_3_2_1_26_1","first-page":"101","volume-title":"Proceedings of ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data","author":"Volz S.","year":"2006","unstructured":"S. Volz . An iterative approach for matching multiple representations of street data . In Proceedings of ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data , pages 101 -- 110 , Hannover, Germany , 2006 . S. Volz. An iterative approach for matching multiple representations of street data. In Proceedings of ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data, pages 101--110, Hannover, Germany, 2006."},{"key":"e_1_3_2_1_27_1","series-title":"Lecture Notes in Computer Science","first-page":"39","volume-title":"Spatial Cognition V: Reasoning","author":"Wallgr\u00fcn J. O.","year":"2006","unstructured":"J. O. Wallgr\u00fcn , L. Frommberger , D. Wolter , F. Dylla , and C. Freksa . Qualitative spatial representation and reasoning in the SparQ-toolbox . In T. Barkowsky, M. Knauff, G. Ligozat, and D. Montello, editors, Spatial Cognition V: Reasoning , Action, Interaction : International Conference Spatial Cognition 2006 , volume 4387 of Lecture Notes in Computer Science , pages 39 -- 58 . Springer-Verlag Berlin Heidelberg , 2007. J. O. Wallgr\u00fcn, L. Frommberger, D. Wolter, F. Dylla, and C. Freksa. Qualitative spatial representation and reasoning in the SparQ-toolbox. In T. Barkowsky, M. Knauff, G. Ligozat, and D. Montello, editors, Spatial Cognition V: Reasoning, Action, Interaction: International Conference Spatial Cognition 2006, volume 4387 of Lecture Notes in Computer Science, pages 39--58. Springer-Verlag Berlin Heidelberg, 2007."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/136588199241157"}],"event":{"name":"GIS '10: 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"San Jose California","acronym":"GIS '10","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869790.1869833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1869790.1869833","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:41Z","timestamp":1750243961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869790.1869833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,2]]},"references-count":28,"alternative-id":["10.1145\/1869790.1869833","10.1145\/1869790"],"URL":"https:\/\/doi.org\/10.1145\/1869790.1869833","relation":{},"subject":[],"published":{"date-parts":[[2010,11,2]]},"assertion":[{"value":"2010-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}