Concepedia

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries

Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried Toussaint

Discrete & Computational Geometry · 2005 · 168 citations · 18 references

DOIFull text

Open access

Concepts

References

18

Nearest neighbor pattern classification

Thomas M. Cover, Peter E. Hart · IEEE Transactions on Information Theory · 1967 · 16.1K citations

, , +11

Consistent Nonparametric Regression

Charles J. Stone · The Annals of Statistics · 1977 · 1.8K citations · Full text

, , +8

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations

, , +2

Optimal Rates of Convergence for Nonparametric Estimators

Charles J. Stone · The Annals of Statistics · 1980 · 806 citations · Full text

, , +6

Optimal Search in Planar Subdivisions

David Kirkpatrick · SIAM Journal on Computing · 1983 · 751 citations

, , +13