\(k\)-restricted rotation distance between binary trees
From MaRDI portal
Publication:845999
DOI10.1016/j.ipl.2006.12.007zbMath1184.68203MaRDI QIDQ845999
Fabrizio Luccio, Antonio Mesa Enriquez, Linda Pagli
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.12.007
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68P05: Data structures
Related Items
Unnamed Item, Distributions of restricted rotation distances, Restricted rotation distance between k-ary trees, Weak associativity and restricted rotation, Root-restricted Kleenean rotations
Cites Work