M nearest neighbors of N points?

Article View: sci.math.num-analysis

Article #203

Back to sci.math.num-analysis Previous Next

#203

From: pfennige
Date: Thu, 06 Aug 1992 12:41

4 lines
537 bytes

Does anybody know any efficient algorithm to determine all the M<N 
nearest neighbors of N points in space (for N ~ 10^5-10^6) ?

Thanks, Daniel

Technical Details

Message-ID: <1992Aug6.144131.1505@uni2a.unige.ch>

Path:

arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!news.netmbx.de!zrz.tu-berlin.de!math.fu-berlin.de!Sirius.dfn.de!chx400!ugun2b!ugun2a!pfennige

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!news.netmbx.de!zrz.tu-berlin.de!math.fu-berlin.de!Sirius.dfn.de!chx400!ugun2b!ugun2a!pfennige
Newsgroups: sci.math.num-analysis
Subject: M nearest neighbors of N points?
Message-ID: <1992Aug6.144131.1505@uni2a.unige.ch>
From: pfennige@uni2a.unige.ch
Date: 6 Aug 92 14:41:31 +0200
Organization: University of Geneva, Switzerland
Lines: 4