|
+
PDF
Chat
|
Morphing Planar Graph Drawings via Orthogonal Box Drawings
|
2024
|
Thérèse Biedl
Anna Lubiw
Jack Spalding-Jamieson
|
|
+
PDF
Chat
|
Deltahedral Domes over Equiangular Polygons
|
2024
|
MIT CompGeom Group
Hugo A. Akitaya
Erik D. Demaine
Adam Hesterberg
Anna Lubiw
Jayson Lynch
Joseph O’Rourke
Frederick Stock
Josef Tkadlec
|
|
+
PDF
Chat
|
Super Guarding and Dark Rays in Art Galleries
|
2024
|
MIT CompGeom Group
Hugo A. Akitaya
Erik D. Demaine
Adam Hesterberg
Anna Lubiw
Jayson Lynch
Joseph O’Rourke
Frederick Stock
|
|
+
PDF
Chat
|
Token Swapping on Trees
|
2023
|
Ahmad Biniaz
Kshitij Jain
Anna Lubiw
Zuzana Masárová
Tillmann Miltzow
Debajyoti Mondal
Anurag Murty Naredla
Josef Tkadlec
Alexi Turcotte
|
|
+
|
The geodesic edge center of a simple polygon
|
2023
|
Anna Lubiw
Anurag Murty Naredla
|
|
+
|
The Complexity of Drawing a Graph in a Polygonal Region
|
2022
|
Anna Lubiw
Tillmann Miltzow
Debajyoti Mondal
|
|
+
|
Reconfiguration of Non-crossing Spanning Trees
|
2022
|
Oswin Aichholzer
Brad Ballinger
Thérèse Biedl
Mirela Damian
Erik D. Demaine
Matias Korman
Anna Lubiw
Jayson Lynch
Josef Tkadlec
Yushi Uno
|
|
+
|
Forbidding Edges between Points in the Plane to Disconnect the Triangulation Flip Graph
|
2022
|
Reza Bigdeli
Anna Lubiw
|
|
+
|
Distant Representatives for Rectangles in the Plane
|
2021
|
Thérèse Biedl
Anna Lubiw
Anurag Murty Naredla
Peter Dominik Ralbovsky
Graeme Stroud
|
|
+
|
The Visibility Center of a Simple Polygon
|
2021
|
Anna Lubiw
Anurag Murty Naredla
|
|
+
|
Hardness of Token Swapping on Trees.
|
2021
|
Oswin Aichholzer
Erik D. Demaine
Matias Korman
Jayson Lynch
Anna Lubiw
Zuzana Masárová
Mikhail Rudoy
Virginia Vassilevska Williams
Nicole Wein
|
|
+
PDF
Chat
|
Building a Larger Class of Graphs for Efficient Reconfiguration of Vertex Colouring
|
2021
|
Thérèse Biedl
Anna Lubiw
Owen Merkel
|
|
+
|
Distant Representatives for Rectangles in the Plane
|
2021
|
Thérèse Biedl
Anna Lubiw
Anurag Murty Naredla
Peter Dominik Ralbovsky
Graeme Stroud
|
|
+
|
The Visibility Center of a Simple Polygon
|
2021
|
Anna Lubiw
Anurag Murty Naredla
|
|
+
|
Hardness of Token Swapping on Trees
|
2021
|
Oswin Aichholzer
Erik D. Demaine
Matias Korman
Jayson Lynch
Anna Lubiw
Zuzana Masárová
Mikhail Rudoy
Virginia Vassilevska Williams
Nicole Wein
|
|
+
|
The Visibility Center of a Simple Polygon
|
2021
|
Anna Lubiw
Anurag Murty Naredla
|
|
+
PDF
Chat
|
Minimum ply covering of points with disks and squares
|
2020
|
Thérèse Biedl
Ahmad Biniaz
Anna Lubiw
|
|
+
|
Face flips in origami tessellations
|
2020
|
Hugo A. Akitaya
Vida Dujmović
David Eppstein
Thomas C. Hull
Kshitij Jain
Anna Lubiw
|
|
+
|
On compatible triangulations with a minimum number of Steiner points
|
2020
|
Anna Lubiw
Debajyoti Mondal
|
|
+
|
Universal hinge patterns for folding strips efficiently into any grid polyhedron
|
2020
|
Nadia M. Benbernou
Erik D. Demaine
Martin L. Demaine
Anna Lubiw
|
|
+
|
Shortest paths and convex hulls in 2D complexes with non-positive curvature
|
2020
|
Anna Lubiw
Daniela Maftuleac
Megan Owen
|
|
+
PDF
Chat
|
Minimum shared‐power edge cut
|
2020
|
Sergio Cabello
Kshitij Jain
Anna Lubiw
Debajyoti Mondal
|
|
+
|
Reconstructing a Polyhedron between Polygons in Parallel Slices
|
2020
|
Thérèse Biedl
Pavle Bulatovic
Veronika Irvine
Anna Lubiw
Owen Merkel
Anurag Murty Naredla
|
|
+
|
Compatible Paths on Labelled Point Sets
|
2020
|
Elena Arseneva
Yeganeh Bahoo
Ahmad Biniaz
Pilar Cano
Farah Chanchary
John Iacono
Kshitij Jain
Anna Lubiw
Debajyoti Mondal
Khadijeh Sheikhan
|
|
+
|
Building a larger class of graphs for efficient reconfiguration of vertex colouring
|
2020
|
Thérèse Biedl
Anna Lubiw
Owen Merkel
|
|
+
|
Face flips in origami tessellations
|
2019
|
Hugo A. Akitaya
Vida Dujmovi
David Eppstein
Thomas C. Hull
Kshitij Jain
Anna Lubiw
|
|
+
PDF
Chat
|
Recognition and drawing of stick graphs
|
2019
|
Felice De Luca
Md. Iqbal Hossain
Stephen Kobourov
Anna Lubiw
Debajyoti Mondal
|
|
+
|
Convexity-increasing morphs of planar graphs
|
2019
|
Linda Kleist
Boris Klemz
Anna Lubiw
Lena Schlipf
Frank Staals
Darren Strash
|
|
+
|
Minimum Ply Covering of Points with Disks and Squares
|
2019
|
Thérèse Biedl
Ahmad Biniaz
Anna Lubiw
|
|
+
|
Token Swapping on Trees
|
2019
|
Ahmad Biniaz
Kshitij Jain
Anna Lubiw
Zuzana Masárová
Tillmann Miltzow
Debajyoti Mondal
Anurag Murty Naredla
Josef Tkadlec
Alexi Turcotte
|
|
+
|
Maximum Matchings and Minimum Blocking Sets in Θ 6 -Graphs.
|
2019
|
Thérèse Biedl
Ahmad Biniaz
Veronika Irvine
Kshitij Jain
Philipp Kindermann
Anna Lubiw
|
|
+
|
Reconfiguring Undirected Paths
|
2019
|
Erik D. Demaine
David Eppstein
Adam Hesterberg
Kshitij Jain
Anna Lubiw
Ryuhei Uehara
Yushi Uno
|
|
+
PDF
Chat
|
Reconfiguring Undirected Paths
|
2019
|
Erik D. Demaine
David Eppstein
Adam Hesterberg
Kshitij Jain
Anna Lubiw
Ryuhei Uehara
Yushi Uno
|
|
+
|
Reconstructing a Polyhedron between Polygons in Parallel Slices.
|
2019
|
Thérèse Biedl
Pavle Bulatovic
Veronika Irvine
Anna Lubiw
Owen Merkel
Anurag Murty Naredla
|
|
+
|
Minimum Ply Covering of Points with Disks and Squares
|
2019
|
Thérèse Biedl
Ahmad Biniaz
Anna Lubiw
|
|
+
|
Maximum Matchings and Minimum Blocking Sets in $Θ_6$-Graphs
|
2019
|
Thérèse Biedl
Ahmad Biniaz
Veronika Irvine
Kshitij Jain
Philipp Kindermann
Anna Lubiw
|
|
+
|
Token Swapping on Trees
|
2019
|
Ahmad Biniaz
Kshitij Jain
Anna Lubiw
Zuzana Masárová
Tillmann Miltzow
Debajyoti Mondal
Anurag Murty Naredla
Josef Tkadlec
Alexi Turcotte
|
|
+
|
Face flips in origami tessellations
|
2019
|
Hugo A. Akitaya
Vida Dujmovi
David Eppstein
Thomas C. Hull
Kshitij Jain
Anna Lubiw
|
|
+
PDF
Chat
|
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
|
2018
|
Anna Lubiw
Zuzana Masárová
Uli Wagner
|
|
+
|
Recognition and Drawing of Stick Graphs
|
2018
|
Felice De Luca
Md. Iqbal Hossain
Stephen Kobourov
Anna Lubiw
Debajyoti Mondal
|
|
+
PDF
Chat
|
Morphing Schnyder Drawings of Planar Triangulations
|
2018
|
Fidel Barrera-Cruz
Penny Haxell
Anna Lubiw
|
|
+
|
Convexity-Increasing Morphs of Planar Graphs
|
2018
|
Linda Kleist
Boris Klemz
Anna Lubiw
Lena Schlipf
Frank Staals
Darren Strash
|
|
+
|
Rollercoasters and Caterpillars
|
2018
|
Thérèse Biedl
Ahmad Biniaz
Robert Cummings
Anna Lubiw
Florín Manea
Dirk Nowotka
Jeffrey Shallit
|
|
+
|
Angle-Monotone Graphs: Construction and Local Routing.
|
2018
|
Anna Lubiw
Debajyoti Mondal
|
|
+
PDF
Chat
|
Improved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges
|
2018
|
Thérèse Biedl
Timothy M. Chan
Martin Derka
Kshitij Jain
Anna Lubiw
|
|
+
PDF
Chat
|
Recognition and Drawing of Stick Graphs
|
2018
|
Felice De Luca
Md. Iqbal Hossain
Stephen Kobourov
Anna Lubiw
Debajyoti Mondal
|
|
+
PDF
Chat
|
The Complexity of Drawing a Graph in a Polygonal Region
|
2018
|
Anna Lubiw
Tillmann Miltzow
Debajyoti Mondal
|
|
+
PDF
Chat
|
Convexity-Increasing Morphs of Planar Graphs
|
2018
|
Linda Kleist
Boris Klemz
Anna Lubiw
Lena Schlipf
Frank Staals
Darren Strash
|
|
+
|
Recognition and Drawing of Stick Graphs
|
2018
|
Felice De Luca
Md Iqbal Hossain
Stephen Kobourov
Anna Lubiw
Debajyoti Mondal
|
|
+
|
Angle-Monotone Graphs: Construction and Local Routing
|
2018
|
Anna Lubiw
Debajyoti Mondal
|
|
+
|
Rollercoasters and Caterpillars
|
2018
|
Thérèse Biedl
Ahmad Biniaz
Robert Cummings
Anna Lubiw
Florín Manea
Dirk Nowotka
Jeffrey Shallit
|
|
+
|
The Complexity of Drawing a Graph in a Polygonal Region
|
2018
|
Anna Lubiw
Tillmann Miltzow
Debajyoti Mondal
|
|
+
|
Convexity-Increasing Morphs of Planar Graphs
|
2018
|
Linda Kleist
Boris Klemz
Anna Lubiw
Lena Schlipf
Frank Staals
Darren Strash
|
|
+
|
Minimum Shared-Power Edge Cut
|
2018
|
Sergio Cabello
Kshitij Jain
Anna Lubiw
Debajyoti Mondal
|
|
+
|
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
|
2017
|
Anna Lubiw
Zuzana Masárová
Uli Wagner
|
|
+
|
Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges
|
2017
|
Thérèse Biedl
Timothy M. Chan
Martin Derka
Kshitij Jain
Anna Lubiw
|
|
+
|
Visibility graphs, dismantlability, and the cops and robbers game
|
2017
|
Anna Lubiw
Jack Snoeyink
Hamideh Vosoughpour
|
|
+
|
Flipping edge-labelled triangulations
|
2017
|
Prosenjit Bose
Anna Lubiw
Vinayak Pathak
Sander Verdonschot
|
|
+
|
Angle-monotone Paths in Non-obtuse Triangulations
|
2017
|
Anna Lubiw
Joseph O’Rourke
|
|
+
|
On Compatible Triangulations with a Minimum Number of Steiner Points
|
2017
|
Anna Lubiw
Debajyoti Mondal
|
|
+
PDF
Chat
|
On the Planar Split Thickness of Graphs
|
2017
|
David Eppstein
Philipp Kindermann
Stephen Kobourov
Giuseppe Liotta
Anna Lubiw
Aude Maignan
Debajyoti Mondal
Hamideh Vosoughpour
Sue Whitesides
Stephen Wismath
|
|
+
PDF
Chat
|
How to Morph Planar Graph Drawings
|
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
|
|
+
PDF
Chat
|
Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron
|
2017
|
Nadia M. Benbernou
Erik D. Demaine
Martin L. Demaine
Anna Lubiw
|
|
+
|
Angle-monotone Paths in Non-obtuse Triangulations
|
2017
|
Anna Lubiw
Joseph O’Rourke
|
|
+
|
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
|
2017
|
Anna Lubiw
Zuzana Masárová
Uli Wagner
|
|
+
|
Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges
|
2017
|
Thérèse Biedl
Timothy M. Chan
Martin Derka
Kshitij Jain
Anna Lubiw
|
|
+
|
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
|
2017
|
Anna Lubiw
Zuzana Masárová
Uli Wagner
|
|
+
PDF
Chat
|
Visibility graphs, dismantlability, and the cops and robbers game
|
2017
|
Anna Lubiw
Jack Snoeyink
Hamideh Vosoughpour
|
|
+
|
On Compatible Triangulations with a Minimum Number of Steiner Points
|
2017
|
Anna Lubiw
Debajyoti Mondal
|
|
+
|
How to morph planar graph drawings
|
2016
|
Soroush Alamdari
Patrizio Angelini
Fidel Barrera-Cruz
Timothy M. Chan
Giordano Da Lozzo
Giuseppe Di Battista
Fabrizio Frati
Penny Haxell
Anna Lubiw
Maurizio Patrignani
|
|
+
|
Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature
|
2016
|
Anna Lubiw
Daniela Maftuleac
Megan Owen
|
|
+
|
Visibility Graphs, Dismantlability, and the Cops and Robbers Game
|
2016
|
Anna Lubiw
Jack Snoeyink
Hamideh Vosoughpour
|
|
+
PDF
Chat
|
On the Planar Split Thickness of Graphs
|
2016
|
David Eppstein
Philipp Kindermann
Stephen Kobourov
Giuseppe Liotta
Anna Lubiw
Aude Maignan
Debajyoti Mondal
Hamideh Vosoughpour
Sue Whitesides
Stephen Wismath
|
|
+
PDF
Chat
|
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition
|
2016
|
Nicolas Bonichon
Prosenjit Bose
Paz Carmi
Irina Kostitsyna
Anna Lubiw
Sander Verdonschot
|
|
+
|
Reconfiguring Ordered Bases of a Matroid
|
2016
|
Anna Lubiw
Vinayak Pathak
|
|
+
|
Some Counterexamples for Compatible Triangulations
|
2016
|
Cody Barnson
Dawn S. Chandler
Qiao Chen
Christina Chung
Andrew Coccimiglio
Sean La
Lily Li
Aïna Linn
Anna Lubiw
Clare Lyle
|
|
+
|
Rectangle-of-influence triangulations.
|
2016
|
Thérèse Biedl
Anna Lubiw
Saeed Mehrabi
Sander Verdonschot
|
|
+
|
Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature
|
2016
|
Anna Lubiw
Daniela Maftuleac
Megan A. Owen
|
|
+
|
Visibility Graphs, Dismantlability, and the Cops and Robbers Game
|
2016
|
Anna Lubiw
Jack Snoeyink
Hamideh Vosoughpour
|
|
+
|
How to morph planar graph drawings
|
2016
|
Soroush Alamdari
Patrizio Angelini
Fidel Barrera-Cruz
Timothy M. Chan
Giordano Da Lozzo
Giuseppe Di Battista
Fabrizio Frati
Penny Haxell
Anna Lubiw
Maurizio Patrignani
|
|
+
|
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition
|
2016
|
Nicolas Bonichon
Prosenjit Bose
Paz Carmi
Irina Kostitsyna
Anna Lubiw
Sander Verdonschot
|
|
+
PDF
Chat
|
Folding a paper strip to minimize thickness
|
2015
|
Erik D. Demaine
David Eppstein
Adam Hesterberg
Hiro Ito
Anna Lubiw
Ryuhei Uehara
Yushi Uno
|
|
+
|
Drawing Partially Embedded and Simultaneously Planar Graphs
|
2015
|
Timothy M. Chan
Fabrizio Frati
Carsten Gutwenger
Anna Lubiw
Petra Mutzel
Marcus Schaefer
|
|
+
|
Optimal Morphs of Convex Drawings
|
2015
|
Patrizio Angelini
Giordano Da Lozzo
Fabrizio Frati
Anna Lubiw
Maurizio Patrignani
Vincenzo Roselli
|
|
+
PDF
Chat
|
Folding a Paper Strip to Minimize Thickness
|
2015
|
Erik D. Demaine
David Eppstein
Adam Hesterberg
Hiro Ito
Anna Lubiw
Ryuhei Uehara
Yushi Uno
|
|
+
|
Fractional coverings, greedy coverings, and rectifier networks
|
2015
|
Dmitry Chistikov
Szabolcs Iván
Anna Lubiw
Jeffrey Shallit
|
|
+
|
Star Unfolding from a Geodesic Curve
|
2015
|
Stephen Kiazyk
Anna Lubiw
|
|
+
|
Optimal Morphs of Convex Drawings
|
2015
|
Patrizio Angelini
Giordano Da Lozzo
Fabrizio Frati
Anna Lubiw
Maurizio Patrignani
Vincenzo Roselli
|
|
+
|
Morphing Planar Graph Drawings with Unidirectional Moves.
|
2014
|
Fidel Barrera-Cruz
Penny Haxell
Anna Lubiw
|
|
+
|
Flip distance between two triangulations of a point set is NP-complete
|
2014
|
Anna Lubiw
Vinayak Pathak
|
|
+
|
Drawing Partially Embedded and Simultaneously Planar Graphs
|
2014
|
Timothy M. Chan
Fabrizio Frati
Carsten Gutwenger
Anna Lubiw
Petra Mutzel
Marcus Schaefer
|
|
+
|
Covering Folded Shapes
|
2014
|
Oswin Aichholzer
Greg Aloupis
Erik D. Demaine
Martin L. Demaine
Sándor P. Fekete
Michael Hoffmann
Anna Lubiw
Jack Snoeyink
Andrew Winslow
|
|
+
PDF
Chat
|
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
|
2014
|
Lukas Barth
Sara Irina Fabrikant
Stephen Kobourov
Anna Lubiw
Martin Nöllenburg
Yoshio Okamoto
Sergey Pupyrev
Claudio Squarcella
Torsten Ueckerdt
Alexander Wolff
|
|
+
|
Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths
|
2014
|
Zachary Abel
Erik D. Demaine
Martin L. Demaine
David Eppstein
Anna Lubiw
Ryuhei Uehara
|
|
+
|
Morphing Planar Graph Drawings with Unidirectional Moves
|
2014
|
Fidel Barrera-Cruz
Penny Haxell
Anna Lubiw
|
|
+
|
Covering Folded Shapes
|
2014
|
Oswin Aichholzer
Greg Aloupis
Erik D. Demaine
Martin L. Demaine
Sándor P. Fekete
Michael R. Hoffmann
Anna Lubiw
Jack Snoeyink
Andrew Winslow
|
|
+
|
Drawing Partially Embedded and Simultaneously Planar Graphs
|
2014
|
Timothy M. Chan
Fabrizio Frati
Carsten Gutwenger
Anna Lubiw
Petra Mutzel
Marcus Schaefer
|
|
+
|
Morphing Schnyder drawings of planar triangulations
|
2014
|
Fidel Barrera-Cruz
Penny Haxell
Anna Lubiw
|
|
+
|
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
|
2013
|
Lukas Barth
Sara Irina Fabrikant
Stephen Kobourov
Anna Lubiw
Martin Nöllenburg
Yoshio Okamoto
Sergey Pupyrev
Claudio Squarcella
Torsten Ueckerdt
Alexander Wolff
|
|
+
PDF
Chat
|
Semantic Word Cloud Representations: Hardness and Approximation
Algorithms
|
2013
|
Lukas Barth
Sara Irina Fabrikant
Stephen Kobourov
Anna Lubiw
Martin Nöllenburg
Yoshio Okamoto
Sergey Pupyrev
Claudio Squarcella
Torsten Ueckerdt
Alexander Wolff
|
|
+
|
Flipping Edge-Labelled Triangulations
|
2013
|
Prosenjit Bose
Anna Lubiw
Vinayak Pathak
Sander Verdonschot
|
|
+
PDF
Chat
|
Shortest paths avoiding forbidden subpaths
|
2013
|
Mustaq Ahmed
Anna Lubiw
|
|
+
|
Dihedral angles and orthogonal polyhedra
|
2013
|
Thérèse Biedl
Martin Derka
Stephen Kiazyk
Anna Lubiw
Hamideh Vosoughpour
|
|
+
|
Testing Simultaneous Planarity when the Common Graph is 2-Connected
|
2013
|
Bernhard Haeupler
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
Self-Approaching Graphs
|
2013
|
Soroush Alamdari
Timothy M. Chan
Elyot Grant
Anna Lubiw
Vinayak Pathak
|
|
+
|
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
|
2013
|
Lukas Barth
Sara Irina Fabrikant
Stephen Kobourov
Anna Lubiw
Martin Nöllenburg
Yoshio Okamoto
Sergey Pupyrev
Claudio Squarcella
Torsten Ueckerdt
Alexander Wolff
|
|
+
|
Flipping Edge-Labelled Triangulations
|
2013
|
Prosenjit Bose
Anna Lubiw
Vinayak Pathak
Sander Verdonschot
|
|
+
|
Flip Distance Between Two Triangulations of a Point-Set is NP-complete
|
2012
|
Anna Lubiw
Vinayak Pathak
|
|
+
PDF
Chat
|
A Generalization of the Source Unfolding of Convex Polyhedra
|
2012
|
Erik D. Demaine
Anna Lubiw
|
|
+
|
Flip Distance Between Two Triangulations of a Point-Set is NP-complete
|
2012
|
Anna Lubiw
Vinayak Pathak
|
|
+
PDF
Chat
|
The Shape of Orthogonal Cycles in Three Dimensions
|
2011
|
Giuseppe Di Battista
Ethan Kim
Giuseppe Liotta
Anna Lubiw
Sue Whitesides
|
|
+
PDF
Chat
|
Algorithms for Solving Rubik’s Cubes
|
2011
|
Erik D. Demaine
Martin L. Demaine
Sarah Eisenstat
Anna Lubiw
Andrew Winslow
|
|
+
|
Algorithms for Solving Rubik's Cubes
|
2011
|
Erik D. Demaine
Martin L. Demaine
Sarah Eisenstat
Anna Lubiw
Andrew Winslow
|
|
+
|
Testing Simultaneous Planarity when the Common Graph is 2-Connected
|
2010
|
Bernhard Haeupler
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
Simultaneous Interval Graphs
|
2010
|
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
Zipper Unfoldings of Polyhedral Complexes
|
2010
|
Erik D. DemaineMartin
L. Demaine
Anna Lubiw
Jonah L. Shallit
|
|
+
PDF
Chat
|
A LOWER BOUND ON THE AREA OF A 3-COLOURED DISK PACKING
|
2010
|
Peter Braß
Ferrán Hurtado
Benjamin Lafreniere
Anna Lubiw
|
|
+
PDF
Chat
|
Simultaneous Interval Graphs
|
2010
|
Krishnam Raju Jampani
Anna Lubiw
|
|
+
PDF
Chat
|
Testing Simultaneous Planarity When the Common Graph Is 2-Connected
|
2010
|
Bernhard Haeupler
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
Simultaneous Interval Graphs
|
2010
|
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
Testing Simultaneous Planarity when the Common Graph is 2-Connected
|
2010
|
Bernhard Haeupler
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
Approximation algorithms for shortest descending paths in terrains
|
2009
|
Mustaq Ahmed
Sandip Das
Sachin Lodha
Anna Lubiw
Anil Maheshwari
Sasanka Roy
|
|
+
|
The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
|
2009
|
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs
|
2008
|
Krishnam Raju Jampani
Anna Lubiw
|
|
+
|
Shortest Paths Avoiding Forbidden Subpaths
|
2008
|
Mustaq Ahmed
Anna Lubiw
|
|
+
|
A Lower Bound on the Area of a 3-Coloured Disk Packing
|
2008
|
Peter Braß
Ferrán Hurtado
Benjamin Lafreniere
Anna Lubiw
|
|
+
|
Approximation Algorithms for Shortest Descending Paths in Terrains
|
2008
|
Mustaq Ahmed
Sandip Das
Sachin Lodha
Anna Lubiw
Anil Maheshwari
Sasanka Roy
|
|
+
PDF
Chat
|
Equiprojective polyhedra
|
2007
|
Masud Hasan
Anna Lubiw
|
|
+
|
An Approximation Algorithm for Shortest Descending Paths
|
2007
|
Mustaq Ahmed
Anna Lubiw
|
|
+
|
An Approximation Algorithm for Shortest Descending Paths
|
2007
|
Mushtaq Ahmed
Anna Lubiw
|
|
+
|
Computing homotopic shortest paths efficiently
|
2006
|
Alon Efrat
Stephen Kobourov
Anna Lubiw
|
|
+
PDF
Chat
|
Enumerating Foldings and Unfoldings Between Polygons and Polytopes
|
2002
|
Erik D. Demaine
Martin L. Demaine
Anna Lubiw
Joseph O’Rourke
|
|
+
PDF
Chat
|
Computing Homotopic Shortest Paths Efficiently
|
2002
|
Alon Efrat
Stephen Kobourov
Anna Lubiw
|
|
+
|
Computing Homotopic Shortest Paths Efficiently
|
2002
|
Alon Efrat
Stephen Kobourov
Anna Lubiw
|
|
+
|
Enumerating Foldings and Unfoldings between Polygons and Polytopes
|
2001
|
Erik D. Demaine
Martin L. Demaine
Anna Lubiw
Joseph O’Rourke
|
|
+
|
Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes
|
2000
|
Erik D. Demaine
Martin L. Demaine
Anna Lubiw
Joseph O’Rourke
|
|
+
|
On Reconfiguring Tree Linkages: Trees can Lock
|
1999
|
Thérèse Biedl
Erik D. Demaine
Martin L. Demaine
Sylvain Lazard
Anna Lubiw
Joseph O’Rourke
Steve Robbins
Ileana Streinu
Godfried T. Toussaint
Sue Whitesides
|
|
+
|
Elastic Labels Around the Perimeter of a Map
|
1999
|
Claudia Iturriaga
Anna Lubiw
|
|
+
|
On Reconfiguring Tree Linkages: Trees can Lock
|
1999
|
Thérèse Biedl
Erik D. Demaine
Martin L. Demaine
Sylvain Lazard
Anna Lubiw
Joseph O’Rourke
Steve Robbins
Ileana Streinu
Godfried Toussaint
Sue Whitesides
|
|
+
|
Pattern matching for permutations
|
1998
|
Prosenjit Bose
Jonathan F. Buss
Anna Lubiw
|
|
+
|
Locked and Unlocked Polygonal Chains in 3D
|
1998
|
Thérèse Biedl
Erik D. Demaine
Martin L. Demaine
Sylvain Lazard
Anna Lubiw
Joseph O’Rourke
M. Overmars
Steven Robbins
Ileana Streinu
Godfried Toussaint
|
|
+
|
Unfolding some classes of orthogonal polyhedra.
|
1998
|
Thérèse Biedl
Erik D. Demaine
Martin L. Demaine
Anna Lubiw
Mark H. Overmars
Joseph O’Rourke
Steve Robbins
Sue Whitesides
|
|
+
|
Visibility graphs of towers
|
1997
|
Paul Colley
Anna Lubiw
Jeremy Spinrad
|
|
+
PDF
Chat
|
Convergents of folded continued fractions
|
1996
|
Jean‐Paul Allouche
Anna Lubiw
Michel Mendès France
Alfred van der Poorten
Jeffrey Shallit
|