Динамический поиск объектов. Геометрический взгляд на проблему

Дается обзор геометрических методов и конструкций, используемых в решении задач динамического поиска на плоскости и в трехмерном евклидовом пространстве. Приводятся как известные, так и новые результаты.