Эффективные алгоритмы для решения некоторых задач вычислительной геометрии и комбинаторной оптимизацииEfficient algorithms to solve some computational geometry and combinatorial optimization problems

Диссертация посвящена разработке эффективных алгоритмов для приближенного вычисления  порядкового расстояния по -норме в системе точек единичного квадрата; поиска минимального остовного дерева на точках мерного пространства в -норме; решения онлайновой и офлайновой задач о  максиминных путях на заданной сети; вычисления верхнего и нижнего допусков произвольного ребра в инъективной задаче о максиминном пути. Полученные в диссертации результаты улучшают сложности алгоритмов Ленхова-Шмида, Габоу-Бентли-Тарджана, Рамасвами-Орлина-Чакраварти.