Covering and packing of rectilinear subdivision
From MaRDI portal
Publication:5919660
DOI10.1007/978-3-030-10564-8_30MaRDI QIDQ5919660
Supantha Pandit, Satyabrata Jana
Publication date: 15 October 2019
Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1809.07214
independent set; dominating set; set cover; planar subdivision; \(\mathsf{PTAS}\); \(\mathsf{ NP }\)-hard
68Wxx: Algorithms in computer science