Anna Lubiw

2009
83	EE	Mustaq Ahmed, Anna Lubiw: Shortest Paths Avoiding Forbidden Subpaths. STACS 2009: 63-74
82	EE	Mustaq Ahmed, Anna Lubiw, Anil Maheshwari: Shortest Gently Descending Paths. WALCOM 2009: 59-70
2008
81		Mina Razaghpour, Anna Lubiw: The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees. CCCG 2008
80	EE	Stephane Durocher, Krishnam Raju Jampani, Anna Lubiw, Lata Narayanan: Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs. DIALM-POMC 2008: 79-86
79	EE	Peter Brass, Ferran Hurtado, Benjamin J. Lafreniere, Anna Lubiw: A Lower Bound on the Area of a 3-Coloured Disk Packing CoRR abs/0804.1173: (2008)
78	EE	Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw, Anil Maheshwari, Sasanka Roy: Approximation Algorithms for Shortest Descending Paths in Terrains CoRR abs/0805.1401: (2008)
77	EE	Mustaq Ahmed, Anna Lubiw: Shortest Paths Avoiding Forbidden Subpaths CoRR abs/0807.0807: (2008)
76	EE	Krishnam Raju Jampani, Anna Lubiw: The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs CoRR abs/0811.4007: (2008)
75	EE	Masud Hasan, Anna Lubiw: Equiprojective polyhedra. Comput. Geom. 40(2): 148-155 (2008)
74	EE	Anna Lubiw, Mark Petrick: Morphing Planar Graph Drawings with Bent Edges. Electronic Notes in Discrete Mathematics 31: 45-48 (2008)
2007
73		Anna Lubiw: Morphing Planar Graph Drawings. CCCG 2007: 1
72		Peter Brass, Ferran Hurtado, Benjamin J. Lafreniere, Anna Lubiw: A Lower Bound on the Area of a 3-Coloured Disc Packing. CCCG 2007: 101-104
71		Stephen Bahun, Anna Lubiw: Optimal Schedules for 2-guard Room Search. CCCG 2007: 245-248
70	EE	Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Cauchy's Theorem and Edge Lengths of Convex Polyhedra. WADS 2007: 398-409
69	EE	Mustaq Ahmed, Anna Lubiw: An Approximation Algorithm for Shortest Descending Paths CoRR abs/0705.1364: (2007)
68	EE	Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell: On simultaneous planar graph embeddings. Comput. Geom. 36(2): 117-130 (2007)
2006
67	EE	Mustaq Ahmed, Anna Lubiw: Shortest Descending Paths through Given Faces. CCCG 2006
66	EE	Anna Lubiw, Mark Petrick, Michael J. Spriggs: Morphing orthogonal planar graph drawings. SODA 2006: 222-230
65	EE	Alon Efrat, Stephen G. Kobourov, Anna Lubiw: Computing homotopic shortest paths efficiently. Comput. Geom. 35(3): 162-172 (2006)
2005
64	EE	Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Morphing Polyhedra Preserving Face Normals: A Counterexample. CCCG 2005: 109-112
63	EE	Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Morphing Planar Graphs While Preserving Edge Directions. Graph Drawing 2005: 13-24
62	EE	Therese C. Biedl, Anna Lubiw, Julie Sun: When can a net fold to a polyhedron? Comput. Geom. 31(3): 207-218 (2005)
2004
61	EE	Anna Lubiw, Luke Tanur: Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem. ISMIR 2004
60	EE	Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Angles and Lengths in Reconfigurations of Polygons and Polyhedra. MFCS 2004: 748-759
2003
59		Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Parallel morphing of trees and cycles. CCCG 2003: 29-34
58		Masud Hasan, Anna Lubiw: Equiprojective Polyhedra. CCCG 2003: 47-50
57	EE	Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell: Touring a sequence of polygons. STOC 2003: 473-482
56	EE	Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell: On Simultaneous Planar Graph Embeddings. WADS 2003: 243-255
55	EE	Claudia Iturriaga, Anna Lubiw: Elastic labels around the perimeter of a map. J. Algorithms 47(1): 14-39 (2003)
2002
54	EE	Alon Efrat, Stephen G. Kobourov, Anna Lubiw: Computing Homotopic Shortest Paths Efficiently. ESA 2002: 411-423
53	EE	Alon Efrat, Stephen G. Kobourov, Anna Lubiw: Computing Homotopic Shortest Paths Efficiently CoRR cs.CG/0204050: (2002)
52		Prosenjit Bose, Anna Lubiw, J. Ian Munro: Efficient visibility queries in simple polygons. Comput. Geom. 23(3): 313-335 (2002)
51		Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: A note on reconfiguring tree linkages: trees can lock. Discrete Applied Mathematics 117(1-3): 293-297 (2002)
50	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke: Enumerating Foldings and Unfoldings Between Polygons and Polytopes. Graphs and Combinatorics 18(1): 93-104 (2002)
49		Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides: Embedding problems for paths with direction constrained edges. Theor. Comput. Sci. 289(2): 897-917 (2002)
2001
48	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw: The cccg 2001 logo. CCCG 2001
47	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke: Enumerating Foldings and Unfoldings between Polygons and Polytopes CoRR cs.CG/0107024: (2001)
46	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in Three Dimensions. Discrete & Computational Geometry 26(3): 269-281 (2001)
45		Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. J. Algorithms 38(1): 110-134 (2001)
2000
44	EE	Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides: Embedding Problems for Paths with Direction Constrained Edges. COCOON 2000: 64-73
43	EE	Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides: Orthogonal Drawings of Cycles in 3D Space (Extended Abstract). Graph Drawing 2000: 272-283
42	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke: Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes CoRR cs.CG/0007019: (2000)
1999
41	EE	Therese C. Biedl, Anna Lubiw, Julie Sun: When can a net fold to a polyhedron. CCCG 1999
40	EE	Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. SODA 1999: 130-139
39	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D. SODA 1999: 866-867
38	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw: Folding and One Straight Cut Suffice. SODA 1999: 891-892
37	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke, Irena Pashchenko: Metamorphosis of the Cube. Symposium on Computational Geometry 1999: 409-410
36	EE	Claudia Iturriaga, Anna Lubiw: Elastic Labels Around the Perimeter of a Map. WADS 1999: 306-317
35	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9910009: (1999)
34	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On Reconfiguring Tree Linkages: Trees can Lock CoRR cs.CG/9910024: (1999)
1998
33	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Godfried T. Toussaint: Hiding disks in folded polygons. CCCG 1998
32	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On reconfiguring tree linkages: Trees can lock. CCCG 1998
31	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Mark H. Overmars, Joseph O'Rourke, Steve Robbins, Sue Whitesides: Unfolding some classes of orthogonal polyhedra. CCCG 1998
30	EE	Claudia Iturriaga, Anna Lubiw: Elastic Labels on the Perimeter of a Rectangle. Graph Drawing 1998: 451-453
29		Erik D. Demaine, Martin L. Demaine, Anna Lubiw: Folding and Cutting Paper. JCDCG 1998: 104-118
28	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9811019: (1998)
27		Giuseppe Liotta, Anna Lubiw, Henk Meijer, Sue Whitesides: The rectangle of influence drawability problem. Comput. Geom. 10(1): 1-22 (1998)
26	EE	Prosenjit Bose, Jonathan F. Buss, Anna Lubiw: Pattern Matching for Permutations. Inf. Process. Lett. 65(5): 277-283 (1998)
25	EE	Prosenjit Bose, Hazel Everett, Sándor P. Fekete, Michael E. Houle, Anna Lubiw, Henk Meijer, Kathleen Romanik, Günter Rote, Thomas C. Shermer, Sue Whitesides, Christian Zelle: A Visibility Representation for Graphs in Three Dimensions. J. Graph Algorithms Appl. 2(2): (1998)
1997
24		Claudia Iturriaga, Anna Lubiw: Elastic Labels: the Two-Axis Case. Graph Drawing 1997: 181-192
23		Paul Colley, Anna Lubiw, Jeremy Spinrad: Visibility Graphs of Towers. Comput. Geom. 7: 161-172 (1997)
22		Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. Int. J. Comput. Geometry Appl. 7(1/2): 153-163 (1997)
1996
21		Michael D. Hutton, Anna Lubiw: Upward Planning of Single-Source Acyclic Digraphs. SIAM J. Comput. 25(2): 291-311 (1996)
1994
20		Anna Lubiw, Naji Mouawad: Interval Graphs as Visibility Graphs of Simple Polygons Part 1: Parachutes. CCCG 1994: 18-23
19		Hossam A. ElGindy, Giuseppe Liotta, Anna Lubiw, Henk Meijer, Sue Whitesides: Recognizing Rectangle of Influence Drawable Graphs. Graph Drawing 1994: 352-363
18	EE	Dieter Kratsch, Peter Damaschke, Anna Lubiw: Dominating cliques in chordal graphs. Discrete Mathematics 128(1-3): 269-275 (1994)
1993
17		Anna Lubiw, Nora Sleumer: Maximal Outerplanar Graphs Are Relative Neighbourhood Graphs. CCCG 1993: 198-203
16		Hazel Everett, Anna Lubiw, Joseph O'Rourke: Recovery of Convex Hulls From External Visibility Graphs. CCCG 1993: 309-314
15		Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. CCCG 1993: 399-404
14		Prosenjit Bose, Jonathan F. Buss, Anna Lubiw: Pattern Matching for Permutations. WADS 1993: 200-209
1992
13		Collette R. Coullard, Anna Lubiw: Distance visibility graphs. Int. J. Comput. Geometry Appl. 2(4): 349-362 (1992)
1991
12		Michael D. Hutton, Anna Lubiw: Upward Planar Drawing of Single Source Acyclic Digraphs. SODA 1991: 203-211
11	EE	Collette R. Coullard, Anna Lubiw: Distance Visibility Graphs. Symposium on Computational Geometry 1991: 289-296
10		Anna Lubiw, András Rácz: A Lower Bound for the Integer Element Distinctiveness Problem Inf. Comput. 94(1): 83-92 (1991)
9	EE	Anna Lubiw: Short-chorded and perfect graphs. J. Comb. Theory, Ser. B 51(1): 24-33 (1991)
8	EE	Anna Lubiw: A weighted min-max relation for intervals. J. Comb. Theory, Ser. B 53(2): 151-172 (1991)
7		Jan Kratochvíl, Anna Lubiw, Jaroslav Nesetril: Noncrossing Subgraphs in Topological Layouts. SIAM J. Discrete Math. 4(2): 223-244 (1991)
1990
6		Anna Lubiw: Counterexample to a Conjecture of Szymanski on Hypercube Routing. Inf. Process. Lett. 35(2): 57-61 (1990)
5		Anna Lubiw: The Boolean Basis Problem and How to Cover Some Polygons by Rectangles. SIAM J. Discrete Math. 3(1): 98-115 (1990)
1988
4	EE	Anna Lubiw: A note on odd/even cycles. Discrete Applied Mathematics 22(1): 87-92 (1988)
1987
3		Anna Lubiw: Doubly Lexical Orderings of Matrices. SIAM J. Comput. 16(5): 854-879 (1987)
1985
2		Anna Lubiw: Doubly Lexical Orderings of Matrices STOC 1985: 396-404
1981
1		Anna Lubiw: Some NP-Complete Problems Similar to Graph Isomorphism. SIAM J. Comput. 10(1): 11-21 (1981)

Coauthor Index

1	Mustaq Ahmed	[67] [69] [77] [78] [82] [83]
2	Stephen Bahun	[71]
3	Giuseppe Di Battista	[43] [44] [49]
4	Therese C. Biedl	[28] [31] [32] [33] [34] [35] [39] [40] [41] [45] [46] [51] [59] [60] [62] [63] [64] [70]
5	Prosenjit Bose	[14] [15] [22] [25] [26] [40] [45] [52]
6	Peter Braß (Peter Brass)	[56] [68] [72] [79]
7	Jonathan F. Buss	[14] [26]
8	Eowyn Cenek	[56] [68]
9	Paul Colley	[23]
10	Collette R. Coullard	[11] [13]
11	Peter Damaschke	[18]
12	Sandip Das	[78]
13	Erik D. Demaine	[28] [29] [31] [32] [33] [34] [35] [37] [38] [39] [40] [42] [45] [46] [47] [48] [50] [51]
14	Martin L. Demaine	[28] [29] [31] [32] [33] [34] [35] [37] [38] [39] [42] [46] [47] [48] [50] [51]
15	Moshe Dror	[57]
16	Christian A. Duncan	[56] [68]
17	Stephane Durocher	[80]
18	Alon Efrat	[53] [54] [56] [57] [65] [68]
19	Hossam A. ElGindy	[19]
20	Cesim Erten	[56] [68]
21	Hazel Everett	[16] [25]
22	Sándor P. Fekete	[25]
23	Leonidas J. Guibas	[15] [22]
24	Masud Hasan	[58] [75]
25	Michael E. Houle	[25]
26	Ferran Hurtado	[72] [79]
27	Michael Hutton (Michael D. Hutton, Mike Hutton)	[12] [21]
28	Dan Ismailescu	[56] [68]
29	Claudia Iturriaga	[24] [30] [36] [55]
30	Krishnam Raju Jampani	[76] [80]
31	Stephen G. Kobourov	[53] [54] [56] [65] [68]
32	Jan Kratochvíl	[7]
33	Dieter Kratsch	[18]
34	Benjamin J. Lafreniere	[72] [79]
35	Sylvain Lazard	[28] [32] [34] [35] [39] [46] [51]
36	Giuseppe Liotta	[19] [27] [43] [44] [49]
37	Sachin Lodha	[78]
38	Anil Maheshwari	[78] [82]
39	Henk Meijer	[19] [25] [27]
40	Joseph S. B. Mitchell	[56] [57] [68]
41	Naji Mouawad	[20]
42	J. Ian Munro	[52]
43	Lata Narayanan	[80]
44	Jaroslav Nesetril (Jarik Nesetril)	[7]
45	Joseph O'Rourke	[16] [28] [31] [32] [34] [35] [37] [39] [42] [46] [47] [50] [51]
46	Mark H. Overmars	[15] [22] [28] [31] [35] [39] [46]
47	Irena Pashchenko	[37]
48	Mark Petrick	[66] [74]
49	András Rácz	[10]
50	Mina Razaghpour	[81]
51	Steve Robbins	[28] [31] [32] [34] [35] [39] [46] [51]
52	Kathleen Romanik	[25]
53	Günter Rote	[25]
54	Sasanka Roy	[78]
55	Thomas C. Shermer	[25]
56	Nora Sleumer	[17]
57	Diane L. Souvaine	[15] [22]
58	Jeremy Spinrad	[23]
59	Michael J. Spriggs	[59] [60] [63] [64] [66] [70]
60	Ileana Streinu	[28] [32] [34] [35] [39] [46] [51]
61	Julie Sun	[41] [62]
62	Luke Tanur	[61]
63	Godfried T. Toussaint	[28] [32] [33] [34] [35] [39] [46] [51]
64	Jorge Urrutia	[15] [22]
65	Sue Whitesides	[19] [25] [27] [28] [31] [32] [34] [35] [39] [43] [44] [46] [49] [51]
66	Christian Zelle	[25]

Colors in the list of coauthors