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

maximum flowminimum cutcapacity constraintCheeger

Mathematics Subject Classification ID

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

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

• 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?)
• 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
• 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 Network
• Maximal flow through a domain
• Maximum area with Minkowski measures of perimeter
• The Isoperimetric Problem in the Minkowski Plane
• The first eigenvalue of the Laplacian, isoperimetric constants, and the max flow min cut theorem

Cited in

(12)

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

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)