changeset 12:690a878f38b6

add lr examples
author Markus Kaiser <markus.kaiser@in.tum.de>
date Wed, 09 May 2012 01:02:20 +0200
parents c22936766bb1
children d960cbdbc435
files planarity/presentation.tex
diffstat 1 files changed, 43 insertions(+), 58 deletions(-) [+]
line wrap: on
line diff
--- a/planarity/presentation.tex	Wed May 09 00:25:18 2012 +0200
+++ b/planarity/presentation.tex	Wed May 09 01:02:20 2012 +0200
@@ -49,8 +49,8 @@
 \tikzstyle{small vertex} = [vertex, minimum size=12pt]
 \tikzstyle{edge} = [draw,thick,-]
 \tikzstyle{tree edge} = [draw,very thick,->]
-\tikzstyle{left edge} = [draw,thick,->, red]
-\tikzstyle{right edge} = [draw,thick,->, blue]
+\tikzstyle{left edge} = [draw,thick,->, blue]
+\tikzstyle{right edge} = [draw,thick,->, red]
 \tikzstyle{back edge} = [draw,dashed,arrows={-latex}]
 \tikzstyle{selected edge} = [draw,line width=5pt,-,red!50]
 
@@ -666,82 +666,67 @@
 	\frametitle{Algorithmus}
 	
 	\begin{columns}[T]
-		\begin{column}{.6\textwidth}
-			\begin{columns}[T]
-				\begin{column}{.5\textwidth}
+		\begin{column}{.33\textwidth}
 	\begin{figure}
 	\begin{tikzpicture}[auto, scale=0.5]
-	\useasboundingbox (-5, 0) rectangle (5, 6);	
+	\useasboundingbox (-4, 0) rectangle (4, 9);	
+	
+	\node[small vertex] (u) at (0,3) {};
+	\node[small vertex] (v) at (0,6) {$v$};
+	\node[small vertex] (w) at (-2,8) {$w_1$};	
 	
-	\node[vertex] (u) at (0,0) {$u$};
-	\node[vertex] (v) at (0,3) {$v$};
-	\node[vertex] (w) at (-4,3) {$e_l^L$};
-	\node[vertex] (x) at (-3,5) {$e_2^L$};
-	\node[vertex] (y) at (-1,6) {$e_1^L$};		
-	\node[vertex] (a) at (1,6) {$e_1^R$};	
-	\node[vertex] (b) at (3,5) {$e_2^R$};	
-	\node[vertex] (c) at (4,3) {$e_r^R$};			
+	\path[edge] (u) -- (v);
+	\path[edge, ->] (v) -- (w);
+	\draw[edge] (0,0) -- (u);
+	\draw[edge] (v) -- (2, 8);
 	
-	\path[edge, ->] (u) -- (v);
-	\path[left edge] (v) -- (w);
-	\path[left edge] (v) -- (x);
-	\path[left edge] (v) -- (y);
-	\path[right edge] (v) -- (a);
-	\path[right edge] (v) -- (b);
-	\path[right edge] (v) -- (c);
+	\draw[left edge] (w) .. controls (-2, 5) .. (u);
+	\draw[back edge] (w) .. controls (-3, 5) .. (0,1);
 	
+	\draw[right edge] (2, 8) .. controls (2, 4) .. (0,2);
 	\end{tikzpicture}
 	\end{figure}				
 				\end{column}
-				\begin{column}{.5\textwidth}
+				\begin{column}{.33\textwidth}
 	\begin{figure}
 	\begin{tikzpicture}[auto, scale=0.5]
-	\useasboundingbox (-5, 0) rectangle (5, 6);	
+	\useasboundingbox (-4, 0) rectangle (4, 9);	
 	
-	\node[vertex] (u) at (0,0) {$u$};
-	\node[vertex] (v) at (0,3) {$v$};
-	\node[vertex] (w) at (-4,3) {$e_l^L$};
-	\node[vertex] (x) at (-3,5) {$e_2^L$};
-	\node[vertex] (y) at (-1,6) {$e_1^L$};		
-	\node[vertex] (a) at (1,6) {$e_1^R$};	
-	\node[vertex] (b) at (3,5) {$e_2^R$};	
-	\node[vertex] (c) at (4,3) {$e_r^R$};			
+	\node[small vertex] (u) at (0,3) {};
+	\node[small vertex] (v) at (0,6) {$v$};
+	\node[small vertex] (w) at (-2,8) {$w_1$};	
+	\node[small vertex] (x) at (2,8) {$w_2$};
 	
-	\path[edge, ->] (u) -- (v);
-	\path[left edge] (v) -- (w);
-	\path[left edge] (v) -- (x);
-	\path[left edge] (v) -- (y);
-	\path[right edge] (v) -- (a);
-	\path[right edge] (v) -- (b);
-	\path[right edge] (v) -- (c);
+	\path[edge] (u) -- (v);
+	\path[edge, ->] (v) -- (w);
+	\path[edge, ->] (v) -- (x);	
+	\draw[edge] (0,0) -- (u);
 	
+	\draw[left edge] (w) .. controls (-2, 5) .. (u);
+	\draw[right edge] (x) .. controls (2, 5) .. (u);
+	\draw[back edge] (w) .. controls (-3, 5) .. (-1,1);
+	\draw[back edge] (x) .. controls (3, 5) .. (1,1);	
 	\end{tikzpicture}
-	\end{figure}				
-				\end{column}
-			\end{columns}
+	\end{figure}	
 		\end{column}
-		\begin{column}{.4\textwidth}
+		\begin{column}{.33\textwidth}
 	\begin{figure}
 	\begin{tikzpicture}[auto, scale=0.5]
-	\useasboundingbox (-5, 0) rectangle (5, 6);	
+	\useasboundingbox (-4, 0) rectangle (4, 9);	
 	
-	\node[vertex] (u) at (0,0) {$u$};
-	\node[vertex] (v) at (0,3) {$v$};
-	\node[vertex] (w) at (-2,5) {$e^L$};
-	\node[vertex] (x) at (2, 5) {$e^R$};	
+	\node[small vertex] (u) at (0,3) {$v_2$};
+	\node[small vertex] (v) at (0,5) {$v_1$};
+	\node[small vertex] (w) at (0,7) {$x$};	
+	\node[small vertex] (x) at (0,9) {};
 	
-	\path[edge, ->] (u) -- (v);
-	\path[left edge] (v) -- (w);
-	\path[right edge] (v) -- (x);
+	\path[edge] (u) -- (v);
+	\path[edge] (v) -- (w);
+	\path[edge] (w) -- (x);	
+	\draw[edge] (0,0) -- (u);
 	
-	\draw[edge] (w) -- (-4,7);
-	\draw[left edge] (-4,7) .. controls(-4, 3.5) .. (v);
-	\draw[left edge] (-4,7) .. controls(-2.5, 3.5) .. (v);	
-	\draw[right edge] (-4,7) .. controls(-2, 7) .. (v);	
-	
-	\draw[edge] (x) -- (4,7);
-	\draw[left edge] (4,7) .. controls(4, 3.5) .. (v);	
-	\draw[right edge] (4,7) .. controls(2, 7) .. (v);	
+	\draw[right edge] (x) .. controls (3, 7) .. (u);
+	\draw[right edge] (x) .. controls (1.5, 7) .. (v);
+	\draw[back edge] (w) .. controls (-2, 5) .. (0,1);	
 	\end{tikzpicture}
 	\end{figure}	
 		\end{column}