The Minimum Manhattan Network Problem: A Fast
Factor-3 Approximation
M. Benkert, F. Widmann, and A. Wolff. Proc. 8th Japanese Conf. on Discrete and
Computational Geometry (JCDCG'04), volume 3742 of Lecture Notes in Computer Science, page 16--28. Springer-Verlag, (2005)
DOI: 10.1007/11589440_2
Please log in to take part in the discussion (add own reviews or comments).
Cite this publication
More citation styles
- please select -
%0 Conference Paper
%1 bww-mmnpf-05
%A Benkert, Marc
%A Widmann, Florian
%A Wolff, Alexander
%B Proc. 8th Japanese Conf. on Discrete and
Computational Geometry (JCDCG'04)
%D 2005
%E Akiyama, Jin
%E Kano, Mikio
%E Tan, Xuehou
%I Springer-Verlag
%K
%P 16--28
%R 10.1007/11589440_2
%T The Minimum Manhattan Network Problem: A Fast
Factor-3 Approximation
%V 3742
@inproceedings{bww-mmnpf-05,
added-at = {2023-12-12T19:21:22.000+0100},
author = {Benkert, Marc and Widmann, Florian and Wolff, Alexander},
biburl = {https://www.bibsonomy.org/bibtex/2fc92226c92ac4ed1e9c23b5268f3f89b/admin},
booktitle = {Proc. 8th Japanese Conf. on Discrete and
Computational Geometry (JCDCG'04)},
conflocation = {Tokyo},
doi = {10.1007/11589440_2},
editor = {Akiyama, Jin and Kano, Mikio and Tan, Xuehou},
interhash = {1f7904a13cc08b4cfcddb1d98a7c5e00},
intrahash = {fc92226c92ac4ed1e9c23b5268f3f89b},
keywords = {},
pages = {16--28},
pdf = {http://www1.pub.informatik.uni-wuerzburg.de/pub/wolff/pub/bww-mmnpf-05.pdf},
precedes = {bwws-mmnpa-06},
publisher = {Springer-Verlag},
series = {Lecture Notes in Computer Science},
succedes = {wbs-mmnpa-04},
timestamp = {2023-12-12T19:21:22.000+0100},
title = {The Minimum {Manhattan} Network Problem: A Fast
Factor-3 Approximation},
volume = 3742,
year = 2005
}