Searching for "Low Stretch Spanning Trees." – sorted by Relevance.
8 documents found, showing 1 through 8.
-
Lower-stretch spanning trees
- … that use low-stretch spanning trees. Categories and Subject Descriptors: F.2 [Theory of Computation…
- Cited by 32 (5 self) – Add To MetaCart
-
Boston University and Akamai Technologies Inc.
- … tree metrics, low-stretch spanning trees. 1 Introduction Let G = (V, E, w) be a weighted connected…
- Add To MetaCart
-
Boston University and Akamai Technologies Inc.
- … algorithms that use low-stretch spanning trees. *Part of this work was done in Yale University…
- Add To MetaCart
-
Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree
- … advantage of the underlying pedigree graph structure and recent progress on low-stretch spanning trees. 1…
- Cited by 4 (1 self) – Add To MetaCart
-
New Length Bounds for Cycle Bases ∗
- … on the construction of [EEST05] of low stretch spanning trees, and could be of independent interest. We remark…
- Add To MetaCart
-
Fast Randomized Algorithms for Partitioning, Sparsification, and Solving Linear Systems
- … to a low-stretch spanning tree to reduce maxu,v su,v. I will now explain a simplification…
- Add To MetaCart
-
c ○ Imperial College Press A SURVEY ON HAPLOTYPING ALGORITHMS FOR TIGHTLY LINKED MARKERS
- …, it was achieved by again taking advantage of the underlying pedigree graph structure and recent progress on low-stretch…
- Add To MetaCart
-
Approximating minimum max-stretch spanning trees on unweighted graphs
- …). Low stretch spanning trees in planar graphs were first studied in [FK98] where it is proved…
- Cited by 15 (0 self) – Add To MetaCart
Showing 1 through 8.
