\relax \citation{BaChLa98} \@writefile{toc}{\contentsline {section}{\numberline {1}Background}{1}} \newlabel{sec: into}{{1}{1}} \citation{MaMcSl90} \citation{ChKaPV91} \citation{ChrLar91A} \citation{KouPap94B} \citation{ChKaPV91} \citation{ChrLar91A} \citation{KouPap95A} \citation{KouPap95A} \citation{ChLaLR97} \citation{ChLaLR97} \citation{LunRei94} \citation{BaChLa98} \citation{Schlaefli1852} \citation{BeLa04} \citation{LunRei94} \citation{BorElY98} \citation{BeLa04} \citation{BeLaRe04} \@writefile{toc}{\contentsline {section}{\numberline {2}Knowledge States}{3}} \newlabel{sec: knowledge}{{2}{3}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The Knowledge States}}{3}} \newlabel{fig: generic}{{1}{3}} \newlabel{eqn: las vegas update}{{2a}{4}} \@writefile{toc}{\contentsline {section}{\numberline {3}The Wire Frame Algorithm}{4}} \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces The move $(axz,\mathaccent "7016\relax x)$ }}{5}} \@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces The move $(axz,r)$ }}{5}} \@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces The move $(bxyz,x)$ }}{5}} \@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces The move $(bxyz,\mathaccent "7016\relax x)$ }}{5}} \@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces The move $(bxyz,\mathaccent "7016\relax z)$ }}{6}} \@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces The move $(bxyz,x)$ }}{6}} \@writefile{lot}{\contentsline {table}{\numberline {7}{\ignorespaces The move $(cxz,r)$ }}{6}} \@writefile{lot}{\contentsline {table}{\numberline {8}{\ignorespaces The move $(dxyz,x)$ }}{6}} \@writefile{lot}{\contentsline {table}{\numberline {9}{\ignorespaces The move $(dxyz,\mathaccent "7016\relax z)$ }}{7}} \@writefile{lot}{\contentsline {table}{\numberline {10}{\ignorespaces The move $(dxyz,r)$ }}{7}} \@writefile{lot}{\contentsline {table}{\numberline {11}{\ignorespaces The move $(dxyz,\mathaccent "7016\relax x)$}}{7}} \@writefile{lot}{\contentsline {table}{\numberline {12}{\ignorespaces The move $(exz,x)$ }}{7}} \@writefile{lot}{\contentsline {table}{\numberline {13}{\ignorespaces The move $(exz,\mathaccent "7016\relax z)$ }}{7}} \@writefile{lot}{\contentsline {table}{\numberline {14}{\ignorespaces The move $(exz,r)$ }}{7}} \@writefile{lot}{\contentsline {table}{\numberline {15}{\ignorespaces The move $(exz,\mathaccent "7016\relax x)$ }}{7}} \@writefile{lot}{\contentsline {table}{\numberline {16}{\ignorespaces The move $(fxz,x)$ }}{8}} \@writefile{lot}{\contentsline {table}{\numberline {17}{\ignorespaces The move $(fxz,\mathaccent "7016\relax z)$ }}{8}} \@writefile{lot}{\contentsline {table}{\numberline {18}{\ignorespaces The move $(fxz,x)$ }}{8}} \@writefile{lot}{\contentsline {table}{\numberline {19}{\ignorespaces The move $(fxz,r)$ }}{8}} \@writefile{lot}{\contentsline {table}{\numberline {20}{\ignorespaces The move $(gxz,x)$ }}{8}} \@writefile{lot}{\contentsline {table}{\numberline {21}{\ignorespaces The move $(gxz,\mathaccent "7016\relax z)$ }}{8}} \@writefile{lot}{\contentsline {table}{\numberline {22}{\ignorespaces The move $(gxz,r)$ }}{8}} \@writefile{lot}{\contentsline {table}{\numberline {23}{\ignorespaces The move $(hxz,r)$ }}{9}} \@writefile{lot}{\contentsline {table}{\numberline {24}{\ignorespaces The move $(hxz,x)$ }}{9}} \@writefile{lot}{\contentsline {table}{\numberline {25}{\ignorespaces The move $(hxz,\mathaccent "7016\relax z)$ }}{9}} \@writefile{toc}{\contentsline {section}{\numberline {4}Proof of Competitiveness}{10}} \newlabel{sec: competitiveness}{{4}{10}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The move $(Axz,\mathaccent "7016\relax x)$ (not critical)}}{10}} \newlabel{fig: axz bar x}{{2}{10}} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The move $(Axz,r)$ (critical)}}{11}} \newlabel{fig: axz r}{{3}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The move $(Bxyz,x)$ (not critical)}}{11}} \newlabel{fig: bxyz x}{{4}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces The move $(Bxyz,\mathaccent "7016\relax x)$ (critical)}}{11}} \newlabel{fig: bxyz bar x}{{5}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The move $(Bxyz,\mathaccent "7016\relax z)$ (not critical)}}{11}} \newlabel{fig: bxyz bar z}{{6}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The move $(Bxyz,r)$ (not critical)}}{12}} \newlabel{fig: bxyz r}{{7}{12}} \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The move $(Cz,r)$ (critical)}}{12}} \newlabel{fig: cz r}{{8}{12}} \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces The move $(Dxyz,x)$ (critical)}}{13}} \newlabel{fig: dxyz x}{{9}{13}} \@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces The move $(Dxyz,\mathaccent "7016\relax z)$ (not critical)}}{13}} \newlabel{fig: dxyz bar z}{{10}{13}} \@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces The move $(Dxyz,r)$ (not critical)}}{14}} \newlabel{fig: dxyz r}{{11}{14}} \@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces The move $(Exz,x)$ (critical)}}{14}} \newlabel{fig: exz x}{{12}{14}} \@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces The move $(Exz,\mathaccent "7016\relax z)$ (critical)}}{14}} \newlabel{fig: exz bar z}{{13}{14}} \@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces The move $(Exz,r)$ (not critical)}}{15}} \newlabel{fig: exz r}{{14}{15}} \@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces The move $(Fxz,x)$ (critical)}}{15}} \newlabel{fig: fxz x}{{15}{15}} \@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces The move $(Exz,\mathaccent "7016\relax x)$ (critical)}}{16}} \newlabel{fig: exz bar x}{{16}{16}} \@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces The move $(Dxyz,\mathaccent "7016\relax x)$}}{16}} \newlabel{fig: dxyz bar x}{{17}{16}} \@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces The move $(Fxz,\mathaccent "7016\relax z)$ (not critical)}}{16}} \newlabel{fig: fxz bar z}{{18}{16}} \@writefile{toc}{\contentsline {section}{\numberline {5}The Lower Bound}{16}} \bibstyle{plain} \bibdata{online} \bibcite{BaChLa98}{1} \@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces The move $(Fxz,\mathaccent "7016\relax x)$ (critical)}}{17}} \newlabel{fig: fxz bar x}{{19}{17}} \@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces The move $(Fxz,r)$ (not critical)}}{17}} \newlabel{fig: fxz r}{{20}{17}} \@writefile{lof}{\contentsline {figure}{\numberline {21}{\ignorespaces The move $(Gxz,x)$ (critical)}}{17}} \newlabel{fig: gxz x}{{21}{17}} \bibcite{BorElY98}{2} \bibcite{ChKaPV91}{3} \@writefile{lof}{\contentsline {figure}{\numberline {22}{\ignorespaces The move $(Gxz,\mathaccent "7016\relax z)$ (not critical)}}{18}} \newlabel{fig: gxz bar z}{{22}{18}} \@writefile{lof}{\contentsline {figure}{\numberline {23}{\ignorespaces The move $(Gxz,r)$ (not critical)}}{18}} \newlabel{fig: gxz r}{{23}{18}} \@writefile{lof}{\contentsline {figure}{\numberline {24}{\ignorespaces The move $(Hxz,r)$ (not critical)}}{18}} \newlabel{fig: hxz r}{{24}{18}} \bibcite{ChrLar91A}{4} \bibcite{ChLaLR97}{5} \bibcite{KouPap94B}{6} \bibcite{KouPap95A}{7} \bibcite{LunRei94}{8} \bibcite{MaMcSl90}{9} \@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces The move $(Hxz,x)$ (not critical)}}{19}} \newlabel{fig: hxz x}{{25}{19}} \@writefile{lof}{\contentsline {figure}{\numberline {26}{\ignorespaces The move $(Hxz,\mathaccent "7016\relax z)$ (not critical)}}{19}} \newlabel{fig: hxz bar z}{{26}{19}} \@writefile{lof}{\contentsline {figure}{\numberline {27}{\ignorespaces The Lower Bound Graph}}{20}} \newlabel{fig: lower}{{27}{20}}