Line segment disk cover

DOI10.1007/978-3-319-74180-2_7zbMath1497.68519OpenAlexW2783037871MaRDI QIDQ5925215

Manjanna Basappa

Publication date: 5 June 2018

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-74180-2_7

zbMATH Keywords

approximation schemeline segment disk coverfixed-parameter-tractability

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (2)

Discrete unit square cover problem ⋮ Line segment disk cover

This page was built for publication: Line segment disk cover