scholarly journals The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation

2005 ◽  
pp. 16-28 ◽  
Author(s):  
Marc Benkert ◽  
Alexander Wolff ◽  
Florian Widmann
Keyword(s):  
Network Problem

scholarly journals Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm

Algorithmica ◽  
2011 ◽  
Vol 63 (1-2) ◽  
pp. 551-567 ◽  
Author(s):  
N. Catusse ◽  
V. Chepoi ◽  
K. Nouioua ◽  
Y. Vaxès
Keyword(s):  
Approximation Algorithm ◽  
Network Problem ◽  
Normed Planes

scholarly journals Approximating the Generalized Minimum Manhattan Network Problem

2013 ◽  
pp. 722-732 ◽  
Author(s):  
Aparna Das ◽  
Krzysztof Fleszar ◽  
Stephen Kobourov ◽  
Joachim Spoerhase ◽  
Sankar Veeramoni ◽  
...  
Keyword(s):  
Network Problem
Sign in / Sign up

Export Citation Format

Share Document