Pages that link to "Item:Q1166933"
From MaRDI portal
The following pages link to A note on some tree similarity measures (Q1166933):
Displayed 19 items.
- Rotation sequences and edge-colouring of binary tree pairs (Q703564) (← links)
- Efficient lower and upper bounds of the diagonal-flip distance between triangulations (Q845849) (← links)
- Refined upper bounds for right-arm rotation distances (Q884484) (← links)
- Rotation distance is fixed-parameter tractable (Q989526) (← links)
- A computationally efficient approximation to the nearest neighbor interchange metric (Q1057598) (← links)
- Sequential access in splay trees takes linear time (Q1072706) (← links)
- Computing the nearest neighbor interchange metric for unlabeled binary trees is NP-complete (Q1077168) (← links)
- On the deque conjecture for the splay algorithm (Q1193537) (← links)
- An efficient upper bound of the rotation distance of binary trees (Q1607028) (← links)
- On the upper bound on the rotation distance of binary trees (Q1823251) (← links)
- Restricted rotation distance between binary trees. (Q1853166) (← links)
- A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations (Q2369000) (← links)
- A direct algorithm for restricted rotation distance (Q2390238) (← links)
- The cost of offline binary search tree algorithms and the complexity of the request sequence (Q2481968) (← links)
- Computing spin networks (Q2484201) (← links)
- (Q2741329) (← links)
- Rotation Distance, Triangulations, and Hyperbolic Geometry (Q3799259) (← links)
- BOUNDING RIGHT-ARM ROTATION DISTANCES (Q5297790) (← links)
- An efficient algorithm for estimating rotation distance between two binary trees (Q5312707) (← links)