登入選單
返回Google圖書搜尋
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
註釋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.