Об устойчивости диаграммы Вороного

Рассматривается известная задача вычислительной геометрии: построение диаграммы Вороного в $\mathbb R^d$. Вводится понятие устойчивости решения этой задачи по отношению к возмущениям координат терминальных точек. Получены критерии устойчивости при различных ограничениях на дистанционную функцию в $\mathbb R^d$. Введена количественная характеристика устойчивости, получено выражение этой характеристики для случая евклидовской нормы.