Before revision:  A simple dedicated data structure and a number of improvements in the insertion algorithm have permitted to accelerate  by a factor three reference implementations .
After revision:  A simple dedicated data structure , an efficient sorting of the points and the optimization of the insertion algorithm have permitted to accelerate by a factor three reference implementations .