Coauthors:

Greg Aloupis, Brad Ballinger, Prosenjit Bose, David Bremner, Kevin Buchin, Maike Buchin, Victor Campos, Jean Cardinal, Timothy Chan, Vašek Chvátal, Sebastien Collette, Mirela Damian, Martin L. Demaine, Erik D. Demaine, Luc Devroye, Vida Dujmovic, Muriel Dulieu, Dania El-Khechen, Jeff Erickson, Ruy Fabila-Monroy, Sándor Fekete, Thomas Fevens, Robin Flatland, Francisco Gomez-Martin, Vi Hart, Hovhannes A. Harutyunyan, Isabel Hubard, Ferran Hurtado, John Iacono, Shinji Imahori, Christian Knauer, Matias Korman, Stefan Langerman, Henk Meijer, Antonio Mesa, Joseph O'Rourke, Belen Palop, Suneeta Ramaswami, David Rappaport, Maria Saumell, André Schulz, Carlos Seara, Michael Soss, Diane L. Souvaine, Oded Schwartz, Shakhar Smorodinsky, Godfried Toussaint, Terry Winograd, David R. Wood, and Norbert Zeh.

Publications

Journal Publications

1. Transversals in trees
   Joint work with Victor Campos, Vašek Chvátal, and Luc Devroye.
   Journal of Graph Theory, to appear.
   
   
2. Matching points with Things
   Joint work with Greg Aloupis, Jean Cardinal, Sebastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila-Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, and Carlos Seara.
   Computational Geometry: Theory and Application, to appear.
   
   
3. Colorful strips
   Joint work with Greg Aloupis, Jean Cardinal, Sebastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, and Shakhar Smorodinsky.
   Graphs and Combinatorics, to appear.
   Special issue of selected papers from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG09).
   
   
4. The distance geometry of music
   Joint work with Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Godfried T. Toussaint, Terry Winograd, and David R. Wood.
   Computational Geometry: Theory and Application, Volume 42, Issue 5, July 2009, pp. 429--454.
   
   
5. Structural properties of Euclidean rhythms
   Joint work with Francisco Gomez-Martin and Godfried Toussaint.
   Journal of Mathematics and Music, Volume 3, Issue 1, March 2009, pp. 1--14.
   
   
6. Interlocking and Euclidean rhythms
   Joint work with Francisco Gomez-Martin and Godfried Toussaint.
   Journal of Mathematics and Music, Volume 3, Issue 1, March 2009, pp. 15--30.
   
   
7. Sand drawings and Gaussian graphs
   Joint work with Erik D. Demaine, Martin L. Demaine, and Godfried Toussaint.
   Journal of Mathematics and the Arts, Volume 1, Issue 2, June 2007, pp. 125--132.
   
   

   Conference Proceedings

8. Cannibal animal games: a new variant of tic-tac-toe
   Joint work with Jean Cardinal, Sebastien Collette, Hiro Ito, Matias Korman, Stefan Langerman, and Hikaru Sakaidani.
   Proceedings of the 27th European Workshop on Computational Geometry (EuroCG 2011)
   Antoniushaus, Morschach, Switzerland, Mar 28-30, 2011, pp. 131--134.
   
   
9. Deflating polygons to the limit
   Joint work with Isabel Hubard
   Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010)
   Winnipeg, MB, Canada, Aug 9-11, 2010, pp. 67--70.
   
   
10. Colorful Strips
    Joint work with Greg Aloupis, Jean Cardinal, Sebastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, and Shakhar Smorodinsky.
    Proceedings of the 9th Latin American Theoretical Informatics LNCS (LATIN 2010)
    Oaxaca, Mexico, Apr 19-23, 2010, pp. 2--13.
    
    
11. Matching points with Things
    Joint work with Greg Aloupis, Jean Cardinal, Sebastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila-Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, and Carlos Seara.
    Proceedings of the 9th Latin American Theoretical Informatics LNCS (LATIN 2010)
    Oaxaca, Mexico, Apr 19-23, 2010, pp. 456--467.
    
    
12. Relaxed Gabriel Graphs
    Joint work with Prosenjit Bose, Jean Cardinal, Sebastien Collette, Erik D. Demaine, Belen Palop, and Norbert Zeh.
    Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG 2009)
    Vancouver, BC, Canada, Aug 17-19, 2009, pp. 169--172.
    
    
13. Reconstructing Points on a Circle from Labeled Distances
    Joint work with David Bremner, Erik D. Demaine and Godfried Toussaint.
    Abstracts from the 25th European Workshop on Computational Geometry (EuroCG 2009)
    Brussels, Belgium, Mar 16-18, 2009, pp. 155--158.
    
    
14. Convergence of the Shadow Sequence of Inscribed Polygons
    Joint work with Francisco Gomez-Martin and Godfried Toussaint.
    Proceedings of the 18th Annual Fall Workshop on Computational Geometry,
    Northampton, MA, USA, Oct 31-Nov 1, 2008, pp. 10--11.
    
    
15. A Pumping Lemma for Homometric Rhythms
    Joint work with Joseph O’Rourke and Godfried Toussaint.
    Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG 2008)
    Montreal, Quebec, Canada, August 13-15, 2008 pp. 121--123.
    
    
16. Evenness Preserving Operations on Musical Rhythms
    Joint work with Francisco Gomez-Martin and Godfried Toussaint.
    Proceedings of the Canadian Conference on Computer Science and Software Engineering (C3S2E),
    Montreal, Quebec, Canada, May 12-13, 2008, pp. 121--123.
    
    
17. Vertex Pops and Popturns
    Joint work with Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, and Godfried Toussaint.
    Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007)
    Ottawa, Ontario, Canada, August 20-22, 2007, pp. 137--140.
    
    
18. On Rolling Cube Puzzles
    Joint work with Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor Fekete, Christian Knauer, and André Schulz.
    Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007)
    Ottawa, Ontario, Canada, August 20-22, 2007, pp. 141--144.
    
    
19. Deflating The Pentagon
    Joint work with Erik D. Demaine, Martin L. Demaine, and Diane L. Souvaine.
    Abstracts from the 23rd European Workshop on Computational Geometry (EuroCG 2007)
    Graz, Austria, Mar 19-21, 2007, pp. 10--14.
    
    
20. Necklaces, Convolutions, and X+Y
    Joint work with David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurthado, John Iacono, and Stefan Langerman.
    Proceedings of the 14th Annual Symposium on Algorithms,
    Zurich, Switzerland, Sep 11-13, 2006, pp. 160--171.
    
    
21. Curves in the Sand: Algorithmic Drawing
    Joint work with Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, and Godfried T. Toussaint.
    Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG 2006),
    Kingston, Ontario, Canada, Aug 14-16, 2006, pp. 11--14.
    
    
22. Sand Drawings and Gaussian Graphs
    Joint work with Erik D. Demaine, Martin L. Demaine and Godfried T. Toussaint.
    Proceedings of the 9th Annual Conference of BRIDGES: Mathematical Connections in Art, Music, and Science,
    London, England, Aug 4-8, 2006, pp. 79--88.
    
    
23. The Distance Geometry of Deep Rhythms and Scales
    Joint work with Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Godfried T. Toussaint, Terry Winograd, and David Wood.
    Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005),
    Windsor, Ontario, Canada, Aug 10-12, 2005, pp. 163--166.
    
    
24. Hamiltonian Cycles in Sparse Vertex-Adjacency Duals
    Joint work with Godfried Toussaint.
    Proceedings of the 14th Annual Fall Workshop on Computational Geometry,
    Boston, MA, USA, 2004, pp. 30--31.
    
    
25. Orderly Broadcasting in a 2D Torus
    Joint work with Hovhannes A. Harutyunyan
    Proceedings of the Eighth International IEEE Conference on Information Visualization 2004 (IV04),
    London, England, 2004, pp. 370--375.



Ph.D. Thesis

26. Musical Rhythms in the Euclidean Plane
    PhD Thesis. McGill University, Montreal, Quebec, Canada.