Covering and packing of rectilinear subdivision

DOI10.1007/978-3-030-10564-8_30OpenAlexW2963303948MaRDI QIDQ5919660

Satyabrata Jana, Supantha Pandit

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

zbMATH Keywords

independent setdominating setset coverplanar subdivision\(\mathsf{PTAS}\)\(\mathsf{ NP }\)-hard

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Covering and packing of rectilinear subdivision

This page was built for publication: Covering and packing of rectilinear subdivision