A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks

DOI10.1007/978-3-642-35261-4_40zbMath1260.68465OpenAlexW145372985MaRDI QIDQ4909554

Takeaki Uno, Ryuhei Uehara, Takehiro Ito, Yushi Uno, Yoshio Okamoto, Yota Otachi, Shin-ichi Nakano

Publication date: 21 March 2013

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-35261-4_40

Mathematics Subject Classification ID

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

Related Items (2)

A 4.31-approximation for the geometric unique coverage problem on unit disks ⋮ Minimum membership covering and hitting

This page was built for publication: A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks