Papers in Conference
          Proceedings

"Seventy percent of success in life is showing up." - Woody Allen

    2018

    1. "On measuring the complexity of musical rhythm," Session 21: Image Processing and Multimedia Technology, Proceedings of the 9th IEEE Annual Ubiquitous Computing, Electronics and Mobile Communications Conference (UEMCON), Columbia University, New York, USA, November 8-10, 2018, pp. 186-192. (with Konstantinos Trochidis)
    2. "New geometric features that make a ‘good’ rhythm good," Abstracts of the International Conference on Pattern Recognition and Artificial Intelligence (PRAI 2018), Union, New Jersey, USA, August 15-17, 2018.
    3. "Moving a chair through a door: A tutorial on local spatial reasoning in algorithmic robotics," Proceedings of the 2nd International Conference on Automation, Control and Robotics (ICACR 2018), August 8-10, 2018, Shanghai, China.
    4. "Motion planning problems with boxes: An introduction for undergraduate courses in discrete mathematics," Proceedings of the International Conference on Robot Systems and Applications (ICRSA 2018), July 27-29, 2018, Shanghai, China.

    2017

    1. "Glass patterns provide a litmus test for the detection of dotted straight lines in noise," Proceedings of the OSA Conference on Imaging and Applied Optics, San Francisco, USA, June 26-29, 2017.
    2. "Robust dictionary lookup in multiple noisy orthographies," Proceedings of the Third Arabic Natural Language Processing Workshop, Valencia, Spain, April 3, 2017. (with Lingliang Zhang and Nizar Habash).

    2016

    1. "Phylogenetic analysis of the ancient Greek paeonic rhythms," Proceedings of Bridges Finland 2016: Mathematics, Music, Art, Architecture, Education, Culture, University of Jyvaskyla, Jyvaskyla, Finland, August 9-13, 2016, pp. 363-366.
    2. "Measuring musical rhythm similarity: Edit distance versus minimum-weight many-to-many matchings," Proceedings of the 16th International Conference on Artificial Intelligence, Las Vegas, Nevada, USA, July 25-28, 2016. (with Seung M. Oh)
    3. "Measuring the perceptual similarity of Middle Eastern rhythms: A cross-cultural empirical study," Proceedings of the Fourth International Conference on Analytical Approaches to World Music, The New School, New York, June 8-11, 2016.
    4. "Collision avoidance problems with disks and balls: An introduction for freshman discrete mathematics courses," Proceedings of the International Conference on Arts, Education and Interdisciplinary Studies, Dubai, United Arab Emirates, March 15-16, 2016, pp. 126-130.
    5. "The • as a bridge between art, mathematics, and science," Proceedings of the 14th Annual International Conference on Arts & Humanities, Honolulu, Hawaii, January 9-16, 2016. (with Eva R. Toussaint)

    2015

    1.  "Quadrangles which cannot be separated with two hands," Proceedings of the International Conference of Numerical Analysis and Applied Mathematics (ICNAAM 2015), Rodos, Greece, September 23-29, 2015, pp. 480021-1 to 480021-4. (with M. E. Houle)
    2. "Objective stimulus features for predicting human judgments of visual pattern goodness: An empirical comparison," in Recent Advances in Computer Science, Proceedings of the 19th International Conference on Computers (Part of CSCC'15). Zakynthos Island, Greece, July 16-20, 2015, pp. 86-91.
    3. "Objective stimulus predictors of perceptual and performance complexities of temporal patterns," Rhythm Production and Perception Workshop 2015, Amsterdam, July 6-8, 2015.
    4. "Measuring the complexity of two-dimensional patterns: Sub-symmetries versus Papentin complexity," Proceedings of the 14th IAPR Conference on Machine Vision Applications (MVA 2015), Tokyo, Japan, May 18-22, 2015, pp. 80-83. (with N. Onea and Q. Vuong)
    5. "A dissimilarity measure for comparing origami crease patterns," Proceedings of the Fourth International Conference on Pattern Recognition Applications and Methods, Eds. M. De Marisco, M. Figueiredo, and A. Fred, Lisbon, Portugal, 10-12 January, 2015, pp.  386-393. Copyright CITEPRESS, printed in Portugal. (with S. M. Oh, E. D. Demaine, and M. L. Demaine)

    2014

    1. "A simple algorithm for computing a spiral polygonization of a finite planar set," Proceedings of the 24th Fall Workshop on Computational Geometry, University of Connecticut, Storrs, CT, USA, October 31-November 1, 2014. (with U. Ahsan, S. Cheruvatur, M. Gamboni, A. Garg, O. Grishin, S. Hashimoto, J. Jermsurawong, and L. Zhang).
    2. "What is a pattern?" Proceedings of Bridges: Mathematics, Music, Art, Architecture, Culture, Gwacheon National Science Museum, Seoul, Korea, August 14-19, 2014, pp. 293-300. (with Eva R. Toussaint)
    3. "Applications of the relative neighbourhood graph," Proceedings of the International Conference on Advances in Computing, Communication, and Information Technology – CCIT 2014, University of Westminster, London, UK, June 1-2, 2014, pp. 31-39.
    4. "The sphere-of-influence graph: Theory and applications," Proceedings of the 3rd International Conference on Information Technology, System, & Management, Abu Dhabi, United Arab Emirates, May 8-9, 2014.
    5. "On the complexity, homogeneity, order, and symmetry of finite binary sequences," Proceedings of the Intellectbase International Consortium on Multi-Disciplinary Foundations and Intellectual Perspectives, (IHART Vol. 33), San Antonio, Texas, April 17-19, 2014, pp. 113-116.
    6. "The Rotating Calipers: An efficient, multipurpose, computational tool," Proceedings of ICCTIM2014: The International Conference on Computing Technology and Information Management, Islamic Azad University, Dubai, United Arab Emirates, April 10-12, 2014, pp. 215-225.
    7. "Speeding up support vector machines: Probabilistic versus nearest neighbor methods for condensing training data," Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods, ESEO, Angers, Loire Valley, France, March 6-8, 2014, pp. 364-371. (with M. Gamboni, A. Garg, O. Grishin, S. Man Oh, F. Sowani, A. Spalvieri-Kruse, and L. Zhang).

    2013

    1. "Modeling musical rhythm mutations with geometric quantization," Proceedings of the Conference on Applied Mathematics, Modeling, and Computational Science, Waterloo, Ontario, Canada, August 26-30, 2013.
    2. "On the question of meter in African rhythm: A quantitative mathematical assessment," Proceedings of Bridges: Mathematics, Music, Art, Architecture, and Culture, Eschende, The Netherlands, July 27-31, 2013, pp. 559-562.
    3. "Measuring irregularity in symbolic spike trains: Application to Steve Reich's Clapping Music," Proceedings of the 13th Industrial Conference on Data Mining, Newark, New Jersey, USA, July 16-21, 2013, pp. 78-92.
    4. "On speeding up support vector machines: Proximity graphs versus random sampling for pre-selection condensation," Proceedings of the International Conference on Computer Science and Mathematics, Dubai, United Arab Emirates, January 30-31, 2013, Vol. 73, pp. 1037-1044. (with X. Liu, J. F. Beltran, and N. Mohanchandra).
    5. "Measuring musical rhythm similarity: Statistical features versus transformation methods," Proceedings of the Second International Conference on Pattern Recognition Applications and Methods, Barcelona, Spain, February 15-18, 2013, pp. 595-598. (with J. F. Beltran, X. Liu, and N. Mohanchandra).
    6. "Characterizations of star-shaped, L-convex, and convex polygons," Proceedings of the International Conference on Computer Science and Mathematics, Dubai, United Arab Emirates, January 30-31, 2013, Vol. 73, pp. 1857-1863. (with T. Shermer).
    7. "Guarding simple polygons with semi-open edge guards," Proceedings of the Third International Conference on Digital Information Processing and Communications, Islamic Azad University (IAU), Dubai, United Arab Emirates, Jan. 30, 2013 - Feb. 1, 2013. (with A. Mukhopadhyay and C. Drouillard).

    2012

    1. "Recognition of hand clapping sounds - The significance of timbre in Steve Reich's Clapping Music," Proceedings of the International Conference on Pattern Recognition and Image Processing, Kuala Lumpur, Malaysia, December 29-30, 2012, pp. 135-137.
    2. "The pairwise variability index as a tool in musical rhythm analysis," Proceedings of the 12th International Conference on Music Perception and Cognition (ICMPC), and 8th Triennial Conference of the European Society for the Cognitive Sciences of Music (ESCOM), Thessaloniki, Greece, July 23-28, 2012, pp. 1001-1008.
    3. "Proximity-graph instance-based learning, support vector machines, and high dimensionality: An empirical comparison." Proceedings of the Eighth International Conference on Machine Learning and Data Mining (MLDM), July 16-19, 2012, Berlin, Germany. P. Perner (Ed.): LNAI 7376, pp. 222–236, 2012. Springer-Verlag Berlin Heidelberg (with Constantin Berzan)
    4. "The edit distance as a measure of rhythm complexity," Proceedings of the 2nd Stochastic Modeling Techniques and Data Analysis International Conference, Chania, Crete, Greece, June 5-8, 2012.

    2011

    1. "Open guard edges and edge guards in simple polygons," Proceedings of the 23rd Canadian Conference on Computational Geometry, Toronto, ON, Canada, August 10-12, 2011. (with C. D. Tóth, and A. Winslow).
    2. "Minimum many-to-many matchings for computing the distance between two sequences," Proceedings of the 23rd Canadian Conference on Computational Geometry, Toronto, ON, Canada, August 10-12, 2011. (with M. Mohamad, and D. Rappaport).
    3. "Edge-guarding orthogonal polyhedra," Proceedings of the 23rd Canadian Conference on Computational Geometry, Toronto, ON, Canada, August 10-12, 2011. (with N. M. Benbernou, E. D. Demaine, M. L. Demaine, A. Kurdia, J. O'Rourke, J. Urrutia, and G. Viglietta).

    2010

    1. "Mathematical notation, representation, and visualization of musical rhythms: A comparative perspective," Proceedings of the 2010 International Conference on Computer and Computational Intelligence (ICCCI 2010), Nanning, China, December 25-26, 2010. (with Yang Liu)
    2. "Bounded-degree polyhedronization of point sets," Proceedings of the 22nd Canadian Conference on Computational Geometry, Winnipeg, Manitoba, August 9-11, 2010. (with G. Barequet, N. Benbernou, D. Charlton, E. D. Demaine, M. L. Demaine, M. Ishaque, A. Lubiw, A. Scholtz, D. L. Souvaine, and A. Winslow)
    3. "Types of repetition and multistable perception in the frieze patterns on the marble pavement of the cathedral of Siena," Proceedings of Bridges-2010: Mathematics, Music, Art, Architecture, Culture, Pécs, Hungary, July 24-28, 2010, pp. 43-50. (with Yang Liu)
    4. "A unique Venetian meander pattern in the Palazzo Cavalli Franchetti: A comparative geometric analysis and application to pattern design," Proceedings of ISAMA 2010, Ninth Interdisciplinary Conference of the International Society of the Arts, Mathematics, and Architecture, DePaul University, Chicago, Illinois, June 21-25, 2010, pp. 69-82. (with Yang Liu)
    5. "Repetition of geometric meander patterns in  ancient Greek and Roman mosaics," Proceedings of the 8th International Conference on Arts and Humanities, Honolulu, Hawaii, January 13-16, 2010, pp. 761-773. (with Yang Liu)
    6.  "Generating “good” musical rhythms algorithmically," Proceedings of the 8th International Conference on Arts and Humanities, Honolulu, Hawaii, January 13-16, 2010, pp. 774-791.

    2009

    1. "Spirograph patterns and circular representations of rhythm: Exploring number theory concepts through visual, tangible and audible representations," Proceedings of Bridges-2009: Mathematics, Music, Art, Architecture, Culture, Banff International Research Station, The Banff Centre, Banff, Alberta, Canada, July 26-29, 2009, pp. 279-286. (with S. Gerofsky, F. Gomez, and D. Rappaport)
    2. "The continuous hexachordal theorem," in Mathematics and Computation in Music, E. Chew, A. Childs, and C.-H. Chuan (Eds.), MCM 2009, CCIS 38, pp. 11-21, 2009. Springer-Verlag, Berlin, Heidelberg, 2009. Proceedings Second International Conference, John Clough Memorial Conference, New Haven, CT, USA, June 19-22, 2009. (with B. Ballinger, N. Benbernou, F. Gomez, and J. O'Rourke)
    3. "A new method for classifying fret and meander patterns," Proceedings of the 8th Interdisciplinary Conference of the International Society of the Arts, Mathematics, and Architecture, (ISAMA-2009), University of New York, Albany, New York, Jume 22-25, 2009, pp. 43-50. (with Yang Liu)
    4. "A simple algorithm for constructing perfect monolinear sona tree drawings, and its application to visual art education," Proceedings of The 8th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED'09), University of Cambridge, February 21-23, 2009, pp. 288-294. (with Yang Liu)

    2008

    1. "Rhythm complexity measures: A comparison of mathematical models of human perception and performance," Proc. 9th Iternational Conference on Music Information Retrieval, Philadelphia, PA, September 14-18, 2008, pp. 663-668. (with E. Thul)
    2. "A comparative phylogenetic analysis of African timelines and North Indian talas," The 11th Annual Bridges Conference, BRIDGES  LEEUWARDEN: Mathematics, Music, Art, Architecture, Culture, July 24-28, 2008, pp. 187-194. (with Eric Thul)
    3. "Rhythmic similarity in flamenco music: comparing psychological and mathematical measures," Proceedings of the Fourth Conference on Interdisciplinary Musicology (CIM08), Thessaloniki, Greece, 2-6 July, 2008, (electronic proceedings), Abstracts Book, pp. 76-77. (with C. Guastavino, F. Gomez, F. Marandola, and R. Absar)
    4. "Perception of rhythmic similarity in flamenco music: comparing musicians and non-musicians," Proceedings of the Fourth Conference on Interdisciplinary Musicology (CIM08), Thessaloniki, Greece, 2-6 July, 2008, (electronic proceedings), Abstracts Book, pp. 74-75. (with C. Guastavino, F. Marandola, F. Gomez, and R. Absar)
    5. "Analysis of musical rhythm complexity measures in a cultural context," Proceedings of the Canadian Conference on Computer Science and Software Engineering, Editor: Bipin C. Desai, Concordia University, Montreal, Canada, May 12-13, 2008, pp. 1-9. (with E. Thul)
    6. "On the relation between rhythm complexity measures and human rhythmic performance," Proceedings of the Canadian Conference on Computer Science and Software Engineering, Editor: Bipin C. Desai, Concordia University, Montreal, Canada, May 12-13, 2008, pp. 199-204. (with Eric Thul)
    7. "Polygons flip finitely...right?," In J. E. Goodman, J. Pach, and R. Pollack, editors, Contemporary Mathematics, Proceedings of the Snowbird  Conference on Discrete and Computational Geometry: Twenty Years Later, American Mathematical Society, Vol. 453, 2008, pp. 231-255. (with E. D. Demaine, B. Gassend, and J. O'Rourke)

    2007

    1. "Perception of meter similarity in flamenco music," Canadian Acoustics, Vol. 35, No. 3, September 2007, pp. 46-47.  (Proceedings of the  Acoustics Week in Canada, Concordia University, Montreal, October 9-12, 2007). (with R. Absar, F. Gomez, C. Guastavino, F. Marandola)
    2. "Mathematical models for binarization and ternarization of musical rhythms," Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, San Sebastian, Spain, July 24-27, 2007, pp. 99-108. (with F. Gomez, I. Khoury, J. Kienzle, E. McLeish, A. Melvin, R. Perez-Fernandez, and D. Rappaport)

    2006

    1. "Polygons flip finitely: flaws and a fix," Proceedings of the 18th Canadian Conference on Computational Geometry, Queen's University, Kingston, Ontario, Canada, August 14-16, 2006, pp. 109-112. (with E. Demaine, B. Gassend, and J. O'Rourke)
    2. "RHYTHMOS: an interactive system for exploring rhythm from the mathematical and musical points of view," Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, London, United Kingdom, August 4-8, 2006, pp. 541-548. (with J. Teitelbaum)

    2005

  1. "Geometric decision rules for instance-based learning algorithms," Proceedings Pattern Recognition and Machine Intelligence: First International, Conference, S. K. Pal et al., (Eds.): LNCS 3776, Kolkata, India, December, 20-22, 2005, pp. 60-69. (with B. Bhattacharya, K. Mukherjee)
  2. "The geometry of musical rhythm," Proceedings of the Japan Conference on Discrete and Computational Geometry, J. Akiyama et al. (Eds.), LNCS 3742, Springer-Verlag, Berlin, Heidelberg, 2005, pp. 198-212.
  3. "Mathematical features for recognizing preference in Sub-Saharan African traditional rhythm timelines," 3rd International Conference on Advances in Pattern Recognition, University of Bath, Bath, United Kingdom, August 22-25, 2005, pp. 18-27.
  4. "Faster algorithms for computing distances between one-dimensional point sets," Proceedings of the XI Encuentros de Geometria Computacional, Editors: Francisco Santos and David Orden, Servicio de Publicaciones de la Universidad de Cantabria, Santander, Spain, June 27-29, 2005, pp. 189-198. (with J. Colannino)
  5. "The Euclidean algorithm generates traditional musical rhythms," Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, Banff, Alberta, Canada, July 31 to August 3, 2005, pp. 47-56.
  6. "Mathematical measures of syncopation," Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, Banff, Alberta, Canada, July 31 to August 3, 2005, pp. 73-84. (with F. Gomez, A. Melvin, D. Rappaport)
  7. "Geometric decision rules for high dimensions,"  Proceedings of the 55th Session of the International Statistics Institute, Sydney, Australia, April 5-12, 2005 (invited paper). (with B. Bhattacharya, K. Mukherjee)

    2004

  1. "Computational geometric aspects of musical rhythm," Abstracts of the 14th Annual Fall Workshop on Computational Geometry, Massachussetts Institute of Technology, November 19-20, 2004, pp. 47-48.
  2.  "Analisis filogenetico del compas flamenco,"  Proceedings of  XXXII Congreso Internacional de Arte Flamenco, Mairena del Alcor, Sevilla, Spain, September, 2004 (invited paper in Spanish). (with J.-M. Diaz-Bañez, G. Farigu, F. Gomez, D. Rappaport)
  3. "Unfolding polyhedral bands," Proceedings of the 16th Canadian Conference on Computational Geometry, Concordia University, Montreal, Quebec, Canada, August 9-11, 2004, pp. 60-63. (with G. Aloupis, E. Demaine, S. Langerman, P. Morin, J. O'Rourke, I. Streinu)
  4. "A comparison of rhythmic similarity measures," Proceedings of ISMIR 2004: 5th International Conference on Music Information Retrieval, Universitat Pompeu Fabra, Barcelona, Spain, October 10-14, 2004, pp. 242-245.
  5. "El compas flamenco: A phylogenetic analysis," Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, Southwestern College, Winfield, Kansas, July 30 to August 1, 2004, pp. 61-70. (with M. Diaz-Bañez, G. Farigu, F. Gomez, D. Rappaport)

2003

    1. "Open problems in geometric methods for instance-based learning," in Discrete and Computational Geometry, Japanese Conference, JCDCG 2002, Tokyo, Japan, December 6-9, 2002, Editors: Jin Akiyama and Mikio Kano, Spinger-Verlag, Berlin-Heidelberg, 2003, pp. 273-283.
    2.  "Computing a geometric measure of the similarity between two melodies," Proceedings of the 15th Canadian Conference on Computational Geometry," Dalhousie University, Halifax, Nova Scotia, Canada, August 11-13, 2003, pp. 81-84. (with G. Aloupis, T. Fevens, S. Langerman, T. Matsui, A. Mesa, Y. Nunez, and D. Rappaport)
    3. "On polyhedra induced by point sets in space," Proceedings of the 15th Canadian Conference on Computational Geometry," Dalhousie University, Halifax, Nova Scotia, Canada, August 11-13, 2003, pp. 107-110. (with F. Hurtado, and J. Trias)
    4. "Output-sensitive algorithms for computing nearest-neighbour decision boundaries," Algorithms and Data Structures, F. Dehne, J.-R. Sack and M. Smid (Eds.), 8th International Workshop, July 30 - August 1, 2003, Ottawa, Ontario, Canada, Springer-Verlag, LNCS 2748, pp. 451-461, 2003. (with D. Bremner, E. Demaine, J. Erickson, J. Iacono, S. Langerman, and P. Morin)
    5. "Classification and phylogenetic analysis of African ternary rhythm timelines," Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, University of Granada, Granada, Spain July 23-27, 2003, pp. 25-36.
    6. "Algorithmic, geometric, and combinatorial problems in computational music theory," Proceedings of X Encuentros de Geometria Computacional, University of Sevilla, Sevilla, Spain, June 16-17, 2003, pp. 101-107.
    7. "Geometric graphs for improving nearest neighbor decision rules," in Computational Science and its Applications, Eds. V. Kumar, M. L. Gavrilova, C. J. K. Tan and P. L'Ecuyer, ICCSA 2003, LNCS 2669, Springer-Verlag, 2003, pp. 762-765.

2002

2001

2000

    1. "Advances in computational geometry for document analysis," Proceedings Fourth International Workshop on Document Analysis Systems (DAS'2000), Rio de Janeiro, Brazil, December 10-13, 2000, pp. 25-40.
    2. "Flipturning polygons," Proceedings of the Japan Conference on Discrete and Computational Geometry (JCDCG 2000), November 22-25, 2000, Tokay University, Tokyo, pp. 107-108. (with O. Aichholzer, C. Cortes, E. Demaine,V. Dujmovic, J. Erickson, H. Meijer, M. Overmars, B. Palop, S. Ramaswami)
    3. "Reconfiguring convex polygons," Proceedings of the 12th Canadian Conference on Computational Geometry, (extended abstract) Fredericton, New Brunswick, Canada, August 16-19, 2000, pp. 17-20. (with O. Aichholzer, E. Demaine, J. Erickson, F. Hurtado, M. Overmars, and M. Soss)
    4. "The complexity of computing nice viewpoints of objects in space," Keynote Address, Proceedings of Vision Geometry IX, SPIE International Symposium on Optical Science and Technology, San Diego, California, 30 July to 4 August 2000, pp. 1-11.

1999

    1. "The Erdos-Nagy theorem and its ramifications," Proceedings of the 11th Canadian Conference on Computational Geometry, (extended abstract) Vancouver, Canada, August 16-18, 1999, pp. 9-12.
    2. "Computational polygonal entanglement theory," Proceedings of the VIII Encuentros de Geometria Computacional, Castellon, Spain, July 7-9, 1999, pp. 269-278.
    3. "Locked and unlocked polygonal chains in 3d," Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, USA, January 17-19, 1999, pp. 866-867. (with T. Biedl, E. Demaine, M. Demaine, S. Lazard, A. Lubiw, J. O'Rourke, M. Overmars, S. Robbins, I. Streinu, and S. Whitesides)

1998

    1. "On reconfiguring tree linkages: Trees can lock," Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montreal, Canada, August 10-12, 1998, pp. 4-5. (with T. Biedl, E. Demaine, M. Demaine, H. Everett, S. Lazard, A. Lubiw, J. O'Rourke, S. Robbins, I. Streinu, and S. Whitesides)
    2. "Hiding disks in folded polygons," Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montreal, Canada, August 10-12, 1998, pp. 36-37. (with T. Biedl, E. Demaine, M. Demaine, and A. Lubiw)
    3. "Finding specified sections of arrangements: 2D results," Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montreal, Canada, August 10-12, 1998, pp. 20-21. (with P. Bose, F. Hurtado, H. Meijer, S. Ramaswami, D. Rappaport, V. Sacristan, and T. Shermer)
    4. "Perspective projections and removal of degeneracies," Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montreal, Canada, August 10-12, 1998, pp. 100-101. (with F. Gómez, F. Hurtado, and T. Sellares)
    5. "Constrained facility location," Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montreal, Canada, August 10-12, 1998, pp. 24-25. (with F. Hurtado and V. Sacristan)
    6. "Aperture-angle optimization problems in 3 dimensions," Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montreal, Canada, August 10-12, 1998, pp. 96-97. (with E. Omaña-Pulido)
    7. "Verificación de imágenes geometricas," CEIG'98, Actas del VIII Congreso Español de Informática Gráfica, Ourense, Spain, June 17-19, 1998, pp. 163-176. (with F. Gómez, F. Hurtado, and J. A. Sellares)
    8. "Nice projections and object reconstruction," Proceedings of the Second International Conference on Mathematics and Design, San Sebastian, Spain, June 1-4, 1998, pp. 441-450. (with F. Gómez and F. Hurtado)

1997

    1. "Angulo de apertura en la vision en dos y tres dimensiones," VII Encuentros de Geometria Computacional, Madrid, July 7-9, 1997, pp. 15-28. (with F. Hurtado and V. Sacristan)
    2. "On removing non-degeneracy assumptions in computational geometry," Proc. Italian Conference on Algorithms, March 12-14, 1997, Rome, Italy, pp. 52-63. (with F. Gómez and S. Ramaswami)

    1996

    1. "Computing the constrained Euclidean, geodesic and link centers of a simple polygon with applications," Proc. Computer Graphics International (CGI'96), Pohang, Korea, June 24-28, 1996, pp. 102-112. (with P. Bose)
    2. "Proyecciones de calidad y reconstrucción de conjuntos," CEIG'96, Actas del VI Congreso Español de Informática Gráfica, Valencia, Spain, June 26-28, 1996, pp. 19-32. (with F. Gómez, F. Hurtado)
    3. "On the sectional area of convex polytopes," Proc. 12th ACM Symposium on Computational Geometry, Philadelphia, May 24-26, 1996, pp. C11-C12. (with D. Avis, P. Bose, T. Shermer, J. Snoeyink, and B. Zhu)

    1995

    1. "No quadrangulation is extremely odd," Proc. 6th Annual International Symposium on Algorithms and Computation (ISAAC'95) , Cairns, Australia, Dec. 4-6, 1995, pp. 372-381. (with P. Bose)
    2. "Drawing nice projections of objects in space," Proc. Graph Drawing'95, Passau, Germany, September 1995, pp. 52-63. (with P. Bose, F. Gomez, and P. Ramos)
    3. "Quadrangulations of planar sets," Proc. 4th International Workshop on Algorithms and Data Structures (WADS'95), Kingston, Canada, August 16-18, 1995, pp. 218-227.
    4. "Converting triangulations to quadrangulations," Proc. 7th C anadian Conference on Computational Geometry, Quebec City, Canada, August 10-14, 1995, pp. 297-302. (with S. Ramaswami and P. Ramos)
    5. "Some aperture-angle optimization problems," Proc. 7th C anadian Conference on Computational Geometry, Quebec City, Canada, August 10-14, 1995, pp. 73-78. (with P. Bose, F. Hurtado-Diaz, and E. Omana-Pulido)
    6. "Quadrangulations," Actas de Los VI Encuentros de Geometria Computacional, Universidad Politecnica de Catalunya, Barcelona, Spain, July 5-7, 1995, pp. 51-58.
    7. "Drawing nice projections of objects in space," Actas de Los VI Encuentros de Geometria Computacional, Universidad Politecnica de Catalunya, Barcelona, Spain, July 5-7, 1995, pp. 102-108. (with P. Bose, F. Gomez, and P. Ramos)
    8. "Algunos problemas de optimizacion del angulo de apertura en el espacio euclideano tridimensional," Actas de Los VI Encuentros de Geometria Computacional, Universidad Politecnica de Catalunya, Barcelona, Spain, July 5-7, 1995, pp. 257-262. (with E. P. Omaña-Pulido)

    1994

    1. "Bamboo fields: A new proximity graph and its application to text-line orientation estimation in document analysis," Proc. Third Workshop on Proximity Graphs, Mississippi State University, Starkville, Mississippi, December 1-3, 1994, Eds., D. W. Dearholt and M. J. Lipman, pp. 73-120. (with C. Pateras)
    2. "Proximity graphs on line segments," Proc. Third Workshop on Proximity Graphs, Mississippi State University, Starkville, Mississippi, December 1-3, 1994, Eds., D. W. Dearholt and M. J. Lipman, pp. 31-52. (with P. Bose)
    3. "Every set of disjoint line segments admits a binary tree," Proc. Fifth International Symposium on Algorithms and Computation, Beijing, China, August 25-27, 1994, pp. 20-28. (with P. Bose and M. E. Houle)
    4. "Computational geometry for CAD/CAM," Proc. Second Pacific Conference on Computer Graphics and Applications, (Pacific Graphics'94) Beijing, China, August 26-29, 1994, pp. 279-291. (with P. Bose)
    5. "Computing extremal sections of convex polyhedra," Proc. Sixth Australasian Workshop on Combinatorial Algorithms, Darwin, Australia, June 20-25, 1994, pp. 17-20.
    6. "Illuminating the free space between quadrilaterals with point light sources," Proc. Computer Graphics International '94, Melbourne, Australia, June 27 - July 1, 1994. (with G. Blanco, H. Everett, and J. Garcia-Lopez)
    7. Geometric and computational aspects of manufacturing processes," Proc. International Conference on Computer Aided Geometric Design, July 4-8, 1994, Penang, Malaysia. (with P. Bose)
    8. "Finding Hamiltonian circuits in arrangements of Jordan curves is NP-complete," Proc. Sixth Canadian Conference on Computational Geometry, Saskatoon, Saskatchewan, August 2-6, 1994, pp. 93-98. (with C. Iwamoto)
    9. "All convex polyhedra can be clamped with parallel jaw grippers," Proc. Sixth Canadian Conference on Computational Geometry, Saskatoon, Saskatchewan, August 2-6, 1994, pp. 345-349. (with P. Bose and D. Bremner)
    10. "Computational geometry for document analysis," Third Annual Symposium on Document Analysis and Information Retrieval, Alexis Park Hotel, Las Vegas, Nevada, April 11-13, 1994, pp. 23-42.

    1993

    1. "Feasibility of design in stereolithography," Proc. 13th Conf. Foundations of Software Technology and Theoretical Computer Science, Bombay, December 15-17, 1993, Springer-Verlag LNCS vol. 761, pp. 228-237. (with B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Wilfong and B. Zhu)
    2. "Growing a tree from its branches," Computer Graphics and Applications, Eds., S. Y. Shin and T. L. Kunii, Proc. First Pacific Conference on Computer Graphics and Applications, August 30-September 11, 1993, Seoul, Korea, pp. 90-99. (with P. Bose)
    3. "Geometric and computational aspects of injection molding," Proc. Third International Conference on CAD and Computer Graphics, August 23-26, 1993, Beijing, China, pp. 237-242. (with P. Bose)
    4. "Filling polyhedral molds," Proc. Third Workshop on Algorithms and Data Structures, August 11-13, 1993, Montreal, Canada, pp. 210-221. (with P. Bose, and M. van Kreveld)
    5. "Tetrahedralization of simple and non-simple polyhedra," Proc. Fifth Canadian Conference on Computational Geometry, August 5-9, 1993, University of Waterloo, Canada, pp. 24-29. (with C. Verbrugge, C. Wang and B. Zhu)
    6. "Iluminación de cuadriláteros en el plano," IV Encuentro de Geometria Computacional, Granada, Spain, May 31 to June 1, 1993, pp. 27-35. (with G. Blanco, H. Everett, and J. Garcia-Lopez)
    7. "Algunos problemas de optimizacion de ángulos de apertura," Proc. IV Encuentro de Geometria Computacional, Granada, Spain, May 31 to June 1, 1993, pp. 37-44. (with P. Bose, F. Hurtado-Díaz, and E. Omaña-Pulido)

    1992

    1. "Polygonal approximation of curves," SPIE Conference on Vision Geometry, Boston, Mass., November 15-16, 1992. (with D. Eu)
    2. "Guarding polyhedral terrains," Proc. Allerton Conference, Urbana-Champaign, Illinois, October 1992. (with P. Bose, T. Shermer, and B. Zhu)
    3. "The use of proximity graphs in image analysis and computer vision," Proc. Canadian Conference on Electrical and Computer Engineering, Toronto, Ontario, September 13-16, 1992, pp. MM5.3.1-MM5.3.4.
    4. "On classes of arrangements of lines," Proc. Fourth Canadian Conference on Computational Geometry, St. Johns, Newfoundland, August 10-14, 1992, pp. 109-114. (with D. Eu and E. Guevremont)
    5. "Linear approximation of simple objects," Proc. 9th Annual Symposium on Theoretical Aspects of Computer Science (STACS'92), Cachann France, February 1992, A. Finkel and M. Jantzen (eds.), Lecture Notes in Computer Science #577, pp. 233-244. (with J.-M. Robert)

    1991

    1. "Computing morphological properties of arrangements of lines," Proc. 2nd Japan International Symposium of the Society for the Advancement of Materials and Process Engineering, Chiba, Japan, December 11-14, 1991, pp. 1406-1411.
    2. "A linear-time algorithm for computing the shortest line segment from which a polygon is weakly externally visible," in Proc. Workshop on Algorithms and Data Structures, F. Dehne, J. R. Sack and N. Santoro, (Eds.), Ottawa, Canada, August 14-16, 1991, pp. 412-424. (with B. K. Bhattacharya and A. Mukhopadhyay)
    3. "Detecting and computing intersections of convex chains," Proc. Third Canadian Conference on Computational Geometry, Vancouver, August 6-10, 1991, pp. 7-10. (with M. Keil)
    4. "Computing the wingspan of a butterfly," Proc. Third Canadian Conference on Computational Geometry, Vancouver, August 6-10, 1991, pp. 88-91. (with B. Bhattacharya and P. Egyed)
    5. "Computing shortest transversals," Proc. ICALP '91, Madrid, Spain, July 8-12, 1991. (with B. K. Bhattacharya and G. T. Toussaint)
    6. "Computing shortest transversals of sets," Proc. Seventh Annual ACM Symposium on Computational Geometry, June 10-12, 1991, North Conway, New Hampshire, pp. 71-80. (with B. K. Bhattacharya, J. Czyzowicz, P. Egyed, I. Stojmenovic,  and J. Urrutia)
    7. "The aquarium keeper's problem," Proc. ACM/SIAM Symposium on Discrete Algorithms, January 28-30, 1991, pp. 459-464. (with J. Czyzowics, P. Egyed, H. Everett, D. Rappaport, T. Shermer, D. Souvaine, and J. Urrutia)
    8. "Computing geometrical and graph-theoretical properties of line arrangements," Proceedings of the 6th Caribbean Conference on Combinatorics and Computing, St. Augustine, Trinidad, West Indies, January 7-10, 1991, pp, 260-270.

    1990

    1. "Computational geometry and facility location," Proc. International Conference on Operations Research and Management Science, Manila, The Philippines, Dec. 11-15, 1990, pp. B-1 to B-19. (with J. M. Robert)
    2. "Illuminating objects in the plane with point light sources," Proc. Third Australasian Workshop on Combinatorial Algorithms, Ubud, Indonesia, June 11-15, 1990. (with H. Everett)
    3. "An output-complexity-sensitive polygon triangulation algorithm," in Computer Graphics International'90, T. S. Chua & T. L. Kunii, (Eds.), Springer-Verlag, Singapore, June 26-30, 1990, pp. 443-466.

    1989

    1. "Some unsolved problems on proximity graphs," Proceedings of the First Workshop on Proximity Graphs, Las Cruces, New Mexico, November 30 - December 2, 1989, pp. 188-192.
    2. "Computational geometry: Recent developments," Proceedings of the Seventh International Conference of the Computer Graphics Society, University of Leeds, United Kingdom, June 27-30, 1989, Rae A. Earnshaw and Brian Wyvill, Eds., Springer-Verlag, Tokyo, 1989, pp. 23-51.
    3. "Determining sector visibility of a polygon," Proceedings of the Fifth Annual ACM Symposium on Computational Geometry, June 5-7, 1989, Saarbrucken, Germany, pp. 247-253. (with B. K. Bhattacharya and D. G. Kirkpatrick)
    4. "Anthropomorphic polygons can be recognized in linear time," Proceedings of the International Conference on Computing and Information, Toronto, May 23-27, 1989, pp. 117-123. (with T. Shermer)

    1988

    1. "Computing link-distance properties inside a simple polygon," Proceedings of the Fifth Caribbean Conference on Combinatorics and Computing, University of West Indies, Cave Hill, Barbados, January 4-8, 1988, pp. 156-167. (with Hossam ElGindy)
    2. "On triangulating palm polygons in linear time," Proceedings of Computer Graphics International'88, Geneva, Switzerland, May 24-27, 1988. (with H. ElGindy)
    3. "Computing visibility properties of polygons," In Pattern Recognition and Artificial Intelligence, Editors: E. S. Gelsema and L. N. Kanal, Proceedings of Pattern Recognition in Practice III, Amsterdam, May 18-20, 1988, pp. 103-122.

    1987

    1. "On computing and updating triangulations," Proceedings of the International Conference on Foundations of Data Organization, Kyoto, Japan, May 22-24, 1985, In Foundations of Data Organization, Editors: Sakti P. Ghosh, Yahiko Kambayashi and Katsumi Tanaka, Plenum Press, New York, 1987, pp. 249-262. (with H. A. ElGindy)
    2. "Fast algorithms for computing the diameter of a finite planar set," In Computer Graphics, Editor: Tosiyasu L. Kunii, Proceedings of the Fifth International Conference on Computer Graphics, Karuizawa, Japan, December 1987, pp. 89-104. (with B. K. Bhattacharya)
    3. "On the reachability region of a ladder in two convex polygons," Proc. 13th IFIP Conference on System Modelling and Optimization, Tokyo, Japan, September 1, 1987, 365-374. (with M. Mansouri)
    4. "Some collision avoidance problems in the plane, "Proc. NATO ASI on Theoretical Foundations of Computer Graphics and CAD, Il Ciocco, Italy, July 4-17, 1987, pp.639-672.
    5. "Computing the link center of a simple polygon," Third ACM Symposium on Computational Geometry, University of Waterloo, June 8-10, 1987, pp.1-10. (with W. Lenhart, R. Pollack, J. Sack, R. Seidel, M. Sharir, S. Suri, S. Whitesides and C. Yap)

    1986

    1. "Shortest path solves translation separability of polygons," Intelligent Autonomous Systems: An International Conference, Elsevier Science Publishers, Amsterdam, The Netherlands, December 8-11, 1986, pp. 590-600.
    2. "An optimal algorithm for computing the relative convex hull of a set of points in a polygon," Signal Processing III: Theories and Applications, Proceedings of EURASIP-86, Part 2, North-Holland, September 1986, pp. 853-856.
    3. "Computational geometry and morphology," Science on Form: Proceedings of the First International Symposium for Science on Form, Editors: S. Ishizaka, Y. Kato,  R. Takaki, and J. I. Toriwaki, KTK Scientific Publishers, Tokyo,  1986, pp.  395-403.
    4. "Computing the geodesic center of a simple polygon," Proceedings of the Japan-US Joint Seminar on Discrete Algorithms and Complexity, Kyoto, Japan, June 4-6, 1986, pp. 65-80. (with T. Asano)

    1985

    1. "Computational geometry and morphology," First International Symposium for Science on Form, Tsukuba, Japan, November 26-30, 1985.
    2. "Some collision avoidance problems between spheres," Proc. International Conference on Systems, Man, and Cybernetics, Tucson, November 12-15, 1985.
    3. "Recent results in collision avoidance problems," Proceedings of COMPINT-85 (Computer Aided Technologies) , Montreal, September 8-12, 1985, pp. 194-197.
    4. "On the complexity of approximating polygonal curves in the plane," Proceedings of IASTED International Symposium on Robotics and Automation, Lugano, Switzerland, June 24-26, 1985, pp. 59-62.
    5. "Translation queries for convex polygons," Proceedings of IASTED International Symposium on Robotics and Automation, Lugano, Switzerland, June 24-26, 1985, pp. 12-16. (with M. Mansouri)
    6. "New results in computational geometry relevant to pattern recognition in practice," Proc. Pattern Recognition in Practice-II, Amsterdam, June 19-21, 1985.
    7. "Computing the width of a set," Proc. Symposium on Computational Geometry, Baltimore, June 5-7, 1985, pp. 1-7. (with M.E. Houle)
    8. "Two monotone polygons can be separated in linear time," Proc. IPS/ACI CONGRES 85, Montreal, June 3-5, 1985. (with H. A. ElGindy)
    9. "Translating polygons in the plane," Proc. STACS'85, Lecture Notes in Computer Science #182, Springer-Verlag, Heidelberg, 1985, pp. 310-321. (with J. R. Sack)

    1984

    1. "An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons," Proc. Seventh International-Conference on Pattern Recognition, Montreal, July 30-August 2, 1984, pp. 465-467.
    2. "On triangulations of line segments," Proc. Int. AMSE Conf. Modelling and Simulation, Athens, Greece, June 27-29 1984, Vol. 1.3, pp. 83-107. (with H. A. ElGindy)
    3. "The application of Voronoi diagrams to nonparametric decision rules," Proc. Computer Science and Statistics: 16th Symposium on the Interface, Atlanta, Georgia, March 14-16,1984, Published by North-Holland in 1985, Amsterdam, L. Billard, Ed., pp. 97-108. (with B.K. Bhattacharya and R.S. Poulsen)

    1983

    1. "Some new results on moving polygons in the plane," Proceedings of  Robotic Intelligence and Productivity Conference, Detroit, Michigan, November 18-19, 1983, pp. 158-163. (with J.R. Sack)
    2. "Computing largest empty circles with location constraints," Proceedings of the  Allerton Conference, Monticello, Ill., October 5-7, 1983, pp. 471-480.
    3. "An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons," Proceedings of the Allerton Conference, Monticello, Ill., October 5-7, 1983, 457-458.
    4. "Solving geometric problems with the rotating calipers, " Proceedings of IEEE MELECON' 83, Athens, Greece, May 1983.

    1982

    1. "Complexity, convexity, and unimodality," Proceedings of the 2nd World Conference on Mathematics at the Service of Man, Universidad Politecnica de Las Palmas, Las Palmas, (Canary Islands) Spain, June 28 - July 3, 1982, pp. 641-648.

    1981

    1. "A linear-time algorithm for decomposing rectilinear star-shaped polygons into convex quadrilaterals," Proc. Allerton Conference, Urbana, October 1981, pp. 21-30. (with J.R. Sack)
    2. "Optimal algorithms for computing the minimum distance between two finite planar sets," Proc. Fifth International Congress of Cybernetics and Systems, Mexico City, August, 1981. (with B.K. Bhattacharya)

    1980

    1. "Pattern recognition and geometrical complexity," Proc. Fifth International Conf. on Pattern Recognition, Miami Beach, December 1980, pp. 1324-1347.
    2. "Decomposing a simple polygon with the relative neighborhood graph," Proc. of the Allerton Conference, October 1980, pp. 20-28.
    3. "Fast algorithms for computing the planar relative neighborhood graph," in Methods of Operations Research, Proceedings of the Fifth Symposium on Operations Research, University of Koln, August 1980, pp. 425-428. (with R. Menard)

    1979

    1. "Some new algorithms and software implementation methods for pattern recognition research," Proc. IEEE Computer Society Third International Computer Software and Applications Conference (COMPSAC'79), Nov. 6-8, 1979, pp. 55-63. (with R. S. Poulsen)
    2. " Highlighting of progress by research groups in cytology automation: McGill University," Proc. 2nd Int. Conf. on the Automation of Cancer Cytology and Cell Image Analysis, 1979, Eds., N. J. Pressman and G. L. Wied, Chicago, pp. 107-112. (with R.S. Poulsen, K.G. Marshall, L.H. Oliver, R.L. Cahn, and C. Louis.
    3. " Recent progress in pattern recognition of cervical cell images at McGill University," Proc. of the 1979 International Conference on Pattern Recognition ofCell Images, Chicago, May 21-23, 1979. (with R.S. Poulsen, L.H. Oliver, and C. Louis)

    1978

    1. "Efficient convex hull algorithms for pattern recognition applications," Proceedings of the Fourth International Joint Conference on Pattern Recognition, Kyoto, Japan, November 7-10, 1978, pp. 483-488. (with S. Akl)
    2. "The convex hull as a tool in pattern recognition," invited paper, Proceedings AFOSR Workshop in Communication Theory and Applications, Provincetown, MA, Sept. 1978, pp. 43-46.
    3. "An improved algorithm to check for polygon similarity," Proceedings IEEE Computer Society Conference on Pattern Recognition and Image Processing, Chicago, June 1978, pp. 39-41. (with S. Akl)
    4. "Cluster analysis of English text," Proceedings IEEE Computer Society Conference on Pattern Recognition and Image Processing, Chicago, June 1978, pp.164 -172. (with R. Shinghal)
    5. "Classification of atypical cells in the automatic cytoscreening for cervical cancer," Proceedings IEEE Computer Society Conference on Pattern Recognition and Image Processing, Chicago, May 31 - June 2, 1978, pp. 476-482. (with L. Oliver and R. Poulsen)
    6. "Experiments in text-recognition with the modified Viterbi algorithm," Proceedings IEEE Computer Society Workshop on Pattern Recognition and Artificial Intelligence, Princeton University, New Jersey, April 12-14, 1978, (summary) pp. 45-48. (with R. Shinghal)

    1977

    1. "A simplified heuristic version of Raviv's algorithm for using context in text recognition," Proc. of the International Joint Conf. on Artificial Intelligence, Boston, Mass., August 1977, pp. 179-180. (with R. Shinghal and D. Rosenberg)
    2. "The use of context in pattern recognition," Invited Address, Proc. IEEE Conf. on Pattern Recognition and Image Processing, June 1977, Troy, N.Y., pp. 1-10.
    3. "Probability of error, expected divergence, and the affinity of several distributions," Proc. IEEE Conference on Pattern Recognition and Image Processing, June 1977, Troy, N.Y., pp. 299-303.

    1976

    1. "A unified theory of coding schemes for the efficient transmission of line drawings," Proc. 1976, IEEE Conf. on Communications and Power, Montreal, October 1976, pp. 205-208. (with J. Koplowitz)

    1974

    1. "On information transmission, nonparametric classification, and measuring dependence between random variables," Proceedings of the Symposium on Statistics and Related Topics, Carleton University, October 1974, pp. 30.01-30.08.
    2. "On the affinity of several distributions for signal selection in communication theory," Proc. IEEE Canadian Conference on Communications and Power, November 7-8, 1974, Montreal, Canada, pp. 61-62.
    3. "On some measures of information and their application to pattern recognition," invited address, Proc. of Conf. on Measures of Information and their Applications, Indian Institute of Technology, Bombay, India, August 16-17, 1974, pp. 21-28.
    4. "Recent progress in statistical methods applied to pattern recognition," invited address, Proc. Second International Joint Conf. on Pattern Recognition, Copenhagen, Denmark, 1974.
    5. "On the divergence between two distributions and the probability of misclassification of several decision rules," Proc. Second International Joint Conf. on Pattern Recognition, August 13-15, 1974, Copenhagen, Denmark, pp. 27-35.

    1972

    1. "Feature evaluation with a proposed generalization of Kolmogorov's variational distance and the Bhattacharyya coefficient," Proc. Annual Canadian Computer Conference, Session 1972, Montreal, June 1-3, pp. 422401-422413.
    2. "Some simple contextual decoding algorithms applied to recognition of hand printed text," Proc. Annual Canadian Computer Conference, Session 1972, Montreal, June 1-3, pp. 422101-422115. (with R. W. Donaldson)
    3.  "A certainty measure for feature evaluation in pattern recognition," Proceedings of the Fifth Hawaii International Conference on Systems Sciences, January 1972, pp. 37-39.