On Finding K Nearest Neighbors in the Plane

Lee, Der-Tsai

Permalink

https://hdl.handle.net/2142/75118 Copy

Description

Title

On Finding K Nearest Neighbors in the Plane

Author(s)

Lee, Der-Tsai

Issue Date

1976-05

Keyword(s)

• Voronoi diagram
• K nearest neighbor
• Point location
• Computational complexity
• Analysis of algorithms
• Divide and conquer technique

Publisher

Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG 76-2216, R-728

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/75118

Sponsor(s)/Grant Number(s)

Joint Services Electronics Program / DAAB-07-72-C-0259

Owning Collections