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

Stav Ashur Omrit Filtser Matthew J. Katz

Published in: CoRR (2019)

Keyphrases

constant factor approximation algorithm
minimum length
constant factor
minimum weight
convex hull
lower bound
undirected graph
polygonal approximation
theoretical analysis
shortest path