Cost-Distance: Two Metric Network Design.

Adam Meyerson Kamesh Munagala Serge A. Plotkin

Published in: SIAM J. Comput. (2008)

Keyphrases

network design
fixed charge
distance measure
distance function
communication networks
distance metric
triangular inequality
facility location
euclidean distance
network design problem
network architecture
heuristic solution
triangle inequality
similarity search
expected cost
ip networks
lower bound
neural network