Nearly Tight Low Stretch Spanning Trees

Ittai Abraham, Yair Bartal, Ofer Neiman

Annotations (0)

No annotations yet.

Select any passage to add the first one.

References

Lower-stretch spanning trees

Michael Elkin et al. · 2004240 cit.

Advances in metric embedding theory

Ittai Abraham · 2006

Ramsey partitions and proximity data structures

M. Mendel et al. · 2005140 cit.

Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners

E. Boman et al. · 2004100 cit.

Graph Decomposition Lemmas and Their Role in Metric Embedding Methods

Y. Bartal · 2004

Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion

Ittai Abraham et al. · 200646 cit.

paper7 papers following open source