scientific article
From MaRDI portal
Publication:2748154
zbMath0985.68092MaRDI QIDQ2748154
Joachim Gudmundsson, Giri Narasimhan, Christos Levcopoulos
Publication date: 14 October 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (13)
Linear-size planar Manhattan network for convex point sets ⋮ On minimum generalized Manhattan connections ⋮ A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem ⋮ Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm ⋮ The minimum Manhattan network problem: Approximations and exact solutions ⋮ Approximating the generalized minimum Manhattan network problem ⋮ A rounding algorithm for approximating minimum Manhattan networks ⋮ Approximating minimum Manhattan networks in higher dimensions ⋮ Minimum Manhattan network is NP-complete ⋮ The transitive minimum Manhattan subnetwork problem in 3 dimensions ⋮ The Minimal Manhattan Network Problem in Three Dimensions ⋮ Dynamic programming approach to the generalized minimum Manhattan network problem ⋮ Light orthogonal networks with constant geometric dilation
This page was built for publication: