Anna Lubiw

Cited by

	All	Since 2020
Citations	4808	1198
h-index	38	16
i10-index	96	42

280

140

210

198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202512 13 20 20 41 45 49 47 60 69 78 76 90 91 98 103 120 111 153 133 176 142 156 162 201 188 195 180 213 209 222 233 261 227 232 228 16

Public access

View all

25 articles

0 articles

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
Joseph O'RourkeProfessor of Computer Science, Smith CollegeVerified email at smith.edu
Sue WhitesidesProfessor of Computer Science, University of Victoria BCVerified email at uvic.ca
Stephen KobourovProfessor of Computer Science, Technical University MunichVerified email at tum.de
Debajyoti MondalAssociate Professor of Computer Science, University of Saskatchewan, CanadaVerified email at cs.usask.ca
Alon EfratAssociate Professor of Computer Science, University of ArizonaVerified email at arizona.edu
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
Giuseppe LiottaProfessor of Computer Science, University of PerugiaVerified email at unipg.it
Giuseppe Di BattistaDipartimento di Ingegneria Università Roma TreVerified email at dia.uniroma3.it
Fabrizio FratiFull Professor, Roma Tre UniversityVerified email at dia.uniroma3.it
Vinayak PathakIndependent researcherVerified email at cs.uwaterloo.ca
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Andrew WinslowUnaffiliatedVerified email at tufts.edu
Patrizio AngeliniJohn Cabot UniversityVerified email at dia.uniroma3.it
Sylvain LazardINRIAVerified email at loria.fr
Sándor P. FeketeTechnische Universität Braunschweig, L3S Research CenterVerified email at tu-bs.de

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	294*	1998
Doubly lexical orderings of matrices A Lubiw Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	225	1985
Some NP-complete problems similar to graph isomorphism A Lubiw SIAM Journal on Computing 10 (1), 11-21, 1981	220	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	209	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	174*	2007
Upward planar drawing of single-source acyclic digraphs MD Hutton, A Lubiw SIAM Journal on Computing 25, 291, 1996	132	1996
Efficient visibility queries in simple polygons P Bose, A Lubiw, JI Munro Computational Geometry 23 (3), 313-335, 2002	124	2002
Efficient algorithms for Petersen's matching theorem TC Biedl, P Bose, ED Demaine, A Lubiw Journal of Algorithms 38 (1), 110-134, 2001	113	2001
Computing homotopic shortest paths efficiently A Efrat, SG Kobourov, A Lubiw Computational Geometry 35 (3), 162-172, 2006	102*	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	102	2001
Decomposing polygonal regions into convex quadrilaterals A Lubiw Proceedings of the first annual symposium on Computational geometry, 97-106, 1985	102	1985
Unfolding some classes of orthogonal polyhedra T Biedl, E Demaine, M Demaine, A Lubiw, M Overmars, S Robbins, ...	93*	1998
Computing the Flip-Distance Between Two Triangulations of a Point-Set is NP-complete A Lubiw, V Pathak	82*	2012
Folding and cutting paper ED Demaine, ML Demaine, A Lubiw Discrete and Computational Geometry: Japanese Conference, JCDCG’98 Tokyo …, 2000	81	2000
Г-free matrices A Lubiw Master's Thesis, Faculty of Mathematics, University of Waterloo, Ontario, Canada, 1982	81*	1982
The floodlight problem F Bose, L Guibas, A Lubiw, M Overmars, D Souvaine, J Urrutia	80	1994
Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem. A Lubiw, L Tanur ISMIR, 2004	74	2004
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	71	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	71	1991
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	66	2002

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

Follow

Cited by

Co-authors