Mirela Damian

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): 328-339 (2013)

Brad Ballinger, Nadia 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): 208-233 (2013)

Matthew Bauer, Mirela Damian: An Infinite Class of Sparse-Yao Spanners. SODA 2013: 184-196

Mirela Damian, Kristin Raudonis: Yao Graphs Span Theta Graphs. Discrete Math., Alg. and Appl. 4(2) (2012)

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. Geometry Appl. 22(1): 61-82 (2012)

Matthew Bauer, Mirela Damian: An Infinite Class of Sparse-Yao Spanners. CoRR abs/1206.3628 (2012)

Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristan, Stefanie Wuhrer: Efficient constant-velocity reconfiguration of crystalline robots. Robotica 29(1): 59-71 (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

Mirela Damian, Abhaykumar Kumbhar: Undirected connectivity of sparse Yao graphs. FOMC 2011: 25-32

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: 134-146

Mirela Damian, Abhaykumar Kumbhar: Undirected Connectivity of Sparse Yao Graphs. CoRR abs/1103.4343 (2011)

Mirela Damian, Erik D. Demaine, Robin Y. Flatland: Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm. CoRR abs/1112.4791 (2011)

Mirela Damian, Sriram V. Pemmaraju: Localized Spanners for Ad Hoc Wireless Networks. Ad Hoc & Sensor Wireless Networks 9(3-4): 305-328 (2010)

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami: Connecting Polygonizations via Stretches and Twangs. Theory Comput. Syst. 47(3): 674-695 (2010)

Brad Ballinger, Nadia 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. COCOA (2) 2010: 1-15

Mirela Damian, Kristin Raudonis: Yao Graphs Span Theta Graphs. COCOA (2) 2010: 181-194

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. ISAAC (2) 2010: 446-457

Zachary Abel, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Scott D. Kominers, Robert T. Schweller: Shape Replication through Self-Assembly and RNase Enzymes. SODA 2010: 1045-1064

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 abs/1001.2913 (2010)

Mirela Damian, Robin Y. Flatland: Connectivity of Graphs Induced by Directional Antennas. CoRR abs/1008.3889 (2010)

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): 652-663 (2009)

Mirela Damian, Nagesh Javali: Distributed construction of low-interference spanners. Distributed Computing 22(1): 15-28 (2009)

Greg Aloupis, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer: Efficient Reconfiguration of Lattice-Based Modular Robots. ECMR 2009: 81-86

Mirela Damian, Joseph O'Rourke: On corners of objects built from parallelepiped bricks. Comput. Geom. 39(1): 43-54 (2008)

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke: Unfolding Manhattan Towers. Comput. Geom. 40(2): 102-114 (2008)

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke: Grid Vertex-Unfolding Orthogonal Polyhedra. Discrete & Computational Geometry 39(1-3): 213-238 (2008)

Mirela Damian, Nagesh Javali: Distributed construction of bounded-degree low-interference spanners of low weight. MobiHoc 2008: 101-110

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami: Connecting Polygonizations via Stretches and Twangs. STACS 2008: 217-228

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: 433-447

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Local Approximation Schemes for Topology Control. CoRR abs/0803.2174 (2008)

Mirela Damian, Sriram V. Pemmaraju: Localized Spanners for Wireless Networks. CoRR abs/0806.4221 (2008)

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: 137-140

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: 208-219

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke: Unfolding Manhattan Towers. CoRR abs/0705.1541 (2007)

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami: Connecting Polygonizations via Stretches and Twangs. CoRR abs/0709.1942 (2007)

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami: A New Lower Bound on Guard Placement for Wireless Localization. CoRR abs/0709.3554 (2007)

Mirela Damian, Sriram V. Pemmaraju: APX-hardness of domination problems in circle graphs. Inf. Process. Lett. 97(6): 231-237 (2006)

Justin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint: An O(n log n)-Time Algorithm for the Restriction Scaffold Assignment Problem. Journal of Computational Biology 13(4): 979-989 (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, Saurav Pandit, Sriram V. Pemmaraju: Distributed Spanner Construction in Doubling Metric Spaces. OPODIS 2006: 157-171

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju: Local approximation schemes for topology control. PODC 2006: 208-217

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke: Grid Vertex-Unfolding Orthogonal Polyhedra. STACS 2006: 264-276

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke: Epsilon-Unfolding Orthogonal Polyhedra. CoRR abs/cs/0602095 (2006)

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke: Unfolding Manhattan Towers. CCCG 2005: 211-214

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 abs/cs/0507013 (2005)

Mirela Damian, Robin Y. Flatland, Joseph O'Rourke: Grid Vertex-Unfolding Orthogonal Polyhedra. CoRR abs/cs/0509054 (2005)

Mirela Damian, Sriram V. Pemmaraju: Computing Optimal Diameter-Bounded Polygon Partitions. Algorithmica 40(1): 1-14 (2004)

Mirela Damian: Exact and approximation algorithms for computing optimal fat decompositions. Comput. Geom. 28(1): 19-27 (2004)

Mirela Damian, Joseph O'Rourke: On corners of objects built from parallelepiped bricks. CCCG 2004: 20-23

Mirela Damian, Joseph O'Rourke: Partitioning Regular Polygons into Circular Pieces II:Nonconvex Partitions. CoRR abs/cs/0412095 (2004)

Mirela Damian-Iordache, Joseph O'Rourke: Partitioning Regular Polygons into Circular Pieces I: Convex Partitions. CCCG 2003: 43-46

Mirela Damian-Iordache, Joseph O'Rourke: Partitioning Regular Polygons into Circular Pieces I: Convex Partitions. CoRR cs.CG/0304023 (2003)

Mirela Damian-Iordache, Joseph O'Rourke: A Note on Objects Built From Bricks without Corners. CoRR cs.CG/0307042 (2003)

Mirela Damian-Iordache, Sriram V. Pemmaraju: A (2+epsilon)-Approximation Scheme for Minimum Domination on Circle Graphs. J. Algorithms 42(2): 255-276 (2002)

Mirela Damian-Iordache: Exact and approximation algorithms for computing a-fat decompositions. CCCG 2002: 93-96

Mirela Damian-Iordache, Sriram V. Pemmaraju: Computing optimal alpha-fat and alpha-small decompositions. SODA 2001: 338-339

Mirela Damian-Iordache, Sriram V. Pemmaraju: A (2 + epsilon)-approximation scheme for minimum domination on circle graphs. SODA 2000: 672-679

Mirela Damian-Iordache, Sriram V. Pemmaraju: Hardness of Approximating Independent Domination in Circle Graphs. ISAAC 1999: 56-69

Mirela Damian-Iordache, Sriram V. Pemmaraju: Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs. ISAAC 1999: 70-82

Mirela Damian-Iordache, Sriram V. Pemmaraju: Automatic Data Decomposition for Message-Passing Machines. LCPC 1997: 64-78