Multiobjective Disk Cover Admits a PTAS

DOI10.1007/978-3-540-92182-0_7MaRDI QIDQ3596705zbMATH OpenOpenAlexFDO

Authors Christian Glaßer, Christian Reitwießner, H. Schmitz

Publication date 29 January 2009

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

Full work available at URL https://doi.org/10.1007/978-3-540-92182-0_7

Mathematics Subject Classification ID

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

Recommendations

• A PTAS for the disk cover problem of geometric objects
• A constant-factor approximation for multi-covering with disks
• A note on multicovering with disks
• A constant-factor approximation for multi-covering with disks
• Polynomial time approximation schemes for minimum disk cover problems

Cited in

(2)

• A PTAS for the disk cover problem of geometric objects
• On partial covering for geometric set systems

This page was built for publication: Multiobjective Disk Cover Admits a PTAS

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