On approximate nearest neighbors under \(l_\infty\) norm
type: Item
instance of: scholarly article
title: On approximate nearest neighbors under \(l_\infty\) norm
zbMATH Open document ID: 1006.68040
author: Piotr Indyk
published in: Journal of Computer and System Sciences
publication date: 2002-07-04T00:00:00Z
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 1763414
zbMATH Keywords: nearest neighbor search
MaRDI profile type: Publication
full work available at URL: jcss.2001.1781
OpenAlex ID: W1997633753
cites work: Q4225298
cites work: Q3140429
cites work: An optimal algorithm for approximate nearest neighbor searching fixed dimensions
cites work: Approximate closest-point queries in high dimensions
cites work: Lower bounds for high dimensional nearest neighbor search and related problems
cites work: On Lipschitz embedding of finite metric spaces in Hilbert space
cites work: Approximate nearest neighbor queries revisited
cites work: A Randomized Algorithm for Closest-Point Queries
cites work: Q4542583
cites work: Extensions of Lipschitz mappings into a Hilbert space
cites work: Q4057549
cites work: Q4542584
cites work: On the distortion required for embedding finite metric spaces into normed spaces
cites work: Point location in arrangements of hyperplanes
cites work: Q5595902
cites work: The design of dynamic data structures
DOI: 10.1006/JCSS.2001.1781
description: scientific article; zbMATH DE number 1763414