Optimal algorithm for the planar two-center problem

DOI10.4230/LIPICS.SOCG.2024.40MaRDI QIDQ6895862zbMATH OpenFDO

Authors Kyungjin Cho, Eunjin Oh, Haitao Wang, Jie Xue

Publication date 24 November 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

two-center problemcircular hullsdisk coverage\(r\)-coverage

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Optimal algorithm for the planar two-center problem

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