Login / Signup
Sublinear-time approximation of Euclidean minimum spanning tree.
Artur Czumaj
Funda Ergün
Lance Fortnow
Avner Magen
Ilan Newman
Ronitt Rubinfeld
Christian Sohler
Published in:
SODA (2003)
Keyphrases
</>
minimum spanning tree
spanning tree
graph theory
traveling salesman problem
weighted graph
steiner tree
minimum weight
shortest path
ant colony optimization
euclidean distance
approximation algorithms
similarity measure
bayesian networks
dimensionality reduction