Show simple item record

dc.creatorCortés Parejo, María del Carmen
dc.creatorMárquez Pérez, Alberto
dc.creatorValenzuela Muñoz, Jesús
dc.date.accessioned2016-02-09T11:34:17Z
dc.date.available2016-02-09T11:34:17Z
dc.date.issued2004
dc.identifier.urihttp://hdl.handle.net/11441/34388
dc.description.abstractIntuitively, 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.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartofComputational Geometry, 27 (1), 27-41.es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectEuclidean positiones
dc.subjectMetrically convex hulles
dc.subjectOrbifoldes
dc.titleEuclidean position in Euclidean 2-orbifoldses
dc.typeinfo:eu-repo/semantics/articlees
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.identifier.doihttp://dx.doi.org/10.1016/j.comgeo.2003.07.004es
dc.journaltitleComputational Geometryes
dc.publication.volumen27es
dc.publication.issue1es
dc.publication.initialPage27es
dc.publication.endPage41es
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/34388

FilesSizeFormatViewDescription
Euclidean position.pdf321.4KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional