Bidirected minimum Manhattan network problem

Nicolas Catusse, Victor Chepoi, Karim Nouioua +1

In the bidirected minimum Manhattan network problem, given a set T of n terminals in the plane, we need to construct a network N(T) of minimum total length with the property that t…