{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:08:48Z","timestamp":1760202528197},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540636236"},{"type":"electronic","value":"9783540696162"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63623-4_63","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T10:18:25Z","timestamp":1153131505000},"page":"389-407","source":"Crossref","is-referenced-by-count":33,"title":["Partition and conquer"],"prefix":"10.1007","author":[{"given":"Martin","family":"Erwig","sequence":"first","affiliation":[]},{"given":"Markus","family":"Schneider","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,8,24]]},"reference":[{"issue":"2","key":"25_CR1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1080\/02693798708927799","volume":"1","author":"J.K. Berry","year":"1987","unstructured":"J.K. Berry. Fundamental Operations in Computer-Assisted Map Analysis. Int. Journal of Geographical Information Systems, vol. 1, no. 2, pp. 119\u2013136, 1987.","journal-title":"Int. Journal of Geographical Information Systems"},{"key":"25_CR2","unstructured":"EYF. Chan & R. Zhu. QL\/G: A Query Language for Geometric Databases. 1st Int. Conf on GIS in Urban and Environmental Planning, pp. 271\u2013286, 1996."},{"key":"25_CR3","unstructured":"J. Dangermond. A Classification of Software Components Commonly Used in Geographic Information Systems. Introductory Readings in Geographic Information Systems, Taylor & Francis, pp. 30\u201351, 1990."},{"key":"25_CR4","volume-title":"Topology","author":"J. Dugundji","year":"1966","unstructured":"J. Dugundji. Topology. Allyn and Bacon, Boston, 1966."},{"issue":"2","key":"25_CR5","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M.J. Egenhofer","year":"1991","unstructured":"M.J. Egenhofer & R.D. Franzosa. Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems, vol. 5, no. 2, pp. 161\u2013174, 1991.","journal-title":"Int. Journal of Geographical Information Systems"},{"key":"25_CR6","unstructured":"M.J. Egenhofer. Spatial SQL: A Spatial Query Language. Report 103, Dept. of Surveying Engineering, University of Maine, 1989."},{"issue":"5","key":"25_CR7","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1109\/69.317707","volume":"6","author":"M. Erwig","year":"1994","unstructured":"M. Erwig & R.H. G\u00fcting. Explicit Graphs in a Functional Model for Spatial Databases. IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 5, pp. 787\u2013804, 1994.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"25_CR8","unstructured":"M. Erwig. Graphs in Spatial Databases. Doctoral Thesis, FernUniversit\u00c4t Hagen, 1994."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"M. Erwig. Functional Programming with Graphs. 2nd ACM SIGPLAN Int. Conf on Functional Programming, pp. 52\u201365, 1997.","DOI":"10.1145\/258948.258955"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"M. Erwig & M. Schneider. Vague Regions. 5th Int. Symp. on Spatial Databases (SSD'97), 1997. To appear.","DOI":"10.1007\/3-540-63238-7_36"},{"key":"25_CR11","unstructured":"A.U. Frank. Overlay Processing in Spatial Information Systems. Proc. of the 8th Int. Symp. on Computer-Assisted Cartography, AUTOCARTO 8, pp. 16\u201331, 1987."},{"key":"25_CR12","unstructured":"A.U. Frank. Spatial Concepts, Geometric Data Models and Data Structures. Computer and Geosciences, 1990."},{"issue":"3","key":"25_CR13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1080\/136588197242365","volume":"11","author":"A.U. Frank","year":"1997","unstructured":"A.U. Frank, G.S. Volta & M. MacGranaghan. Formalization of Families of Categorical Coverages. Int. Journal of Geographical Information Science, vol. 11, no. 3, pp. 215\u2013231, 1997.","journal-title":"Int. Journal of Geographical Information Science"},{"key":"25_CR14","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/BF01237921","volume":"4","author":"R.H. G\u00fcting","year":"1995","unstructured":"R.H. G\u00fcting & M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, vol. 4, pp. 100\u2013143, 1995.","journal-title":"VLDB Journal"},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"R.H. G\u00fcting. Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. Int. Conf. on Extending Database Technology, LNCS 303, pp. 506\u2013527, 1988.","DOI":"10.1007\/3-540-19074-0_70"},{"key":"25_CR16","unstructured":"Z. Huang, P Svensson & H. Hauska. Solving Spatial Analysis Problems with GeoSAL, A Spatial Query Language. 6th Int. Working Conf. on Scientific and Statistical Database Management, 1992."},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"H.-P. Kriegel, T. Brinkhoff & R. Schneider. The Combination of Spatial Access Methods and Computational Geometry in Geographic Database Systems. 2nd Symp. on Advances in Spatial Databases (SSD'91), LNCS 525, pp. 5\u201321, 1991.","DOI":"10.1007\/3-540-54414-3_28"},{"key":"25_CR18","unstructured":"U. Lipeck & K. Neumann. Modelling and Manipulating Objects in Geoscientific Databases. 5th Int. Conf. on the Entity-Relationship Approach, pp. 67\u201386, 1987."},{"key":"25_CR19","doi-asserted-by":"crossref","unstructured":"PE. Mantey & E.D. Carlson. Integrated Geographic Data Bases: The GADS Experience. Data Base Techniques for Pictorial Applications, Springer, pp. 173\u2013190, 1980.","DOI":"10.1007\/3-540-09763-5_9"},{"issue":"2","key":"25_CR20","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/356770.356777","volume":"11","author":"G. Nagy","year":"1979","unstructured":"G. Nagy & S. Wagle. Geographic Data Processing. ACM Computing Surveys, vol. 11, no. 2, pp. 139\u2013181, 1979.","journal-title":"ACM Computing Surveys"},{"key":"25_CR21","unstructured":"M. Schneider. Spatial Data Types for Database Systems. Doctoral Thesis, FernUniversit\u00e4t Hagen, 1995."},{"key":"25_CR22","doi-asserted-by":"crossref","unstructured":"M. Scholl & A. Voisard. Thematic Map Modeling. 1st Int. Symp. on Large Spatial Databases (SSD'89), pp. 167\u2013190,1989.","DOI":"10.1007\/3-540-52208-5_27"},{"key":"25_CR23","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1109\/TC.1980.1675470","volume":"C-29","author":"R.B. Tilove","year":"1980","unstructured":"R.B. Tilove. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Transactions on Computers, vol. C-29, pp. 874\u2013883, 1980.","journal-title":"IEEE Transactions on Computers"},{"key":"25_CR24","unstructured":"C.D. Tomlin. Geographic Information Systems and Cartographic Modeling. Prentice Hall, 1990."},{"key":"25_CR25","doi-asserted-by":"crossref","unstructured":"C.R. Valenzuela. Data Analysis and Modeling. Remote Sensing and Geographical Information Systems for Resource Management in Developing Countries, pp. 335\u2013348, 1991.","DOI":"10.1007\/978-94-017-2879-9_18"},{"key":"25_CR26","doi-asserted-by":"crossref","unstructured":"G.S. Volta & M.J. Egenhofer. Interaction with Attribute Data Based on Categorical Coverages. Conf. on Spatial Information Theory (COSIT'93), LNCS 716, pp. 215\u2013233, 1993.","DOI":"10.1007\/3-540-57207-4_15"}],"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_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T22:02:55Z","timestamp":1555711375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63623-4_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540636236","9783540696162"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-63623-4_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}