Concepedia

Joan M. Lucas

JM

6

Publications

205

Citations

6

H-Index

1987

Active since

Affiliations

SUNY Brockport(Current)

Joan M. Lucas is an author at SUNY Brockport specializing in discrete mathematics, graph theory, and engineering.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsComputer ScienceComputational GeometryComputational ComplexityCombinatorial OptimizationGeometryEducationKinematics

Publications per year

1987–2010

6

Publications

6

On Rotations and the Generation of Binary Trees

Joan M. Lucas, D.R. Vanbaronaigien, Frank Ruskey · Journal of Algorithms · 1993 · 104 citations

Binary Trees, Tree Language, Engineering +6

The rotation graph of binary trees is Hamiltonian

Joan M. Lucas · Journal of Algorithms · 1987 · 49 citations

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +3

A direct algorithm for restricted rotation distance

Joan M. Lucas · Information Processing Letters · 2004 · 13 citations

Mathematical Programming, Geometric Modeling, Machine Vision +10

An improved kernel size for rotation distance in binary trees

Joan M. Lucas · Information Processing Letters · 2010 · 13 citations

Engineering, Graph Theory, Geometric Algorithm +8

Postorder Disjoint Set Union is Linear

Joan M. Lucas · SIAM Journal on Computing · 1990 · 13 citations

Order Theory, Engineering, Graph Theory +10

Rows per page

1–5 of 6