The local covering problem: producing and certifying local coverings