On k-Nearest Neighbor Voronoi Diagrams in the Plane

By Der-Tsai Lee. 1982

Subfields: Geometry and Topology, Algorithms & Complexity

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Geometry and Topology

1. Carey E. Priebe
2. Joshua T. Vogelstein

In Algorithms & Complexity

1. Carey E. Priebe

Citations in the corpus

• A partition-based similarity for classification distributions (2020, background): “…in the original input space; second, many popular or successful modern machine learning algorithms, such as K-nearest neighbors (Der-Tsai Lee, 1982), random forests (Breiman, 2001) and neural networks with ReLU activation functions (Montufar et al., 2014) partition X and learn a…”