Mirela Damian

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 21

Top Topics

Minimum Total Cost

Convex Polyhedra

Top Venues

Publications

Mirela Damian, Henk Meijer
Edge-Unfolding Polycubes with Orthogonally Convex Layers. CoRR (2024)
Mirela Damian, Robin Y. Flatland
Unfolding 3-separated polycube graphs of arbitrary genus. Comput. Geom. 109 (2023)
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)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. Algorithmica 83 (5) (2021)
Mirela Damian, Robin Y. Flatland
Unfolding polycube trees with constant refinement. Comput. Geom. 98 (2021)
Mirela Damian, Robin Y. Flatland
Unfolding a New Class of Orthographs of Arbitrary Genus. CCCG (2021)
Mirela Damian, John Iacono, Andrew Winslow
Spanning Properties of Theta-Theta-6. Graphs Comb. 36 (3) (2020)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. CoRR (2019)
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. ESA (2019)
Mirela Damian, Robin Y. Flatland
Unfolding Low-Degree Orthotrees with Constant Refinement. CCCG (2018)
Mirela Damian
Cone-based spanners of constant degree. Comput. Geom. 68 (2018)
Mirela Damian, Robin Y. Flatland
Unfolding Orthotrees with Constant Refinement. CoRR (2018)
Hugo A. Akitaya, Brad Ballinger, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Irina Kostitsyna, Jason S. Ku, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara
Toward Unfolding Doubly Covered n-Stars. JCDCGGG (2018)
Mirela Damian, John Iacono, Andrew Winslow
Spanning Properties of Theta-Theta-6. CoRR (2018)
Davood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao graphs. Comput. Geom. 67 (2018)
Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Joseph O'Rourke
Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement. Graphs Comb. 33 (5) (2017)
Mirela Damian, Naresh Nelavalli
. Comput. Geom. 62 (2017)
Mirela Damian, Erik D. Demaine, Muriel Dulieu, Robin Y. Flatland, Hella Hoffman, Thomas C. Hull, Jayson Lynch, Suneeta Ramaswami
Minimal forcing sets for 1D origami. CoRR (2017)
Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Joseph O'Rourke
Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement. CoRR (2016)
Mirela Damian, Naresh Nelavalli
Improved Bounds on the Stretch Factor of $Y_4$. CoRR (2016)
Michiel H. M. Smid, Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu
On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere. J. Comput. Geom. 7 (1) (2016)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
New and improved spanning ratios for Yao graphs. J. Comput. Geom. 6 (2) (2015)
Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu, Michiel H. M. Smid
On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere. CoRR (2015)
Brad Ballinger, Mirela Damian, David Eppstein, Robin Y. Flatland, Jessica Ginepro, Thomas C. Hull
Minimum Forcing Sets for Miura Folding Patterns. SODA (2015)
Brad Ballinger, Mirela Damian, David Eppstein, Robin Y. Flatland, Jessica Ginepro, Thomas C. Hull
Minimum Forcing Sets for Miura Folding Patterns. CoRR (2014)
Mirela Damian, Dumitru V. Voicu
Spanning Properties of Theta-Theta Graphs. CoRR (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CCCG (2014)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
New and Improved Spanning Ratios for Yao Graphs. SoCG (2014)
Mirela Damian, Dumitru V. Voicu
Spanning Properties of Theta-Theta Graphs. COCOA (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CoRR (2014)
Mirela Damian, Erik D. Demaine, Robin Y. Flatland
Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm. Graphs Comb. 30 (1) (2014)
Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari
Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. Algorithmica 69 (2) (2014)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot
New and Improved Spanning Ratios for Yao Graphs. CoRR (2013)
Mirela Damian, Robin Y. Flatland
Spanning Properties of graphs induced by Directional Antennas. Discret. Math. Algorithms Appl. 5 (3) (2013)
Greg Aloupis, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer
Efficient reconfiguration of lattice-based modular robots. Comput. Geom. 46 (8) (2013)
Mirela Damian, Erik D. Demaine, Robin Y. Flatland
Unfolding Orthogrids with Constant Refinement. CoRR (2013)
Matthew Bauer, Mirela Damian
An Infinite Class of Sparse-Yao Spanners. SODA (2013)
Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer
Establishing strong connectivity using optimal radius half-disk antennas. Comput. Geom. 46 (3) (2013)
Brad 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 Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara
Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. 25 (2) (2013)
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
π/2-Angle Yao Graphs are Spanners. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Mirela Damian, Kristin Raudonis
Yao Graphs Span Theta Graphs. Discret. Math. Algorithms Appl. 4 (2) (2012)
Matthew Bauer, Mirela Damian
An Infinite Class of Sparse-Yao Spanners CoRR (2012)
Mirela Damian, Erik D. Demaine, Robin Y. Flatland
Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm CoRR (2011)
Mirela Damian, Abhaykumar Kumbhar
Undirected Connectivity of Sparse Yao Graphs CoRR (2011)
Mirela Damian, Abhaykumar Kumbhar
Undirected connectivity of sparse Yao graphs. FOMC (2011)
Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer
Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas. CCCG (2011)
Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari
Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. WADS (2011)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán, Stefanie Wuhrer
Efficient constant-velocity reconfiguration of crystalline robots. Robotica 29 (1) (2011)
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
Pi/2-Angle Yao Graphs are Spanners CoRR (2010)
Mirela Damian, Robin Y. Flatland
Connectivity of Graphs Induced by Directional Antennas CoRR (2010)
Mirela Damian, Kristin Raudonis
Yao Graphs Span Theta Graphs. COCOA (2) (2010)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami
Connecting Polygonizations via Stretches and Twangs. Theory Comput. Syst. 47 (3) (2010)
Zachary Abel, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Scott Duke Kominers, Robert T. Schweller
Shape Replication through Self-Assembly and RNase Enzymes. SODA (2010)
Mirela Damian, Sriram V. Pemmaraju
Localized Spanners for Ad Hoc Wireless Networks. Ad Hoc Sens. Wirel. Networks 9 (3-4) (2010)
Brad 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 Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara
-Transmitters in the Presence of Obstacles. COCOA (2) (2010)
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
/2-Angle Yao Graphs Are Spanners. ISAAC (2) (2010)
Greg Aloupis, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer
Efficient Reconfiguration of Lattice-Based Modular Robots. ECMR (2009)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer
Linear reconfiguration of cube-style modular robots. Comput. Geom. 42 (6-7) (2009)
Mirela Damian, Nagesh Javali
Distributed construction of low-interference spanners. Distributed Comput. 22 (1) (2009)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Grid Vertex-Unfolding Orthogonal Polyhedra. Discret. Comput. Geom. 39 (1-3) (2008)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Unfolding Manhattan Towers. Comput. Geom. 40 (2) (2008)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami
Connecting Polygonizations via Stretches and Twangs. STACS (2008)
Mirela Damian
A Simple Yao-Yao-Based Spanner of Bounded Degree. CoRR (2008)
Mirela Damian, Sriram V. Pemmaraju
Localized Spanners for Wireless Networks CoRR (2008)
Mirela Damian, Joseph O'Rourke
On corners of objects built from parallelepiped bricks. Comput. Geom. 39 (1) (2008)
Mirela Damian, Nagesh Javali
Distributed construction of bounded-degree low-interference spanners of low weight. MobiHoc (2008)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Dania El-Khechen, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer
Realistic Reconfiguration of Crystalline (and Telecube) Robots. WAFR (2008)
Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju
Local Approximation Schemes for Topology Control CoRR (2008)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami
Connecting Polygonizations via Stretches and Twangs CoRR (2007)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Unfolding Manhattan Towers CoRR (2007)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Epsilon-Unfolding Orthogonal Polyhedra. Graphs Comb. 23 (Supplement-1) (2007)
Justin Colannino, Mirela Damian, Ferran Hurtado, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Godfried Toussaint
Efficient Many-To-Many Point Matching in One Dimension. Graphs Comb. 23 (Supplement-1) (2007)
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer
Linear Reconfiguration of Cube-Style Modular Robots. ISAAC (2007)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami
A New Lower Bound on Guard Placement for Wireless Localization CoRR (2007)
Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint
Vertex Pops and Popturns. CCCG (2007)
Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju
Distributed Spanner Construction in Doubling Metric Spaces. OPODIS (2006)
Justin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint
)-Time Algorithm for the Restriction Scaffold Assignment Problem. J. Comput. Biol. 13 (4) (2006)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Epsilon-Unfolding Orthogonal Polyhedra CoRR (2006)
Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Y. Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint
Curves in the Sand: Algorithmic Drawing. CCCG (2006)
Mirela Damian, Sriram V. Pemmaraju
APX-hardness of domination problems in circle graphs. Inf. Process. Lett. 97 (6) (2006)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Grid Vertex-Unfolding Orthogonal Polyhedra. STACS (2006)
Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju
Local approximation schemes for topology control. PODC (2006)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Grid Vertex-Unfolding Orthogonal Polyhedra CoRR (2005)
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
Unfolding Manhattan Towers. CCCG (2005)
Justin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint
An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment CoRR (2005)
Mirela Damian, Joseph O'Rourke
On corners of objects built from parallelepiped bricks. CCCG (2004)
Mirela Damian, Joseph O'Rourke
Partitioning Regular Polygons into Circular Pieces II:Nonconvex Partitions CoRR (2004)
Mirela Damian, Sriram V. Pemmaraju
Computing Optimal Diameter-Bounded Polygon Partitions. Algorithmica 40 (1) (2004)
Mirela Damian
Exact and approximation algorithms for computing optimal fat decompositions. Comput. Geom. 28 (1) (2004)