✦ LIBER ✦

Refined upper bounds for right-arm rotation distances

✍ Scribed by Sean Cleary; Fabrizio Luccio; Linda Pagli

Book ID: 108281296
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 275 KB
Volume: 377
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2007.02.024

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Right-arm rotation distance between bina

Right-arm rotation distance between binary trees

✍ Jean Marcel Pallo 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 88 KB

We consider a transformation on binary trees, named right-arm rotation, which is a special instance of the well-known rotation transformation. Only rotations at nodes of the right arm of the trees are allowed. Using ordinal tools, we give an efficient algorithm for computing the right-arm rotation d

On the upper bound on the rotation dista

On the upper bound on the rotation distance of binary trees

✍ F. Luccio; L. Pagli 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 447 KB

Upper-bound problem for a rotating syste

Upper-bound problem for a rotating system

✍ Riahi, N. 📂 Article 📅 1977 🏛 Cambridge University Press 🌐 English ⚖ 135 KB

A note on upper bounds for minimum dista

A note on upper bounds for minimum distance codes

✍ D.D. Joshi 📂 Article 📅 1958 🏛 Elsevier Science ⚖ 216 KB

Upper bounds for the distances between a

Upper bounds for the distances between adjacent zeros of solutions of delay differential equations

✍ Hongwu Wu; Sui Sun Cheng 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 208 KB

Refinements to the packet error rate upp

Refinements to the packet error rate upper bound for Bluetooth networks

✍ Peterson, B.S.; Baldwin, R.O.; Kharoufeh, J.P.; Raines, R.A. 📂 Article 📅 2003 🏛 IEEE 🌐 English ⚖ 231 KB