Searching for "Degree-bounded minimum spanning trees." – sorted by Relevance.
8 documents found, showing 1 through 8.
-
Degree-Bounded Minimum Spanning Trees
- …Degree-Bounded Minimum Spanning Trees Raja Jothi y Balaji Raghavachari y Abstract Given n…
- Cited by 1 (0 self) – Add To MetaCart
-
A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees
- …A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees…
- Cited by 31 (3 self) – Add To MetaCart
-
Manifold Clustering of Shapes
- … based on the concept of degree-bounded minimum spanning trees. The proposed approach is demonstrated…
- Cited by 1 (0 self) – Add To MetaCart
-
Active: Adaptive low-latency peer-to-peer streaming
- … as degree-bound minimum spanning tree problem: For a given graph G and user set V , find a tree T ′, where…
- Cited by 5 (1 self) – Add To MetaCart
-
ABSTRACT Additive Guarantees for Degree Bounded Directed Network Design
- … the degree bound on vertex i, the MCSP problem is same as the degree-bounded minimum spanning tree problem…
- Cited by 3 (0 self) – Add To MetaCart
-
What would edmonds do? augmenting paths and witnesses for bounded degree msts
- … on the vertices in V . A solution to this problem, called a degree-bounded minimum spanning tree (BDMST), can…
- Cited by 9 (3 self) – Add To MetaCart
-
Closing the Gap: Near-Optimal Steiner Trees in Polynomial Time
- …, respectively). Our results and algorithms on degree-bounded minimum spanning trees are of significant…
- Cited by 33 (11 self) – Add To MetaCart
-
Quick Decoding and Encoding of Prüfer Strings: Exercises in Data Structures
- … [Abuali, Schoenefeld, and Wainwright, 1994], the degree-bounded minimum spanning tree problem [Zhou…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 8.
