1632
правки
Изменения
м
{{ready}}
rollbackEdits.php mass rollback
== Описание ==
{|align="center"
|-valign="top"
}}
== Алгоритм Псевдокод ==
i = j = 0
V[n] = V[0], V[n+1] = V[1], W[nm] = W[0], W[nm+1] = W[1]
while i < n or j < m do
add V[i]+W[j] to answer
|[[Файл:minkowski_hard_example.png | thumb | 550px | Пример суммы Минковского с O(n<sup>2</sup>m<sup>2</sup>) вершинами]]
|}
== Ссылки ==
* [https://en.wikipedia.org/wiki/Minkowski_addition Английская википедия]
* de Berg, van Kreveld, Overmars, Schwarzkopf "Computational Geometry Algorithms and Applications", p. 290