A fixed-parameter algorithm for the minimum Manhattan network problem (Christian Knauer, Andreas Spillner), In JoCG, volume 2, 2011.
Bibtex Entry:
@article{journals/jocg/KnauerS11,
author = {Christian Knauer and
Andreas Spillner},
title = {A fixed-parameter algorithm for the minimum Manhattan network
problem},
journal = {JoCG},
volume = {2},
number = {1},
year = {2011},
pages = {189-204}
}