@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",
}