\indexentry{Huffman Coding}{17} \indexentry{Arithmetic Coding}{18} \indexentry{LZ78 and LZW}{20} \indexentry{LZ77 (Sliding Windows)}{22} \indexentry{JPEG Coding}{33} \indexentry{MPEG Coding}{37} \indexentry{Wavelet Compression}{44} \indexentry{DES}{57} \indexentry{RC4}{68} \indexentry{Merkle-Hellman Knapsack Algorithm}{69} \indexentry{RSA}{70} \indexentry{ElGamal}{75} \indexentry{Blum-Goldwasser}{75} \indexentry{Simplex}{86} \indexentry{Ellipsoid Algorithm: Khachian}{97} \indexentry{Interior Point: Affine Scaling}{104} \indexentry{Interior Point: Potential Reduction}{106} \indexentry{Interior Point: Central Trajectory}{107} \indexentry{Branch and Bound Enumeration}{112} \indexentry{Implicit Enumeration}{114} \indexentry{Cutting Plane}{117} \indexentry{Anbil, Tanga and Johnson, Crew Scheduling}{118} \indexentry{Convex Hull: Giftwrapping}{134} \indexentry{Convex Hull: Graham Scan}{134} \indexentry{Convex Hull: Mergehull}{136} \indexentry{Convex Hull: Quickhull}{137} \indexentry{Delaunay Triangulation: Blelloch, Miller, and Talmor}{144} \indexentry{Delaunay Triangulation: Incremental}{148} \indexentry{Meshing: Ruppert's Algorithm}{150} \indexentry{Surface Modeling: Garland and Heckbert}{163} \indexentry{Particle Mesh (using FFT)}{170} \indexentry{Barnes-Hut}{172} \indexentry{Fast Multipole Method: Greengard and Rokhlyn}{176} \indexentry{Callahan and Kosaraju}{185} \indexentry{Shortest paths: Dijkstra's Algorithm}{213} \indexentry{Shortest paths: Hadlock's Algorithm}{215} \indexentry{Optimal Rectilinear Steiner Trees}{217} \indexentry{Routing with Integer Programming}{220} \indexentry{Detailed Routing: Left Edge Algorithm}{222} \indexentry{Detailed Routing: Greedy Algorithm}{223} \indexentry{Sequence Alignment: Memoizing}{229} \indexentry{Sequence Alignment: Dynamic Programming}{229} \indexentry{Sequence Alignment: Hirschberg}{230} \indexentry{Alignment with Gaps: Waterman-Smith-Beyer}{231} \indexentry{Alignment with Gaps: Gotoh}{231} \indexentry{Local Alignment: Smith-Waterman}{232} \indexentry{Sequence Alignment: Ukkonen}{234} \indexentry{Inverted File Compression}{239} \indexentry{Searching Signature Files}{248} \indexentry{Vector Space Searching}{253} \indexentry{Latent Semantic Indexing (LSI)}{254} \indexentry{Authoritative Pages: Kleinberg}{268} \indexentry{Bottom-up Hierarchical Clustering}{276} \indexentry{Splinter Group Clustering}{277} \indexentry{Clustering with Linear Programming}{278} \indexentry{Density Search Clustering}{279}