Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
Author:
Publisher: SIAM
Total Pages: 756
Release: 1994-01-01
Genre: Science
ISBN: 9780898713299
GET BOOK

The January 1994 Symposium was jointly sponsored by the ACM Special Interest Group for Automata and Computability Theory and the SIAM Activity Group on Discrete Mathematics. Among the topics in 79 (unrefereed) papers: comparing point sets under projection; on-line search in a simple polygon; low- degree tests; maximal empty ellipsoids; roots of a polynomial and its derivatives; dynamic algebraic algorithms; fast comparison of evolutionary trees; an efficient algorithm for dynamic text editing; and tight bounds for dynamic storage allocation. No index. Annotation copyright by Book News, Inc., Portland, OR

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
Author:
Publisher: SIAM
Total Pages: 532
Release: 1993-01-01
Genre: Mathematics
ISBN: 9780898713138
GET BOOK

Annotation Proceedings of a conference that took place in Austin, Texas in January 1993. Contributors are impressive names from the field of computer science, including Donald Knuth, author of several computer books of "biblical" importance. The diverse selection of paper topics includes dynamic point location, ray shooting, and the shortest paths in planar maps; optimistic sorting and information theoretic complexity; and an optimal randomized algorithm for the cow-path problem. No index. Annotation copyright by Book News, Inc., Portland, OR.