Pages that link to "Item:Q1028423"
From MaRDI portal
The following pages link to Degree-bounded minimum spanning trees (Q1028423):
Displayed 6 items.
- On the area requirements of Euclidean minimum spanning trees (Q390122) (← links)
- Polynomial area bounds for MST embeddings of trees (Q654291) (← links)
- Degree-bounded minimum spanning trees (Q1028423) (← links)
- A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids (Q1035684) (← links)
- What would Edmonds do? Augmenting paths and witnesses for degree-bounded MSTs (Q2391179) (← links)
- An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem (Q2467447) (← links)