Uncertain data has been very common in many applications. In this paper, we consider the one-center problem for uncertain data on tree networks. In this problem, we are given a tree T and n (weighted) uncertain points each of which has m possible locations on T associated with probabilities. The goal is to find a point x∗ on T such that the maximum (weighted) expected distance from x∗ to all uncertain points is minimized. To the best of our knowledge, this problem has not been studied before. We propose a refined prune-and-search technique that solves the problem in linear time.
CITATION STYLE
Wang, H., & Zhang, J. (2015). Computing the center of uncertain points on tree networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9214, pp. 606–618). Springer Verlag. https://doi.org/10.1007/978-3-319-21840-3_50
Mendeley helps you to discover research relevant for your work.