Article
Euclidean position in Euclidean 2-orbifolds
Author/s | Cortés Parejo, María del Carmen
Márquez Pérez, Alberto Valenzuela Muñoz, Jesús |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2004 |
Deposit Date | 2016-02-09 |
Published in |
|
Abstract | 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. ... 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-orbifolds, and present methods to compute whether a set of sites has this property. We also show the relation between the convex hull of a point set in Euclidean position on a Euclidean 2-orbifold and the planar convex hull of the inverse image (via the quotient map) of the set. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Euclidean position.pdf | 321.4Kb | [PDF] | View/ | |