1 2 in particular the problem of computing the row minima of a monotone matrix is of import in image processing pattern recognition text editing facility location optimization and vlsi