An interlaced algorithm for transforming plane triangulations using simultaneous flips
Any two $n$-vertex combinatorial triangulations are transformable to on another using a finite sequence of diagonal flips. It has been established that $\mathcal{O}(n)$ individual flips suffice to complete this transformation. It is known that the transformation can also be done with no more than $...
Shranjeno v:
| Glavni avtor: | |
|---|---|
| Format: | Artigo |
| Jezik: | Inglês |
| Izdano: |
Carleton University
2025-07-01
|
| Serija: | Journal of Computational Geometry |
| Online dostop: | https://jocg.org/index.php/jocg/article/view/3328 |
| Oznake: |
Brez oznak, prvi označite!
|