Loading...
Preprocessing 2D data for fast convex hull computations
This paper presents a method to reduce a set of n 2D points to a smaller set of s 2D points with the property that the convex hull on the smaller set is the same as the convex hull of the original bigger set. The paper shows, experimentally, that such reduction accelerates computations; the time it...
Na minha lista:
| Udgivet i: | PLoS One |
|---|---|
| Main Authors: | , |
| Format: | Artigo |
| Sprog: | Inglês |
| Udgivet: |
Public Library of Science
2019
|
| Fag: | |
| Online adgang: | https://ncbi.nlm.nih.gov/pmc/articles/PMC6386436/ https://ncbi.nlm.nih.gov/pubmed/30794575 https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1371/journal.pone.0212189 |
| Tags: |
Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
|