Maximum flows and minimum cuts in the plane

Maximum flows and minimum cuts in the plane

0.00 Avg rating0 Votes
Article ID: iaor20104871
Volume: 47
Issue: 3
Start Page Number: 527
End Page Number: 535
Publication Date: Jul 2010
Journal: Journal of Global Optimization
Authors:
Abstract:

A continuous maximum flow problem finds the largest t such that div v = t F(x, y) is possible with a capacity constraint ‖(v 1, v 2)‖ ≤ c(x, y). The dual problem finds a minimum cut ∂ S which is filled to capacity by the flow through it. This model problem has found increasing application in medical imaging, and the theory continues to develop (along with new algorithms). Remaining difficulties include explicit streamlines for the maximum flow, and constraints that are analogous to a directed graph.

Reviews

Required fields are marked *. Your email address will not be published.