Deterministic metric $1$-median selection with very few queries

Ching-Lueh Chang

Given an $n$-point metric space $(M,d)$, {\sc metric $1$-median} asks for a point $p\in M$ minimizing ${\sum }_{x\in M}d(p,x)$. We show that for each computable function $f\colon \m…