title: Best way to track maximal distance in a set of points?
body: <p>Assume that I have a collection of 2 dimensional points, and a way to determine the distance between them.  This collection is frequently modified, with additional points being added and existing points being removed.  At any given time, I need to know the maximal and minimal distances between the points, that is, the distance between the two points furthest apart, and the distance between the two points closest together.  is there a data structure or algorithm that lends itself particularly well to this task?  I would prefer not to have to recalculate the entire set of distances each time that the points change.</p>