Commits

Anonymous committed 9363ef1

remove all traces of LyX

Comments (0)

Files changed (24)

 beamerexample-conference-talk.pdf
 beamerexample-lecture-beamer-version.pdf
 beamerexample-lecture-print-version.pdf
-lyx-based-presentation/
 Makefile
 
 ./examples/a-conference-talk:
 beamerexample-lecture-print-version.tex
 beamerexample-lecture-style.tex
 
-./examples/lyx-based-presentation:
-beamerexample-lyx.lyx
-
 ./solutions:
 conference-talks/
 generic-talks/
 short-talks/
 
 ./solutions/conference-talks:
-conference-ornate-20min.de.lyx
 conference-ornate-20min.de.tex
-conference-ornate-20min.en.lyx
 conference-ornate-20min.en.tex
 conference-ornate-20min.fr.tex
 
 ./solutions/generic-talks:
-generic-ornate-15min-45min.de.lyx
 generic-ornate-15min-45min.de.tex
-generic-ornate-15min-45min.en.lyx
 generic-ornate-15min-45min.en.tex
 generic-ornate-15min-45min.fr.tex
 
 ./solutions/short-talks:
-speaker_introduction-ornate-2min.de.lyx
 speaker_introduction-ornate-2min.de.tex
-speaker_introduction-ornate-2min.en.lyx
 speaker_introduction-ornate-2min.en.tex
 speaker_introduction-ornate-2min.fr.tex
      In the users guide, which you can find in the file doc/beameruserguide.pdf,
      you will find a detailed explanation on how to install the beamer class.
 
-* LyX Stuff:
-
-  The LyX documentation is part of the users guide doc/beameruserguide.pdf. It
-  also explains how to install the LyX-related files.
-
 * Emacs Stuff:
 
   There is a file emacs/beamer.el that adds some beamer stuff to emacs' AucTeX
 	emacs                           \
 	examples/a-conference-talk      \
 	examples/a-lecture              \
-	examples/lyx-based-presentation \
 	solutions/conference-talks      \
 	solutions/generic-talks         \
 	solutions/short-talks

doc/beamerug-animations.tex

 \articlenote
 All of these commands are ignored in |article| mode.
 
-\lyxnote
-You must insert these commands using \TeX-mode.
-
 \begin{command}{\transblindshorizontal\sarg{overlay specification}\oarg{options}}
   Show the slide as if horizontal blinds were pulled away.
   \example|\transblindshorizontal|

doc/beamerug-frames.tex

     Using this option is not good, but also not evil.
   \end{itemize}
 
-  \lyxnote
-  Use the style ``BeginFrame'' to start a frame and the style ``EndFrame'' to end it. A frame is automatically ended by the start of a new frame and by the start of a new section or section (but not by the end of the document!).
-
-  \lyxnote
-  You can pass options and an overlay specification to a frame by giving these in \TeX-mode as the first thing in the frame title. (Some magic is performed to extract them in \LyX-mode from there.)
-
-  \lyxnote
-  The style ``BeginPlainFrame'' is included as a convenience. It passes the |plain| option to the frame. To pass further options to a plain frame, you should use the normal ``BeginFrame'' style and specify all options (including |plain|).
-
-  \lyxnote
-  In \LyX, you can insert verbatim text directly even in overlayed frames. The reason is that \LyX\ uses a different internal mechanism for typesetting verbatim text, that is easier to handle for \beamer.
-
   \articlenote
   In |article| mode, the |frame| environment does not create any visual reference to the original frame (no frame is drawn). Rather, the frame text is inserted into the normal text. To change this, you can modify the templates |frame begin| and |frame end|, see below. To suppress a frame in |article| mode, you can, for example, specify |<presentation>| as overlay specification.
 
   \articlenote
   By default, this command creates a new paragraph in |article| mode, entitled \meta{frame title text}. Using the \meta{overlay specification} makes it easy to suppress a frame title once in a while. If you generally wish to suppress \emph{all} frame titles in |article| mode, say |\setbeamertemplate<article>{frametitle}{}|.
 
-  \lyxnote
-  The frame title is the text that follows on the line of the ``BeginFrame'' style.
-
   \begin{element}{frametitle}\yes\yes\yes
     \colorfontparents{titlelike}
 

doc/beamerug-globalstructure.tex

   \example
   |\frame[plain]{\titlepage}| for a titlepage that fills the whole frame.
 
-  \lyxnote
-  If you use the ``Title'' style in your presentation, a title page is automatically inserted.
-
   \begin{element}{title page}\yes\yes\yes
     This template is invoked when the |\titlepage| command is used.
 
   \articlenote
   This command has no effect in |article| mode.
 
-  \lyxnote
-  You have to insert this command using a \TeX-mode text.
 \end{command}
 
 \begin{command}{\AtBeginSubsection\oarg{special star text}\marg{text}}
   \articlenote
   The options are ignored in |article| mode.
 
-  \lyxnote
-  You can give options to the |\tableofcontents| command by inserting a \TeX-mode text with the options in square brackets directly after the table of contents.
-
   \begin{element}{section/subsection in toc}\semiyes\no\no
     This is a parent template, whose children are |section in toc| and |subsection in toc|. This means that if you use the |\setbeamertemplate| command on this template, the command is instead called for both of these children (with the same arguments).
 

doc/beamerug-graphics.tex

 
 At the end of this section you will find notes on how to include specific graphic formats like |.eps| or |.jpg|.
 
-\lyxnote
-You can use the usual ``Insert Graphic'' command to insert a graphic.
-
 The commands |\includegraphics|, |\pgfuseimage|, and |\pgfimage| are overlay-specification-aware in \beamer. If the overlay specification does not apply, the command has no effect. This is useful for creating a simple animation where each picture of the animation resides in a different file:
 
 \begin{verbatim}
   Use |pstricks| and stick to |latex| and |dvips| or use some of the workarounds mentioned above.
 \end{itemize}
 
-\lyxnote
-Inlined graphics must currently be inserted in a large \TeX-mode box. This is not very convenient.
-
 
 \subsection{Including Graphic Files Ending \texttt{.eps} or \texttt{.ps}}
 

doc/beamerug-installation.tex

   |xcolor.sty| version \beamerugxcolorversion.
 \end{itemize}
 
-If you use |pdflatex| or |lyx|, which are optional, you need
+If you use |pdflatex|, which is optional, you need
 \begin{itemize}
 \item
-  |lyx| version 1.3.3. Other versions might work.
-\item
   |pdflatex| version 0.14 or higher. Earlier versions do not work.
 \end{itemize}
 
 
 Finally, you need to rebuild \TeX's filename database. This is done by running the command |texhash| or |mktexlsr| (they are the same). In MiK\TeX\ package manager and \TeX\ Live |tlmgr|, there is a menu option to do this.
 
-\lyxnote
-For usage of the \beamer\ class with \LyX, you have to do all of the above. You also have to make \LyX\ aware of the file |beamer.layout|. This file is \emph{not part of the \beamer\ package} since it is updated and managed by the \LyX\ development team. This means that in reasonably up-to-date \LyX\ versions this file will already be installed and nothing needs to be done.
-
 \vskip1em
 For a more detailed explanation of the standard installation process of packages, you might wish to consult \href{http://www.ctan.org/installationadvice/}{|http://www.ctan.org/installationadvice/|}. However, note that the \beamer\ package does not come with a |.ins| file (simply skip that part).
 
 \end{verbatim}
 to some place where you usually create presentations. Then run the command |pdflatex| several times on the file and check whether the resulting \pdf\ file looks correct. If so, you are all set.
 
-\lyxnote
-To test the \LyX\ installation, create a new file from the template |generic-ornate-15min-45min.en.lyx|, which is located in the directory |beamer/solutions/generic-talks|.
-
 
 \input{beamerug-compatibility}

doc/beamerug-interaction.tex

   \articlenote
   This command is ignored in |article| mode.
 
-  \lyxnote
-  Use the style ``AgainFrame'' to insert an |\againframe| command. The \meta{label name} is the text on following the style name and is \emph{not} put in \TeX-mode. However, an overlay specification must be given in \TeX-mode and it must precede the label name.
 \end{command}
 
 

doc/beamerug-introduction.tex

 
 \subsection{Acknowledgments}
 
-Till Tantau: \emph{``Where to begin? \beamer's development depends not only on me, but on the feedback I get from other people. Many features have been implemented because someone requested them and I thought that these features would be nice to have and reasonably easy to implement. Other people have given valuable feedback on themes, on the user's guide, on features of the class, on the internals of the implementation, on special \LaTeX\ features, and on life in general. A small selection of these people includes (in no particular order and I have surely forgotten to name lots of people who really, really deserve being in this list): Carsten (for everything), Birgit (for being the first person to use \beamer\ besides me), Tux (for his silent criticism), Rolf Niepraschk (for showing me how to program \LaTeX\ correctly), Claudio Beccari (for writing part of the documentation  on font encodings), Thomas Baumann (for the emacs stuff), Stefan M\"uller (for not loosing hope), Uwe Kern (for \textsc{xcolor}), Hendri Adriaens (for \textsc{ha-prosper}), Ohura Makoto (for spotting typos). People who have contributed to the themes include Paul Gomme, Manuel Carro, and Marlon R\'egis Schmitz.''}
+Till Tantau: \emph{``Where to begin? \beamer's development depends not only on me, but on the feedback I get from other people. Many features have been implemented because someone requested them and I thought that these features would be nice to have and reasonably easy to implement. Other people have given valuable feedback on themes, on the user's guide, on features of the class, on the internals of the implementation, on special \LaTeX\ features, and on life in general. A small selection of these people includes (in no particular order and I have surely forgotten to name lots of people who really, really deserve being in this list): Carsten (for everything), Birgit (for being the first person to use \beamer\ besides me), Tux (for his silent criticism), Rolf Niepraschk (for showing me how to program \LaTeX\ correctly), Claudio Beccari (for writing part of the documentation  on font encodings), Thomas Baumann (for the emacs stuff), Stefan M\"uller (for not loosing hope), Uwe Kern (for \textsc{xcolor}), 
+Hendri Adriaens (for \textsc{ha-prosper}), Ohura Makoto (for spotting typos). People who have contributed to the themes include Paul Gomme, Manuel Carro, and Marlon R\'egis Schmitz.''}
 
 Joseph Wright: \emph{``Thanks to Till Tantau for the huge development effort in creating \beamer. Sincere thanks to Vedran Mileti\'c for taking the lead in continuing development.''}
 
 \articlenote
 Opposed to this, a paragraph with \textsc{article} next to it describes some behavior that is special for the |article| mode. This special mode is used to create lecture notes out of a presentation (the two can coexist in one file).
 
-\lyxnote
-A paragraph with \textsc{lyx} next to it describes behavior that is special when you use \LyX\ to prepare your presentation.
 \endgroup
 
 

doc/beamerug-localstructure.tex

 \newenvironment{mystepwiseitemize}{\begin{itemize}[<+-| alert@+>]}{\end{itemize}}
 \end{verbatim}
 
-  \lyxnote
-  Unfortunately, currently you cannot specify optional arguments with the |itemize| environment. You can, however, use the command |\beamerdefaultoverlayspecification| before the environment to get the desired effect.
-
   The appearance of an |itemize| list is governed by several templates. The first template concerns the way the little marker introducing each item is typeset:
   \begin{element}{itemize items}\semiyes\no\no
     This template is a parent template, whose children are |itemize item|, |itemize subitem|, and |itemize subsubitem|. This means that if you use the |\setbeamertemplate| command on this template, the command is instead called for all of these children (with the same arguments).
   \articlenote
   To use the \meta{mini template}, you have to include the package |enumerate|.
 
-  \lyxnote
-  The same constraints as for |itemize| apply.
-
   \begin{element}{enumerate items}\semiyes\no\no
     Similar to |itemize items|, this template is a parent template, whose children are |enumerate item|, |enumerate subitem|, |enumerate subsubitem|, and |enumerate mini template|. These templates govern how the text (the number) of an enumeration is typeset.
 
 \end{description}
 \end{verbatim}
 
-  \lyxnote
-  Since you cannot specify the optional argument in \LyX, if you wish to specify the width, you may wish to use the following command shortly before the environment:
-
-  |\setbeamersize{description width of={|\marg{text}|}}|
-
-  \example
-\begin{verbatim}
-\setbeamersize{description width of={longest label}}
-\begin{description}
-\item<1->[short] Some text.
-\item<2->[longest label] Some text.
-\item<3->[long label] Some text.
-\end{description}
-\end{verbatim}
-
   \begin{element}{description item}\yes\yes\yes
     This template is used to typeset the description items. When this template is called, the \beamer-font and -color |description item| are installed.
 
   \articlenote
   Structure text is typeset as bold text. This can be changed by modifying the templates.
 
-  \lyxnote
-  You need to use \TeX-mode to insert this command.
-
   \begin{element}{structure}\no\yes\yes
     This color/font is used when structured text is typeset, but it is also widely used as a base for many other colors including the headings of blocks, item buttons, and titles. In most color themes, the colors for navigational elements in the headline or the footline are derived from the foreground color of |structure|. By changing the structure color you can easily change the ``basic color'' of your presentation, other than the color of normal text. See also the related color |local structure| and the related font |tiny structure|.
 
   \articlenote
   Alerted text is typeset as emphasized text. This can be changed by modifying the templates, see below.
 
-  \lyxnote
-  You need to use \TeX-mode to insert this command (which is not very convenient).
-
   \begin{element}{alerted text}\no\yes\yes
     This color/font is used when alerted text is typeset. The background is currently ignored. There is no template |alerted text|, rather there are templates |alerted text begin| and |alerted text end| that are inserted before and after alerted text.
   \end{element}
   \articlenote
   The block name is typeset in bold.
 
-  \lyxnote
-  The argument of the block must (currently) be given in \TeX-mode. More precisely, there must be an opening brace in \TeX-mode and a closing brace in \TeX-mode around it. The text in between can also be typeset using \LyX. We hope to get rid of this some day.
-
   \begin{element}{block begin}\yes\no\no
     This template is inserted at the beginning of a block before the \meta{environment contents}. Inside this template, the block title can be accessed via the following insert:
     \begin{itemize}
   \articlenote
   The block name is typeset in bold and is emphasized.
 
-  \lyxnote
-  Same applies as for |block|.
-
   \begin{element}{block alerted begin}\yes\no\no
     Same applies as for normal blocks.
   \end{element}
   \articlenote
   The block name is typeset in italics.
 
-  \lyxnote
-  Same applies as for |block|.
-
   \begin{element}{block example begin}\yes\no\no
     Same applies as for normal blocks.
   \end{element}
   \end{element}
 \end{environment}
 
-\lyxnote
-Overlay specifications must be given right at the beginning of the environments and in \TeX-mode.
-
 
 \subsection{Theorem Environments}
 \label{section-theorems}
 \end{theorem}
 \end{verbatim}
 
-  \lyxnote
-  If present, the optional argument and the action specification must be given in \TeX-mode at the beginning of the environment.
 \end{environment}
 
 The environments \declare{|corollary|}, \declare{|fact|}, and \declare{|lemma|} behave exactly the same way.
   \articlenote
   This environment is ignored in |article| mode.
 
-  \lyxnote
-  Use ``Columns'' or ``ColumnsTopAligned'' to create a |columns| environment. To pass options, insert them in \TeX-mode right at the beginning of the environment in square brackets.
 \end{environment}
 
 To create a column, you can either use the |column| environment or the |\column| command.
   \articlenote
   This command is ignored in |article| mode.
 
-  \lyxnote
-  The ``Column'' styles insert the command version, see below.
 \end{environment}
 
 \begin{command}{{\column}\oarg{placement}\marg{column width}}
   \articlenote
   This command is ignored in |article| mode.
 
-  \lyxnote
-  In a ``Column'' style, the width of the column must be given as normal text, not in \TeX-mode.
 \end{command}
 
 

doc/beamerug-macros.tex

 %\def\opt{\afterassignment\translatormanualopt\let\next=}
 \def\translatormanualopt{\ifx\next\bgroup\bgroup\color{black!50!green}\else{\color{black!50!green}\next}\fi}
 
-\providecommand{\LyX}{L\kern-.1667em\lower.25em\hbox{Y}\kern-.125emX\@}
-
 \newcommand{\beamernote}{\par\smallskip\noindent\llap{\color{blue}\vtop to0pt{\llap{\textsc{presen-\!}}\vskip-3pt\llap{\textsc{tation}}\vss}\ \ }}
 \newcommand{\articlenote}{\par\smallskip\noindent\llap{\color{blue}\textsc{article}\ \ }}
-\newcommand{\lyxnote}{\par\smallskip\noindent\llap{\color{blue}\textsc{lyx}\ \ }}
 \newcommand{\appearancenote}{\par\smallskip\noindent\appearancenotetext}
 
 \def\appearancenotetext{\llap{\color{blue}\vtop

doc/beamerug-notes.tex

 
 To add a note to a slide or a frame, use the |\note| command. This command can be used both inside and outside frames, but it has quite different behaviors then: Inside frames, |\note| commands accumulate and append a single note page after the current slide; outside frames each |\note| directly inserts a single note page with the given parameter as contents. Using the |\note| command inside frames is usually preferably over using them outside, since only commands issued inside frames profit from the class option |onlyslideswithnotes|, see below.
 
-\lyxnote
-In \LyX, only the inside-frame |\note| command with the option |[item]| is available in the form of the NoteItem style.
-
 Inside a frame, the effect of |\note|\meta{text} is the following: When you use it somewhere inside the frame on a specific slide, a note page is created after the slide, containing the \meta{text}. Since you can add an overlay specification to the |\note| command, you can specify after which slide the note should be shown. If you use multiple |\note| commands on one slide, they ``accumulate'' and are all shown on the same note.
 
 To make the accumulation of notes more convenient, you can use the |\note| command with the option |[item]|. The notes added with this option are accumulated in an |enumerate| list that follows any text inserted using |\note|.
   \articlenote
   Notes are ignored in |article| mode.
 
-  \lyxnote
-  Use the NoteItem style to insert a note item.
 \end{command}
 
 Next, the syntax and effects of the |\note| command \emph{outside} frames are described:

doc/beamerug-overlays.tex

   \articlenote
   This command is ignored.
 
-  \lyxnote
-  Use the ``Pause'' style with an empty line to insert a pause.
 \end{command}
 
 To ``unpause'' some text, that is, to temporarily suspend pausing, use the command |\onslide|, see below.
 
 The syntax of (basic) overlay specifications is the following: They are comma-separated lists of slides and ranges. Ranges are specified like this: |2-5|, which means slide two through to five. The start or the end of a range can be omitted. For example, |3-| means ``slides three, four, five, and so on'' and |-5| means the same as |1-5|. A complicated example is |-3,6-8,10,12-15|, which selects the slides 1, 2, 3, 6, 7, 8, 10, 12, 13, 14, and 15.
 
-\lyxnote
-Overlay specifications can also be given in \LyX. You must give them in \TeX-mode (otherwise the pointed brackets may be ``escaped'' by \LyX, though this will not happen in all versions). For example, to add an overlay specification to an item, simply insert a \TeX-mode text like |<3>| as the first thing in that item. Likewise, you can add an overlay specification to environments like |theorem| by giving them in \TeX-mode right at the start of the environment.
-
 
 \subsection{Commands with Overlay Specifications}
 \label{section-overlay-commands}
   \articlenote
   The \meta{action specification} is currently completely ignored.
 
-  \lyxnote
-  The \meta{action specification} must be given in \TeX-mode and it must be given at the very start of the item.
 \end{command}
 
 The related command |\bibitem| is also overlay specification-aware in the same way as |\item|.
 \end{overlayarea}
 \end{verbatim}
 
-  \lyxnote
-  Use the style ``OverlayArea'' to insert an overlay area.
 \end{environment}
 
 \begin{environment}{{overprint}\oarg{area width}}
 \end{overprint}
 \end{verbatim}
 
-  \lyxnote
-  Use the style ``Overprint'' to insert an |overprint| environment. You have to use \TeX-mode to insert the |\onslide| commands.
 \end{environment}
 
 A similar need for dynamical changes arises when you have, say, a series of pictures named |first.pdf|, |second.pdf|, and |third.pdf| that show different stages of some process. To make a frame that shows these pictures on different slides, the following code might be used:

doc/beamerug-solutions.tex

   \beamernote
   \TeX-version available in languages |de|, |en|, and |fr|.
 
-  \lyxnote
-  \LyX-version available in languages |de| and |en|.
 \end{solution}
 
 \begin{solution}{generic-talks/generic-ornate-15min-45min}
   \beamernote
   \TeX-version available in languages |de|, |en|, and |fr|.
 
-  \lyxnote
-  \LyX-version available in languages |de| and |en|.
 \end{solution}
 
 \begin{solution}{conference-talks/conference-ornate-20min}
   \beamernote
   \TeX-version available in languages |de|, |en|, and |fr|.
 
-  \lyxnote
-  \LyX-version available in languages |de| and |en|.
 \end{solution}

doc/beamerug-tutorial.tex

 \end{verbatim}
 might be appropriate. He creates a subdirectory |presentation| in the directory that contains the actual paper and copies the solution template to this subdirectory, renaming to |main.tex|.
 
-\lyxnote
-If Euclid uses \LyX, he would choose ``New from template'' and pick the template file
-\begin{verbatim}
-beamer/solutions/conference-talks/conference-ornate-20min.en.lyx
-\end{verbatim}
 He opens the file in his favorite editor. It starts
 \begin{verbatim}
 \documentclass{beamer}
 
 There are two fields that Euclid does not know, but whose meaning he can guess: |\subtitle| and |\institute|. He adjusts them. (Euclid does not need to use the |\and| command, which is used to separate several authors, nor the |\inst| command, which just makes its argument a superscript).
 
-\lyxnote
-In \LyX, Euclid just edits the first lines constisting of fields like Author or Title or Date. He deletes the optional short fields.
-
 
 \subsection{The Title Page Frame}
 
 \end{verbatim}
 In \beamer, a presentation consists of a series of frames. Each frame in turn may consist of several slides (if there is more than one, they are called overlays). Normally, everything between |\begin{frame}| and |\end{frame}| is put on a single slide. No page breaking is performed. So Euclid infers that the first frame is ``filled'' by the title page, which seems quite logical.
 
-\lyxnote
-The title page frame is created automatically by \LyX. All other frames start with the style BeginFrame and end either with the style EndFrame or, automatically, with the start of the next frame, subsection, or section.
-
 
 \subsection{Creating the Presentation PDF File}
 
 
 Euclid is delighted to find out that clicking on a section or subsection in the navigation bar at the top hyperjumps there. Also, the small symbols at the bottom seem to be clickable. Toying around with them for a while, he finds that clicking on the arrows left or right of a symbol hyperjumps him backward or forward one slide~/ frame~/ subsection~/ section. He finds the symbols quite small, but decides not to write an email to \beamer's authors since he also thinks that bigger symbols would be distracting.
 
-\lyxnote
-Euclid chooses View $\to$ PDF to view the resulting presentation. On a slow machine, this may take a while. See Section~\ref{section-speedup} for ways of speeding up the compilation.
-
 
 \subsection{The Table of Contents}
 
 \end{verbatim}
 This yields the desired result. It might be a good idea to put some emphasis on the object being defined (prime numbers). Euclid tries |\emph| but finds that too mild an emphasis. \beamer\ offers the command |\alert|, which is used like |\emph| and, by default, typesets its argument in bright red.
 
-\lyxnote
-The |\alert| command needs to be entered in \TeX-mode, which is awkward. It's easier to just paint the text in red.
-
 Next, Euclid decides to make it even clearer that he is giving a definition by putting a |definition| environment around the definition.
 \begin{verbatim}
 \begin{frame}
 
 By showing them incrementally, he hopes to focus the audience's attention on the item he is currently talking about. On second thought, he deletes the |\pause| stuff once more since in simple cases like the above the pausing is rather silly. Indeed, Euclids has noticed that good presentations make use of this uncovering mechanism only in special circumstances.
 
-\lyxnote
-You add a pause using the Pause style.
-
 Euclid finds that he can also add a |\pause| between the definition and the example. So, |\pause|s seem to transcede environments, which Euclid finds quite useful. After some experimentation he finds that |\pause| only does not work in |align| environments. He immediately writes an email about this to \beamer's author, but receives a polite answer stating that the implementation of |align| does wicked things and there is no fix for this. Also, Euclid is pointed to the last part of the user's guide, where a workaround is described.
 
 
 
 The overlay specifications are given in pointed brackets. The specification |<1->| means ``from slide 1 on.'' Thus, the first and fourth item are shown on the first slide of the frame, but the other two items are not shown. Rather, the second point is shown only from the second slide onward. \beamer\ automatically computes the number of slides needed for each frame. More generally, overlay specification are lists of numbers or number ranges where the start or ending of a range can be left open. For example |-3,5-6,8-| means ``on all slides, except for slides 4 and~7.''
 
-\lyxnote
-You add overlay specifications to the items by entering \TeX-mode (press on the little \TeX\ icon) and writing |<1->|. This \TeX-text should be placed right at the beginning of the item.
-
 The |\qedhere| is used to put the \textsc{qed} symbol at the end of the line \emph{inside} the enumeration. Normally, the \textsc{qed} symbol is automatically inserted at the end of a proof environment, but that would be on an ugly empty line here.
 
 The |\item| command is not the only command that takes overlay specifications. Another useful command that takes one is the |\uncover| command. It only shows its argument on the slides specified in the overlay specification. On all other slides, the argument is hidden (though it still occupies space). The command |\only| is similar and Euclid could also have tried

doc/beamerug-workflow.tex

 
 If you wish your talk to reside in the same file as some different, non-presentation article version of your text, it is advisable to setup a more elaborate file scheme. See Section~\ref{section-article-version-workflow} for details.
 
-\lyxnote
-You can either open a new file and then select |beamer| as the document class or you say ``New from template'' and then use a template from the directory |beamer/solutions|.
-
-
 \subsection{Step Two: Structure Your Presentation}
 
 The next step is to fill the presentation file with |\section| and |\subsection| to create a preliminary outline. You'll find some hints on how to create a good outline in Section~\ref{section-structure-guidelines}.
 \beamernote
 Once a first version of the structure is finished, you should try to create a first PDF or PostScript file of your (still empty) talk to ensure that everything is working properly. This file will only contain the title page and the table of contents.
 
-\lyxnote
-Use ``View'' to check whether the presentation compiles fine. Note that you must put the table of contents inside a frame, but that the title page is created automatically.
-
 \subsubsection{Creating PDF}
 
 \beamernote
 > acroread main.pdf
 \end{verbatim}
 
-\lyxnote
-Choose ``View pdf'' to view your presentation.
 
 \subsubsection{Creating PostScript}
 \label{section-postscript}
 > ps2pdf main.ps main.pdf
 \end{verbatim}
 
-\lyxnote
-Use ``View Postscript'' to view the PostScript version.
-
 \subsubsection{Ways of Improving Compilation Speed}
 \label{section-speedup}
 
 
 Once the table of contents looks satisfactory, start creating frames for your presentation by adding |frame| environments. You'll find guidelines on what to put on a frame in Section~\ref{section-frame-guidelines}.
 
-\lyxnote
-To create a frame, use the style ``BeginFrame''. The frame title is given on the line of this style. The frame ends automatically with the start of the next frame, with a section or subsection command, and with an empty line in the style ``EndFrame''. Note that the last frame of your presentation must be ended using ``EndFrame'' and that the last frame before the appendix must be ended this way.
-
 
 \subsection{Step Five: Test Your Presentation}
 
 
 You may also wish to create an article version of your talk. An ``article version'' of your presentation is a normal \TeX\ text typeset using, for example, the document class |article| or perhaps |llncs| or a similar document class. The \beamer\ class offers facilities to have this version coexist with your presentation version in one file and to share code. Also, you can include slides of your presentation as figures in your article version. Details on how to setup the article version can be found in Section~\ref{section-article}.
 
-\lyxnote
-Creating an article version is not really possible in \LyX. You can \emph{try}, but we would not advise it.
-
 \subsubsection{Printing the Handout}
 \label{section-printing-version}
 

examples/lyx-based-presentation/beamerexample-lyx.lyx

-#LyX 1.3 created this file. For more info see http://www.lyx.org/
-\lyxformat 221
-\textclass beamer
-\begin_preamble
-\beamertemplateshadingbackground{red!5}{structure!5}
-
-\usepackage{beamerthemeshadow}
-\usepackage{pgfnodes,pgfarrows,pgfheaps}
-
-\beamertemplatetransparentcovereddynamicmedium
-
-
-\pgfdeclareimage[width=0.6cm]{icsi-logo}{beamer-icsi-logo}
-\logo{\pgfuseimage{icsi-logo}}
-
-
-
-
-\newcommand{\Class}[1]{\operatorname{\mathchoice
-  {\text{\small #1}}
-  {\text{\small #1}}
-  {\text{#1}}
-  {\text{#1}}}}
-
-\newcommand{\Lang}[1]{\operatorname{\text{\textsc{#1}}}}
-
-\newcommand{\tape}[3]{%
-  \color{structure!30!averagebackgroundcolor}
-  \pgfmoveto{\pgfxy(-0.5,0)}
-  \pgflineto{\pgfxy(-0.6,0.1)}
-  \pgflineto{\pgfxy(-0.4,0.2)}
-  \pgflineto{\pgfxy(-0.6,0.3)}
-  \pgflineto{\pgfxy(-0.4,0.4)}
-  \pgflineto{\pgfxy(-0.5,0.5)}
-  \pgflineto{\pgfxy(4,0.5)}
-  \pgflineto{\pgfxy(4.1,0.4)}
-  \pgflineto{\pgfxy(3.9,0.3)}
-  \pgflineto{\pgfxy(4.1,0.2)}
-  \pgflineto{\pgfxy(3.9,0.1)}
-  \pgflineto{\pgfxy(4,0)}
-  \pgfclosepath
-  \pgffill
-
-  \color{structure}  
-  \pgfputat{\pgfxy(0,0.7)}{\pgfbox[left,base]{#1}}
-  \pgfputat{\pgfxy(0,-0.1)}{\pgfbox[left,top]{#2}}
-
-  \color{black}
-  \pgfputat{\pgfxy(-.1,0.25)}{\pgfbox[left,center]{\texttt{#3}}}%
-}
-
-\newcommand{\shorttape}[3]{%
-  \color{structure!30!averagebackgroundcolor}
-  \pgfmoveto{\pgfxy(-0.5,0)}
-  \pgflineto{\pgfxy(-0.6,0.1)}
-  \pgflineto{\pgfxy(-0.4,0.2)}
-  \pgflineto{\pgfxy(-0.6,0.3)}
-  \pgflineto{\pgfxy(-0.4,0.4)}
-  \pgflineto{\pgfxy(-0.5,0.5)}
-  \pgflineto{\pgfxy(1,0.5)}
-  \pgflineto{\pgfxy(1.1,0.4)}
-  \pgflineto{\pgfxy(0.9,0.3)}
-  \pgflineto{\pgfxy(1.1,0.2)}
-  \pgflineto{\pgfxy(0.9,0.1)}
-  \pgflineto{\pgfxy(1,0)}
-  \pgfclosepath
-  \pgffill
-
-  \color{structure}  
-  \pgfputat{\pgfxy(0.25,0.7)}{\pgfbox[center,base]{#1}}
-  \pgfputat{\pgfxy(0.25,-0.1)}{\pgfbox[center,top]{#2}}
-
-  \color{black}
-  \pgfputat{\pgfxy(-.1,0.25)}{\pgfbox[left,center]{\texttt{#3}}}%
-}
-
-\pgfdeclareverticalshading{heap1}{\the\paperwidth}%
-  {color(0pt)=(black); color(1cm)=(structure!65!white)}
-\pgfdeclareverticalshading{heap2}{\the\paperwidth}%
-  {color(0pt)=(black); color(1cm)=(structure!55!white)}
-\pgfdeclareverticalshading{heap3}{\the\paperwidth}%
-  {color(0pt)=(black); color(1cm)=(structure!45!white)}
-\pgfdeclareverticalshading{heap4}{\the\paperwidth}%
-  {color(0pt)=(black); color(1cm)=(structure!35!white)}
-\pgfdeclareverticalshading{heap5}{\the\paperwidth}%
-  {color(0pt)=(black); color(1cm)=(structure!25!white)}
-\pgfdeclareverticalshading{heap6}{\the\paperwidth}%
-  {color(0pt)=(black); color(1cm)=(red!35!white)}
-
-\newcommand{\heap}[5]{%
-  \begin{pgfscope}
-    \color{#4}
-    \pgfheappath{\pgfxy(0,#1)}{\pgfxy(-#2,0)}{\pgfxy(#2,0)}
-    \pgfclip
-    \begin{pgfmagnify}{1}{#1}
-      \pgfputat{\pgfpoint{-.5\paperwidth}{0pt}}{\pgfbox[left,base]{\pgfuseshading{heap#5}}}
-    \end{pgfmagnify}
-  \end{pgfscope}
-  %\pgffill
-  
-  \color{#4}
-  \pgfheappath{\pgfxy(0,#1)}{\pgfxy(-#2,0)}{\pgfxy(#2,0)}
-  \pgfstroke
-
-  \color{white}
-  \pgfheaplabel{\pgfxy(0,#1)}{#3}%
-}
-
-
-\newcommand{\langat}[2]{%
-  \color{black!30!beamerexample}
-  \pgfsetlinewidth{0.6pt}
-  \pgfsetendarrow{\pgfarrowdot}
-  \pgfline{\pgfxy(-3.5,#1)}{\pgfxy(0.05,#1)}
-  \color{beamerexample}
-  \pgfputat{\pgfxy(-3.6,#1)}{\pgfbox[right,center]{#2}}%
-}
-
-\newcommand{\langatother}[2]{%
-  \color{black!30!beamerexample}
-  \pgfsetlinewidth{0.6pt}
-  \pgfsetendarrow{\pgfarrowdot}
-  \pgfline{\pgfxy(3.5,#1)}{\pgfxy(-0.05,#1)}
-  \color{beamerexample}
-  \pgfputat{\pgfxy(3.6,#1)}{\pgfbox[left,center]{#2}}%
-}
-
-
-\pgfdeclaremask{knight1-mask}{beamer-knight1-mask} \pgfdeclareimage[height=2cm,mask=knight1-mask]{knight1}{beamer-knight1} \pgfdeclaremask{knight2-mask}{beamer-knight2-mask} \pgfdeclareimage[height=2cm,mask=knight2-mask]{knight2}{beamer-knight2} \pgfdeclaremask{knight3-mask}{beamer-knight3-mask} \pgfdeclareimage[height=2cm,mask=knight3-mask,interpolate=true]{knight3}{beamer-knight3} \pgfdeclaremask{knight4-mask}{beamer-knight4-mask} \pgfdeclareimage[height=2cm,mask=knight4-mask,interpolate=true]{knight4}{beamer-knight4}
-
-
-\pgfdeclareradialshading{graphnode}
-  {\pgfpoint{-3pt}{3.6pt}}%
-  {color(0cm)=(beamerexample!15);
-    color(2.63pt)=(beamerexample!75);
-    color(5.26pt)=(beamerexample!70!black);
-    color(7.6pt)=(beamerexample!50!black);
-    color(8pt)=(beamerexample!10!averagebackgroundcolor)}
-
-\newcommand{\graphnode}[2]{
-  \pgfnodecircle{#1}[virtual]{#2}{8pt}
-  \pgfputat{#2}{\pgfbox[center,center]{\pgfuseshading{graphnode}}}
-}
-\end_preamble
-\options notes=show
-\language english
-\inputencoding auto
-\fontscheme times
-\graphics default
-\paperfontsize default
-\spacing single 
-\papersize Default
-\paperpackage a4
-\use_geometry 0
-\use_amsmath 1
-\use_natbib 0
-\use_numerical_citations 0
-\paperorientation portrait
-\secnumdepth 2
-\tocdepth 2
-\paragraph_separation indent
-\defskip medskip
-\quotes_language english
-\quotes_times 2
-\papercolumns 1
-\papersides 1
-\paperpagestyle default
-
-\layout Title
-
-The Complexity of
-\newline 
-Finding Paths in Tournaments
-\layout Author
-
-Till Tantau
-\layout Institute
-
-International Computer Schience Institute
-\newline 
-Berkeley, California
-\begin_inset OptArg
-collapsed true
-
-\layout Standard
-
-ICSI
-\end_inset 
-
-
-\layout Date
-
-January 30th, 2004
-\layout BeginFrame
-
-Outline
-\layout Standard
-
-
-\begin_inset LatexCommand \tableofcontents{}
-
-\end_inset 
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-[pausesections]
-\end_inset 
-
-
-\layout EndFrame
-
-\layout Standard
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-% Show the table of contents at the beginning
-\layout Standard
-% of every subsection.
-\layout Standard
-
-\backslash 
-AtBeginSubsection[]{
-\layout Standard
-  
-\backslash 
-frame<handout:0>{ 
-\layout Standard
-    
-\backslash 
-frametitle{Outline}   
-\layout Standard
-    
-\backslash 
-tableofcontents[current,currentsubsection] 
-\layout Standard
-  }
-\layout Standard
-}
-\end_inset 
-
-
-\layout Section
-
-Introduction
-\layout Subsection
-
-What are Tournaments?
-\layout BeginFrame
-
-Tournaments Consist of Jousts Between Knights
-\layout Columns
-
-\begin_deeper 
-\layout Column
-
-5.75cm
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-begin{pgfpicture}{1.25cm}{-1cm}{7cm}{4cm}      
-\layout Standard
-  
-\backslash 
-pgfnodebox{A}[virtual]{
-\backslash 
-pgfxy(2,1)}{
-\backslash 
-pgfuseimage{knight1}}{2pt}{2pt}
-\layout Standard
-  
-\backslash 
-pgfnodebox{B}[virtual]{
-\backslash 
-pgfxy(6,1)}{
-\backslash 
-pgfuseimage{knight2}}{2pt}{2pt}
-\layout Standard
-  
-\backslash 
-pgfnodebox{C}[virtual]{
-\backslash 
-pgfxy(4,-1)}{
-\backslash 
-pgfuseimage{knight3}}{2pt}{2pt}
-\layout Standard
-  
-\backslash 
-pgfnodebox{D}[virtual]{
-\backslash 
-pgfxy(4,3)}{
-\backslash 
-pgfuseimage{knight4}}{2pt}{2pt}
-\layout Standard
-
-\layout Standard
-  
-\backslash 
-color{beamerexample}
-\layout Standard
-  
-\backslash 
-only<3->{
-\backslash 
-pgfsetendarrow{
-\backslash 
-pgfarrowto}}
-\layout Standard
-  
-\backslash 
-only<2->{
-\layout Standard
-    
-\backslash 
-pgfsetlinewidth{0.6pt}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{A}{B}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{A}{C}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{D}{A}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{C}{B}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{B}{D}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{C}{D}}
-\layout Standard
-
-\backslash 
-end{pgfpicture} 
-\end_inset 
-
-
-\layout Column
-
-6cm
-\layout Block
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-{What is a Tournament?}
-\end_inset 
-
-
-\begin_deeper 
-\layout Itemize
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<1->
-\end_inset 
-
-A group of knights.
-\layout Itemize
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<2->
-\end_inset 
-
-Every pair has a joust.
-\layout Itemize
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<3->
-\end_inset 
-
-In every joust one knight wins.
-\end_deeper 
-\end_deeper 
-\layout BeginFrame
-
-Tournaments are Complete Directed Graphs
-\layout Columns
-
-\begin_deeper 
-\layout Column
-
-5cm
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-begin{pgfpicture}{1.5cm}{-1cm}{6.5cm}{4cm}
-\layout Standard
-  
-\backslash 
-color{beamerexample}
-\layout Standard
-  
-\backslash 
-pgfsetlinewidth{0.6pt}
-\layout Standard
-  
-\backslash 
-graphnode{A}{
-\backslash 
-pgfxy(2.5,1)}
-\layout Standard
-  
-\backslash 
-graphnode{B}{
-\backslash 
-pgfxy(5.5,1)}
-\layout Standard
-  
-\backslash 
-graphnode{C}{
-\backslash 
-pgfxy(4,-0.5)}
-\layout Standard
-  
-\backslash 
-graphnode{D}{
-\backslash 
-pgfxy(4,2.5)}
-\layout Standard
-
-\layout Standard
-  
-\backslash 
-color{white}
-\layout Standard
-  
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{A}}{
-\backslash 
-pgfbox[center,center]{$v_2$}}
-\layout Standard
-  
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{B}}{
-\backslash 
-pgfbox[center,center]{$v_3$}}
-\layout Standard
-  
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{C}}{
-\backslash 
-pgfbox[center,center]{$v_4$}}
-\layout Standard
-  
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{D}}{
-\backslash 
-pgfbox[center,center]{$v_1$}}
-\layout Standard
-
-\layout Standard
-  
-\backslash 
-color{beamerexample}
-\layout Standard
-  
-\backslash 
-pgfsetendarrow{
-\backslash 
-pgfarrowto}
-\layout Standard
-  
-\backslash 
-pgfnodesetsepstart{2pt}
-\layout Standard
-  
-\backslash 
-pgfnodesetsepend{4pt}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{A}{B}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{A}{C}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{D}{A}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{C}{B}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{B}{D} 
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{D}{C}
-\layout Standard
-
-\backslash 
-end{pgfpicture} 
-\end_inset 
-
-
-\layout Column
-
-6cm
-\layout Definition
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<2->
-\end_inset 
-
-A 
-\color red
-tournament
-\color default
- is a
-\begin_deeper 
-\layout Enumerate
-
-directed graphs,
-\layout Enumerate
-
-with exactly one edge between
-\newline 
-any two different vertices.
-\end_deeper 
-\end_deeper 
-\layout BeginFrame
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-[<+>]
-\end_inset 
-
-Tournaments Arise Naturally in Different Situations
-\layout ExampleBlock
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-{Applicatins in Ordering Theory}
-\end_inset 
-
-
-\begin_deeper 
-\layout Standard
-
-Elements in a set need to be sorted.
- 
-\newline 
-The comparison relation may be cyclic, however.
-\end_deeper 
-\layout Separator
-
-\layout ExampleBlock
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-{Applications in Sociology}
-\end_inset 
-
-
-\begin_deeper 
-\layout Standard
-
-Several candidates apply for a position.
-\newline 
-Reviewers decide for any two candidates whom they prefer.
- 
-\end_deeper 
-\layout Separator
-
-\layout ExampleBlock
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-{Applications in Structural Complexity Theory}
-\end_inset 
-
-
-\begin_deeper 
-\layout Standard
-
-A language 
-\begin_inset Formula $L$
-\end_inset 
-
- is given and a selector function 
-\begin_inset Formula $f$
-\end_inset 
-
-.
-\newline 
-It chooses from any two words the one more likely to be in 
-\begin_inset Formula $f$
-\end_inset 
-
-.
-\end_deeper 
-\layout Subsection
-
-What Does ``Finding Paths'' Mean?
-\layout BeginFrame
-
-``Finding Paths'' is Ambiguous
-\layout Block
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-{
-\backslash 
-strut Input for 
-\backslash 
-ignorespaces
-\backslash 
-def
-\backslash 
-par{}% because LyX inserts superfluous paragraphs
-\layout Standard
-
-\backslash 
-only<1>{Path Finding Problems}
-\backslash 
-ignorespaces
-\layout Standard
-
-\backslash 
-only<2-3>{$
-\backslash 
-Lang{reach}$}
-\backslash 
-ignorespaces
-\layout Standard
-
-\backslash 
-only<4-5>{the Construction Problem}
-\backslash 
-ignorespaces
-\layout Standard
-
-\backslash 
-only<6-7>{the Optimization Problem}
-\backslash 
-ignorespaces
-\layout Standard
-
-\backslash 
-only<8-9>{$
-\backslash 
-Lang{distance}$}
-\backslash 
-ignorespaces
-\layout Standard
-
-\backslash 
-only<10->{the Approximation Problem}}
-\end_inset 
-
-
-\begin_deeper 
-\layout Itemize
-
-A 
-\color red
-graph
-\color default
- 
-\begin_inset Formula $G=(V,E)$
-\end_inset 
-
-, a 
-\color red
-source
-\color default
- 
-\begin_inset Formula $s\in V$
-\end_inset 
-
- and a 
-\color red
-target
-\color default
- 
-\begin_inset Formula $t\in V$
-\end_inset 
-
-.
-\layout Itemize
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<only@-9| visible@8->
-\end_inset 
-
-A 
-\color red
-maximum distance
-\color default
-\SpecialChar ~
-
-\begin_inset Formula $d$
-\end_inset 
-
-.
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-
-\backslash 
-phantom{p}
-\end_inset 
-
-
-\layout Itemize
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<only@10->
-\end_inset 
-
-An 
-\color red
-approximation ratio
-\color default
- 
-\begin_inset Formula $r>1$
-\end_inset 
-
-.
-\end_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-
-\backslash 
-nointerlineskip
-\end_inset 
-
-
-\layout Overprint
-
-\begin_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-onslide<1,3,5,7,9,11-12>
-\end_inset 
-
-
-\layout Columns
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-[t,onlytextwidth]
-\end_inset 
-
-
-\begin_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-alt<1-2>{
-\backslash 
-column{
-\backslash 
-textwidth}}{
-\backslash 
-column{5cm}}
-\end_inset 
-
-
-\layout ExampleBlock
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-{Example Input}
-\end_inset 
-
-
-\begin_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-begin{pgfpicture}{2.5cm}{-0.6cm}{7.5cm}{2.6cm}
-\layout Standard
-  
-\backslash 
-color{beamerexample}
-\layout Standard
-  
-\backslash 
-pgfsetlinewidth{0.6pt}
-\layout Standard
-  
-\backslash 
-graphnode{A}{
-\backslash 
-pgfxy(3,1)}
-\layout Standard
-  
-\backslash 
-graphnode{B}{
-\backslash 
-pgfxy(5,1)}
-\layout Standard
-  
-\backslash 
-graphnode{C}{
-\backslash 
-pgfxy(4,0)}
-\layout Standard
-  
-\backslash 
-graphnode{D}{
-\backslash 
-pgfxy(4,2)}
-\layout Standard
-
-\layout Standard
-  
-\backslash 
-color{white}
-\layout Standard
-  
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{B}}{
-\backslash 
-pgfbox[center,center]{$t$}}
-\layout Standard
-  
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{D}}{
-\backslash 
-pgfbox[center,center]{$s$}}
-\layout Standard
-
-\layout Standard
-  
-\backslash 
-color{beamerexample}
-\layout Standard
-  
-\backslash 
-pgfsetendarrow{
-\backslash 
-pgfarrowto}
-\layout Standard
-  
-\backslash 
-pgfnodesetsepstart{2pt}
-\layout Standard
-  
-\backslash 
-pgfnodesetsepend{4pt}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{A}{B}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{A}{C}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{D}{A}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{C}{B}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{B}{D}
-\layout Standard
-  
-\backslash 
-pgfnodeconnline{D}{C}
-\layout Standard
-
-\layout Standard
-  
-\backslash 
-only<9> {
-\backslash 
-pgfputat{
-\backslash 
-pgfxy(5.3,1)}{
-\backslash 
-pgfbox[left,center]{, $d=2$}}}
-\layout Standard
-  
-\backslash 
-only<11>{
-\backslash 
-pgfputat{
-\backslash 
-pgfxy(5.3,1)}{
-\backslash 
-pgfbox[left,center]{, $r=1.5$}}}
-\layout Standard
-  
-\backslash 
-only<12>{
-\backslash 
-pgfputat{
-\backslash 
-pgfxy(5.3,1)}{
-\backslash 
-pgfbox[left,center]{, $r=1.25$}}}
-\layout Standard
-
-\backslash 
-end{pgfpicture}
-\end_inset 
-
-
-\end_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-only<3->{
-\backslash 
-column{5cm}}
-\end_inset 
-
-
-\layout ExampleBlock
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-<only@3->{Example Output}
-\end_inset 
-
-
-\begin_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-begin{pgfpicture}{2.5cm}{-0.6cm}{7.5cm}{2.6cm}
-\layout Standard
-  
-\backslash 
-only<5-8,10->{
-\layout Standard
-    
-\backslash 
-color{beamerexample}
-\layout Standard
-    
-\backslash 
-pgfsetlinewidth{0.6pt}
-\layout Standard
-    
-\backslash 
-graphnode{A}{
-\backslash 
-pgfxy(3,1)}
-\layout Standard
-    
-\backslash 
-graphnode{B}{
-\backslash 
-pgfxy(5,1)}
-\layout Standard
-    
-\backslash 
-graphnode{C}{
-\backslash 
-pgfxy(4,0)}
-\layout Standard
-    
-\backslash 
-graphnode{D}{
-\backslash 
-pgfxy(4,2)}
-\layout Standard
-
-\layout Standard
-    
-\backslash 
-color{white}
-\layout Standard
-    
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{B}}{
-\backslash 
-pgfbox[center,center]{$t$}}
-\layout Standard
-    
-\backslash 
-pgfputat{
-\backslash 
-pgfnodecenter{D}}{
-\backslash 
-pgfbox[center,center]{$s$}}
-\layout Standard
-
-\layout Standard
-    
-\backslash 
-color{beamerexample}
-\layout Standard
-    
-\backslash 
-pgfsetendarrow{
-\backslash 
-pgfarrowto}
-\layout Standard
-    
-\backslash 
-pgfnodesetsepstart{2pt}
-\layout Standard
-    
-\backslash 
-pgfnodesetsepend{4pt}
-\layout Standard
-                      
-\layout Standard
-    
-\backslash 
-alert<7,12>{
-\backslash 
-pgfnodeconnline{A}{B}}
-\layout Standard
-    
-\backslash 
-alert<5,11>{
-\backslash 
-pgfnodeconnline{A}{C}}
-\layout Standard
-    
-\backslash 
-alert<5,7,11-12>{
-\backslash 
-pgfnodeconnline{D}{A}}
-\layout Standard
-    
-\backslash 
-alert<5,11>{
-\backslash 
-pgfnodeconnline{C}{B}}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{B}{D}
-\layout Standard
-    
-\backslash 
-pgfnodeconnline{D}{C}
-\layout Standard
-  }
-\layout Standard
-  
-\backslash 
-only<3,9>{
-\backslash 
-pgfputat{
-\backslash 
-pgfxy(2.75,1)}{
-\backslash 
-pgfbox[left,center]{
-\backslash 
-alert{``Yes''}}}}
-\layout Standard
-
-\backslash 
-end{pgfpicture}
-\end_inset 
-
-
-\end_deeper 
-\end_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-onslide<2,4,6,8,10>
-\end_inset 
-
-
-\layout Block
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-{Variants of Path Finding Problems}
-\end_inset 
-
-
-\begin_deeper 
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-usedescriptionitemofwidthas{Approximation Problem:}
-\end_inset 
-
-
-\layout Description
-
-Reachability\SpecialChar ~
-Problem: 
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<2->
-\end_inset 
-
-Is there a path from 
-\begin_inset Formula $s$
-\end_inset 
-
- to\SpecialChar ~
-
-\begin_inset Formula $t$
-\end_inset 
-
-?
-\layout Description
-
-Construction\SpecialChar ~
-Problem: 
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<4->
-\end_inset 
-
-Construct a path from 
-\begin_inset Formula $s$
-\end_inset 
-
- to\SpecialChar ~
-
-\begin_inset Formula $t$
-\end_inset 
-
-? 
-\layout Description
-
-Optimization\SpecialChar ~
-Problem: 
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<6->
-\end_inset 
-
-Construct a shortest path from 
-\begin_inset Formula $s$
-\end_inset 
-
- to\SpecialChar ~
-
-\begin_inset Formula $t$
-\end_inset 
-
-.
-\layout Description
-
-Distance\SpecialChar ~
-Problem: 
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<8->
-\end_inset 
-
-Is the distance of 
-\begin_inset Formula $s$
-\end_inset 
-
- and\SpecialChar ~
-
-\begin_inset Formula $t$
-\end_inset 
-
- at most\SpecialChar ~
-
-\begin_inset Formula $d$
-\end_inset 
-
-?
-\layout Description
-
-Approximation\SpecialChar ~
-Problem: 
-\begin_inset ERT
-status Collapsed
-
-\layout Standard
-<10->
-\end_inset 
-
-Construct a path from 
-\begin_inset Formula $s$
-\end_inset 
-
- to\SpecialChar ~
-
-\begin_inset Formula $t$
-\end_inset 
-
- of length
-\newline 
-approximately their distance.
-\end_deeper 
-\end_deeper 
-\layout Section
-
-Review
-\layout Subsection
-
-Standard Complexity Classes
-\layout Standard
-
-
-\begin_inset ERT
-status Inlined
-
-\layout Standard
-
-\backslash 
-pgfdeclaremask{computer-mask}{beamer-g4-mask} 
-\backslash 
-pgfdeclareimage[height=2cm,mask=computer-mask,interpolate=true]{computer}{beamer-g4} 
-\end_inset 
-
-
-\layout BeginFrame
-
-The Classes L and NL are Defined via
-\newline 
-Logspace Turing Machines
-\layout Standard
-
-
-\begin_inset ERT
-status Open
-
-\layout Standard
-
-\backslash 
-begin{pgfpicture}{-0.5cm}{0cm}{8cm}{5cm}
-\layout Standard
-  
-\backslash 
-pgfputat{
-\backslash 
-pgfxy(0,4)}{
-\backslash 
-tape{input tape (read only), $n$ symbols}{}{3401234*3143223=}} 
-\layout Standard
-  
-\backslash 
-uncover<2->{
-\layout Standard
-    
-\backslash 
-pgfputat{