Anna Lubiw

ORCID

Publication Activity (10 Years)

Years Active: 1981-2024
Publications (10 Years): 91

Top Venues

Publications

MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Joseph O'Rourke, Frederick Stock
Super Guarding and Dark Rays in Art Galleries. CoRR (2024)
Joseph O'Rourke, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Frederick Stock
Super Guarding and Dark Rays in Art Galleries. CCCG (2023)
Anna Lubiw, Anurag Murty Naredla
The geodesic edge center of a simple polygon. CoRR (2023)
Meng He, Anna Lubiw, Mohammad R. Salavatipour
Preface to the Special Issue on the 17th Algorithms and Data Structures Symposium (WADS 2021). Algorithmica 85 (6) (2023)
Anna Lubiw, Anurag Murty Naredla
The Geodesic Edge Center of a Simple Polygon. SoCG (2023)
Anna Lubiw, Graeme Stroud
Computing Realistic Terrains from Imprecise Elevations. Comput. Geom. Topol. 2 (2) (2023)
Meng He, Anna Lubiw, Mohammad R. Salavatipour
Preface. Comput. Geom. 110 (2023)
Anna Lubiw, Tillmann Miltzow, Debajyoti Mondal
The Complexity of Drawing a Graph in a Polygonal Region. J. Graph Algorithms Appl. 26 (4) (2022)
Ahmad Biniaz, Prosenjit Bose, Anna Lubiw, Anil Maheshwari
Bounded-Angle Minimum Spanning Trees. Algorithmica 84 (1) (2022)
Anna Lubiw, Graeme Stroud
Computing Realistic Terrains from Imprecise Elevations. CCCG (2022)
Joseph O'Rourke, Anna Lubiw, Ryuhei Uehara, Chie Nara, Thomas C. Hull, Klara Mundilova, Josef Tkadlec
Quasi-Twisting Convex Polyhedra. CCCG (2022)
Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
Hardness of Token Swapping on Trees. ESA (2022)
Maike Buchin, Anna Lubiw, Arnaud de Mesmay, Saul Schleimer
Computation and Reconfiguration in Low-Dimensional Topological Spaces (Dagstuhl Seminar 22062). Dagstuhl Reports 12 (2) (2022)
Reza Bigdeli, Anna Lubiw
Forbidding Edges between Points in the Plane to Disconnect the Triangulation Flip Graph. CoRR (2022)
Ahmad Biniaz, Kshitij Jain, Anna Lubiw, Zuzana Masárová, Tillmann Miltzow, Debajyoti Mondal, Anurag Murty Naredla, Josef Tkadlec, Alexi Turcotte
Token Swapping on Trees. Discret. Math. Theor. Comput. Sci. 24 (2) (2022)
Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno
Reconfiguration of Non-crossing Spanning Trees. CoRR (2022)
Therese C. Biedl, Anna Lubiw, Anurag Murty Naredla, Peter Dominik Ralbovsky, Graeme Stroud
Dispersion for Intervals: A Geometric Approach. SOSA (2021)
Therese C. Biedl, Anna Lubiw, Anurag Murty Naredla, Peter Dominik Ralbovsky, Graeme Stroud
Distant Representatives for Rectangles in the Plane. ESA (2021)
Therese C. Biedl, Anna Lubiw, Anurag Murty Naredla, Peter Dominik Ralbovsky, Graeme Stroud
Distant Representatives for Rectangles in the Plane. CoRR (2021)
Anna Lubiw, Anurag Murty Naredla
The Visibility Center of a Simple Polygon. ESA (2021)
Anna Lubiw, Anurag Murty Naredla
The Visibility Center of a Simple Polygon. CoRR (2021)
Oswin Aichholzer, Erik D. Demaine, Matias Korman, Jayson Lynch, Anna Lubiw, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
Hardness of Token Swapping on Trees. CoRR (2021)
Therese C. Biedl, Ahmad Biniaz, Anna Lubiw
Minimum ply covering of points with disks and squares. Comput. Geom. 94 (2021)
Therese C. Biedl, Anna Lubiw, Owen D. Merkel
Building a larger class of graphs for efficient reconfiguration of vertex colouring. CoRR (2020)
Anna Lubiw, Daniela Maftuleac, Megan Owen
Shortest paths and convex hulls in 2D complexes with non-positive curvature. Comput. Geom. 89 (2020)
Anna Lubiw, Debajyoti Mondal
On compatible triangulations with a minimum number of Steiner points. Theor. Comput. Sci. 835 (2020)
Elena Arseneva, Yeganeh Bahoo, Ahmad Biniaz, Pilar Cano, Farah Chanchary, John Iacono, Kshitij Jain, Anna Lubiw, Debajyoti Mondal, Khadijeh Sheikhan, Csaba D. Tóth
Compatible Paths on Labelled Point Sets. CoRR (2020)
Therese C. Biedl, Pavle Bulatovic, Veronika Irvine, Anna Lubiw, Owen D. Merkel, Anurag Murty Naredla
Reconstructing a Polyhedron between Polygons in Parallel Slices. CoRR (2020)
Sergio Cabello, Kshitij Jain, Anna Lubiw, Debajyoti Mondal
Minimum shared-power edge cut. Networks 75 (3) (2020)
Ahmad Biniaz, Prosenjit Bose, Anna Lubiw, Anil Maheshwari
Bounded-Angle Minimum Spanning Trees. SWAT (2020)
Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw
Universal hinge patterns for folding strips efficiently into any grid polyhedron. Comput. Geom. 89 (2020)
Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
Face flips in origami tessellations. J. Comput. Geom. 11 (1) (2020)
Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
Reconfiguring Undirected Paths. CoRR (2019)
Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
Reconfiguring Undirected Paths. WADS (2019)
Maarten Löffler, Anna Lubiw, Saul Schleimer, Erin Wolf Chambers
Computation in Low-Dimensional Geometry and Topology (Dagstuhl Seminar 19352). Dagstuhl Reports 9 (8) (2019)
Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw
Face flips in origami tessellations. CoRR (2019)
Anna Lubiw, Debajyoti Mondal
Construction and Local Routing for Angle-Monotone Graphs. J. Graph Algorithms Appl. 23 (2) (2019)
Therese C. Biedl, Ahmad Biniaz, Anna Lubiw
Minimum Ply Covering of Points with Disks and Squares. CCCG (2019)
Anna Lubiw, Zuzana Masárová, Uli Wagner
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. Discret. Comput. Geom. 61 (4) (2019)
Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
Morphing Schnyder Drawings of Planar Triangulations. Discret. Comput. Geom. 61 (1) (2019)
Therese C. Biedl, Ahmad Biniaz, Veronika Irvine, Kshitij Jain, Philipp Kindermann, Anna Lubiw
Maximum Matchings and Minimum Blocking Sets in \varTheta _6 -Graphs. WG (2019)
Ahmad Biniaz, Kshitij Jain, Anna Lubiw, Zuzana Masárová, Tillmann Miltzow, Debajyoti Mondal, Anurag Murty Naredla, Josef Tkadlec, Alexi Turcotte
Token Swapping on Trees. CoRR (2019)
Therese C. Biedl, Ahmad Biniaz, Anna Lubiw
Minimum Ply Covering of Points with Disks and Squares. CoRR (2019)
Therese C. Biedl, Pavle Bulatovic, Veronika Irvine, Anna Lubiw, Owen D. Merkel, Anurag Murty Naredla
Reconstructing a Polyhedron between Polygons in Parallel Slices. CCCG (2019)
Therese C. Biedl, Ahmad Biniaz, Veronika Irvine, Kshitij Jain, Philipp Kindermann, Anna Lubiw
-Graphs. CoRR (2019)
Therese C. Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit
Rollercoasters: Long Sequences without Short Runs. SIAM J. Discret. Math. 33 (2) (2019)
Felice De Luca, Md. Iqbal Hossain, Stephen G. Kobourov, Anna Lubiw, Debajyoti Mondal
Recognition and drawing of stick graphs. Theor. Comput. Sci. 796 (2019)
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
Convexity-increasing morphs of planar graphs. Comput. Geom. 84 (2019)
Therese C. Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit
Rollercoasters and Caterpillars. ICALP (2018)
Prosenjit Bose, Anna Lubiw, Vinayak Pathak, Sander Verdonschot
Flipping edge-labelled triangulations. Comput. Geom. 68 (2018)
Anna Lubiw, Tillmann Miltzow, Debajyoti Mondal
The Complexity of Drawing a Graph in a Polygonal Region. CoRR (2018)
Anna Lubiw, Debajyoti Mondal
Construction and Local Routing for Angle-Monotone Graphs. WG (2018)
Elena Arseneva, Yeganeh Bahoo, Ahmad Biniaz, Pilar Cano, Farah Chanchary, John Iacono, Kshitij Jain, Anna Lubiw, Debajyoti Mondal, Khadijeh Sheikhan, Csaba D. Tóth
Compatible Paths on Labelled Point Sets. CCCG (2018)
Felice De Luca, Md. Iqbal Hossain, Stephen G. Kobourov, Anna Lubiw, Debajyoti Mondal
Recognition and Drawing of Stick Graphs. Graph Drawing (2018)
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
Convexity-Increasing Morphs of Planar Graphs. WG (2018)
Therese C. Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte
Partitioning Orthogonal Histograms into Rectangular Boxes. LATIN (2018)
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
Convexity-Increasing Morphs of Planar Graphs. CoRR (2018)
Therese C. Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit
Rollercoasters and Caterpillars. CoRR (2018)
David Eppstein, Philipp Kindermann, Stephen G. Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides, Stephen K. Wismath
On the Planar Split Thickness of Graphs. Algorithmica 80 (3) (2018)
Anna Lubiw, Tillmann Miltzow, Debajyoti Mondal
The Complexity of Drawing a Graph in a Polygonal Region. Graph Drawing (2018)
Felice De Luca, Md. Iqbal Hossain, Stephen G. Kobourov, Anna Lubiw, Debajyoti Mondal
Recognition and Drawing of Stick Graphs. CoRR (2018)
Sergio Cabello, Kshitij Jain, Anna Lubiw, Debajyoti Mondal
Minimum Shared-Power Edge Cut. CoRR (2018)
Anna Lubiw, Debajyoti Mondal
Angle-Monotone Graphs: Construction and Local Routing. CoRR (2018)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
Flat foldings of plane graphs with prescribed angles and edge lengths. J. Comput. Geom. 9 (1) (2018)
Anna Lubiw, Joseph O'Rourke
Angle-monotone Paths in Non-obtuse Triangulations. CoRR (2017)
Anna Lubiw, Zuzana Masárová, Uli Wagner
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. CoRR (2017)
Anna Lubiw, Debajyoti Mondal
On Compatible Triangulations with a Minimum Number of Steiner Points. CoRR (2017)
Anna Lubiw, Zuzana Masárová, Uli Wagner
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. SoCG (2017)
Therese C. Biedl, Timothy M. Chan, Martin Derka, Kshitij Jain, Anna Lubiw
Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges. CoRR (2017)
Anna Lubiw, Debajyoti Mondal
On Compatible Triangulations with a Minimum Number of Steiner Points. CCCG (2017)
Emilio Di Giacomo, Anna Lubiw
Guest Editors' Foreword. J. Graph Algorithms Appl. 21 (1) (2017)
Sándor P. Fekete, Anna Lubiw
Guest Editors' Foreword. Discret. Comput. Geom. 58 (4) (2017)
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
How to Morph Planar Graph Drawings. SIAM J. Comput. 46 (2) (2017)
Dmitry Chistikov, Szabolcs Iván, Anna Lubiw, Jeffrey O. Shallit
Fractional Coverings, Greedy Coverings, and Rectifier Networks. STACS (2017)
Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw
Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron. WADS (2017)
Therese C. Biedl, Timothy M. Chan, Martin Derka, Kshitij Jain, Anna Lubiw
Improved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges. Graph Drawing (2017)
Anna Lubiw, Joseph O'Rourke
Angle-monotone Paths in Non-obtuse Triangulations. CCCG (2017)
Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour
Visibility graphs, dismantlability, and the cops and robbers game. Comput. Geom. 66 (2017)
Sándor P. Fekete, Anna Lubiw
Guest editors' foreword. J. Comput. Geom. 8 (2) (2017)
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
How to morph planar graph drawings. CoRR (2016)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. Graph Drawing (2016)
Anna Lubiw, Vinayak Pathak
Reconfiguring Ordered Bases of a Matroid. CoRR (2016)
Stephen Kiazyk, Anna Lubiw
Star Unfolding from a Geodesic Curve. Discret. Comput. Geom. 56 (4) (2016)
David Eppstein, Philipp Kindermann, Stephen G. Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides, Stephen K. Wismath
On the Planar Split Thickness of Graphs. LATIN (2016)
Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw
Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron. CoRR (2016)
Therese C. Biedl, Anna Lubiw, Saeed Mehrabi, Sander Verdonschot
Rectangle-of-influence triangulations. CCCG (2016)
Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour
Visibility Graphs, Dismantlability, and the Cops and Robbers Game. CoRR (2016)
Anna Lubiw, Daniela Maftuleac, Megan Owen
Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature. CoRR (2016)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. CoRR (2016)
Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
Folding a paper strip to minimize thickness. J. Discrete Algorithms 36 (2016)
Cody Barnson, Dawn Chandler, Qiao Chen, Christina Chung, Andrew Coccimiglio, Sean La, Lily Li, Aïna Linn, Anna Lubiw, Clare Lyle, Shikha Mahajan, Gregory W. Mierzwinski, Simon Pratt, Yoon Su Yoo, Hongbo Zhang, Kevin Zhang
Some Counterexamples for Compatible Triangulations. CoRR (2016)
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
Drawing Partially Embedded and Simultaneously Planar Graphs. J. Graph Algorithms Appl. 19 (2) (2015)
Laurie J. Heyer, Anna Lubiw, Debajyoti Mondal, Ulrike Stege, Sue Whitesides
Reconfiguring a Chain of Cubes. CCCG (2015)
Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli
Optimal Morphs of Convex Drawings. CoRR (2015)
Anna Lubiw, Vinayak Pathak
Flip distance between two triangulations of a point set is NP-complete. Comput. Geom. 49 (2015)
Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli
Optimal Morphs of Convex Drawings. SoCG (2015)
Stephen Kiazyk, Anna Lubiw
Star Unfolding from a Geodesic Curve. SoCG (2015)
Dmitry Chistikov, Szabolcs Iván, Anna Lubiw, Jeffrey O. Shallit
Fractional coverings, greedy coverings, and rectifier networks. CoRR (2015)
Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
Folding a Paper Strip to Minimize Thickness. WALCOM (2015)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. J. Comput. Geom. 5 (1) (2014)

Anna Lubiw.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Anna Lubiw