Computing the Center of Uncertain Points on Tree Networks

An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians

Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 1.3K citations

Engineering, Planar Graph, Network Analysis +18

Fast Algorithms for Finding Nearest Common Ancestors

Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 827 citations

Mathematical Programming, Linear-time Algorithms, Engineering +13

On the Complexity of Some Common Geometric Location Problems

Nimrod Megiddo, Kenneth J. Supowit · SIAM Journal on Computing · 1984 · 666 citations

Mathematical Programming, Engineering, Geometric Algorithm +15

Data integration with uncertainty

Xin Luna Dong, Alon Halevy, Cong Yu · The VLDB Journal · 2008 · 317 citations

Engineering, Data Science, Uncertainty Quantification +8