Минимальное расстояние между двумя точками

[masterpqi]

Задача состоит в том что бы найти минимально расстояние между двумя точками на плоскости среди всех имеющихся точек.Перебор здесь не подходит.Может как то геометрически решить ее.
Обыскал весь инет,не нашел.
З.Ы.Задачи обычно такие бывают на Олимпиадах по информатике.
Буду рад юбым мыслям спасибо

[Panda]

ищи по буквам "методом фронта волны"

[Яр]

Алгоритм декомпозиции; использует два отсортированных массива со всеми точками, затем рекурсивно методом "разделяй и властвуй" ищется пара точек, ближайших друг к другу.
Нашёл его в прекрасной книге "Алгоритмы: построение и анализ", Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Раздел 33.4.

[Phobos]

Эта книга и подобные ей доступны в электронном варианте?

[Яр]

Эта книга и подобные ей доступны в электронном варианте?

угу, первое издание этой книги гуляет где-то по сети...

[napTu3aH]

masterpqi,
Если java вас устроит, то советую заглянуть сюда:
http://www.markwatson.com/opencontent/java_ai/bookch3.html#x7-60002

"Practical Artificial Intelligence Programming in Java" by Mark Watson

А отсюда вы можете скачать её вместе с исходниками:
http://www.markwatson.com/opencontent/javaai_lic.htm

[masterpqi]

Cпасибо.Всем Кормен действительно стоющая кника во всех отошениях и денежных тоже Цена ее 165-210 гривен.По сети мне попадалась книга выкачал но она с ошибками явными в плоть до того что знаки неравенства путают и без картинок и без алгоритмов(псевдокода) как будто вырезали спецально.Может у кого есть нормальный вариант?Задание разобрал методом декомпозиций.Интересный метод.Прогу пока не дописал.
Тему можно закрывать.Скиньте кому не сложно в личку сообщение.У самого есть 8 гигов книг полезных можем поменяться

[homo ludens]

http://algolist.manual.ru/maths/geom/prsh/
5-я глава
читать правда неудобно, формат tif.

[cren]

Есть 2-е издание на русском, в формате djvu. С картинками
Поэтому весит 18 метров. Кому надо, пишите куда залить.

[masterpqi]

Есть 2-е издание на русском, в формате djvu. С картинками
Поэтому весит 18 метров. Кому надо, пишите куда залить.

может залить на http://www.rapidshare.com/

[cren]

Залито.
http://rapidshare.com/files/30118259/Algorithms.djvu
md5sum: f420afe6e9a63f5c41ff5e7d805710aa Algorithms.djvu