Approximation algorithms for the unit disk cover problem in 2D and 3D

DOI10.1016/j.comgeo.2016.04.002zbMath1385.65022MaRDI QIDQ680146

Juan-Miguel Gracia

Publication date: 22 January 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2016.04.002

zbMATH Keywords

complexity; approximation algorithms; unit ball cover; unit disk cover

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

65Y20: Complexity and performance of numerical algorithms