Joan M. Lucas

Publication Activity (10 Years)

Years Active: 1987-2015
Publications (10 Years): 0

Top Topics

Algorithms And Data Structures

Pattern Matching

Top Venues

Publications

Joan M. Lucas
Illustrating the Interaction of Algorithms and Data Structures Using the Matching Problem. SIGCSE (2015)
Joan M. Lucas
An improved kernel size for rotation distance in binary trees. Inf. Process. Lett. 110 (12-13) (2010)
Roxanne L. Canosa, Joan M. Lucas
Mock trials and role-playing in computer ethics courses. SIGCSE (2008)
Joan M. Lucas
Effective splaying with restricted rotations. Int. J. Comput. Math. 85 (5) (2008)
Joan M. Lucas, Jonathan Jarvis
Incorporating transformations into jflap for enhanced understanding of automata. SIGCSE (2008)
Joan M. Lucas
A direct algorithm for restricted rotation distance. Inf. Process. Lett. 90 (3) (2004)
Joan M. Lucas
Untangling Binary Trees via Rotations. Comput. J. 47 (2) (2004)
Joan M. Lucas, Dominique Roelants van Baronaigien, Frank Ruskey
On Rotations and the Generation of Binary Trees. J. Algorithms 15 (3) (1993)
Joan M. Lucas, Marian Gunsher Sackrowitz
Efficient Parallel Algorithms for Path Problems in Directed Graphs. Algorithmica 7 (5&6) (1992)
Joan M. Lucas
On the Competitiveness of Splay Trees: Relations to the Union-Find Problem. On-Line Algorithms (1991)
Joan M. Lucas
Postorder Disjoint Set Union is Linear. SIAM J. Comput. 19 (5) (1990)
Joan M. Lucas, Marian Gunsher Sackrowitz
Efficient Parallel Algorithms for Path Problems in Directed Graphs. SPAA (1989)
Joan M. Lucas
The Rotation Graph of Binary Trees is Hamiltonian. J. Algorithms 8 (4) (1987)