{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T17:08:50Z","timestamp":1770743330057,"version":"3.49.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,10,13]],"date-time":"2007-10-13T00:00:00Z","timestamp":1192233600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s00453-007-9042-5","type":"journal-article","created":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T15:41:32Z","timestamp":1192203692000},"page":"386-414","source":"Crossref","is-referenced-by-count":8,"title":["Delineating Boundaries for Imprecise Regions"],"prefix":"10.1007","volume":"50","author":[{"given":"Iris","family":"Reinbacher","sequence":"first","affiliation":[]},{"given":"Marc","family":"Benkert","sequence":"additional","affiliation":[]},{"given":"Marc","family":"van Kreveld","sequence":"additional","affiliation":[]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[]},{"given":"Jack","family":"Snoeyink","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,10,13]]},"reference":[{"key":"9042_CR1","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1137\/S0097539794269801","volume":"27","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Suri, S.: Surface approximation and geometric partitions. SIAM J. Comput. 27, 1016\u20131035 (1998)","journal-title":"SIAM J. Comput."},{"key":"9042_CR2","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1016\/j.compenvurbsys.2005.08.001","volume":"30","author":"A. Arampatzis","year":"2006","unstructured":"Arampatzis, A., van Kreveld, M., Reinbacher, I., Jones, C.B., Vaid, S., Clough, P., Joho, H., Sanderson, M.: Web-based delineation of imprecise regions. Comput. Environ. Urban Syst. (CEUS) 30, 436\u2013459 (2006)","journal-title":"Comput. Environ. Urban Syst. (CEUS)"},{"key":"9042_CR3","unstructured":"Arkin, E.M., Mitchell, J.S.B., Piatko, C.D.: Bicriteria shortest path problems in the plane. In: Proc. 3rd Canad. Conf. Comput. Geom., pp.\u00a0153\u2013156 (1991)"},{"key":"9042_CR4","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/BF01769706","volume":"10","author":"E.M. Arkin","year":"1993","unstructured":"Arkin, E.M., Khuller, S., Mitchell, J.S.B.: Geometric knapsack problems. Algorithmica 10, 399\u2013427 (1993)","journal-title":"Algorithmica"},{"key":"9042_CR5","unstructured":"Arkin, E.M., Hurtado, F., Mitchell, J.S.B., Seara, C., Skiena, S.S.: Some separability problems in the plane. In: Abstracts 16th European Workshop Comput. Geom., pp.\u00a051\u201354. Ben-Gurion University of the Negev (2000)"},{"issue":"4","key":"9042_CR6","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/S0020-0190(02)00502-1","volume":"86","author":"E.M. Arkin","year":"2003","unstructured":"Arkin, E.M., Mitchell, J.S.B., Piatko, C.D.: Minimum-link watchman tours. Inf. Process. Lett. 86(4), 203\u2013207 (May 2003)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"9042_CR7","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s00453-004-1103-4","volume":"40","author":"S. Arora","year":"2004","unstructured":"Arora, S., Chang, K.: Approximation schemes for degree-restricted MST and red-blue separation problem. Algorithmica 40(3), 189\u2013210 (2004)","journal-title":"Algorithmica"},{"key":"9042_CR8","doi-asserted-by":"crossref","unstructured":"Brodal, G.S., Jacob, R.: Dynamic planar convex hull. In: Proc. 43rd IEEE Sympos. Found. Comput. Sci., pp.\u00a0617\u2013626 (2002)","DOI":"10.1109\/SFCS.2002.1181985"},{"key":"9042_CR9","doi-asserted-by":"crossref","unstructured":"Chan, T.M.: Low-dimensional linear programming with violations. In: Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science, pp.\u00a0570\u2013579 (2002)","DOI":"10.1109\/SFCS.2002.1181981"},{"key":"9042_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An Introduction to Support Vector Machines and Other Kernel-based Learning Methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, Cambridge (2000)"},{"key":"9042_CR11","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/0167-8655(93)90140-9","volume":"14","author":"P. Eades","year":"1993","unstructured":"Eades, P., Rappaport, D.: The complexity of computing minimum separating polygons. Pattern Recognit. Lett. 14, 715\u2013718 (1993)","journal-title":"Pattern Recognit. Lett."},{"key":"9042_CR12","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. EATCS Monographs on Theoretical Computer Science, vol.\u00a010. Springer, Heidelberg (1987)"},{"key":"9042_CR13","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"IT-29","author":"H. Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., Kirkpatrick, D.G., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Theory IT-29, 551\u2013559 (1983)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9042_CR14","doi-asserted-by":"crossref","DOI":"10.4135\/9781412983334","volume-title":"Analytic Mapping and Geographic Databases","author":"G.D. Garson","year":"1992","unstructured":"Garson, G.D., Biggs, R.S.: Analytic Mapping and Geographic Databases. Sage, Newbury Park (1992)"},{"key":"9042_CR15","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01840360","volume":"2","author":"L.J. Guibas","year":"1987","unstructured":"Guibas, L.J., Hershberger, J., Leven, D., Sharir, M., Tarjan, R.E.: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica 2, 209\u2013233 (1987)","journal-title":"Algorithmica"},{"key":"9042_CR16","doi-asserted-by":"crossref","unstructured":"Jones, C., Purves, R., Ruas, A., Sanderson, M., Sester, M., van Kreveld, M., Weibel, R.: Spatial information retrieval and geographical ontologies\u2014an overview of the SPIRIT project. In: Proc. 25th Annu. Int. Conf. on Research and Development in Information Retrieval (SIGIR 2002), pp.\u00a0387\u2013388 (2002)","DOI":"10.1145\/564376.564457"},{"key":"9042_CR17","unstructured":"Markowetz, A., Brinkhoff, T., Seeger, B.: Exploiting the Internet as a geospatial database. In: Workshop on Next Generation Geospatial Information, 2003"},{"key":"9042_CR18","unstructured":"Mitchell, J.S.B.: Approximation algorithms for geometric separation problems. Technical Report, Department of Applied Mathematics, SUNY Stony Brook, NY (July 1993)"},{"key":"9042_CR19","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1137\/S0097539796309764","volume":"28","author":"J.S.B. Mitchell","year":"1999","unstructured":"Mitchell, J.S.B.: Guillotine subdivisions approximate polygonal subdivisions: a simple polynomial-time approximation scheme for geometric TSP, k-MST, and related problems. SIAM J. Comput. 28, 1298\u20131309 (1999)","journal-title":"SIAM J. Comput."},{"key":"9042_CR20","doi-asserted-by":"crossref","unstructured":"Morimoto, Y., Aono, M., Houle, M., McCurley, K.: Extracting spatial knowledge from the Web. In: Proc. IEEE Sympos. on Applications and the Internet (SAINT\u201903), pp.\u00a0326\u2013333 (2003)","DOI":"10.1109\/SAINT.2003.1183066"},{"key":"9042_CR21","unstructured":"N\u00fa\u00f1ez, Y., Rappaport, D.: Tight bounds for point recoloring. In: Proc. 18th Canad. Conf. Comput. Geometry, pp.\u00a067\u201370 (2006)"},{"key":"9042_CR22","volume-title":"Geographic Information Analysis","author":"D. O\u2019Sullivan","year":"2003","unstructured":"O\u2019Sullivan, D., Unwin, D.J.: Geographic Information Analysis. Wiley, New York (2003)"},{"key":"9042_CR23","unstructured":"Piatko, C.D.: Geometric bicriteria optimal path problems. Ph.D. thesis, Cornell University (1993)"},{"key":"9042_CR24","unstructured":"Purves, R.S., Clough, P., Joho, H.: Identifying imprecise regions for geographic information retrieval using the web. In: Proceedings of GISRUK 2005, Glasgow, pp.\u00a0313\u2013318 (2005)"},{"key":"9042_CR25","unstructured":"Seara, C.: On geometric separability. Ph.D. thesis, Universitat Polyt\u00e8cnica de Catalunya, Barcelona (2002)"},{"key":"9042_CR26","doi-asserted-by":"crossref","unstructured":"Sharir, M., Welzl, E.: On the number of crossing-free matchings (cycles, and partitions). In: Proc. 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.\u00a0860\u2013869 (2006)","DOI":"10.1145\/1109557.1109652"},{"key":"9042_CR27","unstructured":"Toussaint, G.: Pattern recognition pages, http:\/\/cgm.cs.mcgill.ca\/~godfried\/teaching\/pr-web.html"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9042-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9042-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9042-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T16:55:11Z","timestamp":1737478511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9042-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,13]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["9042"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9042-5","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,13]]}}}