Лучший способ отслеживать максимальное расстояние в наборе точек ?

Предположим, что у меня есть коллекция двухмерных точек и способ определения расстояния между ними. Эта коллекция часто изменяется, добавляются дополнительные точки, а существующие удаляются. В любой момент времени мне нужно знать максимальное и минимальное расстояние между точками, то есть расстояние между двумя точками, наиболее удаленными друг от друга, и расстояние между двумя точками, наиболее близкими друг к другу. Есть ли структура данных или алгоритм, который особенно хорошо подходит для этой задачи? Я бы предпочел не пересчитывать весь набор расстояний каждый раз, когда меняются точки.