Maximum flows and minimum cuts in the plane

DOI10.1007/978-0-387-75714-8_1MaRDI QIDQ3565455zbMATH OpenOpenAlexFDO

Authors Gilbert Strang

Publication date 4 June 2010

Published in Advances in Mechanics and Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-0-387-75714-8_1

zbMATH Keywords

capacity constraintCheegermaximum flowminimum cut

Mathematics Subject Classification ID

Duality theory (optimization) (49N15) Variational principles of physics (49S05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Recommendations

• Maximum flows and minimum cuts in the plane
• On maximum flows in polyhedral domains
• A measure-theoretical max-flow-min-cut problem
• Max-flow min-cut theorem in an anisotropic network
• Combinatorial continuous maximum flow

Cites work

• An integral formula for total gradient variation
• Analysis of an inverse problem arising in photolithography
• Discrete Approximations to Continuum Optimal Flow Problems
• Dual spaces of stresses and strains, with applications to Hencky plasticity
• Duality theorems for a continuous analog of Ford-Fulkerson flows in networks
• Eigenvalues and expanders
• Examples of max-flow and min-cut problems with duality gaps in continuous networks
• Geometric bounds for eigenvalues of Markov chains
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3828675 (Why is no real title available?)
• scientific article; zbMATH DE number 3938692 (Why is no real title available?)
• scientific article; zbMATH DE number 3670158 (Why is no real title available?)
• scientific article; zbMATH DE number 3675400 (Why is no real title available?)
• scientific article; zbMATH DE number 1033260 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 860019 (Why is no real title available?)
• scientific article; zbMATH DE number 3314878 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Laplacians and the Cheeger inequality for directed graphs
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• Max-flow min-cut theorem in an anisotropic network
• Maximal flow through a domain
• Maximal Flow Through a Network
• Maximum area with Minkowski measures of perimeter
• The first eigenvalue of the Laplacian, isoperimetric constants, and the max flow min cut theorem
• The Isoperimetric Problem in the Minkowski Plane

Cited in

(12)

• Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds
• A spatially continuous max-flow and min-cut framework for binary labeling problems
• Maximum cuts for a minimum flow
• A projection approach to the numerical analysis of limit load problems
• Combinatorial continuous maximum flow
• scientific article; zbMATH DE number 5079825 (Why is no real title available?)
• Discrete Approximations to Continuum Optimal Flow Problems
• scientific article; zbMATH DE number 45022 (Why is no real title available?)
• Optimal geometric flows via dual programs
• Numerical methods for the vector-valued solutions of non-smooth eigenvalue problems
• On maximum flows in polyhedral domains
• Maximum flows and minimum cuts in the plane

This page was built for publication: Maximum flows and minimum cuts in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565455)