
handle: 11441/34388
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.
Metrically convex hull, algorithm, Control and Optimization, Euclidean position, Computer Science Applications, Computational Mathematics, Orbifold, Computational Theory and Mathematics, Numerical aspects of computer graphics, image analysis, and computational geometry, orbifold, metrically convex hull, Geometry and Topology
Metrically convex hull, algorithm, Control and Optimization, Euclidean position, Computer Science Applications, Computational Mathematics, Orbifold, Computational Theory and Mathematics, Numerical aspects of computer graphics, image analysis, and computational geometry, orbifold, metrically convex hull, Geometry and Topology
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
