Data Structures, Near Neighbor Searches, and Methodology

Know about the book -

Data Structures, Near Neighbor Searches, and Methodology is written by Michael H. Goldwasser and published by American Mathematical Soc.. It's available with International Standard Book Number or ISBN identification 0821871005 (ISBN 10) and 9780821871003 (ISBN 13).

This book presents reviewed and revised papers from the fifth and sixth DIMACS Implementation Challenge workshops. These workshops, held approximately annually, aim at encouraging high-quality work in experimental analysis of data structures and algorithms. The papers published in this volume are the results of year-long coordinated research projects and contain new findings and insights. Three papers address the performance evaluation of implementations for two fundamental data structures, dictionaries and priority queues as used in the context of real applications. Another four papers consider the still evolving topic of methodologies for experimental algorithmics. Five papers are concerned with implementations of algorithms for nearest neighbor search in high dimensional spaces, an area with applications in information retrieval and data mining on collections of Web documents, DNA sequences, images and various other data types.