{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:43:40Z","timestamp":1749725020143},"publisher-location":"Berlin, Heidelberg","reference-count":29,"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_65","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T10:18:25Z","timestamp":1153131505000},"page":"429-440","source":"Crossref","is-referenced-by-count":4,"title":["Linear constraints: Geometric objects represented by inequalitiesl"],"prefix":"10.1007","author":[{"given":"Peter","family":"Haunold","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Grumbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriel","family":"Kuper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zo\u00e9","family":"Lacroix","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,8,24]]},"reference":[{"key":"27_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/3-540-62222-5","volume-title":"Constraint Databases and Applications, Second International Workshop on Constraint Database Systems, CDB'97","author":"F. Afrati","year":"1997","unstructured":"Afrati, F., Andronikos, T., & Kavalieros, T. 1997. \u201cOn the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties\u201d. In Constraint Databases and Applications, Second International Workshop on Constraint Database Systems, CDB'97. (Gaede, V., et al., eds.), Lecture Notes in Computer Science, Vol. 1191, Heidelberg, Springer Verlag, pp: 105\u2013115."},{"key":"27_CR2","first-page":"35","volume":"3","author":"T. Buyong","year":"1991","unstructured":"Buyong, T., Kuhn, W., & Frank, A.U. 1991. \u201cA Conceptual Model of Measurement-Based Multipurpose Cadastral Systems\u201d. In Journal of the Urban and Regional Information Systems Association (URISA), 3, pp: 35\u201349.","journal-title":"Journal of the Urban and Regional Information Systems Association (URISA)"},{"key":"27_CR3","unstructured":"Chrisman, N. 1987. \u201cFundamental principles of geographic information systems\u201d. In Proceedings of Auto-Carto 8, (Chrisman, N.R., ed.), in Baltimore, MA, Published by ASPRS & AGSM, Eighth International Symposium on Computer-Assisted Cartography, pp: 32\u201341."},{"key":"27_CR4","first-page":"165","volume-title":"Geographical Information Systems: principles and applications","author":"N.R. Chrisman","year":"1991","unstructured":"Chrisman, N.R. 1991. \u201cThe error component in spatial data\u201d. In Geographical Information Systems: principles and applications. (Maguire, D.J., Goodchild, M.F., & Rhind, D.W., eds.), Vol. 1, Essex, Longman Scientific & Technical, pp: 165\u2013174."},{"issue":"6","key":"27_CR5","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E.F. Codd","year":"1970","unstructured":"Codd, E.F. 1970. \u201cA Relational Model of Data for Large Shared Data Banks\u201d. In CACM, 13 (6), pp: 377\u2013387.","journal-title":"CACM"},{"key":"27_CR6","unstructured":"Dincbas, M., et al. 1988. \u201cThe Constraint Logic Programming Language (CHIP)\u201d. In Proceedings of Proc. Fifth Generation Computer Systems, in Tokyo."},{"key":"27_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/3-540-60159-7_5","volume-title":"Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95","author":"M. Ester","year":"1995","unstructured":"Ester, M., Kriegel, H.-P., & Xu, X. 1995. \u201cKnowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification\u201d. In Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95, (Egenhofer, M.J., & Herring, J., eds.), in Portland, ME, Published by Springer Verlag, Heidelberg, Lecture Notes in Computer Science, Vol. 951, pp: 67\u201382."},{"key":"27_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-60159-7_3","volume-title":"Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95","author":"U. Finke","year":"1995","unstructured":"Finke, U., & Hinrichs, K.H. 1995. \u201cThe Quad View Data Structure \u2014 A Representation for Planar Subdivisions\u201d. In Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95, (Egenhofer, M.J., & Herring, J., eds.), in Portland, ME, Published by Springer Verlag, Heidelberg, Lecture Notes in Computer Science, Vol. 951, pp: 29\u201346."},{"issue":"3","key":"27_CR9","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/1045-926X(92)90007-9","volume":"1992","author":"A. Frank","year":"1992","unstructured":"Frank, A. 1992. \u201cQualitative Spatial Reasoning about Distances and Directions in Geographic Space\u201d. In Journal of Visual Languages and Computing, 1992 (3), pp: 343\u2013371.","journal-title":"Journal of Visual Languages and Computing"},{"key":"27_CR10","unstructured":"Frank, A.U. 1987. \u201cOverlay Processing in Spatial Information Systems\u201d. In Proceedings of Eighth International Symposium on Computer-Assisted Cartography (AUTO-CARTO 8), (Chrisman, N.R., ed.), in Baltimore, MD, pp: 16\u201331."},{"key":"27_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1007\/3-540-60159-7_12","volume-title":"Advances in Spatial Databases \u2014 4th Internat. Symposium on Large Spatial Databases, SSD95 (Portland, ME)","author":"A.U. Frank","year":"1995","unstructured":"Frank, A.U., & Kuhn, W. 1995. \u201cSpecifying Open GIS with Functional Languages\u201c. In Advances in Spatial Databases \u2014 4th Internat. Symposium on Large Spatial Databases, SSD95 (Portland, ME). (Egenhofer, M., & Herring, J., eds.), Lecture Notes in Computer Science, New York, Springer-Verlag, pp: 184\u2013195."},{"key":"27_CR12","unstructured":"Frank, A.U., & Wallace, M. 1995. \u201cConstraint Based Modeling in A GIS: Road Design as a Case Study\u201d. In Proceedings of Auto-Carto 12, in Charlotte, North Carolina (Feb. 27\u2013March 1), pp: 177\u2013186."},{"key":"27_CR13","series-title":"Lecture Notes in Computer Science","first-page":"7","volume-title":"Constraint Databases and Applications, Second International Workshop on Constraint Database Systems, CDB'97","author":"V. Gaede","year":"1997","unstructured":"Gaede, V., & Wallace, M. 1997. \u201cAn Informal Introduction to Constraint Database Systems\u201d. In Constraint Databases and Applications, Second International Workshop on Constraint Database Systems, CDB'97. (Gaede, V., et al., eds.), Lecture Notes in Computer Science, Vol. 1191, Heidelberg, Springer Verlag, pp: 7\u201352."},{"key":"27_CR14","volume-title":"Proceedings of Symposium on the Design and Implementation of Large Spatial Databases","author":"M.F. Goodchild","year":"1990","unstructured":"Goodchild, M.F. 1990. \u201cTilling a Large Geographical Database\u201d. In Proceedings of Symposium on the Design and Implementation of Large Spatial Databases, (Buchmann, A., et al., eds.), in New York, NY, Published by Springer Verlag."},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Grumbach, S., & Lacroix, Z. 1995. \u201cComputing Queries on Linear Constraint Databases\u201d. In Proceedings of Fifth Int. Workshop on Database Programming Languages \u2014 DBPL'95.","DOI":"10.14236\/ewic\/DBPL1995.17"},{"key":"27_CR16","unstructured":"Guevara, J.A. 1985. \u201cIntersection Problems in Polygon Overlay\u201d. In Proceedings of AutoCarto 7, in Washington, D.C., March 11\u201314,1985, Published by ACSM\/ASPRS."},{"issue":"3","key":"27_CR17","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0010-4485(89)90070-5","volume":"21","author":"O. G\u00fcnther","year":"1989","unstructured":"G\u00fcnther, O., & Wong, E. 1989. \u201cConvex Polyhedral Chains: A Representation for Geometric Data.\u201d. In Computer-aided Design, Butterworth & Co., 21 (3), pp: 157\u2013164.","journal-title":"Computer-aided Design, Butterworth & Co."},{"key":"27_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/3-540-60159-7_14","volume-title":"Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95","author":"R.H. G\u00fcting","year":"1995","unstructured":"G\u00fcting, R.H., de Ridder, T., & Schneider, M. 1995. \u201cImplementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types\u201d. In Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95, (Egenhofer, M.J., & Herring, J., eds.), in Portland, ME, Published by Springer Verlag, Heidelberg, Lecture Notes in Computer Science, Vol. 951, pp: 216\u2013239."},{"key":"27_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/3-540-60159-7_6","volume-title":"Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95","author":"G.R. Hjaltason","year":"1995","unstructured":"Hjaltason, G.R., & Samet, H. 1995. \u201cRanking in Spatial Databases\u201d. In Proceedings of Fourth International Symposium on Large Spatial Databases \u2014 SSD95, (Egenhofer, M.J., & Herring, J., eds.), in Portland, ME, Published by Springer Verlag, Heidelberg, Lecture Notes in Computer Science, Vol. 951, pp: 83\u201395."},{"key":"27_CR20","unstructured":"Jaffar, J., & Lassez, J.L. 1987. \u201cConstraint Logic Programming\u201d. In Proceedings of Proc. 14th ACMPOPL, pp: 111\u2013119."},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Kanellakis, P.C., & Goldin, D.Q. 1994. \u201cConstraint Programming and Database Query Languages\u201d. In Proceedings of 2nd Conference on Theoretical Aspects of Computer Science (TACS).","DOI":"10.1007\/3-540-57887-0_92"},{"key":"27_CR22","unstructured":"Kanellakis, P.C., Kuper, G.M., & Revesz, P.Z. 1990. \u201cConstraint Query Languages\u201d. In Proceedings of 9th ACMSymposium on Principles of Database Systems, in Nashville, Vol. 299\u2013313."},{"key":"27_CR23","series-title":"Lecture Notes in Computer Science","first-page":"116","volume-title":"Constraint Databases and Applications, Second International Workshop on Constraint Database Systems, CDB'97","author":"B. Kuijpers","year":"1997","unstructured":"Kuijpers, B., & Smits, M. 1997. \u201cOn Expressing Topological Connectivity in Spatial Datalog\u201d. In Constraint Databases and Applications, Second International Workshop on Constraint Database Systems, CDB'97. (Gaede, V., et al., eds.), Lecture Notes in Computer Science, Vol. 1191, Heidelberg, Springer Verlag, pp: 116\u2013133."},{"key":"27_CR24","volume-title":"Operations Research","author":"K. Neumann","year":"1993","unstructured":"Neumann, K., & Morlock, M. 1993. Operations Research, Muenchen, Wien, Carl Hanser Verlag."},{"key":"27_CR25","series-title":"Accessing the World","first-page":"448","volume-title":"Proceedings of GISILIS'88, Third Annual International Conference","author":"S.G. Oliver","year":"1988","unstructured":"Oliver, S.G. 1988. \u201cA GIS Automation of County Tax Assessor Maps and Their Application for Siting the Superconducting Super Collider in Illinois\u201d. In Proceedings of GISILIS'88, Third Annual International Conference, in San Antonio, Texas, Published by ACSM, ASPRS, AAG, URISA Accessing the World, Vol. 1, pp: 448\u2013458."},{"key":"27_CR26","volume-title":"GIS: Three Dimensional Applications in Geographic Information Systems","author":"J. Raper","year":"1989","unstructured":"Raper, J. 1989. GIS: Three Dimensional Applications in Geographic Information Systems, London, Tayler and Francis."},{"key":"27_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/3-540-60159-7_11","volume-title":"Proceedings of Fourth International Symposium on Large Spatial Databases-SSD95","author":"P. Rigaux","year":"1995","unstructured":"Rigaux, P., & Scholl, M. 1995. \u201cMulti-Scale Partitions: Application to Spatial and Statistical Databases\u201d. In Proceedings of Fourth International Symposium on Large Spatial Databases-SSD95, (Egenhofer, M.J., & Herring, J., eds.), in Portland, ME, Published by Springer Verlag, Heidelberg, Lecture Notes in Computer Science, Vol. 951, pp: 170\u2013183."},{"key":"27_CR28","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1038\/231039a0","volume":"231","author":"W.R. Tobler","year":"1971","unstructured":"Tobler, W.R., & Wineberg, S. 1971. \u201cA Cappadocian Speculation\u201d. In Nature, 231 (May 7), pp: 39\u201342.","journal-title":"Nature"},{"key":"27_CR29","first-page":"418","volume-title":"Proceedings of GIS\/LIS'88, Third Annual International Conference","author":"T. Wallace","year":"1988","unstructured":"Wallace, T., & Clark, S.R. 1988. \u201cRaster and Vector Data Integration: Past Techniques, Current Capabilities, and Future Trends\u201d. In Proceedings of GIS\/LIS'88, Third Annual International Conference, in San Antonio, Texas, Published by ACSM, ASPRS, AAG, URISA, Accessing the World, Vol. 1, pp: 418\u2013426. *** DIRECT SUPPORT *** A0008169 00008"}],"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_65","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,16]],"date-time":"2020-04-16T17:58:03Z","timestamp":1587059883000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63623-4_65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540636236","9783540696162"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-63623-4_65","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}