Из заданного множества точек на плоскости выбрать две точки так, чтобы количество точек, лежащих по сторонам от прямой, проходящей через эти две точки, различалось минимальным образом.
- Вычислительная геометрия.
- Окулов С.М.
Программирование в алгоритмах.
М., Бином, Лаборатория знаний, 2004. – 424с.
См. с.262.