Martin C. Gutzwiller
Physica D: Nonlinear Phenomena
We study the separation problem for the partition inequalities that define the dominant of the spanning tree polytope of a graph G = (V, E). We show that a most violated inequality can be found by solving at most |V| maximum flow problems. Cunningham (1985) had solved this as a sequence of |E| maximum flow problems. © 1992.
Martin C. Gutzwiller
Physica D: Nonlinear Phenomena
W.F. Cody, H.M. Gladney, et al.
SPIE Medical Imaging 1994
Fausto Bernardini, Holly Rushmeier
Proceedings of SPIE - The International Society for Optical Engineering
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence