Michael A. Soss

According to our database, Michael A. Soss authored at least 13 papers between 1998 and 2008.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2008

Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.

Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss

Discret. Comput. Geom., 2008

2007

Deflating the Pentagon.

Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael A. Soss, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint

Proceedings of the Computational Geometry and Graph Theory, 2007

2003

Preprocessing chains for fast dihedral rotations is hard or even impossible.

Michael A. Soss, Jeff Erickson, Mark H. Overmars

Comput. Geom., 2003

Long proteins with unique optimal foldings in the H-P model.

Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss

Comput. Geom., 2003

2002

Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles.

Stefan Langerman, Pat Morin, Michael A. Soss

Proceedings of the STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes, 2002

Flat-State Connectivity of Linkages under Dihedral Motions.

Greg Aloupis, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark H. Overmars, Michael A. Soss, Ileana Streinu, Godfried T. Toussaint

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001

Convexifying polygons with simple projections.

Jorge Alberto Calvo, Danny Krizanc, Pat Morin, Michael A. Soss, Godfried T. Toussaint

Inf. Process. Lett., 2001

Algorithms for bivariate medians and a fermat-torricelli problem for lines.

Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint

Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

2000

Reconfiguring Convex Polygons.

Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint

Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999

Convexifying Monotone Polygons.

Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

On the size of the euclidean sphere of influence graph.

Michael A. Soss

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

1998

The Size of the Open Sphere of Influence Graph in L_infty Metric Spaces.

Michael A. Soss

Proceedings of the Graph Drawing, 6th International Symposium, 1998

The size of the open sphere of influence graph in metric spaces.

Michael A. Soss

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998