


default search action
DIMACS Workshop: Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges 1999
- Michael H. Goldwasser, David S. Johnson, Catherine C. McGeoch:
Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges, Proceedings of a DIMACS Workshop, USA, 1999. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 59, DIMACS/AMS 2002, ISBN 978-0-8218-2892-2 - Foreword. Data Structures, Near Neighbor Searches, and Methodology 1999: v-
- Preface. Data Structures, Near Neighbor Searches, and Methodology 1999: vii-
Fifth DIMACS Challenge: Dictionaries and Priority Queues
- Roberto Battiti:
Partially persistent dynamic sets for history-sensitive heuristics. 1-21 - Craig Silverstein:
A practical perfect hashing algorithm. 23-47 - Andrew V. Goldberg, Craig Silverstein:
Computational evaluation of hot queues. 49-67
Sixth DIMACS Challenge: Near Neighbor Searching
- Kevin C. Zatloukal, Mary Holland Johnson, Richard E. Ladner
:
Nearest neighbor search for data compression. 69-86 - Norio Katayama, Shin'ichi Satoh:
Experimental evaluation of disk-based data structures for nearest neighbor searching. 87-104 - Songrit Maneewongvatana, David M. Mount:
Analysis of approximate nearest neighbor searching with clustered point sets. 105-123 - Juan-Carlos Perez-Cortes, Enrique Vidal:
Approximate nearest neighbor search using the extended general space-filling curves heuristic. 125-175 - Peter N. Yianilos:
Locally lifting the curse of dimensionality for nearest neighbor search. 177-190
Methodology for the Experimental Analysis of Algorithms
- Richard J. Anderson:
The role of experiment in the theory of algorithms. 191-195 - Bernard M. E. Moret:
Towards a discipline of experimental algorithmics. 197-213 - David S. Johnson:
A theoretician's guide to the experimental analysis of algorithms. 215-250 - Catherine C. McGeoch:
A bibliography of algorithm experimentation. 251-256

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.