{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:19Z","timestamp":1740109279584,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T00:00:00Z","timestamp":1550275200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["612.001.207","639.021.123"],"award-info":[{"award-number":["612.001.207","639.021.123"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["639.023.208"],"award-info":[{"award-number":["639.023.208"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002661","name":"Fonds De La Recherche Scientifique - FNRS","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002661","id-type":"DOI","asserted-by":"publisher"}]},{"name":"MINECO\/FEDER","award":["MTM2015-63791-R","DGR2014SGR46"],"award-info":[{"award-number":["MTM2015-63791-R","DGR2014SGR46"]}]},{"name":"MINECO","award":["Ram\u00f3n y Cajal program"],"award-info":[{"award-number":["Ram\u00f3n y Cajal program"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s00453-019-00551-2","type":"journal-article","created":{"date-parts":[[2019,2,18]],"date-time":"2019-02-18T05:07:31Z","timestamp":1550466451000},"page":"2682-2715","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles)"],"prefix":"10.1007","volume":"81","author":[{"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0544-2257","authenticated-orcid":false,"given":"Irina","family":"Kostitsyna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten","family":"L\u00f6ffler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo I.","family":"Silveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,16]]},"reference":[{"key":"551_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Cheng, S.-W., Tao, Y., Yi, K.: Indexing uncertain data. In: 28th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pp. 137\u2013146 (2009)","DOI":"10.1145\/1559795.1559816"},{"key":"551_CR2","unstructured":"Agrawal, P., Benjelloun, O., Sarma, A.D., Hayworth, C., Nabar, S., Sugihara, T., Widom, J.: Trio: a system for data, uncertainty, and lineage. In: 32nd International Conference on Very Large Data Bases (VLDB), pp. 1151\u20131154 (2006)"},{"key":"551_CR3","unstructured":"Bandyopadhyay, D., Snoeyink, J.: Almost-Delaunay simplices: nearest neighbor relations for imprecise points. In: 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 410\u2013419 (2004)"},{"key":"551_CR4","unstructured":"Bi, J., Zhang, T.: Support vector classification with input data uncertainty. In: Advances in Neural Information Processing Systems (NIPS) (2004)"},{"key":"551_CR5","unstructured":"Buchin, K., Kostitsyna, I., L\u00f6ffler, M., Silveira, R.I.: Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). In: 30th European Workshop on Computational Geometry (EuroCG) (2014)"},{"key":"551_CR6","doi-asserted-by":"crossref","unstructured":"Buchin, K., Kostitsyna, I., L\u00f6ffler, M., Silveira, R.I.: Region-based approximation algorithms for visibility between imprecise locations. In: 17th Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 94\u2013103 (2015)","DOI":"10.1137\/1.9781611973754.9"},{"key":"551_CR7","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.: Histograms and wavelets of probabilistic data. In: IEEE 25th International Conference on Data Engineering (ICDE), pp. 293\u2013304 (2009)","DOI":"10.1109\/ICDE.2009.74"},{"key":"551_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data and expected ranks. In: IEEE 25th International Conference on Data Engineering (ICDE), pp. 305\u2013316 (2009)","DOI":"10.1109\/ICDE.2009.75"},{"key":"551_CR9","doi-asserted-by":"crossref","unstructured":"Cormode, G., McGregor, A.: Approximation algorithms for clustering uncertain data. In: 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pp. 191\u2013200 (2008)","DOI":"10.1145\/1376916.1376944"},{"key":"551_CR10","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s00778-006-0004-3","volume":"16","author":"N Dalvi","year":"2007","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. Int. J. Very Large Data Bases 16, 523\u2013544 (2007)","journal-title":"Int. J. Very Large Data Bases"},{"key":"551_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, Berlin (2008)","edition":"3"},{"key":"551_CR12","doi-asserted-by":"crossref","unstructured":"Guibas, L.J., Salesin, D., Stolfi, J.: Epsilon geometry: building robust algorithms from imprecise computations. In: 5th Annual Symposium on Computational Geometry (SoCG), pp. 208\u2013217 (1989)","DOI":"10.1145\/73833.73857"},{"key":"551_CR13","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1007\/BF01190154","volume":"9","author":"LJ Guibas","year":"1993","unstructured":"Guibas, L.J., Salesin, D., Stolfi, J.: Constructing strongly convex approximate hulls with inaccurate primitives. Algorithmica 9, 534\u2013560 (1993)","journal-title":"Algorithmica"},{"issue":"9","key":"551_CR14","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1890\/06-0957.1","volume":"88","author":"J Horne","year":"2007","unstructured":"Horne, J., Garton, E., Krone, S., Lewis, J.: Analyzing animal movements using Brownian bridges. Ecology 88(9), 2354\u20132363 (2007)","journal-title":"Ecology"},{"key":"551_CR15","doi-asserted-by":"crossref","unstructured":"J\u00f8rgensen, A., L\u00f6ffler, A., Phillips, J.: Geometric computations on indecisive points. In: 12th International Symposium on Algorithms and Data Structures (WADS), pp. 536\u2013547 (2011)","DOI":"10.1007\/978-3-642-22300-6_45"},{"key":"551_CR16","unstructured":"L\u00f6ffler, M.: Data imprecision in computational geometry. Ph.D. thesis, Utrecht University (2009)"},{"key":"551_CR17","doi-asserted-by":"crossref","unstructured":"L\u00f6ffler, M., Phillips, J.: Shape fitting on point sets with probability distributions. In: 17th Annual European Symposium on Algorithms (ESA), pp. 313\u2013324 (2009)","DOI":"10.1007\/978-3-642-04128-0_29"},{"key":"551_CR18","doi-asserted-by":"crossref","unstructured":"Nagai, T., Tokura, N.: Tight error bounds of geometric problems on convex objects with imprecise coordinates. In: Japanese Conference on Discrete and Computational Geometry, pp. 252\u2013263 (2000)","DOI":"10.1007\/3-540-47738-1_24"},{"key":"551_CR19","unstructured":"Ostrovsky-Berman, Y., Joskowicz, L.: Uncertainty envelopes. In: 21st European Workshop on Computational Geometry (EuroCG), pp. 175\u2013178 (2005)"},{"key":"551_CR20","unstructured":"Rote, G.: The degree of convexity. In: 29th European Workshop on Computational Geometry (EuroCG), pp. 69\u201372 (2013)"},{"key":"551_CR21","unstructured":"Rote, G.: Private communication (2017). \n                    http:\/\/page.mi.fu-berlin.de\/rote\/Papers\/abstract\/The+degree+of+convexity.html"},{"key":"551_CR22","unstructured":"Tao, Y., Cheng, R., Xiao, X., Ngai, W.K., Kao, B., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: 31st International Conference on Very Large Data Bases (VLDB) (2005)"},{"key":"551_CR23","unstructured":"van der Merwe, R., Doucet, A., de Freitas, N., Wan, E.: The unscented particle filter. In: Advances in Neural Information Processing Systems (NIPS), vol. 8, pp. 351\u2013357 (2000)"},{"issue":"1","key":"551_CR24","first-page":"26","volume":"18","author":"F Diggelen Van","year":"2007","unstructured":"Van Diggelen, F.: GNSS accuracy: lies, damn lies and statistics. GPS World 18(1), 26\u201332 (2007)","journal-title":"GPS World"},{"key":"551_CR25","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.comgeo.2009.03.007","volume":"43","author":"M Kreveld van","year":"2010","unstructured":"van Kreveld, M., L\u00f6ffler, M.: Largest bounding box, smallest diameter, and related problems on imprecise points. Comput. Geom. Theory Appl. 43, 419\u2013433 (2010)","journal-title":"Comput. Geom. Theory Appl."},{"key":"551_CR26","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1016\/j.jpdc.2004.03.019","volume":"64","author":"Y Zou","year":"2004","unstructured":"Zou, Y., Chakrabarty, K.: Uncertainty-aware and coverage-oriented deployment of sensor networks. J. Parallel Distrib. Comput. 64, 788\u2013798 (2004)","journal-title":"J. Parallel Distrib. Comput."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-019-00551-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-019-00551-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-019-00551-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,15]],"date-time":"2020-02-15T19:20:23Z","timestamp":1581794423000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-019-00551-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,16]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["551"],"URL":"https:\/\/doi.org\/10.1007\/s00453-019-00551-2","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2019,2,16]]},"assertion":[{"value":"28 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}