Metric 1-Median Selection

DOI10.1145/3154858zbMath1427.68114OpenAlexW2963835692MaRDI QIDQ4973897

Ching-Lueh Chang

Publication date: 6 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3154858

zbMATH Keywords

metric space1-median selectioncloseness centralitysublinear-query computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Approximation algorithms (68W25)

Related Items (3)

On ultrametric 1-median selection ⋮ Deterministic metric 1-median selection with A \(1-o(1)\) fraction of points ignored ⋮ On Las Vegas approximations for metric 1-median selection

This page was built for publication: Metric 1-Median Selection