{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T23:04:14Z","timestamp":1782774254411,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540201489","type":"print"},{"value":"9783540399230","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39923-0_17","type":"book-chapter","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T04:08:56Z","timestamp":1277698136000},"page":"253-269","source":"Crossref","is-referenced-by-count":7,"title":["Convexity in Discrete Space"],"prefix":"10.1007","author":[{"given":"Anthony J.","family":"Roy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John G.","family":"Stell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.: Oriented Matroids. Encyclopedia of Mathematics and its Applications, vol.\u00a046. CUP (1999)","DOI":"10.1017\/CBO9780511586507"},{"key":"17_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139172998","volume-title":"Algorithmic Geometry","author":"J.-D. Boissonnat","year":"1998","unstructured":"Boissonnat, J.-D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998)"},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1023\/A:1009712514511","volume":"1","author":"A.G. Cohn","year":"1997","unstructured":"Cohn, A.G., Bennett, B., et al.: Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica\u00a01, 275\u2013316 (1997)","journal-title":"GeoInformatica"},{"key":"17_CR4","volume-title":"Foundations of Convex Geometry","author":"W.A. Coppel","year":"1998","unstructured":"Coppel, W.A.: Foundations of Convex Geometry. Cambridge University Press, Cambridge (1998)"},{"key":"17_CR5","volume-title":"Computational Geometry Algorithms and Applications","author":"M. Berg de","year":"1999","unstructured":"de Berg, M., van Krevald, M., Overmars, M., Schwarzkopf, O.: Computational Geometry Algorithms and Applications. Springer, Heidelberg (1999)"},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-45576-0_13","volume-title":"Digital and Image Geometry","author":"U. Eckhardt","year":"2002","unstructured":"Eckhardt, U.: Digital lines and digital convexity. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol.\u00a02243, pp. 209\u2013228. Springer, Heidelberg (2002)"},{"key":"17_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/3-540-48384-5_17","volume-title":"Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science","author":"A. Galton","year":"1999","unstructured":"Galton, A.: The mereotopology of discrete space. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol.\u00a01661, pp. 251\u2013266. Springer, Heidelberg (1999)"},{"key":"17_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-55611-7","volume-title":"Axioms and Hulls","author":"D.E. Knuth","year":"1992","unstructured":"Knuth, D.E.: Axioms and Hulls. LNCS, vol.\u00a0606. Springer, Heidelberg (1992)"},{"key":"17_CR9","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"V.A. Kovalevsky","year":"1989","unstructured":"Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing\u00a046, 141\u2013161 (1989)","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"17_CR10","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0065-2539(08)61037-9","volume":"84","author":"V.A. Kovalevsky","year":"1992","unstructured":"Kovalevsky, V.A.: Finite topology and image analysis. Advances in Electronics and Electron Physics\u00a084, 197\u2013259 (1992)","journal-title":"Advances in Electronics and Electron Physics"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/3-540-48384-5_16","volume-title":"Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science","author":"C. Masolo","year":"1999","unstructured":"Masolo, C., Vieu, L.: Atomicity vs Infinite divisibility of space. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol.\u00a01661, pp. 235\u2013250. Springer, Heidelberg (1999)"},{"key":"17_CR12","series-title":"Oxford Graduate Texts in Mathematics","volume-title":"Matroid Theory","author":"J.G. Oxley","year":"1992","unstructured":"Oxley, J.G.: Matroid Theory. Oxford Graduate Texts in Mathematics. Oxford University Press, Oxford (1992)"},{"issue":"8","key":"17_CR13","doi-asserted-by":"publisher","first-page":"621","DOI":"10.2307\/2321290","volume":"86","author":"A. Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Digital topology. American Mathematical Monthly\u00a086(8), 621\u2013630 (1979)","journal-title":"American Mathematical Monthly"},{"key":"17_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/3-540-45799-2_19","volume-title":"Geographic Information Science","author":"A.J.O. Roy","year":"2002","unstructured":"Roy, A.J.O., Stell, J.G.: A qualitative account of discrete space. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol.\u00a02478, pp. 276\u2013290. Springer, Heidelberg (2002)"},{"key":"17_CR15","unstructured":"Stell, J.G.: The representation of discrete multi-resolution spatial knowledge. In: Cohn, A.G., Giunchiglia, F., Selman, B. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of KR 2000, pp. 38\u201349. Morgan Kaufmann, San Francisco (2000)"},{"key":"17_CR16","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-48292-2","volume-title":"Introduction to the Theory of Matroids","author":"R. Randow von","year":"1975","unstructured":"von Randow, R.: Introduction to the Theory of Matroids. Lecture Notes in Economics and Mathematical Systems. Springer, Heidelberg (1975)"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Roger Webster. Convexity. OUP (1994)","DOI":"10.1093\/oso\/9780198531470.001.0001"},{"key":"17_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/3-540-45576-0_16","volume-title":"Digital and Image Geometry","author":"J. Webster","year":"2002","unstructured":"Webster, J.: Cell complexes and digital convexity. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol.\u00a02243, pp. 272\u2013284. Springer, Heidelberg (2002)"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Webster, J.: Cell complexes, oriented matroids and digital geometry. Theoretical Computer Science (to appear)","DOI":"10.1016\/S0304-3975(02)00712-0"},{"key":"17_CR20","volume-title":"Matroid Theory","author":"D.J.A. Welsh","year":"1976","unstructured":"Welsh, D.J.A.: Matroid Theory. Academic Press, London (1976)"},{"issue":"1","key":"17_CR21","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1023\/A:1009828425380","volume":"4","author":"S. Winter","year":"2000","unstructured":"Winter, S., Frank, A.U.: Topology in raster and vector representation. Geoinformatica\u00a04(1), 35\u201365 (2000)","journal-title":"Geoinformatica"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"Winter, S.: Topological relations between discrete regions. LNCS, vol. 951, pp. 310\u2013327 (1995)","DOI":"10.1007\/3-540-60159-7_19"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory. Foundations of Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39923-0_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T21:02:38Z","timestamp":1711573358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39923-0_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540201489","9783540399230"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39923-0_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}