Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1992 Oct 1;89(19):9235–9236. doi: 10.1073/pnas.89.19.9235

Solution of the discrete Plateau problem.

T C Hu 1, A B Kahng 1, G Robins 1
PMCID: PMC50100  PMID: 11607330

Abstract

We solve a discrete version of the classic Plateau problem, which asks for a minimal surface spanning a given curve. Our algorithm is based on a network-flow formulation that finds minimal slabs, intuitively corresponding to minimal "surfaces" of prescribed thickness. We let the slab thickness approach zero in order to obtain the desired minimal surface.

Full text

PDF
9235

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES