Maximum flows and minimum cuts in the plane

被引:12
|
作者
Strang, Gilbert [1 ]
机构
[1] MIT, Cambridge, MA 02139 USA
关键词
Maximum flow; Minimum cut; Capacity constraint; Cheeger; ENERGY MINIMIZATION; MAX-FLOW;
D O I
10.1007/s10898-009-9471-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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))|| a parts per thousand currency sign c(x, y). The dual problem finds a minimum cut a, 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.
引用
收藏
页码:527 / 535
页数:9
相关论文
共 50 条