text: Эмо Вельцль предложил простой рандомизированный алгоритм для задачи покрытия кругом, среднее время работы которого равно O ( N ) {\displaystyle O(N)} , основанный на алгоритме линейного программирования Раймунда Зейделя.