This is TeX, Version 3.1415 (C version 6.1) (format=lplain 95.2.7)  23 APR 1998 14:27
**all
(all.tex
LaTeX Version 2.09 <25 March 1992>
(/usr/sww/lib/tex/inputs/article.sty
Standard Document Style `article' <14 Jan 92>.
(/usr/sww/lib/tex/inputs/art12.sty)
\c@part=\count79
\c@section=\count80
\c@subsection=\count81
\c@subsubsection=\count82
\c@paragraph=\count83
\c@subparagraph=\count84
\c@figure=\count85
\c@table=\count86
)
(/usr/sww/lib/texmf/tex/latex2e/misc/fullpage.sty
Style Option FULLPAGE Version 2 as of 15 Dec 1988
) (/usr/sww/lib/tex/inputs/psfig.sty
\@unused=\write3

psfig/tex 1.8
\ps@stream=\read1
\p@intvaluex=\dimen99
\p@intvaluey=\dimen100
) (../lecture09/psbox.sty) (macros.tex
\c@probnum=\count87
\c@definition=\count88
\c@lemma=\count89
\c@theorem=\count90
) (/usr/sww/lib/tex/inputs/epsf.tex
\epsffilein=\read2
\epsfxsize=\dimen101
\epsfysize=\dimen102
\epsftsize=\dimen103
\epsfrsize=\dimen104
\epsftmp=\dimen105
\pspoints=\dimen106
)
\@indexfile=\write4

Writing index file all.idx 
(all.aux (abstract.aux) (l02.aux) (l03.aux) (l04.aux) (l05.aux) (l06.aux)
(l07.aux) (l08.aux) (l09.aux) (l10.aux) (l11.aux) (l12.aux) (l13.aux) (l14.aux)
(l15.aux) (l16.aux) (l17.aux) (l18.aux) (l19.aux) (l20.aux) (l21.aux) (l22.aux)
(l23.aux) (l24.aux) (l25.aux) (notes.aux)) (abstract.tex [1


] (all.toc [2]
[3] [4] [5] [6] [7] [8] [9] [10])
\tf@toc=\write5
 [11] (loa.tex [12])) [13] (l02.tex [14


]
[15] [16] [17] [18] [19] [20] [21]) [22] (l03.tex [23


]
psfig: searching ../lecture03/huffman.ps for bounding box
psfig: including ../lecture03/huffman.ps 
[24] [25] [26]
psfig: searching ../lecture03/markov.ps for bounding box
psfig: including ../lecture03/markov.ps 
[27]
psfig: searching ../lecture03/jbig.ps for bounding box
psfig: including ../lecture03/jbig.ps 
psfig: searching ../lecture03/trie.ps for bounding box
psfig: including ../lecture03/trie.ps 
[28] [29]
psfig: searching ../lecture03/uniform.ps for bounding box
psfig: including ../lecture03/uniform.ps 
psfig: searching ../lecture03/nonuniform.ps for bounding box
psfig: including ../lecture03/nonuniform.ps 
psfig: searching ../lecture03/vector.ps for bounding box
psfig: including ../lecture03/vector.ps 
psfig: searching ../lecture03/transform.ps for bounding box
psfig: including ../lecture03/transform.ps 
[30] [31]) [32] (l04.tex [33


]
psfig: searching ../lecture04/jpeg.eps for bounding box
psfig: including ../lecture04/jpeg.eps 
[34] [35] [36]
psfig: searching ../lecture04/zig-zag.eps for bounding box
psfig: including ../lecture04/zig-zag.eps 
[37]
psfig: searching ../lecture04/mpeg-ip.eps for bounding box
psfig: including ../lecture04/mpeg-ip.eps 
psfig: searching ../lecture04/mpeg-ipb.eps for bounding box
psfig: including ../lecture04/mpeg-ipb.eps 
[38]
psfig: searching ../lecture04/mpeg-p.eps for bounding box
psfig: including ../lecture04/mpeg-p.eps 

Overfull \hbox (8.03001pt too wide) in paragraph at lines 340--340
 [] 

\hbox(345.29001+0.0)x469.75499
.\glue(\leftskip) 0.0 plus 1.0fil
.\vbox(345.29001+0.0)x477.785
..\special{ps::[begin] 31312118 22628926 4473159 13748387 35785277 36377313 sta
r\ETC.}
..\special{ps: plotfile ../lecture04/mpeg-p.eps }
..\special{ps::[end] endTexFig  }
..\vbox(345.29001+0.0)x477.785, glue set 345.29001fil
...\hbox(0.0+0.0)x477.785, glue set 473.86838fil []
...\glue 0.0 plus 1.0fil minus 1.0fil
.\penalty 10000
.\glue(\parfillskip) 0.0
.\glue(\rightskip) 0.0 plus 1.0fil

[39] [40]
psfig: searching ../lecture04/mpeg-b.eps for bounding box
psfig: including ../lecture04/mpeg-b.eps 
[41] [42] [43]
psfig: searching ../lecture04/haar-00.eps for bounding box
psfig: including ../lecture04/haar-00.eps 
psfig: searching ../lecture04/haar-10.eps for bounding box
psfig: including ../lecture04/haar-10.eps 
psfig: searching ../lecture04/haar-11.eps for bounding box
psfig: including ../lecture04/haar-11.eps 
psfig: searching ../lecture04/haar-20.eps for bounding box
psfig: including ../lecture04/haar-20.eps 
psfig: searching ../lecture04/haar-21.eps for bounding box
psfig: including ../lecture04/haar-21.eps 
psfig: searching ../lecture04/haar-22.eps for bounding box
psfig: including ../lecture04/haar-22.eps 
psfig: searching ../lecture04/haar-23.eps for bounding box
psfig: including ../lecture04/haar-23.eps 
[44] [45]
psfig: searching ../lecture04/wavelets.eps for bounding box
psfig: including ../lecture04/wavelets.eps 
psfig: searching ../lecture04/daubechies.eps for bounding box
psfig: including ../lecture04/daubechies.eps 
[46] [47] [48]
psfig: searching ../lecture04/fractal.eps for bounding box
psfig: including ../lecture04/fractal.eps 
[49]) [50] (l05.tex
psfig: searching ../lecture05/cipher.eps for bounding box
psfig: including ../lecture05/cipher.eps 

Overfull \hbox (14.63324pt too wide) in paragraph at lines 166--167
[][] 

\hbox(133.48593+3.4)x469.75499
.\hbox(0.0+0.0)x0.0
.\hbox(133.48593+3.4)x484.38823
..\hbox(136.88593+0.0)x484.38823, shifted 3.4
...\vbox(136.88593+0.0)x484.38823 []
.\penalty 10000
.\glue(\parfillskip) 0.0 plus 1.0fil
.\glue(\rightskip) 0.0

[51


] [52] [53]
psfig: searching ../lecture05/ds_symm.eps for bounding box
psfig: including ../lecture05/ds_symm.eps 

Overfull \hbox (14.63324pt too wide) in paragraph at lines 287--289
[][] 

\hbox(99.51907+3.4)x469.75499
.\hbox(0.0+0.0)x0.0
.\hbox(99.51907+3.4)x484.38823
..\hbox(102.91907+0.0)x484.38823, shifted 3.4
...\vbox(102.91907+0.0)x484.38823 []
.\penalty 10000
.\glue(\parfillskip) 0.0 plus 1.0fil
.\glue(\rightskip) 0.0

psfig: searching ../lecture05/ds_asymm_1.eps for bounding box
psfig: including ../lecture05/ds_asymm_1.eps 

Overfull \hbox (14.63324pt too wide) in paragraph at lines 305--307
[][] 

\hbox(38.08954+3.4)x469.75499
.\hbox(0.0+0.0)x0.0
.\hbox(38.08954+3.4)x484.38823
..\hbox(41.48953+0.0)x484.38823, shifted 3.4
...\vbox(41.48953+0.0)x484.38823 []
.\penalty 10000
.\glue(\parfillskip) 0.0 plus 1.0fil
.\glue(\rightskip) 0.0

psfig: searching ../lecture05/ds_asymm_2.eps for bounding box
psfig: including ../lecture05/ds_asymm_2.eps 

Overfull \hbox (14.63324pt too wide) in paragraph at lines 321--323
[][] 

\hbox(35.92145+3.4)x469.75499
.\hbox(0.0+0.0)x0.0
.\hbox(35.92145+3.4)x484.38823
..\hbox(39.32144+0.0)x484.38823, shifted 3.4
...\vbox(39.32144+0.0)x484.38823 []
.\penalty 10000
.\glue(\parfillskip) 0.0 plus 1.0fil
.\glue(\rightskip) 0.0

[54]
psfig: searching ../lecture05/ke_symm.eps for bounding box
psfig: including ../lecture05/ke_symm.eps 

Overfull \hbox (14.63324pt too wide) in paragraph at lines 343--345
[][] 

\hbox(100.96443+3.4)x469.75499
.\hbox(0.0+0.0)x0.0
.\hbox(100.96443+3.4)x484.38823
..\hbox(104.36443+0.0)x484.38823, shifted 3.4
...\vbox(104.36443+0.0)x484.38823 []
.\penalty 10000
.\glue(\parfillskip) 0.0 plus 1.0fil
.\glue(\rightskip) 0.0

psfig: searching ../lecture05/ke_asymm.eps for bounding box
psfig: including ../lecture05/ke_asymm.eps 

Overfull \hbox (14.63324pt too wide) in paragraph at lines 358--360
[][] 

\hbox(35.92145+3.4)x469.75499
.\hbox(0.0+0.0)x0.0
.\hbox(35.92145+3.4)x484.38823
..\hbox(39.32144+0.0)x484.38823, shifted 3.4
...\vbox(39.32144+0.0)x484.38823 []
.\penalty 10000
.\glue(\parfillskip) 0.0 plus 1.0fil
.\glue(\rightskip) 0.0

psfig: searching ../lecture05/authentication.eps for bounding box
psfig: including ../lecture05/authentication.eps 

Overfull \hbox (14.63324pt too wide) in paragraph at lines 376--378
[][] 

\hbox(57.60245+3.4)x469.75499
.\hbox(0.0+0.0)x0.0
.\hbox(57.60245+3.4)x484.38823
..\hbox(61.00244+0.0)x484.38823, shifted 3.4
...\vbox(61.00244+0.0)x484.38823 []
.\penalty 10000
.\glue(\parfillskip) 0.0 plus 1.0fil
.\glue(\rightskip) 0.0

[55] [56] [57]) [58] (l06.tex
psfig: searching ../lecture06/feistel.ps for bounding box
psfig: including ../lecture06/feistel.ps 
psfig: searching ../lecture06/f12.2.ps for bounding box
psfig: including ../lecture06/f12.2.ps 
[59


] [60]
psfig: searching ../lecture06/f12.3.ps for bounding box
psfig: including ../lecture06/f12.3.ps 
[61] [62]
psfig: searching ../lecture06/sbox5.ps for bounding box
psfig: including ../lecture06/sbox5.ps 
[63]
psfig: searching ../lecture06/diff.ps for bounding box
psfig: including ../lecture06/diff.ps 
[64]
psfig: searching ../lecture06/linear.ps for bounding box
psfig: including ../lecture06/linear.ps 
psfig: searching ../lecture06/f13.9.ps for bounding box
psfig: including ../lecture06/f13.9.ps 
[65] [66]
psfig: searching ../lecture06/blockstream.ps for bounding box
psfig: including ../lecture06/blockstream.ps 
[67]
psfig: searching ../lecture06/cbc.ps for bounding box
psfig: including ../lecture06/cbc.ps 
[68]
psfig: searching ../lecture06/oneway.ps for bounding box
psfig: including ../lecture06/oneway.ps 
[69]
Underfull \hbox (badness 10000) in paragraph at lines 518--520


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0


Underfull \hbox (badness 10000) in paragraph at lines 523--524


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

[70]) [71] (l07.tex [72


] [73] [74] [75]
Underfull \hbox (badness 10000) in paragraph at lines 320--324


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

[76] [77]
psfig: searching ../lecture07/kerberos.eps for bounding box
psfig: including ../lecture07/kerberos.eps 
[78]) [79] (l08.tex [80


] [81] [82] [83]
psfig: searching ../lecture08/netflow.eps for bounding box
psfig: including ../lecture08/netflow.eps 
psfig: searching ../lecture08/netexample.eps for bounding box
psfig: including ../lecture08/netexample.eps 
[84]
psfig: searching ../lecture08/geomview.eps for bounding box
psfig: including ../lecture08/geomview.eps 
[85]
psfig: searching ../lecture08/geomslack.eps for bounding box
psfig: including ../lecture08/geomslack.eps 
[86]
psfig: searching ../lecture08/simplex.eps for bounding box
psfig: including ../lecture08/simplex.eps 
psfig: searching ../lecture08/tableau1.eps for bounding box
psfig: including ../lecture08/tableau1.eps 
[87]
psfig: searching ../lecture08/tableau2.eps for bounding box
psfig: including ../lecture08/tableau2.eps 
[88]
psfig: searching ../lecture08/tableausteps.eps for bounding box
psfig: including ../lecture08/tableausteps.eps 
psfig: searching ../lecture08/tableauexample.eps for bounding box
psfig: including ../lecture08/tableauexample.eps 
[89] [90] [91]
psfig: searching ../lecture08/firstpoint.eps for bounding box
psfig: including ../lecture08/firstpoint.eps 
[92]
psfig: searching ../lecture08/othertableau.eps for bounding box
psfig: including ../lecture08/othertableau.eps 
[93]) [94] (l09.tex [95


] [96] [97] [98] [99] [100] [101] [102] [103] [104]
[105] [106] [107]) [108] (l10.tex [109


] [110] [111] [112] [113] [114]) [115]
(l11.tex [116


]
psfig: searching ../lecture11/fig-2.eps for bounding box
psfig: including ../lecture11/fig-2.eps 
psfig: searching ../lecture11/fig-1.eps for bounding box
psfig: including ../lecture11/fig-1.eps 
[117] [118]
Underfull \hbox (badness 10000) in paragraph at lines 184--185


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0


Underfull \hbox (badness 10000) in paragraph at lines 192--193


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

[119]
Underfull \hbox (badness 10000) in paragraph at lines 257--258


\hbox(0.0+0.0)x414.53061
.\glue(\rightskip) 0.0

[120] [121] [122] [123]
psfig: searching ../lecture11/fig-3.eps for bounding box
psfig: including ../lecture11/fig-3.eps 
[124] [125] [126]) [127] (l12.tex [128


] [129] [130] [131] [132] [133] [134]
[135] [136] [137]
psfig: searching ../lecture12/badqhull.eps for bounding box
psfig: including ../lecture12/badqhull.eps 
[138] [139] [140]
psfig: searching ../lecture12/delcircle.eps for bounding box
psfig: including ../lecture12/delcircle.eps 
[141] [142]) [143] (l13.tex [144


]
psfig: searching ../lecture13/new-dtsplit.ps for bounding box
psfig: including ../lecture13/new-dtsplit.ps 
psfig: searching ../lecture13/dt3.ps for bounding box
psfig: including ../lecture13/dt3.ps 
psfig: searching ../lecture13/dt4.ps for bounding box
psfig: including ../lecture13/dt4.ps 
[145] [146] [147] [148]
Underfull \hbox (badness 10000) in paragraph at lines 166--168


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

psfig: searching ../lecture13/edge-flip.eps for bounding box
psfig: including ../lecture13/edge-flip.eps 
[149]
psfig: searching ../lecture13/widget.eps for bounding box
psfig: including ../lecture13/widget.eps 

Underfull \hbox (badness 10000) in paragraph at lines 229--232


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

[150]
Underfull \hbox (badness 10000) in paragraph at lines 248--255


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0


Underfull \hbox (badness 10000) in paragraph at lines 256--257


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

psfig: searching ../lecture13/encroach.eps for bounding box
psfig: including ../lecture13/encroach.eps 
[151] [152]) [153] (l14.tex [154


] [155]
psfig: searching ../lecture14/1dmesh.eps for bounding box
psfig: including ../lecture14/1dmesh.eps 
psfig: searching ../lecture14/2dmesh.eps for bounding box
psfig: including ../lecture14/2dmesh.eps 
[156] [157] [158]
psfig: searching ../lecture14/MG1.eps for bounding box
psfig: including ../lecture14/MG1.eps 
[159]
psfig: searching ../lecture14/cone1.eps for bounding box
psfig: including ../lecture14/cone1.eps 
psfig: searching ../lecture14/cone2.eps for bounding box
psfig: including ../lecture14/cone2.eps 
psfig: searching ../lecture14/cone3.eps for bounding box
psfig: including ../lecture14/cone3.eps 
[160] [161] [162] [163]) [164] (l15.tex [165


]
psfig: searching ../lecture15/fig1.ps for bounding box
psfig: including ../lecture15/fig1.ps 
psfig: searching ../lecture15/fig2.ps for bounding box
psfig: including ../lecture15/fig2.ps 
[166] [167]
psfig: searching ../lecture15/fig3.ps for bounding box
psfig: including ../lecture15/fig3.ps 
[168]
psfig: searching ../lecture15/fig4.ps for bounding box
psfig: including ../lecture15/fig4.ps 
psfig: searching ../lecture15/fig5.ps for bounding box
psfig: including ../lecture15/fig5.ps 
[169]
psfig: searching ../lecture15/fig6.ps for bounding box
psfig: including ../lecture15/fig6.ps 
[170] [171]
psfig: searching ../lecture15/fig7.ps for bounding box
psfig: including ../lecture15/fig7.ps 
psfig: searching ../lecture15/fig8.ps for bounding box
psfig: including ../lecture15/fig8.ps 
psfig: searching ../lecture15/fig9.ps for bounding box
psfig: including ../lecture15/fig9.ps 
[172]
psfig: searching ../lecture15/fig10.ps for bounding box
psfig: including ../lecture15/fig10.ps 
psfig: searching ../lecture15/fig11.ps for bounding box
psfig: including ../lecture15/fig11.ps 
psfig: searching ../lecture15/fig12.ps for bounding box
psfig: including ../lecture15/fig12.ps 
[173] [174] [175]
psfig: searching ../lecture15/multipole_new.ps for bounding box
psfig: including ../lecture15/multipole_new.ps 
[176]
psfig: searching ../lecture15/errorbound_new.ps for bounding box
psfig: including ../lecture15/errorbound_new.ps 
[177]
psfig: searching ../lecture15/fig15.ps for bounding box
psfig: including ../lecture15/fig15.ps 
psfig: searching ../lecture15/fig16.ps for bounding box
psfig: including ../lecture15/fig16.ps 
[178]
psfig: searching ../lecture15/trans.ps for bounding box
psfig: including ../lecture15/trans.ps 
psfig: searching ../lecture15/fig18.ps for bounding box
psfig: including ../lecture15/fig18.ps 
[179] [180]
Underfull \hbox (badness 10000) in paragraph at lines 723--724


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

psfig: searching ../lecture15/times-high-accuracy.ps for bounding box
psfig: including ../lecture15/times-high-accuracy.ps 
psfig: searching ../lecture15/times-low-accuracy.ps for bounding box
psfig: including ../lecture15/times-low-accuracy.ps 
) [181] [182] (l16.tex
psfig: searching ../lecture16/tree.eps for bounding box
psfig: including ../lecture16/tree.eps 
[183


]
psfig: searching ../lecture16/interaction.eps for bounding box
psfig: including ../lecture16/interaction.eps 
[184]
psfig: searching ../lecture16/treedecomp.eps for bounding box
psfig: including ../lecture16/treedecomp.eps 
psfig: searching ../lecture16/wellsepreal.eps for bounding box
psfig: including ../lecture16/wellsepreal.eps 
[185]
psfig: searching ../lecture16/boundrect.eps for bounding box
psfig: including ../lecture16/boundrect.eps 
psfig: searching ../lecture16/wellsep.eps for bounding box
psfig: including ../lecture16/wellsep.eps 
[186]
psfig: searching ../lecture16/wellseppair_node.eps for bounding box
psfig: including ../lecture16/wellseppair_node.eps 
[187]
psfig: searching ../lecture16/tree_algo.eps for bounding box
psfig: including ../lecture16/tree_algo.eps 
[188] [189]
psfig: searching ../lecture16/real_algo.eps for bounding box
psfig: including ../lecture16/real_algo.eps 
psfig: searching ../lecture16/cube_touch.eps for bounding box
psfig: including ../lecture16/cube_touch.eps 
[190]
psfig: searching ../lecture16/outer_rect.eps for bounding box
psfig: including ../lecture16/outer_rect.eps 
psfig: searching ../lecture16/lemmaproof.eps for bounding box
psfig: including ../lecture16/lemmaproof.eps 
[191] [192]
psfig: searching ../lecture16/moreproof.eps for bounding box
psfig: including ../lecture16/moreproof.eps 
psfig: searching ../lecture16/leaf_only.eps for bounding box
psfig: including ../lecture16/leaf_only.eps 
[193]) [194] (l17.tex
psfig: searching ../lecture17/mesh.eps for bounding box
psfig: including ../lecture17/mesh.eps 
psfig: searching ../lecture17/neighbor.eps for bounding box
psfig: including ../lecture17/neighbor.eps 
[195


]
psfig: searching ../lecture17/quadedge.eps for bounding box
psfig: including ../lecture17/quadedge.eps 
[196] [197]
psfig: searching ../lecture17/triangle.eps for bounding box
psfig: including ../lecture17/triangle.eps 
[198]
psfig: searching ../lecture17/incdel0.eps for bounding box
psfig: including ../lecture17/incdel0.eps 
psfig: searching ../lecture17/incdel1.eps for bounding box
psfig: including ../lecture17/incdel1.eps 
psfig: searching ../lecture17/incdel2.eps for bounding box
psfig: including ../lecture17/incdel2.eps 
psfig: searching ../lecture17/incdel3.eps for bounding box
psfig: including ../lecture17/incdel3.eps 
psfig: searching ../lecture17/encroach.eps for bounding box
psfig: including ../lecture17/encroach.eps 
psfig: searching ../lecture17/phantom1.eps for bounding box
psfig: including ../lecture17/phantom1.eps 
psfig: searching ../lecture17/phantom2.eps for bounding box
psfig: including ../lecture17/phantom2.eps 
psfig: searching ../lecture17/phantom3.eps for bounding box
psfig: including ../lecture17/phantom3.eps 
[199] [200]
psfig: searching ../lecture17/surf.eps for bounding box
psfig: including ../lecture17/surf.eps 
[201] [202] [203] [204]
psfig: searching ../lecture17/fig25.eps for bounding box
psfig: including ../lecture17/fig25.eps 
psfig: searching ../lecture17/fig27.eps for bounding box
psfig: including ../lecture17/fig27.eps 
psfig: searching ../lecture17/fig210.eps for bounding box
psfig: including ../lecture17/fig210.eps 
[205] [206]
Overfull \hbox (7.9044pt too wide) in paragraph at lines 713--715
[] []\twlrm Increasing the num-ber of lay-ers re-quired in a de-sign greatly

\hbox(8.33331+2.33331)x440.3803, glue set - 1.0
.\hbox(0.0+0.0)x0.0
.\glue 0.0
.\hbox(8.33331+2.33331)x153.69331
..\glue -29.3747
..\glue 0.0
..\glue -5.87494
..\hbox(8.33331+2.33331)x183.06801
...\glue 5.87494
...\twlbf r
...\twlbf e
...\twlbf d
...\twlbf u
...etc.
..\glue 5.87494
.\penalty 0
.\twlrm I
.etc.

[207] [208]) [209] (l18.tex [210


] [211]
psfig: searching iprog.ps for bounding box
psfig: including iprog.ps 
[212]
psfig: searching ../lecture18/dijkstra.eps for bounding box
psfig: including ../lecture18/dijkstra.eps 
[213] [214] [215] [216]) [217] [218] [219] (l19.tex [220


]
psfig: searching ../lecture19/defs.ps for bounding box
psfig: including ../lecture19/defs.ps 
[221]
psfig: searching ../lecture19/left-edge.eps for bounding box
psfig: including ../lecture19/left-edge.eps 
[222]
psfig: searching ../lecture19/greedy.eps for bounding box
psfig: including ../lecture19/greedy.eps 
[223] [224]) [225] (l20.tex [226


] [227] [228] [229] [230] [231] [232]) [233]
(l21.tex [234


]
psfig: searching ../lecture21/ukkonen.eps for bounding box
psfig: including ../lecture21/ukkonen.eps 
psfig: searching ../lecture21/di.eps for bounding box
psfig: including ../lecture21/di.eps 
[235]
psfig: searching ../lecture21/bvv.eps for bounding box
psfig: including ../lecture21/bvv.eps 
psfig: searching ../lecture21/row.eps for bounding box
psfig: including ../lecture21/row.eps 
psfig: searching ../lecture21/indexOverview.eps for bounding box
psfig: including ../lecture21/indexOverview.eps 
[236] [237] [238]
psfig: searching ../lecture21/invertedIndex.eps for bounding box
psfig: including ../lecture21/invertedIndex.eps 
[239] [240]
psfig: searching ../lecture21/gamma.eps for bounding box
psfig: including ../lecture21/gamma.eps 
[241] [242]) [243] [244] [245] (l22.tex [246


] [247]
Underfull \hbox (badness 10000) in paragraph at lines 171--172


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

[248] [249] [250] [251] [252] [253] [254]
Underfull \hbox (badness 10000) in paragraph at lines 660--661


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

[255]
Underfull \hbox (badness 10000) in paragraph at lines 673--674


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

[256]
psfig: searching ../lecture22/page12eps.eps for bounding box
psfig: including ../lecture22/page12eps.eps 
[257] [258] [259]
Overfull \hbox (0.28053pt too wide) in paragraph at lines 948--955
\twlrm Recall that the TREC col-lec-tion con-tains more then 1,000,000 doc-u-me
nts, more than 3Gbytes

\hbox(8.33331+2.33331)x469.75499, glue set - 1.0
.\twlrm R
.\twlrm e
.\twlrm c
.\twlrm a
.\twlrm l
.etc.

[260]) [261] (l23.tex [262


] [263] [264] [265] [266] [267] [268] [269] [270])
[271] (l24.tex [272


] [273] [274] [275]
psfig: searching ../lecture24/lw.eps for bounding box
psfig: including ../lecture24/lw.eps 
[276] [277] [278]) [279] (l25.tex [280


] [281] [282] [283] [284] [285] [286]
[287]) [288] (notes.tex [289


] [290] [291] (a1.tex [292] [293]) (a2.tex [294]
[295]) (a3.tex [296] [297]) (a4.tex [298] [299] [300]
Overfull \hbox (7.07343pt too wide) in paragraph at lines 121--125
\twlrm Point-Sets with Ap-pli-ca-tions to k-Nearest-Neighbors and n-Body Po-ten
-tial Fields.''

\hbox(8.33331+2.33331)x411.0056, glue set - 1.0
.\twlrm P
.\kern-0.32639
.\twlrm o
.\twlrm i
.\twlrm n
.etc.

) (a5.tex [301]
Underfull \hbox (badness 10000) in paragraph at lines 5--7


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

psfig: searching steiner.ps for bounding box
psfig: including steiner.ps 

Underfull \hbox (badness 10000) in paragraph at lines 15--20


\hbox(0.0+0.0)x469.75499
.\glue(\rightskip) 0.0

psfig: searching iprog.ps for bounding box
psfig: including iprog.ps 
)) [302] [303] (all.aux (abstract.aux) (l02.aux) (l03.aux) (l04.aux) (l05.aux)
(l06.aux) (l07.aux) (l08.aux) (l09.aux) (l10.aux) (l11.aux) (l12.aux) (l13.aux)
(l14.aux) (l15.aux) (l16.aux) (l17.aux) (l18.aux) (l19.aux) (l20.aux) (l21.aux)
(l22.aux) (l23.aux) (l24.aux) (l25.aux) (notes.aux)) ) 
Here is how much of TeX's memory you used:
 2802 strings out of 11977
 23078 string characters out of 187185
 109504 words of memory out of 262141
 2655 multiletter control sequences out of 9500
 19297 words of font info for 73 fonts, out of 100000 for 255
 14 hyphenation exceptions out of 607
 17i,14n,23p,1007b,361s stack positions out of 300i,40n,60p,3000b,4000s

Output written on all.dvi (303 pages, 876548 bytes).