Small r-tree update.