Algorithms and Theory of Computation Handbook, Volume 2

Mikhail J. Atallah is a distinguished professor of computer science at Purdue University. Marina Blanton is an assistant professor in the computer science and engineering department at the University of Notre Dame.

• Preface, Editors, Contributors, 1 Computational Geometry I, 2 Computational Geometry II, 3 Computational Topology, 4 Robot Algorithms, 5 Vision and Image Processing Algorithms, 6 Graph Drawing Algorithms, 7 Algorithmics in Intensity-Modulated Radiation Therapy, 8 VLSI Layout Algorithms, 9 Cryptographic Foundations, 10 Encryption Schemes, 11 Cryptanalysis, 12 Crypto Topics and Applications I, 13 Crypto Topics and Applications II, 14 Secure Multiparty Computation, 15 Voting Schemes, 16 Auction Protocols, 17 Pseudorandom Sequences and Stream Ciphers, 18 Theory of Privacy and Anonymity, 19 Database Theory: Query Languages, 20 Scheduling Algorithms, 21 Computational Game Theory: An Introduction, 22 Artificial Intelligence Search Algorithms, 23 Algorithmic Aspects of Natural Language Processing, 24 Algorithmic Techniques for Regular Networks of Processors, 25 Parallel Algorithms, 26 Self-Stabilizing Algorithms, 27 Theory of Communication Networks, 28 Network Algorithmics, 29 Algorithmic Issues in Grid Computing, 30 Uncheatable Grid Computing, 31 DNA Computing: A Research Snapshot, 32 Computational Systems Biology, 33 Pricing Algorithms for Financial Derivatives, Index