scholarly journals The External Network Problem with Edge- or Arc-Connectivity Requirements

2005 ◽  
pp. 114-126 ◽  
Author(s):  
Jan van den Heuvel ◽  
Matthew Johnson
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