Preconditioning 2D Integer Data for Fast Convex Hull Computations.
In order to accelerate computing the convex hull on a set of n points, a heuristic procedure is often applied to reduce the number of points to a set of s points, s ≤ n, which also contains the same hull. We present an algorithm to precondition 2D data with integer coordinates bounded by a box of si...
Guardat en:
| Autors principals: | , , |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
Public Library of Science (PLoS)
2016-01-01
|
| Col·lecció: | PLoS ONE |
| Accés en línia: | http://europepmc.org/articles/PMC4777294?pdf=render |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|