@techreport{28d6434202674ffd9247b0fe0ed9dec8,
title = "A PTAS for vertex guarding weakly-visible polygons: An extended abstract",
abstract = "In this extended abstract, we present a PTAS for guarding the vertices of a weakly-visible polygon P from a subset of its vertices, or in other words, a PTAS for computing a minimum dominating set of the visibility graph of the vertices of P. We then show how to obtain a PTAS for vertex guarding P{\textquoteright}s boundary.",
author = "Katz, {Matthew J.}",
year = "2018",
month = sep,
doi = "10.48550/arXiv.1803.02160",
language = "American English",
volume = "abs/1803.02160",
series = "CoRR",
type = "WorkingPaper",
}