Back to Search
Start Over
Steiner trees and spanning trees in six-pin soap films.
- Source :
- American Journal of Physics; Feb2010, Vol. 78 Issue 2, p215-221, 7p
- Publication Year :
- 2010
-
Abstract
- The problem of finding minimum (local as well as absolute) path lengths joining given points (or terminals) on a plane is known as the Steiner problem. The Steiner problem arises in finding the minimum total road length joining several towns and cities. We study the Steiner tree problem using six-pin soap films. Experimentally, we observe spanning trees as well as Steiner trees partly by varying the pin diameter. We propose a possibly exact expression for the length of a spanning tree or a Steiner tree, which fails mysteriously in certain cases. [ABSTRACT FROM AUTHOR]
- Subjects :
- SPANNING trees
STEINER systems
GRAPHIC methods
DECISION trees
PERTURBATION theory
Subjects
Details
- Language :
- English
- ISSN :
- 00029505
- Volume :
- 78
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- American Journal of Physics
- Publication Type :
- Academic Journal
- Accession number :
- 47992984
- Full Text :
- https://doi.org/10.1119/1.3247982