Back to Search Start Over

Steiner trees and spanning trees in six-pin soap films.

Authors :
Dutta, Prasun
Khastgir, S. Pratik
Roy, Anushree
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]

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