Morphing Planar Graph Drawings Through 3D
In this paper, we investigate crossing-free 3D morphs between planar straight-line drawings. We show that, for any two (not necessarily topologically equivalent) planar straight-line drawings of an n-vertex planar graph, there exists a piecewise-linear crossing-free 3D morph with O(n2) steps that t...
Պահպանված է:
| Հիմնական հեղինակներ: | , , , , , , |
|---|---|
| Ձևաչափ: | Artigo |
| Լեզու: | Inglês |
| Հրապարակվել է: |
Wolfgang Mulzer
2023-09-01
|
| Շարք: | Computing in Geometry and Topology |
| Առցանց հասանելիություն: | https://www.cgt-journal.org/index.php/cgt/article/view/33 |
| Ցուցիչներ: |
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|