diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2018-01-02 22:12:19 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2018-01-02 22:12:19 +0100 |
| commit | 760662d5f5057915d2bb295223f3a501ee8b02a1 (patch) | |
| tree | c33615ab16ba7667c9aa250ff4a1a70c017649e0 /datastructures/datastructures.tex | |
| parent | 8054fd7ddbd9533505bc2ced3f6e7f979dca9fb1 (diff) | |
Adding dynamic variant of convex hull optimization.
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index b3683bf..a31edef 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -27,3 +27,8 @@ \subsection{Skew Heap} \lstinputlisting{datastructures/skewHeap.cpp} + +\subsection{Lower/Upper Envelop (Convex Hull Optimization)} +Um aus einem lower envelope einen upper envelope zu machen (oder umgekehrt), einfach beim Einfügen der Geraden $m$ und $b$ negieren. +\lstinputlisting{datastructures/monotonicConvexHull.cpp} +\lstinputlisting{datastructures/dynamicConvexHull.cpp} |