The Stretch Factor of Hexagon-Delaunay Triangulations
The problem of computing the exact stretch factor (i.e., the tight bound on the worst case stretch factor) of a Delaunay triangulation is one of the longstanding open problems in computational geometry. Over the years, a series of upper and lower bounds on the exact stretch factor have been obtaine...
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Artigo |
| Lingua: | Inglês |
| Pubblicazione: |
Carleton University
2022-04-01
|
| Serie: | Journal of Computational Geometry |
| Accesso online: | https://jocg.org/index.php/jocg/article/view/3601 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|