Minimum cost partitions of a rectangle.

Michelle L. Wachs

Published in: Discret. Math. (1981)

Keyphrases

minimum cost
np hard
approximation algorithms
clustering algorithm
spanning tree
network flow
network flow problem
minimum cost flow
capacity constraints
line segments
network simplex algorithm
special case
edit operations
minimum cost path
scheduling problem