Аннотация:
В настоящей заметке рассматривается задача нахождения евклидова расстояния между выпуклыми оболочками заданных множеств точек. Приведена общая вычислительная схема алгоритмов, доказана ее сходимость. Предложен алгоритм, являющийся конкретной реализацией этой схемы, наследующий свойства
алгоритма Митчелла, Демьянова, Малоземова для задачи нахождения ближайшей к началу координат точки многогранника.