Найбольший пустой прямоугольник

На заданном множестве точек построить прямоугольник наибольшей площади таким образом, что бы внутренняя область этого прямоугольника не содержала точек заданного множества. 

Нужно реализовать алгоритм и графическое исполнение. 

Алгоритм включает в себя построение выпуклой оболочки и поиск прямоугольника при помощи диаграммы вороного. 

Сложность алгоритма О(NlogN) ( без построения оболочки).  

Можно сделать и без диаграммы вороного, главное что бы сложность была не выше заданного уровня.