{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:56Z","timestamp":1725494456651},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540762911"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76292-8_47","type":"book-chapter","created":{"date-parts":[[2007,11,12]],"date-time":"2007-11-12T13:38:29Z","timestamp":1194874709000},"page":"409-418","source":"Crossref","is-referenced-by-count":0,"title":["Ensuring the Semantic Correctness of Complex Regions"],"prefix":"10.1007","author":[{"given":"Mark","family":"McKenney","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"Pauly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reasey","family":"Praing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Schneider","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"47_CR1","first-page":"672","volume-title":"ACM Symposium on Theory of Computing","author":"N.M. Amato","year":"1995","unstructured":"Amato, N.M., Goodrich, M.T., Ramos, E.A.: Computing Faces in Segment and Simplex Arrangements. In: ACM Symposium on Theory of Computing, pp. 672\u2013682. ACM Press, New York (1995)"},{"key":"47_CR2","first-page":"297","volume-title":"ACM Annual Symp. on Computational Geometry","author":"T. Asano","year":"1991","unstructured":"Asano, T., Guibas, L.J., Tokuyama, T.: Walking on an Arrangement Topologically. In: ACM Annual Symp. on Computational Geometry, pp. 297\u2013306. ACM Press, New York (1991)"},{"key":"47_CR3","first-page":"211","volume-title":"ACM Annual Symp. on Computational Geometry","author":"I.J. Balaban","year":"1995","unstructured":"Balaban, I.J.: An Optimal Algorithm for Finding Segments Intersections. In: ACM Annual Symp. on Computational Geometry, pp. 211\u2013219. ACM Press, New York (1995)"},{"key":"47_CR4","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L., Ottmann, T.: Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans. on Computers\u00a0C-28, 643\u2013647 (1979)","journal-title":"IEEE Trans. on Computers"},{"key":"47_CR5","first-page":"44","volume-title":"ACM Annual Symp. on Computational Geometry","author":"H. Edelsbrunner","year":"1988","unstructured":"Edelsbrunner, H., Guibas, L.J., Sharir, M.: The Complexity of Many Faces in Arrangements of Lines of Segments. In: ACM Annual Symp. on Computational Geometry, pp. 44\u201355. ACM Press, New York (1988)"},{"unstructured":"Ferreira, A., Fonseca, M.J., Jorge, J.A.: Polygon Detection from a Set of Lines. In: Encontro Portugues de Computacao Grafica, pp. 159\u2013162 (2003)","key":"47_CR6"},{"key":"47_CR7","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1145\/358656.358681","volume":"25","author":"J. Nievergelt","year":"1982","unstructured":"Nievergelt, J., Preparata, F.P.: Plane-Sweep Algorithms for Intersecting Geometric Figures. Communications of the ACM (CACM)\u00a025, 739\u2013747 (1982)","journal-title":"Communications of the ACM (CACM)"},{"key":"47_CR8","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1132863.1132865","volume":"31","author":"M. Schneider","year":"2006","unstructured":"Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Trans. on Database Systems (TODS)\u00a031, 39\u201381 (2006)","journal-title":"ACM Trans. on Database Systems (TODS)"},{"key":"47_CR9","volume-title":"IEEE Symp. on Foundations of Computer Science","author":"M. Shamos","year":"1976","unstructured":"Shamos, M., Hoey, D.: Geometric Intersection Problems. In: IEEE Symp. on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos (1976)"}],"container-title":["Lecture Notes in Computer Science","Advances in Conceptual Modeling \u2013 Foundations and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76292-8_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:45:58Z","timestamp":1619520358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76292-8_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540762911"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76292-8_47","relation":{},"subject":[]}}