On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics).
Richa AgarwalaVineet BafnaMartin FarachBabu O. NarayananMike PatersonMikkel ThorupPublished in: SODA (1996)
Keyphrases
- tree structure
- hierarchical structure
- hierarchically organized
- distance function
- distance measure
- r tree
- distance matrix
- sensitivity analysis
- distance computation
- data structure
- tree models
- numerical analysis
- model fitting
- index structure
- tree search
- tree construction
- approximation algorithms
- tree nodes
- genetic algorithm