Mirela Damian

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