История изменений
Исправление MyTrooName, (текущая версия) :
спасибо!
там еще есть вот такая эвристика: In 1991, Emo W elzl dev elop ed a simple randomized metho d to solv e the problem in exp ected linear time [9]
[9]. Emo W elzl. Smallest enclosing disks (balls and ellipsoids). In H. Maurer, editor, New R esults and New T r ends in Computer Scienc e , v olume 555 of L e ctur e Notes Comput. Sci. , pages 359{370. Springer-V erlag, 1991.
Исходная версия MyTrooName, :
спасибо!
там еще есть вот такая эвристика: In 1991, Emo W elzl dev elop ed a simple randomized metho d to solv e the problem in exp ected linear time
9. Emo W elzl. Smallest enclosing disks (balls and ellipsoids). In H. Maurer, editor, New R esults and New T r ends in Computer Scienc e , v olume 555 of L e ctur e Notes Comput. Sci. , pages 359{370. Springer-V erlag, 1991.