Intuitively, a set of sites on a surface is in Euclidean position if points are so close to each other that planar algorithms ...