Mirela Damian

Professor of Computer Science

Villanova University

Publications

Journal Papers

  1. Mirela Damian and Robin Flatland. Unfolding 3-Separated Polycube Graphs of Arbitrary Genus. In Computational Geometry, 109:101944, Feb. 2023.
  2. Mirela Damian and Robin Flatland. Unfolding Polycube Trees with Constant Refinement. In Computational Geometry Theory and Applications, 98:101793, Oct. 2021.
  3. Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmović, Robin Flatland, Matias Korman, Belen Palop, Irene Parada, André van Renssen and Vera Sacristán. Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. In Algorithmica, 83:1316-1351, 2021.
  4. Mirela Damian, John Iacono and Andrew Winslow. Spanning Properties of ΘΘ6. In Graphs and Combinatorics, 36:525-538, 2020.
  5. Mirela Damian. Cone-Based Spanners of Constant Degree. In Computational Geometry Theory and Applications, 68(C):48-61, 2018.
    6. Dood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian and Sander Verdonschot. Continuous Yao Graphs. In Computational Geometry Theory and Applications, 67:42-52, 2018.
  6. Mirela Damian, Erik Demaine, Robin Flatland and Joseph O'Rourke. Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement. In Graphs and Combinatorics, 33(5):1357-1379, 2017.
  7. Mirela Damian and Naresh Nelavalli. Improved Bounds on the Stretch Factor of Y4. In Computational Geometry Theory and Applications, 62(1):14-24, 2017.
  8. Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu and Michiel Smid. On the Stretch Factor of Convex Polyhedra whose Vertices Are (almost) on a Sphere. In Journal of Computational Geometry, 7(1):444-472, 2016.
  9. Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot and Ge Xia. New and Improved Spanning Ratios for Yao Graphs. In Journal of Computational Geometry, 6(2):19-53, 2015.
  10. Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Flatland, Matthew Katz, and Anil Maheshwari. Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. Algorithmica, 69(2):397-409, 2014.
  11. Mirela Damian, Erik Demaine and Robin Flatland. Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm. Graphs and Combinatorics, 30(1):125-140, 2014.
  12. Greg Aloupis, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Flatland, John Iacono, and Stefanie Wuhrer. Efficient Reconfiguration of Lattice-Based Modular Robots. Computational Geometry Theory and Applications, 46(8):917-928, 2013.
  13. Mirela Damian and Robin Flatland. Spanning Properties of Graphs Induced by Directional Antennas. Discrete Mathematics, Algorithms and Applications, 5(3):1-16, 2013.
  14. Greg Aloupis, Mirela Damian, Robin Flatland, Matias Korman, Özgür Özkan, David Rappaport and Stefanie Wuhrer. Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas. Computational Geometry Theory and Applications 46(3):328-339, 2013.
  15. Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik Demaine, Vida Dujmović, Robin Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán, Diane Souvaine and Ryuhei Uehara. Coverage with k-Transmitters in the Presence of Obstacles. Journal of Combinatorial Optimization, 25(2):208-233, 2013.
  16. Mirela Damian and Kristin Raudonis. Yao Graphs Span Theta Graphs. Discrete Mathematics, Algorithms and Applications, 4(2):181-194, 2012.
  17. Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel Smid and Stefanie Wührer. Pi/2-Angle Yao Graphs are Spanners. International Journal of Computational Geometry and Applications, 22(1):61-82, 2012.
  18. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik Demaine, Robin Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán and Stefanie Wuhrer. Effcient Constant-Velocity Reconfiguration of Crystalline Robots. Robotica, 29(1):59-71, 2011.
  19. Mirela Damian, Robin Flatland, Joseph O'Rourke and Suneeta Ramaswami. Connecting Polygonizations via Stretches and Twangs. Theory of Computing Systems, 47(3):674-695, 2010.
  20. Mirela Damian and Sriram Pemmaraju. Localized Spanners for Wireless Networks. Ad Hoc and Sensor Wireless Networks, 9(3-4):305-328, April 2010.
  21. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán and Stefanie Wuhrer. Linear Reconfiguration of Cube-Style Modular Robots. Computational Geometry Theory and Applications, 42(6-7):652-663, August 2009.
  22. Mirela Damian and Nagesh Javali. Distributed Construction of Low-Interference Spanners. Distributed Computing, 22(1):15-28, April 2009.
  23. Mirela Damian, Robin Flatland and Joseph O'Rourke. Unfolding Manhattan Towers. Computational Geometry Theory and Applications, 40(2):102-114, July 2008.
  24. Mirela Damian, Robin Flatland and Joseph O'Rourke. Grid Vertex-Unfolding Orthogonal Polyhedra. Discrete & Computational Geometry, 39(1-3):213-238, March 2008.
  25. Mirela Damian and Joseph O'Rourke. On Corners of Objects Built from Parallelepiped Bricks. Computational Geometry Theory and Applications, 39(1):43-54, January 2008.
  26. Mirela Damian, Robin Flatland and Joseph O'Rourke. Epsilon-Unfolding Orthogonal Polyhedra. Graphs and Combinatorics, 23(Suppl 1):179-194, June 2007.
  27. Justin Colannino, Mirela Damian, Ferran Hurtado, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane Souvaine and Godfried Toussaint. Efficient Many-to-Many Point Matching in one Dimension. Graphs and Combinatorics, 23(1):169-178, June 2007.
  28. Mirela Damian and Sriram V. Pemmaraju. APX-Hardness of Domination Problems in Circle Graphs. Information Processing Letters, 97(6):231-237, March 2006.
  29. Justin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami and Godfried T. Toussaint. An O(n log n)-time Algorithm for the Restriction Scaffold Assignment Problem. Journal of Computational Biology, 13(4):979-989, January 2006.
  30. Mirela Damian and Sriram V. Pemmaraju. Computing Optimal Diameter-Bounded Polygon Partitions. Algorithmica, 40(1):1-14, September 2004.
  31. Mirela Damian. Exact and Approximation Algorithms for Computing Optimal Fat Decompositions. Computational Geometry Theory and Applications, 28(1):19-27, May 2004.
  32. Valeriu Damian, Adrian Sandu, Mirela Damian, Gregory R. Carmichael and Florian A. Potra. The Kinetic PreProcessor KPP: Software Environment for Solving Chemical Kinetics. Journal of Computers and Chemical Engineering, 26(11):1567-1579, November 2002.
  33. Mirela Damian and Sriram V. Pemmaraju. A (2+e)-Approximation Scheme for Minimum Domination on Circle Graphs. Journal of Algorithms, 42(2):255-276, February 2002.
  34. Gregory R. Carmichael, Valeriu Damian, Florian A. Potra, Adrian Sandu and Mirela Damian. The Current State and the Future Directions in Air Quality Modeling. Journal of Systems Analysis Modeling and Simulation, 25(1):75-105, 1997.

Conference Papers and Abstracts

  1. Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik Demaine,Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec and Yushi Uno. Reconfiguration of Non-crossing Spanning Trees. Abstract in ICALP 2022, 2nd Workshop on Geometric Reconfiguration, Paris, France, July 4-8, 2022. CoRR abs/2206.03879.
  2. Hugo Akitaya, Brad Ballinger, Mirela Damian, Erik Demaine, Martin Demaine, Robin Flatland, Irina Kostitsyna, Jason Ku, Stephan Langerman, Joseph O'Rourke and Ryuhei Uehara. Toward Unfolding Doubly Covered n-Stars. In Discrete and Computational Geometry, Graphs, and Games, LNCS 13034, pp. 122-136, Nov. 2021.
  3. Mirela Damian and Robin Flatland. Unfolding a New Class of Orthographs of Arbitrary Genus. In Proc. of the 33rd Canadian Conference on Computational Geometry, CCCG'21, pages 286-297, Halifax, Nova Scotia, Canada, August 10-12, 2021.
  4. Hugo Akitaya, Esther Arkin, Mirela Damian, Erik Demaine, Vida Dujmović, Matias Korman, Robin Flatland, Belén Palop, Irene Parada, André van Renssen and Vera Sacristán. Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. In Proc. of the 27th Annual European Symposium on Algorithms, ESA'19, LIPIcs, 144:1-14, Munich, Germany, September 9-11, 2019. Also available on arXiv.
  5. Hugo Akitaya, Esther Arkin, Mirela Damian, Erik Demaine, Vida Dujmović, Matias Korman, Robin Flatland, Belén Palop, Irene Parada, André van Renssen and Vera Sacristán. Reconfiguring Edge-Connected Pivoting Modular Robots. In Abstracts from the XVIII Spanish Meeting on Computational Geometry, ECG'19, page 64, Girona, Spain, July 1-3, 2019.
  6. Mirela Damian, John Iacono and Andrew Winslow. Spanning Properties of ΘΘ6. In Abstracts from the 21st Japan Conference on Discrete and Computational Geometry, Graphs, and Games, JCDCGGG'18, pages 26-27, Manila, Philippines, September 1-3, 2018.
  7. Hugo Akitaya, Brad Ballinger, Mirela Damian, Erik Demaine, Martin Demaine, Robin Flatland, Irina Kostitsyna, Jason Ku, Stephan Langerman, Joseph O'Rourke and Ryuhei Uehara. Toward Unfolding Doubly Covered n-Stars. In Abstracts from the 21st Japan Conference on Discrete and Computational Geometry, Graphs, and Games, JCDCGGG'18, pages 67-68, Manila, Philippines, September 1-3, 2018.
  8. Mirela Damian and Robin Flatland. Unfolding Low-Degree Orthotrees with Constant Refinement. In Proc. of the 30th Canadian Conference on Computational Geometry, CCCG'18, pages 189-208, Winnipeg, Canada, August 8-10, 2018.
  9. Brad Ballinger, Mirela Damian, David Eppstein, Robin Flatland, Jessica Ginepro and Thomas Hull. Minimum Forcing Sets for Miura Folding Patterns. In Proc. of the 26th ACM-SIAM Symposium on Discrete Algorithms, SODA'15, pages 136-147, San Diego, California, January 4-6, 2015.
  10. Mirela Damian and Dumitru V. Voicu. Spanning Properties of Theta-Theta Graphs. In Proc. of the 8th Int. Conference on Combinatorial Optimization and Applications, COCOA'14, LNCS 8881, pages 216-230, Wailea, Maui, HI, December 19-21, 2014.
  11. Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian and Sander Verdonschot. Continuous Yao Graphs. In Proc. of the 26th Canadian Conference on Computational Geometry, CCCG'14, Halifax, Nova Scotia, August 11-13, 2014.
  12. Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot and Ge Xia. New and Improved Spanning Ratios for Yao Graphs. In Proc. of the 30th Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 2014.
  13. Mirela Damian, Erik Demaine and Robin Flatland. Unfolding Orthogrids with Constant Refinement. In Proc. of the 23rd Fall Workshop in Computational Geometry, FWCG'13, New York, NY, October 25-26, 2013.
  14. Matthew S. Bauer and Mirela Damian. An Infinite Class of Sparse-Yao Spanners. In Proc. of the 24th ACM-SIAM Symposium on Discrete Algorithms, SODA'13, pages 184-196, New Orleans, Louisiana, January 6-8, 2013.
  15. Matthew S. Bauer and Mirela Damian. Some Sparse Yao Graphs are Spanners. In Proc. of the 28th European Workshop on Computational Geometry, EuroCG'12, pages 229-232, Assisi, Perugia, Italy, March 19-21, 2012.
  16. Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgur Özkan, David Rappaport and Stefanie Wuhrer. Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas. In Proc. of the 23rd Canadian Conference on Computational Geometry, CCCG'11, pages 361-366, August 2011.
  17. Mirela Damian, Robin Flatland, Matthew Katz, Prosenjit Bose, Paz Carmi and Anil Maheshwari. Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. In Proc. of the 12th Int. Conf. on Algorithms and Data Structures, WADS'11, pages 134-146, Berlin, Heidelberg, August 15-27, 2011.
  18. Mirela Damian and Abhaykumar Kumbhar. Undirected Connectivity of Sparse Yao Graphs. In Proc. of the 7th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, FOMC'11, pages 25-32, June 9-11, 2011.
  19. Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel Smid and Stefanie Wuhrer. π/2-Angle Yao Graphs are Spanners. In Proc. of the 21st International Symposium on Algorithms and Computation, volume 6507 of ISAAC'10, pages 446-457, 2010.
  20. Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik Demaine, Vida Dujmović, Robin Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán, Diane Souvaine and Ryuhei Uehara. Coverage with k-Transmitters in the Presence of Obstacles. In Proc. of the 4th International Conference on Combinatorial Optimization and Applications, COCOA'10, pages 1-15, Berlin, Heidelberg, December 2010.
  21. Mirela Damian and Kristin Raudonis. Yao Graphs Span Theta Graphs. In Proc. of the 4th International Conference on Combinatorial Optimization and Applications, COCOA'10, pages 181-194, Berlin, Heidelberg, December 2010.
  22. Mirela Damian and Robin Flatland. Spanning Properties of Graphs Induced by Directional Antennas. In Electronic Proc. of the 20th Annual Workshop on Computational Geometry, FWCG'10, October 29-10, 2010.
  23. Zachary Abel, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Flatland, Scott Kominers and Robert Schweller. Shape Replication through Self-Assembly and RNase Enzymes. In Proc. of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'10, pages 1045-1064, Austin, Texas, January 2010.
  24. Greg Aloupis, Nadia Benbernou, Mirela Damian, Erik Demaine, Robin Flatland, John Iacono and Stefanie Wuhrer. Effcient Reconfiguration of Lattice-Based Modular Robots. In Proc. of the 4th European Conference on Mobile Robots, ECMR'09, pages 81-86, Mlini/Dubrovnik, Croatia, September 2009.
  25. Mirela Damian, Nawar Molla and Val Pinciu. Spanner Properties of π/2-Angle Yao Graphs. In Proc. of the 25th European Workshop on Computational Geometry, EuroCG'09, pages 21-24, March 2009.
  26. Greg Aloupis, Sebastien Collette, Mirela Damian, Erik D. Demaine, Dania El-Khechen, Robin Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán and Stefanie Wuhrer. Realistic Reconfiguration of Crystalline (and Telecube) Robots. In Proc. of the 8th International Workshop on the Algorithmic Foundations of Robotics, WAFR'08, pages 433-447, December 2008.
  27. Mirela Damian, Robin Flatland, Joseph O'Rourke and Suneeta Ramaswani. Connecting Polygonizations via Stretches and Twangs. In Proc. of the 25th International Symposium on Theoretical Aspects of Computer Science, volume 1 of STACS'08, pages 217-228, Dagstuhl, Germany, 2008.
  28. Mirela Damian and Nagesh Javali. Distributed Construction of Bounded-Degree Low-Interference Spanners of Low Weight. In Proc. of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'08, pages 101-110, New York, NY, USA, 2008.
  29. Mirela Damian. A Simple Yao-Yao-based Spanner of Bounded Degree. Online, http://arxiv.org/abs/0802.4325v2, 2008.
  30. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán and Stefanie Wuhrer. Linear Reconfiguration of Cube-Style Modular Robots. In Proc. of the 18th International Symposium of Algorithms and Computation, SAAC'07, pages 208-219, December 2007.
  31. Mirela Damian, Robin Flatland, Joseph O'Rourke and Suneeta Ramaswami. A New Lower Bound on Guard Placement for Wireless Localization. In Proc. of the 17th Fall Workshop on Computational Geometry, FWCG'07, pages 21-24, November 2007.
  32. Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik Demaine, Martin Demaine, Robin Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian and Godfried Toussaint. Vertex Pops and Popturns. In Proc. of the 19th Canadian Conference on Computational Geometry, CCCG'07, pages 137-140, August 2007.
  33. Mirela Damian, Erik D Demaine, Martin L Demaine, Vida Dujmović, Dania El-Khechen, Robin Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L Souvaine, Perouz Taslakian and Godfried T Toussaint. Curves in the Sand: Algorithmic Drawing. In Proc. of the 18th Canadian Conference on Computational Geometry, CCCG'06, pages 11-14, Kingston, ON, Canada, August 2006.
  34. Mirela Damian, Saurav Pandit and Sriram Pemmaraju. Local Approximation Schemes for Topology Control. In Proc. of the 25th Annual ACM Symposium on Principles of Distributed Computing, PODC'06, pages 208-217, New York, NY, USA, July 2006.
  35. Mirela Damian, Saurav Pandit and Sriram Pemmaraju. Distributed Spanner Construction in Doubling Metric Spaces. In Proc. of the 10th International Conference on Principles of Distributed Computing, OPODIS'06, pages 157-171, 2006.
  36. Mirela Damian, Robin Flatland and Joseph O'Rourke. Grid Vertex-Unfolding Orthogonal Polyhedra. In Proc. of the 23rd Symposium on Theoretical Aspects of Computer Science, STACS'06, pages 264{276, Berlin, Heidelberg, March 2006.
  37. Mirela Damian, Robin Flatland, Henk Meijer and Joseph O'Rourke. Unfolding Well-Separated Orthotrees. In Proc. of the 15th Annual Fall Workshop on Computational Geometry and Visualization, FWCG'05, pages 25-26, November 2005.
  38. Mirela Damian, Robin Flatland and Joseph O'Rourke. Unfolding Manhattan Towers. In Proc. of the 17th Canadian Conference on Computational Geometry, CCCG'05, pages 211-214, August 2005.
  39. Mirela Damian and Henk Meijer. Grid Edge-Unfolding Orthostacks with Orthogonally Convex Slabs. In Proc. of the 14th Fall Workshop on Computational Geometry, FWCG'04, pages 25-26, November 2004.
  40. Mirela Damian and Joseph O'Rourke. On Corners of Objects Built from Parallelepiped Bricks. In Proc. of the 16th Canadian Conference on Computational Geometry, CCCG'04, pages 20-23, August 2004.
  41. Mirela Damian and Joseph O'Rourke. Partitioning Regular Polygons into Circular Pieces I: Convex Partitions. In Proc. of the 15th Canadian Conference on Computational Geometry, CCCG'03, pages 43-46, August 2003. Full version available cs.CG/0304023.
  42. Mirela Damian. Exact and Approximation Algorithms for Computing α-Fat Decompositions. In Proc. of the 14th Canadian Conference on Computational Geometry, CCCG'02, pages 93-96, August 2002.
  43. Mirela Damian and Sriram V. Pemmaraju. Computing Optimal α-Fat and α-Small Decompositions. In Proc. of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'01, pages 338-339, January 2001.
  44. Mirela Damian and Sriram V. Pemmaraju. A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs. In Proc. of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'00, pages 672-679, Philadelphia, PA, USA, 2000.
  45. Mirela Damian and Sriram V. Pemmaraju. Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs. In Proc. of the 10th International Symposium on Algorithms and Computation, ISAAC'99, pages 70-82, London, UK, 1999.
  46. Mirela Damian and Sriram V. Pemmaraju. Hardness of Approximating Minimum Domination in Circle Graphs. In Proc. of the 10th International Symposium on Algorithms and Computation, ISAAC'99, pages 56-69, London, UK, 1999.
  47. Mirela Damian and Sriram V. Pemmaraju. Automatic Data Decomposition for Message-Passing Machines. In Proc. of the 10th International Workshop on Languages and Compilers for Parallel Computing, LCPC'97, pages 64-78, London, UK, 1998.