×

zbMATH — the first resource for mathematics

Locating a point of minimum variance on triangular graphs. (English) Zbl 0682.90034
Summary: The convexity of the variance measure for triangular graphs is established, and an expression for the point that minimizes the variance on an edge is given. A transformaton of triangular graphs into trees provides an efficient means to implement these properties via a postorder search of a tree. The result is a linear time algorithm that determines a point of minimum variance for any triangular graph whose edge lengths satisfy the triangle inequality.

MSC:
90B05 Inventory, storage, reservoirs
90C35 Programming involving graphs or networks
PDF BibTeX XML Cite
Full Text: DOI