--- a/planarity/beamerthemeLEA2.sty	Sun May 20 19:50:47 2012 +0200
+++ b/planarity/beamerthemeLEA2.sty	Sun May 20 21:05:47 2012 +0200
@@ -1,59 +1,59 @@
-\ProvidesPackage{beamerthemeLEA2}
-
-\xdefinecolor{tumblue}     {RGB}{  0,101,189}
-\xdefinecolor{tumgreen}    {RGB}{162,173,  0}
-\xdefinecolor{tumred}      {RGB}{229, 52, 24}
-\xdefinecolor{tumivory}    {RGB}{218,215,203}
-\xdefinecolor{tumorange}   {RGB}{227,114, 34}
-\xdefinecolor{tumlightblue}{RGB}{152,198,234}
-
-%% shadow, font, color, outer, inner
-%% normal text, alerted text, example text, structure
-
-\useoutertheme{split}
-
-\setbeamercolor{normal text}{fg=black,bg=white}
-\setbeamercolor{alerted text}{fg=tumred,bg=white}
-\setbeamercolor{example text}{fg=tumgreen,bg=white}
-\setbeamercolor{structure}{fg=tumblue,bg=white}
-\setbeamercolor{titlelike}{fg=tumblue}
-\setbeamercolor{subtitle}{fg=black}
-\setbeamerfont{title}{series=\bfseries}
-
-\setbeamertemplate{sections/subsections in toc}[square]
-\setbeamertemplate{items}[square]
-\setbeamertemplate{navigation symbols}[only frame symbol]
-
-\setbeamertemplate{blocks}[default]
-
-\setbeamercolor{block title}        {use=normal text, fg=black,bg=tumlightblue}
-\setbeamercolor{block title alerted}{use=alerted text,fg=white,bg=alerted text.fg}
-\setbeamercolor{block title example}{use=example text,fg=white,bg=example text.fg}
-
-\setbeamercolor{block body}        {parent=normal text,use=block title,        bg=block title.bg!25!bg}
-\setbeamercolor{block body alerted}{parent=normal text,use=block title alerted,bg=block title.bg!25!bg}
-\setbeamercolor{block body example}{parent=normal text,use=block title example,bg=block title example.bg!15!bg}
-
-\pgfdeclareimage[height=5mm]{uni}{TU_Muenchen_Logo_Breit}
-\logo{\pgfuseimage{uni}}
-
-\defbeamertemplate*{footline}{infolines theme}{%
-	\hspace*{2ex}\raisebox{1.5ex}[-1.5ex]{%
-	\tiny\insertframenumber{}/\inserttotalframenumber \hspace{5mm} \insertnavigation{0.8\paperwidth}}%
-}
-
-\setbeamertemplate{frametitle}{
-	\begin{beamercolorbox}[wd=80mm,leftskip=0mm]{frametitle}
-		\usebeamerfont*{frametitle}
-		\insertframetitle\hfill\parbox{10mm}{\vspace{-2mm}\insertlogo}\hspace{-2mm}
-	\end{beamercolorbox}
-	\vspace{-3mm}\textcolor{tumblue}{\noindent\rule{\textwidth}{0.4px}}
-}
-% hier kein Logo
-\setbeamertemplate{sidebar right}{\vfill\vskip2pt\llap{\usebeamertemplate***{navigation symbols}\hskip1mm}\vskip2pt}
-
-\setbeamertemplate{headline}{}
-
-\setbeamercovered{transparent}
-
-\lstset{escapeinside=`´, numbers=left, numberstyle=\tiny, numbersep=5pt, basicstyle=\small, backgroundcolor=\color{tumlightblue}}
+\ProvidesPackage{beamerthemeLEA2}
+
+\xdefinecolor{tumblue}     {RGB}{  0,101,189}
+\xdefinecolor{tumgreen}    {RGB}{162,173,  0}
+\xdefinecolor{tumred}      {RGB}{229, 52, 24}
+\xdefinecolor{tumivory}    {RGB}{218,215,203}
+\xdefinecolor{tumorange}   {RGB}{227,114, 34}
+\xdefinecolor{tumlightblue}{RGB}{152,198,234}
+
+%% shadow, font, color, outer, inner
+%% normal text, alerted text, example text, structure
+
+\useoutertheme{split}
+
+\setbeamercolor{normal text}{fg=black,bg=white}
+\setbeamercolor{alerted text}{fg=tumred,bg=white}
+\setbeamercolor{example text}{fg=tumgreen,bg=white}
+\setbeamercolor{structure}{fg=tumblue,bg=white}
+\setbeamercolor{titlelike}{fg=tumblue}
+\setbeamercolor{subtitle}{fg=black}
+\setbeamerfont{title}{series=\bfseries}
+
+\setbeamertemplate{sections/subsections in toc}[square]
+\setbeamertemplate{items}[square]
+\setbeamertemplate{navigation symbols}[only frame symbol]
+
+\setbeamertemplate{blocks}[default]
+
+\setbeamercolor{block title}        {use=normal text, fg=black,bg=tumlightblue}
+\setbeamercolor{block title alerted}{use=alerted text,fg=white,bg=alerted text.fg}
+\setbeamercolor{block title example}{use=example text,fg=white,bg=example text.fg}
+
+\setbeamercolor{block body}        {parent=normal text,use=block title,        bg=block title.bg!25!bg}
+\setbeamercolor{block body alerted}{parent=normal text,use=block title alerted,bg=block title.bg!25!bg}
+\setbeamercolor{block body example}{parent=normal text,use=block title example,bg=block title example.bg!15!bg}
+
+\pgfdeclareimage[height=5mm]{uni}{TU_Muenchen_Logo_Breit}
+\logo{\pgfuseimage{uni}}
+
+\defbeamertemplate*{footline}{infolines theme}{%
+	%\hspace*{2ex}\raisebox{1.5ex}[-1.5ex]{%
+	%\tiny\insertframenumber{}/\inserttotalframenumber \hspace{5mm} \insertnavigation{0.8\paperwidth}}%
+}
+
+\setbeamertemplate{frametitle}{
+	\begin{beamercolorbox}[wd=80mm,leftskip=0mm]{frametitle}
+		\usebeamerfont*{frametitle}
+		\insertframetitle\hfill\parbox{10mm}{\vspace{-2mm}\insertlogo}\hspace{-2mm}
+	\end{beamercolorbox}
+	\vspace{-3mm}\textcolor{tumblue}{\noindent\rule{\textwidth}{0.4px}}
+}
+% hier kein Logo
+\setbeamertemplate{sidebar right}{\vfill\vskip2pt\llap{\usebeamertemplate***{navigation symbols}\hskip1mm}\vskip2pt}
+
+\setbeamertemplate{headline}{}
+
+\setbeamercovered{transparent}
+
+\lstset{escapeinside=`´, numbers=left, numberstyle=\tiny, numbersep=5pt, basicstyle=\small, backgroundcolor=\color{tumlightblue}}

--- a/planarity/presentation.tex	Sun May 20 19:50:47 2012 +0200
+++ b/planarity/presentation.tex	Sun May 20 21:05:47 2012 +0200
@@ -170,7 +170,7 @@
 \end{figure}		
 		\vspace{1em}
 
-		\item<2-> Eine \alert{Zeichnung} ordnet in $\R^2$ jedem Knoten Koordinaten und jeder Kante eine offene Jordankurve zu.
+		\item<2-> Eine \alert{Zeichnung} ordnet in $\R^2$ jedem Knoten Koordinaten und jeder Kante eine offene Jordankurve zu
 		\item<2-> \alert{äquivalent}: Gleiche Reihenfolge der Kanten an Knoten
 		\vspace{2em}
 		\item<2-> \alert{planar}: Keine sich überschneidenden Kurven
@@ -303,7 +303,7 @@
 	\begin{columns}[T]
 		\begin{column}{.6\textwidth}
 			\begin{itemize}
-				\item Jede Kante ist Teil von mindestens einem Kreis
+				\item Jede Kante eines Blocks ist Teil von mindestens einem Kreis
 				\item Kreise enthalten \alert{Segmente}
 				\begin{itemize}
 					\item Kanteninduzierte Teilgraphen
@@ -390,7 +390,7 @@
 		\item Auslander-Parter global, schwer zu implementieren
 		\vspace{2em}
 		\item \alert{de Fraysseix-Ossona de Mendez-Rosenstiehl}
-		\item Vereinfachung durch \alert{kantenweises} Hinzufügen
+		\item Vereinfachung durch \alert{kantenweises} Betrachten
 		\item Richtige Reihenfolge durch \alert{DFS}-Baum
 	\end{itemize}
 \end{frame}
@@ -488,7 +488,7 @@
 	\frametitle{LR-Partition}
 	
 	\begin{definition}
-		Sei $G = (V, T \uplus B)$ ein \alert{DFS-orientierter} Graph. Eine Partition $B = L \uplus R$ seiner Rückwärtskanten heißt \alert{Links-Rechts-Partition} wenn für jeden Knoten mit eingehender Baumkante $e$ und ausgehenden Kanten $e_1$, $e_2$ gilt:
+		Sei $G = (V, T \uplus B)$ ein \alert{DFS-orientierter} Graph. Eine Partition $B = L \uplus R$ seiner Rückwärtskanten heißt \alert{Links-Rechts-Partition} wenn für jeden Knoten mit ausgehenden Kanten $e_1$, $e_2$ gilt:
 		\begin{itemize}
 			\item Alle Rückwärtskanten von $e_1$ mit ihrem Ende über $lowpt(e_2)$ gehören zur einen und
 			\item Alle Rückwärtskanten von $e_2$ mit ihrem Ende über $lowpt(e_1)$ gehören zur anderen Klasse.
@@ -635,7 +635,7 @@
 	
 	\begin{itemize}
 		\item Testen auf Planarität entspricht Testen auf \alert{LR-Zerlegung}	
-		\item \alert{LR-Ordnung} stellt Randbedingungen
+		\item \alert{LR-Zerlegung} stellt Randbedingungen
 		\vspace{2em}
 		\item Können alle Bedingungen gleichzeitig erfüllt werden?
 	\end{itemize}
@@ -721,6 +721,8 @@
 			\item $b_1$ und $b_2$ gehören zur \alert{selben} Klasse wenn es eine Kante $e' = (x, y)$ gibt, sodass $x \in C(b_1) \cap C(b_2)$ und $y \not\in C(b_1) \cap C(b_2)$ und  $lowpt(y) < min\{v_1, v_2\}$
 		\end{itemize}
 	\end{block}
+	
+	\alert{$C(b)$} bezeichnet Knoten auf dem Zyklus, der durch $b$ geschlossen wird.	
 \end{frame}
 
 \begin{frame}