The center function on trees

Citation
Fr. Mcmorris et al., The center function on trees, NETWORKS, 38(2), 2001, pp. 84-87
Citations number
19
Categorie Soggetti
Computer Science & Engineering
Journal title
NETWORKS
ISSN journal
00283045 → ACNP
Volume
38
Issue
2
Year of publication
2001
Pages
84 - 87
Database
ISI
SICI code
0028-3045(200109)38:2<84:TCFOT>2.0.ZU;2-I
Abstract
When (X, d) is a finite metric space and pi = (x(1),...,x(k)) is an element of X-k, a central element for pi is an element x of X for which max{d(x, x (i)): i = 1,...,k} is minimum. The function that returns the set of all cen tral elements for any tuple pi is called the center function on X. In this article, the center function on finite trees is characterized. (C) 2001 Joh n Wiley & Sons, Inc.