Start Over Save to list Export MARC Display MelCat
     
book jacket
View Library Guide - Computer Science
Title Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms [electronic resource]
Publication Info. Philadelphia : Society for Industrial and Applied Mathematics Jan. 1999
Location Call No. Status Notes
 Libraries Electronic Books  ELECTRONIC BOOK-ACM Digital Library    AVAIL. ONLINE
Description viii, 992 p.
Series Proceedings Ser. Vol. 97
ACM Digital Library
Access License restrictions may limit access.
Summary Annotation This volume contains 93 traditional papers and 74 short form abstracts presented at the January 1999 symposium, which encouraged increased participation from the discrete mathematics community this year. Topics of the longer papers include page replacement for general caching problems, queries with segments in Voronoi diagrams, clustering in large graphs and matrices, the complexity of gene placement, and indexing schemes for random points. Some of the short paper topics are locked and unlocked polygonal chains in 3D, compact roundtrip routing for digraphs, and sampling spin configurations on an Ising system. No subject index. Annotation copyrighted by Book News, Inc., Portland, OR
Local Subject Algorithms
Computer Science -- Mathematics
Mathematics -- Algebra -- General
Mathematics -- Discrete Mathematics
Added Author ACM Digital Library
ISBN 9780898714340
0898714346 (Trade Paper) USD 93.00 Retail Price (Publisher) Active Record
Standard No. 9780898714340
Permanent url for this catalog record: