@book{33c4b22c331d4e0cb7d9af69c92dd6c5,

title = "A PTAS for the minimum dominating set problem in unit disk graphs",

abstract = "We present a polynomial-time approximation scheme (PTAS) for the minimum dominating set problem in unit disk graphs. In contrast to previously known approximation schemes for the minimum dominating set problem on unit disk graphs, our approach does not assume a geometric representation of the vertices (specifying the positions of the disks in the plane) to be given as part of the input.",

keywords = "METIS-219688, MSC-05R69, EWI-3552, EC Grant Agreement nr.: FP5/34734, IR-65916, MSC-05R62, MSC-68R10",

author = "T. Nieberg and Hurink, {Johann L.}",

note = "Imported from MEMORANDA",

year = "2004",

language = "Undefined",

isbn = "0169-2690",

series = "Memorandum Afdeling TW",

publisher = "University of Twente, Department of Applied Mathematics",

number = "1732",

}