Minimum Cost Source Location Problem with Local 3-Vertex-Connectivity Requirements.

Toshimasa Ishii Hitoshi Fujita Hiroshi Nagamochi

Published in: CATS (2005)

Keyphrases

minimum cost
undirected graph
np hard
approximation algorithms
spanning tree
network flow problem
network flow
capacity constraints
triangle mesh
minimum cost flow
network simplex algorithm
connected components
directed graph
strongly connected
dynamic environments
edit operations