Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges

Download or read book Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges written by Michael H. Goldwasser and published by American Mathematical Soc.. This book was released on 2002 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: The 11 papers are from two workshops: one in 1995-95 on dictionaries and priority queues, and the other in 1998-99 on near neighbor searches, the fifth and sixth DIMACS Algorithm Implementation Challenges initiated in 1991. They address those challenges with considerations of a practical perfect hashing algorithm, locally lifting the curse of dimensionality for a nearest neighbor search, and other topics. They also discuss methodology for the experimental analysis of algorithms. They are not indexed. Annotation copyrighted by Book News, Inc., Portland, OR.