1
Як не обчислити найменше коло, що охоплює кінцевий набір кіл
Припустимо , що ми маємо кінцеве безліч дисків в , і ми хочемо обчислити найменший диск , для яких . Стандартний спосіб зробити це полягає у використанні алгоритму Matoušek, Шаріра і Welzl [1] , щоб знайти базис з , і нехай , найменший диск , що містить . Диск можна …