Abraham, Ittai; Chechik, Shiri; Krauthgamer, Robert; Wieder, Udi Approximate nearest neighbor search in metrics of planar graphs. (English) Zbl 1375.68043 Garg, Naveen (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 18th international workshop on approximation algorithms for combinatorial optimization problems (APPROX 2015) and the 19th international workshop on randomization and computation (RANDOM 2015), Princeton, NJ, USA, August 24–26, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-89-7). LIPIcs – Leibniz International Proceedings in Informatics 40, 20-42 (2015). MSC: 68P05 68Q25 68R10 PDFBibTeX XMLCite \textit{I. Abraham} et al., LIPIcs -- Leibniz Int. Proc. Inform. 40, 20--42 (2015; Zbl 1375.68043) Full Text: DOI
Wichert, Andreas; Moreira, Catarina On projection based operators in \(l_{p}\) space for exact similarity search. (English) Zbl 1343.68065 Fundam. Inform. 136, No. 4, 461-474 (2015). Reviewer: Mirel Cosulschi (Craiova) MSC: 68P10 68P15 PDFBibTeX XMLCite \textit{A. Wichert} and \textit{C. Moreira}, Fundam. Inform. 136, No. 4, 461--474 (2015; Zbl 1343.68065) Full Text: DOI arXiv
Curtin, Ryan R.; Lee, Dongryeol; March, William B.; Ram, Parikshit Plug-and-play dual-tree algorithm runtime analysis. (English) Zbl 1351.68205 J. Mach. Learn. Res. 16, 3269-3297 (2015). MSC: 68T05 62G07 68Q25 68T20 PDFBibTeX XMLCite \textit{R. R. Curtin} et al., J. Mach. Learn. Res. 16, 3269--3297 (2015; Zbl 1351.68205) Full Text: arXiv Link
Bourrier, Anthony; Perronnin, Florent; Gribonval, Rémi; Pérez, Patrick; Jégou, Hervé Explicit embeddings for nearest neighbor search with Mercer kernels. (English) Zbl 1343.68266 J. Math. Imaging Vis. 52, No. 3, 459-468 (2015). MSC: 68U10 PDFBibTeX XMLCite \textit{A. Bourrier} et al., J. Math. Imaging Vis. 52, No. 3, 459--468 (2015; Zbl 1343.68266) Full Text: DOI HAL
Dasgupta, Sanjoy; Sinha, Kaushik Randomized partition trees for nearest neighbor search. (English) Zbl 1311.68148 Algorithmica 72, No. 1, 237-263 (2015). MSC: 68T20 68P20 PDFBibTeX XMLCite \textit{S. Dasgupta} and \textit{K. Sinha}, Algorithmica 72, No. 1, 237--263 (2015; Zbl 1311.68148) Full Text: DOI arXiv