Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,376,501 papers from all fields of science
Search
Sign In
Create Free Account
Nearest-neighbor chain algorithm
In the theory of cluster analysis, the nearest-neighbor chain algorithm is a method that can be used to perform several types of agglomerative…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Binary tree
Cluster analysis
Complete-linkage clustering
Data structure
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains
A. Efrat
,
D. Eppstein
,
+5 authors
V. Polishchuk
arXiv.org
2019
Corpus ID: 67750933
We show new applications of the nearest-neighbor chain algorithm, a technique that originated in agglomerative hierarchical…
Expand
2019
2019
New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs
Nil Mamano
,
A. Efrat
,
+5 authors
V. Polishchuk
International Symposium on Algorithms and…
2019
Corpus ID: 208334732
We show new applications of the nearest-neighbor chain algorithm, a technique that originated in agglomerative hierarchical…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE