From 760662d5f5057915d2bb295223f3a501ee8b02a1 Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Tue, 2 Jan 2018 22:12:19 +0100
Subject: Adding dynamic variant of convex hull optimization.

---
 datastructures/datastructures.tex | 5 +++++
 1 file changed, 5 insertions(+)

(limited to 'datastructures/datastructures.tex')

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}
-- 
cgit v1.2.3