𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Centroids and medians of finite metric spaces

✍ Scribed by Hans- JÜRgen Bandelt

Publisher
John Wiley and Sons
Year
1992
Tongue
English
Weight
709 KB
Volume
16
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

The median of a weighted finite metric space consists of the points minimizing the total weighted distance to the points of the space. The centroid is formed by the points p satisfying the following minimax condition: the maximal weight of a geodesically convex set not containing a point X attains its minimum at p. It is well known that in a tree network the centroid and the median coincide for every distribution of weights. The metric spaces for which the latter property is characteristic are determined in this paper. These spaces are obtained from three classess of graphs: median graphs, joins of complete graphs with edgeless graphs, and joins of two‐vertex edgeless graphs.

📜 SIMILAR VOLUMES

Metric transforms of finite spaces and c
Metric transforms of finite spaces and connected graphs
✍ Hiroshi Maehara 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 723 KB

A metric transform of a semimetric space X is obtained from X by measuring the distances by a different (not always proportional) scale. Two semimetric spaces are said to be isomorphic if one is isometric to a metric transform of the other. If X is a finite semimetric space, then it will be shown th