Mercurial > latex
changeset 30:fde4d86d62f8
add some leading comments
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Mon, 21 May 2012 23:58:31 +0200 |
parents | bf6f4e3b9547 |
children | 58f40757c8a7 |
files | planarity/presentation.pdf planarity/presentation.tex |
diffstat | 2 files changed, 8 insertions(+), 1 deletions(-) [+] |
line wrap: on
line diff
--- a/planarity/presentation.tex Mon May 21 17:22:44 2012 +0200 +++ b/planarity/presentation.tex Mon May 21 23:58:31 2012 +0200 @@ -486,7 +486,9 @@ \item Planare Zeichnung $\rightarrow$ LR-Zerlegung intuitiv \vspace{1em} \item Andere Richtung: Konstruktiv - \item Richtige Verschachtelung von Kanten am Knoten + \item Probleme ergeben sich bei überlappenden Kreisen + \item Welche Kreise liegen außen, welche innen? + \item Bedingungen abhängig von Baumkanten \end{itemize} \end{frame} @@ -629,6 +631,11 @@ \item Testen auf Planarität entspricht Testen auf \alert{LR-Zerlegung} \item \alert{LR-Zerlegung} stellt Randbedingungen \vspace{2em} + \item Welche Bedingungen gibt es? + \begin{itemize} + \item Überlappende Kreise + \item Gabelungen + \end{itemize} \item Können alle Bedingungen gleichzeitig erfüllt werden? \end{itemize} \end{frame}