Euclidean position in Euclidean 2-orbifolds


Intuitively, a set of sites on a surface is in Euclidean position if points are so close to each other that planar algorithms can be easily adapted in order to solve most of the classical problems in Computational Geometry. In this work we formalize a definition of the term “Euclidean position” for a relevant class of metric spaces, the Euclidean 2… (More)
DOI: 10.1016/j.comgeo.2003.07.004

13 Figures and Tables


  • Presentations referencing similar topics