{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:33Z","timestamp":1725664173962},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58325-4_180","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:43:29Z","timestamp":1330271009000},"page":"181-189","source":"Crossref","is-referenced-by-count":1,"title":["Finitely representable spatial objects and efficient computation"],"prefix":"10.1007","author":[{"given":"Yongmao","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terence R.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"22_CR1","unstructured":"Raghu Ramakrishnan, Divesh Srivastava, and S. Sudershan, CORAL-control, Relation and Logic. Proceedings of the 18th VLDB Conference, Vancouver, Canada, 1992."},{"key":"22_CR2","unstructured":"T. R. Smith, J. Su, D. Agrawal, and A. El Abbadi, Database and Model ing Systems for the earth sciences. In IEEE Bulletin of the Technical Committee on Data Engineering, 16(1), March 1993. (Special Issue on Scientific Databases)."},{"key":"22_CR3","unstructured":"H. B. Enderton, A mathematical introduction to logic, Academic press, 1984"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Jeff Dozier, Looking Ahead to EOS: The Earth Observing System, Computer in Physics, May\/June 1990.","DOI":"10.1063\/1.4822913"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"J. A. Dutton, The Eos Data and Information System:Concepts for Design, IEEE Transaction on Geoscience and Remote Sensing, Vol. 27. No. 2. March 1989.","DOI":"10.1109\/36.20287"},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"A. Requicha","year":"1980","unstructured":"A. Requicha, Representations for rigid solids: theory, methods, and systems. ACM Computing Surveys, 12:437\u2013464, 1980.","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"22_CR7","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/378456.378472","volume":"22","author":"D. Dobkin","year":"1988","unstructured":"D. Dobkin, L. Guibas, J. Hershberger, and J. Snoeyink, An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon. ACM Computer Graphics, 22(4):31\u201340, 1988.","journal-title":"ACM Computer Graphics"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"O. Gunther, Efficient Structures for Geometric Data Management. PhD Thesis, College of Engineering, UC Berkeley, November 1987.","DOI":"10.1007\/BFb0046097"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_180.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:19:28Z","timestamp":1605647968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_180","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}