Skip to content

Anna Lubiw

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

55

Venues

15

Active years

1981–2026

Best venue rank

A*

Where they publish

Papers

55 indexed papers, newest first.

YearVenueTitleAuthors
2026ESARerouting Curves on Surfaces.Timo Brand, Stefan Felsner, Henry Frster, Stephen G. Kobourov, Anna Lubiw, Yoshio Okamoto, Jnos Pach, Csaba D. Tth, Gza Tth, Torsten Ueckerdt, Pavel Valtr
2024GDMorphing Planar Graph Drawings via Orthogonal Box Drawings.Therese Biedl, Anna Lubiw, Jack Spalding-Jamieson
2022ESAHardness of Token Swapping on Trees.Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masrov, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
2021ESADistant Representatives for Rectangles in the Plane.Therese Biedl, Anna Lubiw, Anurag Murty Naredla, Peter Dominik Ralbovsky, Graeme Stroud
2021ESAThe Visibility Center of a Simple Polygon.Anna Lubiw, Anurag Murty Naredla
2019WADSReconfiguring Undirected Paths.Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2019WGMaximum Matchings and Minimum Blocking Sets in \varTheta _6 -Graphs.Therese Biedl, Ahmad Biniaz, Veronika Irvine, Kshitij Jain, Philipp Kindermann, Anna Lubiw
2018GDThe Complexity of Drawing a Graph in a Polygonal Region.Anna Lubiw, Tillmann Miltzow, Debajyoti Mondal
2018GDRecognition and Drawing of Stick Graphs.Felice De Luca, Md. Iqbal Hossain, Stephen G. Kobourov, Anna Lubiw, Debajyoti Mondal
2018ICALPRollercoasters and Caterpillars.Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit
2018LATINPartitioning Orthogonal Histograms into Rectangular Boxes.Therese Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte
2018WGConvexity-Increasing Morphs of Planar Graphs.Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
2018WGConstruction and Local Routing for Angle-Monotone Graphs.Anna Lubiw, Debajyoti Mondal
2017GDImproved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges.Therese Biedl, Timothy M. Chan, Martin Derka, Kshitij Jain, Anna Lubiw
2017STACSFractional Coverings, Greedy Coverings, and Rectifier Networks.Dmitry Chistikov, Szabolcs Ivn, Anna Lubiw, Jeffrey O. Shallit
2017WADSUniversal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron.Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw
2016GDGabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
2016LATINOn the Planar Split Thickness of Graphs.David Eppstein, Philipp Kindermann, Stephen G. Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides, Stephen K. Wismath
2015WALCOMFolding a Paper Strip to Minimize Thickness.Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2014GDFlat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths.Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
2014GDMorphing Schnyder Drawings of Planar Triangulations.Fidel Barrera-Cruz, Penny E. Haxell, Anna Lubiw
2014GDDrawing Partially Embedded and Simultaneously Planar Graphs.Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
2014LATINSemantic Word Cloud Representations: Hardness and Approximation Algorithms.Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff
2013GDMinimum Length Embedding of Planar Graphs at Fixed Vertex Locations.Timothy M. Chan, Hella-Franziska Hoffmann, Stephen Kiazyk, Anna Lubiw
2013SODAMorphing Planar Graph Drawings with a Polynomial Number of Steps.Soroush Alamdari, Patrizio Angelini, Timothy M. Chan, Giuseppe Di Battista, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
2013STACSAlgorithms for Designing Pop-Up Cards.Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andr Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow
2013WADSSmart-Grid Electricity Allocation via Strip Packing with Slicing.Soroush Alamdari, Therese Biedl, Timothy M. Chan, Elyot Grant, Krishnam Raju Jampani, Srinivasan Keshav, Anna Lubiw, Vinayak Pathak
2012GDSelf-approaching Graphs.Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, Vinayak Pathak
2011ESAAlgorithms for Solving Rubik's Cubes.Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow
2010COCOACoverage withBrad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristn Adinolfi, Diane L. Souvaine, Ryuhei Uehara
2010ISAACTesting Simultaneous Planarity When the Common Graph Is 2-Connected.Bernhard Haeupler, Krishnam Raju Jampani, Anna Lubiw
2010ISAACSimultaneous Interval Graphs.Krishnam Raju Jampani, Anna Lubiw
2009STACSShortest Paths Avoiding Forbidden Subpaths.Mustaq Ahmed, Anna Lubiw
2009WADSThe Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs.Krishnam Raju Jampani, Anna Lubiw
2009WALCOMShortest Gently Descending Paths.Mustaq Ahmed, Anna Lubiw, Anil Maheshwari
2007WADSCauchy's Theorem and Edge Lengths of Convex Polyhedra.Therese Biedl, Anna Lubiw, Michael J. Spriggs
2006SODAMorphing orthogonal planar graph drawings.Anna Lubiw, Mark Petrick, Michael J. Spriggs
2005GDMorphing Planar Graphs While Preserving Edge Directions.Therese Biedl, Anna Lubiw, Michael J. Spriggs
2004MFCSAngles and Lengths in Reconfigurations of Polygons and Polyhedra.Therese Biedl, Anna Lubiw, Michael J. Spriggs
2003STOCTouring a sequence of polygons.Moshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell
2003WADSOn Simultaneous Planar Graph Embeddings.Peter Bra, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell
2002ESAComputing Homotopic Shortest Paths Efficiently.Alon Efrat, Stephen G. Kobourov, Anna Lubiw
2000COCOONEmbedding Problems for Paths with Direction Constrained Edges.Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides
2000GDOrthogonal Drawings of Cycles in 3D Space (Extended Abstract).Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides
1999SODAEfficient Algorithms for Petersen's Matching Theorem.Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw
1999SODALocked and Unlocked Polygonal Chains in 3D.Therese 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
1999SODAFolding and One Straight Cut Suffice.Erik D. Demaine, Martin L. Demaine, Anna Lubiw
1999WADSElastic Labels Around the Perimeter of a Map.Claudia Iturriaga, Anna Lubiw
1998GDElastic Labels on the Perimeter of a Rectangle.Claudia Iturriaga, Anna Lubiw
1997GDElastic Labels: the Two-Axis Case.Claudia Iturriaga, Anna Lubiw
1994GDRecognizing Rectangle of Influence Drawable Graphs.Hossam A. ElGindy, Giuseppe Liotta, Anna Lubiw, Henk Meijer, Sue Whitesides
1993WADSPattern Matching for Permutations.Prosenjit Bose, Jonathan F. Buss, Anna Lubiw
1991SODAUpward Planar Drawing of Single Source Acyclic Digraphs.Michael D. Hutton, Anna Lubiw
1985STOCDoubly Lexical Orderings of MatricesAnna Lubiw
1981DACA set of programs for MOS design.G. Sakauye, Anna Lubiw, J. Royle, R. Epplett, Jeffrey Tweedale, E. S. Y. Shew, E. Attfield, Franc Brglez, Philip S. Wilcox