Concepedia

Anna Lubiw

AL

61

Publications

2.3K

Citations

25

H-Index

1981

Active since

Affiliations

University of Waterloo(Current)

McGill University

Massachusetts Institute of Technology

University of Arizona

Anna Lubiw is an author at University of Waterloo specializing in engineering, discrete mathematics, and computational geometry.

Top concepts

EngineeringDiscrete MathematicsComputational GeometryGraph TheoryCombinatorial OptimizationComputer ScienceNatural SciencesGeometry ModelingGeometryComputational Complexity

Publications per year

1981–2022

61

Publications

61

Pattern matching for permutations

Prosenjit Bose, Jonathan F. Buss, Anna Lubiw · Information Processing Letters · 1998 · 191 citations

Engineering, String-searching Algorithm, Pattern Recognition +5

Doubly Lexical Orderings of Matrices

Anna Lubiw · SIAM Journal on Computing · 1987 · 155 citations

Directed Graph, Engineering, Matrix Theory +17

Some NP-Complete Problems Similar to Graph Isomorphism

Anna Lubiw · SIAM Journal on Computing · 1981 · 143 citations

Isomorphism Problem, Complexity Status, Engineering +12

Touring a sequence of polygons

Moshe Dror, Alon Efrat, Anna Lubiw et al. · 2003 · 134 citations

Mathematical Programming, Engineering, Geometry +18

On simultaneous planar graph embeddings

Eowyn Čenek, Cristian A. Duncan, Alon Efrat et al. · Computational Geometry · 2006 · 129 citations

Graph Theory, Topological Graph Theory, Planar Graph +5

Rows per page

1–5 of 61