Rotational tree structures on binary trees and triangulations
A rotation in a binary tree is a simple and local restructuring technique commonly used in computer science. We propose in this paper three restrictions on the general rotation operation. We study the case when only leftmost rotations are permitted, which corresponds to a natural flipping on polygon...
Elmentve itt :
Szerző: | Pallo Jean Marcel |
---|---|
Testületi szerző: | International Conference on Automata and Formal Languages (11.) (2005) (Dobogókő) |
Dokumentumtípus: | Cikk |
Megjelent: |
2006
|
Sorozat: | Acta cybernetica
17 No. 4 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12796 |
Hasonló tételek
-
Tree transducers and formal tree series
Szerző: Kuich Werner
Megjelent: (1999) -
Trips on trees
Szerző: Engelfriet Joost, et al.
Megjelent: (1999) -
MAT learners for recognizable tree languages and tree series
Szerző: Drewes Frank
Megjelent: (2009) -
The invertibility of tree transducers
Szerző: Neumüller Imre
Megjelent: (1987) -
Generalized DOL trees
Szerző: Kari Lila, et al.
Megjelent: (1995)