Печаль в том что каноничное описание алгоритма на английском и я кое чего не понимаю.
Кусок из книги:
http://storage7.static.itmages.ru/i/14/0531/h_1401566999_6519921_1828d4b736.png
1) «upper value of their rectangles» - по максимально площади что-ли? (но дальше в тексте вполне себе используется слово «area») и что значит «then sorted» - по логике если значения по оси совпадают то сортировать уже по «value of their rectangles» ?
2) что такое margin[bb(first group)] - по логике периметр описывающего прямоугольника, но перевод то другой
ps. по работе понадобилась реализация R*-tree но то что нашлось либо не подходит по лицензии либо написано ногами и те LGPL макароны проще выкинуть
