Pages that link to "Item:Q1751089"
From MaRDI portal
The following pages link to Approximating the generalized minimum Manhattan network problem (Q1751089):
Displaying 9 items.
- Linear-size planar Manhattan network for convex point sets (Q824337) (← links)
- On minimum generalized Manhattan connections (Q832842) (← links)
- A PTAS for the horizontal rectangle stabbing problem (Q2164717) (← links)
- Approximating minimum Manhattan networks in higher dimensions (Q2258071) (← links)
- (Q5091054) (← links)
- The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation (Q5449750) (← links)
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479357) (← links)
- Dynamic programming approach to the generalized minimum Manhattan network problem (Q5918463) (← links)
- A PTAS for the horizontal rectangle stabbing problem (Q6589763) (← links)