dblp.uni-trier.dewww.uni-trier.de

Anna Lubiw

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
83EEMustaq Ahmed, Anna Lubiw: Shortest Paths Avoiding Forbidden Subpaths. STACS 2009: 63-74
82EEMustaq 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
80EEStephane 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
79EEPeter 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)
78EEMustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw, Anil Maheshwari, Sasanka Roy: Approximation Algorithms for Shortest Descending Paths in Terrains CoRR abs/0805.1401: (2008)
77EEMustaq Ahmed, Anna Lubiw: Shortest Paths Avoiding Forbidden Subpaths CoRR abs/0807.0807: (2008)
76EEKrishnam Raju Jampani, Anna Lubiw: The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs CoRR abs/0811.4007: (2008)
75EEMasud Hasan, Anna Lubiw: Equiprojective polyhedra. Comput. Geom. 40(2): 148-155 (2008)
74EEAnna 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
70EETherese C. Biedl, Anna Lubiw, Michael J. Spriggs: Cauchy's Theorem and Edge Lengths of Convex Polyhedra. WADS 2007: 398-409
69EEMustaq Ahmed, Anna Lubiw: An Approximation Algorithm for Shortest Descending Paths CoRR abs/0705.1364: (2007)
68EEPeter 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
67EEMustaq Ahmed, Anna Lubiw: Shortest Descending Paths through Given Faces. CCCG 2006
66EEAnna Lubiw, Mark Petrick, Michael J. Spriggs: Morphing orthogonal planar graph drawings. SODA 2006: 222-230
65EEAlon Efrat, Stephen G. Kobourov, Anna Lubiw: Computing homotopic shortest paths efficiently. Comput. Geom. 35(3): 162-172 (2006)
2005
64EETherese C. Biedl, Anna Lubiw, Michael J. Spriggs: Morphing Polyhedra Preserving Face Normals: A Counterexample. CCCG 2005: 109-112
63EETherese C. Biedl, Anna Lubiw, Michael J. Spriggs: Morphing Planar Graphs While Preserving Edge Directions. Graph Drawing 2005: 13-24
62EETherese C. Biedl, Anna Lubiw, Julie Sun: When can a net fold to a polyhedron? Comput. Geom. 31(3): 207-218 (2005)
2004
61EEAnna Lubiw, Luke Tanur: Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem. ISMIR 2004
60EETherese 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
57EEMoshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell: Touring a sequence of polygons. STOC 2003: 473-482
56EEPeter 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
55EEClaudia Iturriaga, Anna Lubiw: Elastic labels around the perimeter of a map. J. Algorithms 47(1): 14-39 (2003)
2002
54EEAlon Efrat, Stephen G. Kobourov, Anna Lubiw: Computing Homotopic Shortest Paths Efficiently. ESA 2002: 411-423
53EEAlon 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)
50EEErik 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
48EEErik D. Demaine, Martin L. Demaine, Anna Lubiw: The cccg 2001 logo. CCCG 2001
47EEErik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke: Enumerating Foldings and Unfoldings between Polygons and Polytopes CoRR cs.CG/0107024: (2001)
46EETherese 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
44EEGiuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides: Embedding Problems for Paths with Direction Constrained Edges. COCOON 2000: 64-73
43EEGiuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides: Orthogonal Drawings of Cycles in 3D Space (Extended Abstract). Graph Drawing 2000: 272-283
42EEErik 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
41EETherese C. Biedl, Anna Lubiw, Julie Sun: When can a net fold to a polyhedron. CCCG 1999
40EETherese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. SODA 1999: 130-139
39EETherese 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
38EEErik D. Demaine, Martin L. Demaine, Anna Lubiw: Folding and One Straight Cut Suffice. SODA 1999: 891-892
37EEErik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke, Irena Pashchenko: Metamorphosis of the Cube. Symposium on Computational Geometry 1999: 409-410
36EEClaudia Iturriaga, Anna Lubiw: Elastic Labels Around the Perimeter of a Map. WADS 1999: 306-317
35EETherese 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)
34EETherese 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
33EETherese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Godfried T. Toussaint: Hiding disks in folded polygons. CCCG 1998
32EETherese 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
31EETherese 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
30EEClaudia 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
28EETherese 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)
26EEProsenjit Bose, Jonathan F. Buss, Anna Lubiw: Pattern Matching for Permutations. Inf. Process. Lett. 65(5): 277-283 (1998)
25EEProsenjit 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
18EEDieter 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
11EECollette 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)
9EEAnna Lubiw: Short-chorded and perfect graphs. J. Comb. Theory, Ser. B 51(1): 24-33 (1991)
8EEAnna 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
4EEAnna 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)