Nadia M. Benbernou

About Me

I am fourth year Ph.D. student in Applied Mathematics at MIT. My advisor is Erik Demaine, who is in the Theory of Computation group of the Computer Science and Artificial Intelligence Laboratory (CSAIL). My research is in discrete and computational geometry, specifically in the area of geometric folding algorithms.

Research

• 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." Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010) , Austin, Texas, January 17.

• Nadia Benbernou, Erik D. Demaine, Martin L. Demaine, Aviv Ovadya. "A Universal Crease-Pattern for Folding Orthogonal Shapes." arXiv:0909.5388v1 .

• Greg Aloupis, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Flatland, John Iacono, and Stefanie Wuhrer. "Efficient Reconfiguration of Lattice-Based Modular Robots," in Proceedings of the 4th European Conference on Mobile Robots (ECMR 2009) , Croatia, September 23-25, 2009.

• Nadia Benbernou, Prosenjit Bose, David Bremner, Erik Demaine, Martin Demaine, Ferran Hurtado, Vera Sacristan and Perouz Taskakian.  “Efficient Reconfiguration of Pivoting Tiles.” Submitted to WADS 2009 .

• Brad Ballinger, Nadia Benbernou, Francisco Gomez, Godfried Toussaint, and Joseph O’Rourke.  “The Continuous Hexachordal Theorem.” Submitted to MCM 2009 .

• Nadia M. Benbernou, Mashhood Ishaque, and Diane L. Souvaine. "Data Structures for Restricted Triangular Range Searching," 20th Canadian Conference on Computational Geometry, 2008, Montréal, Canada.
  
  
• Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, and Benjamin Rossman. "Coin-Flipping Magic." Manuscript, April 2008. Presented at Gathering for Gardner 8.
  
  
• Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth. "Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs", Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007), Ottawa, Ontario, Canada, August 20, 2007, pages 13–16.
  
  
• Nadia Benbernou, Joseph O'Rourke. On the Maximum Span of Fixed-Angle Chains. 18th Canadian Conference on Computational Geometry, Kingston, August, 2006. Submitted for journal publication, Jan. 2007.
  
  
• Nadia Benbernou. "Fixed-Angle Polygonal Chains: Locked Chains and19, 2010, to appear. the Maximum Span." Submitted to the Dept of Mathematics and Statistics of Smith College in partial fulfillment of the requirements for the degree of Bachelor of the Arts with Honors. Joseph O'Rourke, faculty advisor. May 15, 2006.
  
  
• Nadia Benbernou, Patricia Cahn, J. O'Rourke. "Unfolding Smooth Prismtaoids." Smith College Computer Science Technical Report 078, July 2004.