Synergistic solutions for merging and computing planar convex hulls
| Author | dc.contributor.author | Barbay, Jérémy | |
| Author | dc.contributor.author | Ochoa, Carlos | |
| Admission date | dc.date.accessioned | 2019-05-31T15:20:00Z | |
| Available date | dc.date.available | 2019-05-31T15:20:00Z | |
| Publication date | dc.date.issued | 2018 | |
| Cita de ítem | dc.identifier.citation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Volumen 10976 LNCS, 2018, Pages 156-167 | |
| Identifier | dc.identifier.issn | 16113349 | |
| Identifier | dc.identifier.issn | 03029743 | |
| Identifier | dc.identifier.other | 10.1007/978-3-319-94776-1_14 | |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/169418 | |
| Abstract | dc.description.abstract | We describe and analyze the first adaptive algorithm for merging k convex hulls in the plane. This merging algorithm in turn yields a synergistic algorithm to compute the convex hull of a set of planar points, taking advantage both of the positions of the points and their order in the input. This synergistic algorithm asymptotically outperforms all previous solutions for computing the convex hull in the plane. | |
| Lenguage | dc.language.iso | en | |
| Publisher | dc.publisher | Springer Verlag | |
| Type of license | dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Chile | |
| Link to License | dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | |
| Source | dc.source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
| Keywords | dc.subject | Convex hull | |
| Keywords | dc.subject | Merging | |
| Keywords | dc.subject | Multivariate analysis | |
| Keywords | dc.subject | Synergistic | |
| Título | dc.title | Synergistic solutions for merging and computing planar convex hulls | |
| Document type | dc.type | Artículo de revista | |
| Cataloguer | uchile.catalogador | jmm | |
| Indexation | uchile.index | Artículo de publicación SCOPUS | |
| uchile.cosecha | uchile.cosecha | SI |
Files in this item
This item appears in the following Collection(s)
-
Artículos de revistas
Artículos de revistas
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile