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

Download or read book Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms written by Michael Saks and published by Trans-Atlantic Publications. This book was released on 1997 with total page 804 pages. Available in PDF, EPUB and Kindle. Book excerpt: Annotation The 85 papers include reports of continuing research, many of which are expected to appear in finished form in scientific journals at some point. Among the topics are calculating the structure and chaos owing to gravity in the universe from Sir Isaac to the Sloan survey, an efficient algorithm for terrain simplification, the experimental analysis of dynamic minimum spanning tree algorithms, approximation algorithms for the discrete time-cost tradeoff problem, the growth rate of vertex-transitive planar graphs, and methods for achieving fast query times in point location data structures. No subject index. Annotation copyrighted by Book News, Inc., Portland, OR.