Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

FOCS
1998
IEEE

favoriteEmaildiscussreport

72views Theoretical Computer Science» more FOCS 1998»

Approximating a Finite Metric by a Small Number of Tree Metrics

13 years 9 months ago

Approximating a Finite Metric by a Small Number of Tree Metrics

Download www.cis.upenn.edu

Moses Charikar, Chandra Chekuri, Ashish Goel, Sudi

Real-time Traffic

FOCS 1998 | Theoretical Computer Science |

claim paper

Related Content

» Approximating khop Minimum Spanning Trees in Euclidean Metrics

» The Range Assignment Problem in Static AdHoc Networks on Metric Spaces

» Proper gromov transforms of metrics are metrics

» A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane

» Application of the FisherRao Metric to Structure Detection

» Approximation to the FisherRao metric for the focus of expansion

» Compact Location Problems

» A SublinearTime Randomized Approximation Scheme for the RobinsonFoulds Metric

» Asymptotic behavior of the number of solutions for nonArchimedean Diophantine approximatio...

Post Info
More Details (n/a)

Added	04 Aug 2010
Updated	04 Aug 2010
Type	Conference
Year	1998
Where	FOCS
Authors	Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin

Comments (0)