Bounding restricted rotation distance
type: Item
instance of: scholarly article
title: Bounding restricted rotation distance
zbMATH Open document ID: 1178.68174
author: Sean Cleary
author: Jennifer Taback
published in: Information Processing Letters
publication date: 2009-07-09T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5576902
zbMATH Keywords: algorithms
zbMATH Keywords: data structures
zbMATH Keywords: binary trees
zbMATH Keywords: rotation distance
MaRDI profile type: Publication
full work available at URL: j.ipl.2003.08.004
OpenAlex ID: W2092060226
cites work: Rotation Distance, Triangulations, and Hyperbolic Geometry
cites work: An efficient upper bound of the rotation distance of binary trees
cites work: Q4949795
cites work: Restricted rotation distance between binary trees.
cites work: Q4057549
cites work: Introductory notes on Richard Thompson's groups
cites work: Minimal length elements of Thompson's group \(F\)
cites work: An infinite-dimensional torsion-free \(\text{FP}_{\infty}\) group
cites work: Combinatorial properties of Thompson’s group 𝐹
cites work: Q4003861
DOI: 10.1016/J.IPL.2003.08.004
description: scientific article; zbMATH DE number 5576902