Минимальная охватывающая окружность множества точек — различия между версиями

Версия 13:00, 16 января 2014

Конспект не готов.

В этой задаче необходимо по заданному набору точек найти окружность минимального радиуса, которая содержит все точки множества.

Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Computational Geometry Algorithms and Applications, p. 86

@@ Строка 1: / Строка 1: @@
 {{notready}}
-==Алгоритм за <tex> O(n^2) </tex>==
+== Описание ==
-Смотри [http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm здесь]. Не уверен, что нужно.
+В этой задаче необходимо по заданному набору точек найти окружность минимального радиуса, которая содержит все точки множества.
-==Алгоритм за <tex> O(n) </tex>==
+==Алгоритм ==
-==Ссылки==
+==Корректность алгоритма==
-[http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm]
+==Память и время работы ==
+==Источники==
+''Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Computational Geometry Algorithms and Applications, p. 86
+''