A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon.

Stav Ashur Omrit Filtser Matthew J. Katz

Published in: WAOA (2020)

Keyphrases

constant factor approximation algorithm
minimum length
lower bound
convex hull
constant factor
directed graph
minimum weight
attributed graphs
training data
semi supervised
polygonal approximation