{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T08:14:27Z","timestamp":1769156067754,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["639.022.707"],"award-info":[{"award-number":["639.022.707"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1145\/2093973.2094010","type":"proceedings-article","created":{"date-parts":[[2012,1,17]],"date-time":"2012-01-17T17:20:41Z","timestamp":1326820841000},"page":"271-280","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Delineating imprecise regions via shortest-path graphs"],"prefix":"10.1145","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]},{"given":"Wouter","family":"Meulemans","sequence":"additional","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[{"name":"TU Eindhoven, The Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2011,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810110038942"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109691"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1997.0550"},{"key":"e_1_3_2_1_4_1","first-page":"171","volume-title":"Geographic Objects with Indeterminate Boundaries","author":"Cohn A.","year":"1996","unstructured":"A. Cohn and N. Gotts . The 'egg-yolk' representation of regions with indeterminate boundaries . In Geographic Objects with Indeterminate Boundaries , pages 171 -- 187 . Taylor & Francis , 1996 . A. Cohn and N. Gotts. The 'egg-yolk' representation of regions with indeterminate boundaries. In Geographic Objects with Indeterminate Boundaries, pages 171--187. Taylor & Francis, 1996."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/13875860903121830"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570705"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.03.023"},{"key":"e_1_3_2_1_8_1","first-page":"298","volume-title":"Advances in Spatial Databases, LNCS 1262","author":"Erwig M.","year":"1997","unstructured":"M. Erwig and M. Schneider . Vague regions . In Advances in Spatial Databases, LNCS 1262 , pages 298 -- 320 , 1997 . M. Erwig and M. Schneider. Vague regions. In Advances in Spatial Databases, LNCS 1262, pages 298--320, 1997."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/2412323"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/13875860903118307"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795289604"},{"key":"e_1_3_2_1_12_1","first-page":"21","article-title":"Exploring place through user-generated content: Using Flickr tags to describe city cores","volume":"1","author":"Hollenstein L.","year":"2010","unstructured":"L. Hollenstein and R. Purves . Exploring place through user-generated content: Using Flickr tags to describe city cores . Journal of Spatial Information Science , 1 : 21 -- 48 , 2010 . L. Hollenstein and R. Purves. Exploring place through user-generated content: Using Flickr tags to describe city cores. Journal of Spatial Information Science, 1:21--48, 2010.","journal-title":"Journal of Spatial Information Science"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810701850547"},{"key":"e_1_3_2_1_14_1","first-page":"268","volume-title":"Computing and Combinatorics, LNCS 2108","author":"King V.","year":"2001","unstructured":"V. King and M. Thorup . A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms . In Computing and Combinatorics, LNCS 2108 , pages 268 -- 277 , 2001 . V. King and M. Thorup. A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. In Computing and Combinatorics, LNCS 2108, pages 268--277, 2001."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-87806-9.50013-X"},{"key":"e_1_3_2_1_16_1","first-page":"146","volume-title":"Proc. 16th ACM-SIAM Symposium on Discrete Algorithms","author":"Klein P.","year":"2005","unstructured":"P. Klein . Multiple-source shortest paths in planar graphs . In Proc. 16th ACM-SIAM Symposium on Discrete Algorithms , pages 146 -- 155 , 2005 . P. Klein. Multiple-source shortest paths in planar graphs. In Proc. 16th ACM-SIAM Symposium on Discrete Algorithms, pages 146--155, 2005."},{"issue":"3","key":"e_1_3_2_1_17_1","first-page":"219","article-title":"Two algorithms for constructing a Delaunay triangulation","volume":"9","author":"Lee D.","year":"1980","unstructured":"D. Lee and B. Schachter . Two algorithms for constructing a Delaunay triangulation . Int. Journal of Parallel Programming , 9 ( 3 ): 219 -- 242 , 1980 . D. Lee and B. Schachter. Two algorithms for constructing a Delaunay triangulation. Int. Journal of Parallel Programming, 9(3):219--242, 1980.","journal-title":"Int. Journal of Parallel Programming"},{"key":"e_1_3_2_1_18_1","volume-title":"Technische Universiteit Eindhoven","author":"Meulemans W.","year":"2010","unstructured":"W. Meulemans . Modeling and Computation of Vernacular Regions. Master's thesis , Technische Universiteit Eindhoven , 2010 . W. Meulemans. Modeling and Computation of Vernacular Regions. Master's thesis, Technische Universiteit Eindhoven, 2010."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1207\/S15427633SCC032&3_06"},{"key":"e_1_3_2_1_20_1","first-page":"313","volume-title":"Proc. GIS Research UK 13th Annual Conference","author":"Purves R.","year":"2005","unstructured":"R. Purves , P. Clough , and H. Joho . Identifying imprecise regions for geographic information retrieval using the web . In Proc. GIS Research UK 13th Annual Conference , pages 313 -- 318 , 2005 . R. Purves, P. Clough, and H. Joho. Identifying imprecise regions for geographic information retrieval using the web. In Proc. GIS Research UK 13th Annual Conference, pages 313--318, 2005."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9042-5"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322235"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.01.010"}],"event":{"name":"GIS '11: 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Chicago Illinois","acronym":"GIS '11","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2094010","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2093973.2094010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:50Z","timestamp":1750240130000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2094010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":23,"alternative-id":["10.1145\/2093973.2094010","10.1145\/2093973"],"URL":"https:\/\/doi.org\/10.1145\/2093973.2094010","relation":{},"subject":[],"published":{"date-parts":[[2011,11]]},"assertion":[{"value":"2011-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}