An exact algorithm for a class of geometric set-cover problems.

Claudio Contardo Alain Hertz

Published in: Discret. Appl. Math. (2021)

Keyphrases

set cover
image processing
special case
np complete
optimization algorithm
shortest path
shortest path problem