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 $...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
Carleton University
2025-07-01
|
| Schriftenreihe: | Journal of Computational Geometry |
| Online-Zugang: | https://jocg.org/index.php/jocg/article/view/3328 |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|