R*tree implementation based on boost::variant
other version of split algorithm + a lot of minor changes
overlap error patch + minor changes
rtree Box template parameter removed
namespaces hierarchy changed
tagstags are now in the index namespace
choose_next_node algorithm changed
reinsert implemented
reinsertions disabled + minor changes
new creation algorithm added
rtree::find parameters changed
operator| moved to namespace index
insert algorithm divided to tag dispatched parts
searching time tests related code added
remove algorithm added + some other changes
quadratic split algorithm added, error in linear split corrected
quadratic split error corrected
corrected: gcc compile errors, wrong assert in remove; + minor changes
cleanup
rstar partially implemented