Publications of Michael Soss


BOOK CHAPTERS
  1. M. Soss, G. Toussaint. Convexifying polygons in 3D: a survey. Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3, J. Calvo, K. Millett, E. Rawdon, editors. American Mathematical Society, 2002.

JOURNALS
  1. M. Soss, J. Erickson, M. Overmars. Preprocessing Chain for Fast Dihedral Rotations is Hard or Even Impossible. Computational Geometry: Theory and Applications, accepted September 2002 (to appear).

  2. O. Aichholzer, D. Bremner, E. Demaine, H. Meijer, V. Sacristan, M. Soss. Long proteins with unique optimal foldings in the H-P model. Computational Geometry: Theory and Applications, accepted December 2001 (to appear).

  3. G. Aloupis, C. Cortés, F. Gómez, M. Soss, G. Toussaint. Lower bounds on computing statistical depth. Computational Statistics and Data Analysis, accepted September 2001 (to appear).

  4. J. Alberto-Calvo, D. Krizanc, P. Morin, M. Soss, G. Toussaint. Convexifying polygons with simple projections. Information Processing Letters, 80(2):81-86, 2001.
  5. T. Fevens, A. Hernández, A. Mesa, P. Morin, M. Soss, G. Toussaint. Simple polygons with an infinite sequence of deflations. Contributions to Algebra and Geometry, 42(2): 307-311, 2001.
  6. M. Soss, G. Toussaint. Geometric and computational aspects of polymer reconfiguration. Journal of Mathematical Chemistry, 27(4):303-318, 2000.
  7. O. Aichholzer, E. Demaine, J. Erickson, F. Hurtado, M. Overmars, M. Soss, G. Toussaint. Reconfiguring convex polygons. Invited paper to Computational Geometry: Theory and Applications, accepted September 2000 (to appear).

CONFERENCES
  1. S. Langerman, P. Morin, M. Soss. Computing the maximum detour and spanning ratio of planar chains, trees and cycles. Proceedings of the Nineteenth International Symposium on Theoretical Aspects of Computer Science (STACS), 2002 (to appear).

  2. S. Langerman, P. Morin, M. Soss. Computing the maximum detour and spanning ratio of planar chains, trees and cycles. Eleventh Fall Workshop on Computational Geometry, New York. October 2001.
  3. M. Soss, G. Toussaint. Intractable geometric problems on off-lattice polymer models. Eighth International Conference on Composites Engineering, Tenerife, Spain. August 2001.

  4. G. Aloupis, S. Langerman, M. Soss, G. Toussaint. Algorithms for Bivariate Medians and a Fermat-Torricelli Problem for Lines. Thirteenth Canadian Conference on Computational Geometry, Waterloo. August 2001.

  5. O. Aichholzer, D. Bremner, E. Demaine, H. Meijer, V. Sacristan, M. Soss. Long proteins with unique optimal foldings in the H-P model. Seventeenth European Workshop on Computational Geometry, Berlin. March 2001.
  6. J.-M. Bourjolly, T. Fevens, A. Hernández, A. Mesa, D. Rappaport, M. Soss, G. Toussaint. Finding non-degenerate points in space. VII Congreso Nacional de Mathemática y Computación, Manzanillo, Cuba. November 2000.

  7. M. Soss, G. Toussaint. Recent results on reconfiguring polygonal chains in space. Invited Paper, 957th Meeting of the American Mathematical Society, Toronto. September 2000.

  8. O. Aichholzer, E. Demaine, J. Erickson, F. Hurtado, M. Overmars, M. Soss, G. Toussaint. Reconfiguring convex polygons. Twelfth Canadian Conference on Computational Geometry, Fredericton. August 2000.
  9. M. Soss, G. Toussaint. Basic geometric problems on reconfiguring proteins. Symposium on Novel Approaches in RNA Informatics, Montreal. May 2000.

  10. M. Soss, G. Toussaint. Dihedral reconfigurations of three-dimensional polygonal chains. Fourth Conference on Operations Research, Havana, Cuba. March 2000.

  11. T. Biedl, E. Demaine, S. Lazard, S. Robbins, M. Soss. Convexifying monotone polygons. Tenth International Symposium on Algorithms and Computation, Chennai, India. December 1999.
  12. M. Soss. On the size of the euclidean sphere of influence graph. Eleventh Canadian Conference on Computational Geometry, Vancouver. August 1999.
  13. M. Soss. The size of the open sphere of influence graph in infinite-order Minkowski spaces. Tenth Canadian Conference on Computational Geometry, Montreal. August 1998.

THESES
  1. M. Soss. Geometric and Computational Aspects of Molecular Reconfiguration. Ph.D. thesis, McGill University School of Computer Science. July 2001.
  2. M. Soss. On the Size of the Sphere of Influence Graph. M.Sc thesis, McGill University School of Computer Science. July 1998.