{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:45:50Z","timestamp":1762015550938},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540572077"},{"type":"electronic","value":"9783540479666"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57207-4_9","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T07:17:46Z","timestamp":1330240666000},"page":"113-138","source":"Crossref","is-referenced-by-count":16,"title":["Spatial queries and data models"],"prefix":"10.1007","author":[{"given":"Leila","family":"Floriani","sequence":"first","affiliation":[]},{"given":"Paola","family":"Marzano","sequence":"additional","affiliation":[]},{"given":"Enrico","family":"Puppo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"28","author":"J. L. Bentley","year":"1979","unstructured":"Bentley, J.L, Ottmann, T.A., \u201cAlgorithms for reporting and counting geometric intersections\u201d, IEEE Transactions on Computers, 28, pp. 643\u2013647, 1979.","journal-title":"IEEE Transactions on Computers"},{"key":"9_CR2","unstructured":"Brunet, P., Navazo, I., \u201cSolid representation and operation using extended octrees\u201d, ACM Transaction on Graphics, 8, 1989."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Bruzzone, E., De Floriani, L., Pellegrinelli, M., \u201cA hierarchical spatial index for cell complexes\u201d, in Proceedings 3rd International Symposium on Large Spatial Data Bases, Singapore, June 1993, (in print).","DOI":"10.1007\/3-540-56869-7_7"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Chazelle, B., Edelsbrunner, H., \u201cOptimal solution for intersecting line segments\u201d, in Proceedings 29th IEEE Symp. on Foundation of Computer Science, October 1988.","DOI":"10.1109\/SFCS.1988.21975"},{"issue":"4","key":"9_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01553877","volume":"5","author":"D. P. Dobkin","year":"1989","unstructured":"Dobkin, D.P., Laszlo, M.J., \u201cPrimitives for the manipulation of threedimensional subdivisions\u201d, Algorithmica, 5(4), pp.3\u201332, 1989.","journal-title":"Algorithmica"},{"key":"9_CR6","first-page":"271","volume":"N.409","author":"M. Egenhofer","year":"1989","unstructured":"Egenhofer, M., Frank, A.U., Jackson, J.P., \u201cA topological model for spatial databases\u201d, Lecture Notes in Computer Science, N.409, pp.271\u2013286, 1989.","journal-title":"Lecture Notes in Computer Science"},{"key":"9_CR7","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/3-540-51295-0_148","volume":"N.367","author":"M. Egenhofer","year":"1989","unstructured":"Egenhofer, M., \u201cA formal definition of binary topological relationships\u201d, Lecture Notes in Computer Science, N.367, pp.457\u2013473, 1989.","journal-title":"Lecture Notes in Computer Science"},{"key":"9_CR8","unstructured":"Egenhofer, M., Herring, J., \u201cA mathematical framework for the definition of topological relationships\u201d, in Proceedings 4th International Symposium on Spatial Data Handling, pp.803\u2013813, Zurich, Switzerland, July 1990."},{"issue":"2","key":"9_CR9","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M. Egenhofer","year":"1991","unstructured":"Egenhofer, M., Franzosa, R., \u201cPoint-set topological spatial relations\u201d, International Journal of Geographical Information Systems, 5(2), pp.161\u2013174, 1991.","journal-title":"International Journal of Geographical Information Systems"},{"key":"9_CR10","unstructured":"Frank, A., Kuhn, W., \u201cCell graph: a provable correct method for the storage of geometry\u201d, Proceedings 2nd International symposium on Spatial data Handling, Seattle, WA, 1986."},{"key":"9_CR11","unstructured":"Franklin, W.R., et al., \u201cUniform grids: a technique for intersection detection on serial and parallel machines\u201d, in Proceedings Auto Carlo 9, Baltimore, MD, April 2\u20137, 1989, pp. 100\u2013109."},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Gold, C.M., \u201cThe meaning of \u201cneighbour\u201d\u201d, Lecture Notes in Computer Science, N.639, Springer-Verlag, 1992, pp. 220\u2013235.","DOI":"10.1007\/3-540-55966-3_13"},{"issue":"2","key":"9_CR13","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"Guibas, L., Stolfi, J., \u201cPrimitives for the manipulation of general subdivisions and the computation of Voronoi diagrams\u201d, ACM Transactions on Graphics, 4(2), pp.75\u2013123, 1985.","journal-title":"ACM Transactions on Graphics"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"G\u00fcnther, O., Efficient Structures for Geometric Data Management (LNCS 337), Spriger-Verlag, 1987.","DOI":"10.1007\/BFb0046097"},{"key":"9_CR15","first-page":"282","volume-title":"Proceedings Autocarto 8","author":"J. Herring","year":"1987","unstructured":"Herring, J., \u201cTIGRIS: topologically integrated GIS\u201d, Proceedings Autocarto 8, ASPRS\/ACSM, Baltimore, MD, pp.282\u2013291, March 1987."},{"key":"9_CR16","unstructured":"Herring, J., Egenhofer, M.J., Frank, A.U., \u201cUsing category theory to model GIS applications\u201d, in Proceedings 4th International Symposium on Spatial Data Handling, pp.820\u2013829, Zurich, Switzerland, July 1990."},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Hoel, E.G., Samet, H., \u201cEfficient processing of spatial queries in line segment database\u201d, Lecture Notes in Computer Science, N.525, Springer-Verlag, 1991.","DOI":"10.1007\/3-540-54414-3_41"},{"key":"9_CR18","unstructured":"Kainz, W., \u201cSpatial relationships \u2014 Topology versus order\u201d, in Proceedings 4th International Symposium on Spatial Data Handling, pp.814\u2013819, Zurich, Switzerland, July 1990."},{"issue":"1","key":"9_CR19","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D. G. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, D.G., \u201cOptimal search in planar subdivision\u201d, SIAM Journal of Computing, 12(1), pp. 28\u201333, 1983.","journal-title":"SIAM Journal of Computing"},{"issue":"3","key":"9_CR20","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1137\/0206043","volume":"6","author":"D. T. Lee","year":"1977","unstructured":"Lee, D.T., Preparata, F.P., \u201cLocation of a point in a planar subdivision and its applications\u201d, SIAM Journal on Computing, 6(3), pp. 594\u2013606, 1977.","journal-title":"SIAM Journal on Computing"},{"key":"9_CR21","volume-title":"An Introduction to Solid Modeling","author":"M. M\u00e4ntyl\u00e4","year":"1987","unstructured":"M. M\u00e4ntyl\u00e4, An Introduction to Solid Modeling, Computer Science Press, Rockville, MD, 1987."},{"key":"9_CR22","unstructured":"Molenaar, M., \u201cSingle valued vector maps \u2014 a concept in GIS\u201d, Geo-Informationssysteme, Vol.2, No.1, 1989."},{"key":"9_CR23","unstructured":"Pigot, S., \u201cA topological model for a 3D spatial information system\u201d, Proceedings 5th International Symposium on Spatial Data Handling, Charleston, SC, August 3\u20137, 1992."},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., Shamos, M.I., Computational Geometry: an Introduction, Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"9_CR25","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/MCG.1982.1674149","volume":"2","author":"A. A. G. G. Requicha","year":"1982","unstructured":"Requicha, A.A.G., Voelcker, H.B., \u201cSolid modeling: a historical summary and contemporary assessment\u201d, IEEE Computer Graphics and Applications, 2, 2, pp.9\u201324, 1982.","journal-title":"IEEE Computer Graphics and Applications"},{"key":"9_CR26","first-page":"145","volume-title":"Geometric Modeling for Product Engineering","author":"J. R. Rossignac","year":"1990","unstructured":"Rossignac, J.R., O'Connor, M.A., \u201cSGC: a dimensional-independent model for pointsets with internal structures and incomplete boundaries\u201d, Geometric Modeling for Product Engineering, Wosny, M.J., Turner, J.U., and Preiss, K., Eds., Elsevier Science Publishers B.V. (North Holland), pp. 145\u2013180, 1990."},{"key":"9_CR27","unstructured":"Rossignac, J.R., \u201cThrough the cracks of the solid modeling milestone\u201d, Eurographics 91 Statt of the Art Report on Solid Modeling, pp. 23\u2013109, 1991."},{"key":"9_CR28","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990."},{"issue":"3","key":"9_CR29","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1080\/02693799208901904","volume":"6","author":"T. R. Smith","year":"1992","unstructured":"Smith, T.R., Park, K.K., \u201cAlgebraic approach to spatial reasoning\u201d, International Journal of Geographical Information Systems, 6(3), pp.177\u2013192, 1992.","journal-title":"International Journal of Geographical Information Systems"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Whitney, H., Geometric Integration Theory, Princeton University Press, 1957.","DOI":"10.1515\/9781400877577"},{"issue":"3","key":"9_CR31","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MCG.1985.276337","volume":"5","author":"T. C. Woo","year":"1985","unstructured":"Woo, T.C., \u201cA combinatorial analysis of boundary data structure schemata\u201d, IEEE Computer Graphics and Applications, 5, 3, pp. 19\u201327, 1985.","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"4","key":"9_CR32","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1080\/02693799008941553","volume":"4","author":"M. F. Worboys","year":"1990","unstructured":"Worboys, M.F., Hearnshaw, H.M., Maguire, D.J., \u201cObject-oriented data modelling for spatial databases\u201d, International Journal of Geographical Information Systems, 4(4), pp.369\u2013383, 1990.","journal-title":"International Journal of Geographical Information Systems"},{"issue":"5","key":"9_CR33","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1080\/02693799208901920","volume":"6","author":"M. F. Worboys","year":"1992","unstructured":"Worboys, M.F., \u201cA generic model for planar geographic objects\u201d, International Journal of Geographical Information Systems, 6(5), pp.353\u2013372, 1992.","journal-title":"International Journal of Geographical Information Systems"}],"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-57207-4_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:09:12Z","timestamp":1605629352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57207-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540572077","9783540479666"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-57207-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}