Geometric Algorithms for a Minimum Cost Assignment Problem.

Takeshi Tokuyama Jun Nakano

Published in: SCG (1991)

Keyphrases

minimum cost
np hard
minimum cost flow
computational complexity
spanning tree
network flow problem
worst case
minimal surface
network simplex algorithm