Как покрыть N точек на плоскости окружностями радиуса R?

[longstreet]

На евклидовой плоскости заданы $N$ точек. В задаче $N$ $-$ число большое, т.е. точек много и поэтому для некоторого дальнейшего удобства хочется близко-расположенные точки рассматривать как одну точку.

Видимо, для такого рассмотрения нужно покрыть плоскость окружностями задаваемого радиуса $R$ и центры окружностей взять за точки, с которыми уже и работать дальше. Точки, расположенные внутри окружностей соединить, понятное дело, с центром окружности. Как покрыть $N$ точек окружностями радиуса $R$? Как быть с тем, что такое покрытие будет оставлять зазоры? Может, какие-нибудь шестиугольники взять?

Это то, что пришло в голову. Может, хитрой кластеризацией можно этого же добиться $-$ не знаю.