Anna Lubiw

Cited by

	All	Since 2016
Citations	3906	1199
h-index	33	17
i10-index	80	43

240

120

180

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202116 17 43 52 50 44 54 61 74 75 90 83 94 102 110 111 155 137 175 143 155 155 183 184 194 179 209 205 239 231 132

Public access

View all

26 articles

1 article

available

not available

Based on funding mandates

Co-authors

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Therese BiedlUniversity of WaterlooVerified email at cs.uwaterloo.ca
Martin DemaineMITVerified email at mit.edu
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Sue WhitesidesProfessor of Computer Science, University of Victoria BCVerified email at uvic.ca
Joseph O'RourkeProfessor of Computer Science, Smith CollegeVerified email at smith.edu
Stephen KobourovProfessor of Computer Science, University of ArizonaVerified email at cs.arizona.edu
Alon EfratAssociate Professor of Computer Science, University of ArizonaVerified email at cs.arizona.edu
Debajyoti MondalAssistant Professor, Department of Computer Science, University of SaskatchewanVerified email at cs.usask.ca
Giuseppe LiottaProfessor of Computer Science, University of PerugiaVerified email at unipg.it
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
Giuseppe Di BattistaDipartimento di Ingegneria Università Roma TreVerified email at dia.uniroma3.it
Fabrizio FratiAssociate Professor, Roma Tre UniversityVerified email at dia.uniroma3.it
Vinayak PathakScotiabankVerified email at cs.uwaterloo.ca
Soroush AlamdariVerified email at cs.cornell.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Sylvain LazardINRIAVerified email at loria.fr
Andrew WinslowUnaffiliatedVerified email at google.com
Peter BrassProfessor of Computer Science, City College of New YorkVerified email at cs.ccny.cuny.edu
Maurizio PatrignaniProfessor of Computer Science, Roma Tre UniversityVerified email at dia.uniroma3.it

Anna Lubiw

Professor, David R. Cheriton School of Computer Science, University of Waterloo

Verified email at uwaterloo.ca - Homepage

Algorithms Computational Geometry Graph Algorithms Graph Drawing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Pattern matching for permutations P Bose, JF Buss, A Lubiw Information Processing Letters 65 (5), 277-283, 1998	223*	1998
Doubly lexical orderings of matrices A Lubiw SIAM Journal on Computing 16 (5), 854-879, 1987	198	1987
Some NP-complete problems similar to graph isomorphism A Lubiw SIAM Journal on Computing 10 (1), 11-21, 1981	184	1981
Touring a sequence of polygons M Dror, A Efrat, A Lubiw, JSB Mitchell Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	163	2003
On simultaneous planar graph embeddings P Brass, E Cenek, CA Duncan, A Efrat, C Erten, DP Ismailescu, ... Computational Geometry 36 (2), 117-130, 2007	156*	2007
Efficient visibility queries in simple polygons P Bose, A Lubiw, JI Munro Computational Geometry 23 (3), 313-335, 2002	118	2002
Upward planar drawing of single-source acyclic digraphs MD Hutton, A Lubiw SIAM Journal on Computing 25, 291, 1996	118*	1996
Computing homotopic shortest paths efficiently A Efrat, SG Kobourov, A Lubiw Computational Geometry 35 (3), 162-172, 2006	96*	2006
Locked and unlocked polygonal chains in three dimensions T Biedl, E Demaine, M Demaine, S Lazard, A Lubiw, J O'Rourke, ... Discrete & Computational Geometry 26 (3), 269-281, 2001	94*	2001
Efficient algorithms for Petersen's matching theorem TC Biedl, P Bose, ED Demaine, A Lubiw Journal of Algorithms 38 (1), 110-134, 2001	92	2001
Unfolding some classes of orthogonal polyhedra T Biedl, E Demaine, M Demaine, A Lubiw, M Overmars, S Robbins, ...	84*	1998
Folding and cutting paper ED Demaine, ML Demaine, A Lubiw Japanese Conference on Discrete and Computational Geometry, 104-118, 1998	82	1998
Decomposing polygonal regions into convex quadrilaterals A Lubiw Proceedings of the first annual symposium on Computational geometry, 97-106, 1985	81	1985
The floodlight problem F Bose, L Guibas, A Lubiw, M Overmars, D Souvaine, J Urrutia	72	1994
A visibility representation for graphs in three dimensions P Bose, H Everett, SP Fekete, ME Houle, A Lubiw, H Meijer, K Romanik, ... Graph Algorithms And Applications I, 103-118, 2002	69	2002
Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem. A Lubiw, L Tanur ISMIR, 2004	68	2004
Г-free matrices A Lubiw Master's Thesis, Faculty of Mathematics, University of Waterloo, Ontario, Canada, 1982	68*	1982
A note on reconfiguring tree linkages: Trees can lock T Biedl, E Demaine, M Demaine, S Lazard, A Lubiw, J O'Rourke, ... Discrete Applied Mathematics 117 (1-3), 293-297, 2002	66	2002
Noncrossing subgraphs in topological layouts J Kratochvíl, A Lubiw, J Nešetřil SIAM Journal on Discrete Mathematics 4 (2), 223-244, 1991	64	1991
When can a polygon fold to a polytope A Lubiw, J O’Rourke Technical Report 048, Smith College, 1996	60	1996

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors