Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem.

Magnus Lie Hetland

Browse the full SISAP paper archive.