Squarepants in a tree
Work
Year: 2009
Type: article
Abstract: We provide efficient constant factor approximation algorithms for the problems of finding a hierarchical clustering of a point set in any metric space, minimizing the sum of minimimum spanning tree le... more
Source: ACM Transactions on Algorithms
Author David Eppstein
Institution University of California, Irvine
Cites: 32
Cited by: 4
Related to: 10
FWCI: 0.8
Citation percentile (by year/subfield): 78.26
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green