Working euclide tree