Задачи размещения на графах и свойство Хелли

В работе для графов, семейство шаров которых обладает свойством Хелли и граф пересечения шаров триангулирован, построены полиномиальные алгоритмы решения задач о $p$-центре и $r$-доминировании. Получена также характеризация этого класса графов.