Tight lower bounds for approximate \& exact \(k\)-center in \(\mathbb{R}^d\)

DOI10.4230/LIPICS.SOCG.2022.28MaRDI QIDQ6539541

Rajesh Chitnis, Nitin Saurabh

Publication date: 14 May 2024

zbMATH Keywords

Euclidean spacelower bound\(k\)-centerexponential time hypothesis (ETH)

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Parameterized approximation algorithms and lower bounds for \(k\)-center clustering and variants

This page was built for publication: Tight lower bounds for approximate \& exact \(k\)-center in \(\mathbb{R}^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6539541)