Closest pair and the post office problem for stochastic points
The Complexity of Enumeration and Reliability Problems