Line segment disk cover

DOI10.1016/J.DAM.2021.04.019MaRDI QIDQ5919111zbMATH OpenOpenAlexFDO

Authors Manjanna Basappa

Publication date 21 October 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.04.019

zbMATH Keywords

approximation schemefixed-parameter-tractablegreedy approximation algorithmline segment disk cover

Mathematics Subject Classification ID

Discrete geometry (52Cxx) Computing methodologies and applications (68Uxx) Algorithms in computer science (68Wxx)

Cites work

• Almost optimal set covers in finite VC-dimension
• An improved line-separable algorithm for discrete unit disk cover
• Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
• Covering a line segment with variable radius discs
• Covering Points by Unit Disks of Fixed Location
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Improved results on geometric hitting set problems
• Line segment disk cover
• On the discrete unit disk cover problem
• The within-strip discrete unit disk cover problem
• Unit disk cover problem in 2D

Cited in

(2)

• Line segment disk cover
• Covering a line segment with variable radius discs

This page was built for publication: Line segment disk cover

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