@book{f4267065b2b34182bccd108a86174c5e,

title = "A new PTAS for maximum independent sets in unit disk graphs",

abstract = "A unit disk graph is an intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum independent set problem in unit disk graphs. In contrast to previously known approximation schemes, our approach does not require a geometric representation (specifying the coordinates of the disk centers).",

keywords = "MSC-05C62, IR-65873, METIS-213742, MSC-05C69, EWI-3508, MSC-68R10, MSC-90C35",

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

note = "Imported from MEMORANDA",

year = "2003",

language = "Undefined",

isbn = "0169-2690",

series = "Memorandum Afdeling TW",

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

number = "1688",

}