A constant-factor approximation algorithm for vertex guarding a WV-polygon.

Stav Ashur Omrit Filtser Matthew J. Katz

Published in: J. Comput. Geom. (2021)

Keyphrases

constant factor approximation algorithm
minimum length
lower bound
directed graph
convex hull
constant factor
k means