Pages that link to "Item:Q920030"
From MaRDI portal
The following pages link to A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem (Q920030):
Displaying 4 items.
- Worst-case performance of Rayward-Smith's Steiner tree heuristic (Q1114397) (← links)
- Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study (Q1309809) (← links)
- Worst-case performance of Wong's Steiner tree heuristic (Q2489899) (← links)
- Worst-case ratios of networks in the rectilinear plane (Q2764995) (← links)