Cargando…
Extreme point and halving edge search in abstract order types
Many properties of finite point sets only depend on the relative position of the points, e.g., on the order type of the set. However, many fundamental algorithms in computational geometry rely on coordinate representations. This includes the straightforward algorithms for finding a halving line for...
| Autores principales: | , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Elsevier
2013
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3688538/ https://www.ncbi.nlm.nih.gov/pubmed/24092953 http://dx.doi.org/10.1016/j.comgeo.2013.05.001 |