Pages that link to "Item:Q540439"
From MaRDI portal
The following pages link to Minimum Manhattan network is NP-complete (Q540439):
Displayed 8 items.
- Linear-size planar Manhattan network for convex point sets (Q824337) (← links)
- On minimum generalized Manhattan connections (Q832842) (← links)
- Approximating the generalized minimum Manhattan network problem (Q1751089) (← links)
- Exact algorithms for the order picking problem (Q1782167) (← links)
- Approximating minimum Manhattan networks in higher dimensions (Q2258071) (← links)
- Optimal realizations of two-dimensional, totally-decomposable metrics (Q2342613) (← links)
- Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm (Q2429332) (← links)
- Dynamic programming approach to the generalized minimum Manhattan network problem (Q5918463) (← links)