Proceedings Of The Eighth Annual Acm Siam Symposium On Discrete Algorithms Soda New Orleans La 05 07011997 PDF Download

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.