\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\@writefile{toc}{\beamer@endinputifotherversion {3.33pt}}
\@writefile{nav}{\beamer@endinputifotherversion {3.33pt}}
\select@language{english}
\@writefile{toc}{\select@language{english}}
\@writefile{lof}{\select@language{english}}
\@writefile{lot}{\select@language{english}}
\@writefile{nav}{\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {1}{1}}}
\@writefile{toc}{\beamer@sectionintoc {1}{The Art Gallery Problem}{2}{0}{1}}
\@writefile{nav}{\headcommand {\sectionentry {1}{The Art Gallery Problem}{2}{The Art Gallery Problem}{0}}}
\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{1}}}
\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{1}}}
\@writefile{nav}{\headcommand {\slideentry {1}{0}{2}{2/4}{}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {2}{4}}}
\@writefile{nav}{\headcommand {\slideentry {1}{0}{3}{5/7}{}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {5}{7}}}
\@writefile{nav}{\headcommand {\slideentry {1}{0}{4}{8/11}{}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {8}{11}}}
\@writefile{toc}{\beamer@subsectionintoc {1}{1}{Guarding and Triangulations}{12}{0}{1}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{1}{1}{12}{Guarding and Triangulations}}\headcommand {\beamer@subsectionpages {2}{11}}}
\@writefile{nav}{\headcommand {\slideentry {1}{1}{1}{12/16}{Guarding and Triangulations}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {12}{16}}}
\@writefile{nav}{\headcommand {\slideentry {1}{1}{2}{17/19}{Guarding and Triangulations}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {17}{19}}}
\@writefile{nav}{\headcommand {\slideentry {1}{1}{3}{20/24}{Guarding and Triangulations}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {20}{24}}}
\@writefile{nav}{\headcommand {\slideentry {1}{1}{4}{25/25}{Guarding and Triangulations}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {25}{25}}}
\@writefile{nav}{\headcommand {\slideentry {1}{1}{5}{26/26}{Guarding and Triangulations}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {26}{26}}}
\@writefile{nav}{\headcommand {\slideentry {1}{1}{6}{27/27}{Guarding and Triangulations}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {27}{27}}}
\@writefile{nav}{\headcommand {\slideentry {1}{1}{7}{28/28}{Guarding and Triangulations}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {28}{28}}}
\@writefile{toc}{\beamer@sectionintoc {2}{Computing triangulation}{29}{0}{2}}
\@writefile{nav}{\headcommand {\sectionentry {2}{Computing triangulation}{29}{Computing triangulation}{0}}}
\@writefile{nav}{\headcommand {\beamer@sectionpages {2}{28}}}
\@writefile{nav}{\headcommand {\beamer@subsectionpages {12}{28}}}
\@writefile{toc}{\beamer@subsectionintoc {2}{1}{Partitioning a Polygon into Monotone Pieces}{29}{0}{2}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{2}{1}{29}{Partitioning a Polygon into Monotone Pieces}}\headcommand {\beamer@subsectionpages {29}{28}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{1}{29/29}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {29}{29}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{2}{30/30}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {30}{30}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{3}{31/31}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {31}{31}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{4}{32/39}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {32}{39}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{5}{40/40}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {40}{40}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{6}{41/43}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {41}{43}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{7}{44/46}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {44}{46}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{8}{47/49}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {47}{49}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{9}{50/53}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {50}{53}}}
\newlabel{alg:MakeMonotone}{{{\it  {\protect \edef T1{T1}\let \enc@update \relax \edef phv{phv}\edef m{m}\edef n{n}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update \ignorespaces \relax \relax \edef n{sc}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update MakeMonotone}(P )\/}}{54}{Partitioning a Polygon into Monotone Pieces}{Doc-Start}{}}
\@writefile{snm}{\beamer@slide {alg:MakeMonotone}{54}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{10}{54/54}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {54}{54}}}
\newlabel{alg:Handle-Start}{{{\it  {\protect \edef T1{T1}\let \enc@update \relax \edef phv{phv}\edef m{m}\edef n{n}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update \ignorespaces \relax \relax \edef n{sc}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update HandleStartVertex}($v_i$)\/}}{55}{Partitioning a Polygon into Monotone Pieces}{Doc-Start}{}}
\@writefile{snm}{\beamer@slide {alg:Handle-Start}{55}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{11}{55/55}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {55}{55}}}
\newlabel{alg:Handle-End}{{{\it  {\protect \edef T1{T1}\let \enc@update \relax \edef phv{phv}\edef m{m}\edef n{n}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update \ignorespaces \relax \relax \edef n{sc}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update HandleEndVertex}($v_i$)\/}}{56}{Partitioning a Polygon into Monotone Pieces}{Doc-Start}{}}
\@writefile{snm}{\beamer@slide {alg:Handle-End}{56}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{12}{56/56}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {56}{56}}}
\newlabel{alg:Handle-Split}{{{\it  {\protect \edef T1{T1}\let \enc@update \relax \edef phv{phv}\edef m{m}\edef n{n}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update \ignorespaces \relax \relax \edef n{sc}\xdef \T1/phv/m/n/6 {\T1/phv/m/n/10.95 }\T1/phv/m/n/6 \size@update \enc@update HandleSplitVertex}($v_i$)\/}}{57}{Partitioning a Polygon into Monotone Pieces}{Doc-Start}{}}
\@writefile{snm}{\beamer@slide {alg:Handle-Split}{57}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{13}{57/57}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {57}{57}}}
\newlabel{alg:Handle-Merge}{{{\it  {\protect \edef T1{T1}\let \enc@update \relax \edef phv{phv}\edef m{m}\edef n{n}\xdef \T1/phv/m/n/9 {\T1/phv/m/n/9 }\T1/phv/m/n/9 \size@update \enc@update \ignorespaces \relax \relax \edef n{sc}\xdef \T1/phv/m/n/9 {\T1/phv/m/n/9 }\T1/phv/m/n/9 \size@update \enc@update HandleMergeVertex}($v_i$)\/}}{58}{Partitioning a Polygon into Monotone Pieces}{Doc-Start}{}}
\@writefile{snm}{\beamer@slide {alg:Handle-Merge}{58}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{14}{58/58}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {58}{58}}}
\newlabel{alg:Handle-Merge}{{{\it  {\protect \edef T1{T1}\let \enc@update \relax \edef phv{phv}\edef m{m}\edef n{n}\xdef \T1/phv/m/n/9 {\T1/phv/m/n/9 }\T1/phv/m/n/9 \size@update \enc@update \ignorespaces \relax \relax \edef n{sc}\xdef \T1/phv/m/n/9 {\T1/phv/m/n/9 }\T1/phv/m/n/9 \size@update \enc@update HandleRegularVertex}($v_i$)\/}}{59}{Partitioning a Polygon into Monotone Pieces}{Doc-Start}{}}
\@writefile{snm}{\beamer@slide {alg:Handle-Merge}{59}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{15}{59/59}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {59}{59}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{16}{60/63}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {60}{63}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{17}{64/65}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {64}{65}}}
\@writefile{nav}{\headcommand {\slideentry {2}{1}{18}{66/66}{Partitioning a Polygon into Monotone Pieces}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {66}{66}}}
\@writefile{toc}{\beamer@subsectionintoc {2}{2}{Triangulating a Monotone Polygon}{67}{0}{2}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{2}{2}{67}{Triangulating a Monotone Polygon}}\headcommand {\beamer@subsectionpages {29}{66}}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{1}{67/67}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {67}{67}}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{2}{68/71}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {68}{71}}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{3}{72/72}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {72}{72}}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{4}{73/78}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {73}{78}}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{5}{79/80}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {79}{80}}}
\newlabel{alg:triang-mono}{{{\it  {\protect \edef T1{T1}\let \enc@update \relax \edef phv{phv}\edef m{m}\edef n{n}\xdef \T1/phv/m/n/9 {\T1/phv/m/n/9 }\T1/phv/m/n/9 \size@update \enc@update \ignorespaces \relax \relax \edef n{sc}\xdef \T1/phv/m/n/9 {\T1/phv/m/n/9 }\T1/phv/m/n/9 \size@update \enc@update TriangulateMonotonePolygon}($P$)\/}}{81}{Triangulating a Monotone Polygon}{Doc-Start}{}}
\@writefile{snm}{\beamer@slide {alg:triang-mono}{81}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{6}{81/81}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {81}{81}}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{7}{82/83}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {82}{83}}}
\@writefile{nav}{\headcommand {\slideentry {2}{2}{8}{84/84}{Triangulating a Monotone Polygon}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {84}{84}}}
\@writefile{nav}{\headcommand {\beamer@partpages {1}{84}}}
\@writefile{nav}{\headcommand {\beamer@subsectionpages {67}{84}}}
\@writefile{nav}{\headcommand {\beamer@sectionpages {29}{84}}}
\@writefile{nav}{\headcommand {\beamer@documentpages {84}}}
\@writefile{nav}{\headcommand {\def \inserttotalframenumber {37}}}
