跟踪一组点中最大距离的最佳方法？

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.Assume that I have a collection of 2 dimensiona