CHEPOI, Victor; NOUIOUA, Karim; VAXÈS, Carim
(Technical University of Moldova, 2005)
For a set T of n points (terminals) in the plane, a Manhattan network on T is a network N(T)=(V,E) with the property that its edges are horizontal or vertical segments connecting points in V ⊇ T and for every pair of ...