Joan M. Lucas

From MaRDI portal
(Redirected from Person:763530)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
An improved kernel size for rotation distance in binary trees
Information Processing Letters
2012-03-12Paper
A direct algorithm for restricted rotation distance
Information Processing Letters
2009-07-21Paper
Effective splaying with restricted rotations
International Journal of Computer Mathematics
2008-06-12Paper
scientific article; zbMATH DE number 5237331 (Why is no real title available?)2008-02-20Paper
scientific article; zbMATH DE number 2170467 (Why is no real title available?)2005-05-23Paper
On Rotations and the Generation of Binary Trees
Journal of Algorithms
1994-01-23Paper
scientific article; zbMATH DE number 65701 (Why is no real title available?)1992-09-27Paper
Efficient parallel algorithms for path problems in directed graphs
Algorithmica
1992-06-28Paper
Postorder Disjoint Set Union is Linear
SIAM Journal on Computing
1990-01-01Paper
The rotation graph of binary trees is Hamiltonian
Journal of Algorithms
1987-01-01Paper


Research outcomes over time


This page was built for person: Joan M. Lucas