Without looking for literature (on purpose), I thought that an exact  
solution could perhaps be computed from the convex hull of the set of  
points. I've written a self-made algorithm to compute the convex hull,  
but run out of time to continue with the problem.

Anyone?

-- fxn