The 2-center problem in three dimensions

DOI10.1145/1810959.1810974zbMath1284.68575arXiv1012.2694OpenAlexW1964620977MaRDI QIDQ5405866

Rinat Ben-Avraham, Micha Sharir, Pankaj K. Agarwal

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1012.2694

zbMATH Keywords

facility locationgeometric optimizationspherical polytopes2-center problemintersection of congruent ballsmulti-dimensional parametric searching

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)

Related Items (2)

Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls ⋮ Intersecting disks using two congruent disks

This page was built for publication: The 2-center problem in three dimensions