Mostra el registre d'ítem simple

On the Oß-hull of a planar point set

dc.contributor.authorAlegría Galicia, Carlos
dc.contributor.authorOrden, David
dc.contributor.authorSeara Ojea, Carlos
dc.contributor.authorUrrutia Galicia, Jorge
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2020-03-23T11:52:10Z
dc.date.available2020-03-23T11:52:10Z
dc.date.issued2018-03-01
dc.identifier.citationAlegría-Galicia , C. [et al.]. On the Oß-hull of a planar point set. "Computational geometry: theory and applications", 1 Març 2018, vol. 68, p. 277-291.
dc.identifier.issn0925-7721
dc.identifier.otherhttps://arxiv.org/pdf/1509.02601.pdf
dc.identifier.urihttp://hdl.handle.net/2117/180893
dc.description© 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.description.abstractWe study the Oß-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle ß. Given a set P of n points in the plane, we show how to maintain the Oß-hull of P while ß runs from 0 to p in T(n log n) time and O(n) space. With the same complexity, we also find the values of ß that maximize the area and the perimeter of the Oß-hull and, furthermore, we find the value of ß achieving the best fitting of the point set P with a two-joint chain of alternate interior angle ß.
dc.format.extent15 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització
dc.subject.lcshGeometry, Algebraic
dc.subject.lcshNumerical analysis
dc.subject.lcshOperations research
dc.subject.otherRestricted-orientation geometry
dc.subject.otherConvex hull
dc.subject.otherArea optimization
dc.subject.otherPerimeter optimization
dc.subject.otherFitting
dc.titleOn the Oß-hull of a planar point set
dc.typeArticle
dc.subject.lemacGeometria algèbrica
dc.subject.lemacAnàlisi numèrica
dc.subject.lemacInvestigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
dc.identifier.doi10.1016/j.comgeo.2017.06.003
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry
dc.subject.amsClassificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/abs/pii/S0925772117300469?via%3Dihub
dc.rights.accessOpen Access
local.identifier.drac27618738
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
local.citation.authorAlegría-Galicia , C.; Orden, D.; Seara, C.; URRUTIA, J.
local.citation.publicationNameComputational geometry: theory and applications
local.citation.volume68
local.citation.startingPage277
local.citation.endingPage291


Fitxers d'aquest items

Thumbnail
Nom:
oriented_beta_hull.pdf
Mida:
526,2Kb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple