Какая есть литература, алгоритм для расположения минимального количества дозорных башен для охраны территории на плоскости?
Задано некоторое ограниченное множество
Такая терминология в геометрической задаче выдаёт некоторую вашу беспомощность. Попробуйте вернуться к Началам Эвклида, у него всё поприличнее.
Жадный алгоритм вы возможно и придумали, но раскрыть не пожелали. Ключевой вопрос: какою мерой будете мерять область видимости?
Если видимость каждой вышки максимально, то мне кажется, что это и будет оптимальный вариант, но доказать это я не могу(