Изменения
→Конфигурации пространства. Локализация.
*: [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D0%B8%D1%80%D0%BA%D0%BF%D0%B0%D1%82%D1%80%D0%B8%D0%BA%D0%B0 Википедия — Алгорити Киркпатика] — что это делает здесь, казалось бы, это надо в выпуклые оболочки.
* Трапецоидная карта.
*: [http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2002/JukkaKaartinen/]
* Инкрементальная локализация на дереве отрезков.
:* Может, тут все-таки имелось в виду [http://en.wikipedia.org/wiki/Interval_tree дерево интервалов]?
* Метод полос.
*: [http://en.wikipedia.org/wiki/Point_location Wikipedia — Point location]
=== Выпуклые оболочки на плоскости. ===
