Sotabase

Career

· Professor, Algorithms and Complexity Group, University of Waterloo

Publications (184)

Pattern Matching for Permutations
Workshop on Algorithms and Data Structures · 1993
237
cited
Touring a sequence of polygons
Symposium on the Theory of Computing · 2003
164
cited
Some NP-Complete Problems Similar to Graph Isomorphism
SIAM journal on computing (Print) · 1981
162
cited
Doubly lexical orderings of matrices
Symposium on the Theory of Computing · 1985
160
cited
On Simultaneous Planar Graph Embeddings
Workshop on Algorithms and Data Structures · 2003
136
cited
Efficient visibility queries in simple polygons
Computational geometry · 2002
96
cited
Upward Planar Drawing of Single Source Acyclic Digraphs
Planar Graphs · 1991
90
cited
Coverage with k-transmitters in the presence of obstacles
Journal of combinatorial optimization · 2010
87
cited
Efficient algorithms for Petersen's matching theorem
ACM-SIAM Symposium on Discrete Algorithms · 1999
85
cited
Computing homotopic shortest paths efficiently
Computational geometry · 2002
78
cited
Unfolding some classes of orthogonal polyhedra
Canadian Conference on Computational Geometry · 1998
75
cited
Flip Distance Between Two Triangulations of a Point Set is NP-complete
Canadian Conference on Computational Geometry · 2012
73
cited
Decomposing polygonal regions into convex quadrilaterals
SCG '85 · 1985
65
cited
Folding and Cutting Paper
JCDCG · 1998
59
cited
Locked and unlocked polygonal chains in 3D
ACM-SIAM Symposium on Discrete Algorithms · 1998
57
cited
Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem
International Society for Music Information Retrieval Conference · 2004
57
cited
The Floodlight Problem
International journal of computational geometry and applications · 1997
54
cited
When Can a Polygon Fold to a Polytope
1999
48
cited
Locked and Unlocked Polygonal Chains in Three Dimensions
Discrete & Computational Geometry · 1999
46
cited
Noncrossing Subgraphs in Topological Layouts
SIAM Journal on Discrete Mathematics · 1991
46
cited
Sotabase
Anna Lubiw | Researcher Profile | Sotabase | Sotabase