登入
選單
返回
Google圖書搜尋
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
Michael Saks
出版
Association for Computing Machinery
, 1997
主題
Mathematics / Algebra / General
Mathematics / Discrete Mathematics
ISBN
0898713900
9780898713909
URL
http://books.google.com.hk/books?id=kAlnjT3qfN8C&hl=&source=gbs_api
註釋
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.