Michael A. Soss

17 papers A 2B 2Journal 8Unranked 5
YearRankTypeTitle / Venue / Authors
2008 J jnl
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.
Discret. Comput. Geom.
Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss
2007 — conf
Deflating the Pentagon.
KyotoCGGT
Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael A. Soss, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint
2003 J jnl
Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.
Comput. Geom.
Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint
2003 J jnl
Long proteins with unique optimal foldings in the H-P model.
Comput. Geom.
Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss
2003 J jnl
Preprocessing chains for fast dihedral rotations is hard or even impossible.
Comput. Geom.
Michael A. Soss, Jeff Erickson, Mark H. Overmars
2002 A conf
Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles.
STACS
Stefan Langerman, Pat Morin, Michael A. Soss
2002 B conf
Flat-State Connectivity of Linkages under Dihedral Motions.
ISAAC
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
2002 J jnl
Long Proteins with Unique Optimal Foldings in the H-P Model
CoRR
Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss
2002 J jnl
Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible
CoRR
Michael A. Soss, Jeff Erickson, Mark H. Overmars
2001 — conf
Algorithms for bivariate medians and a fermat-torricelli problem for lines.
CCCG
Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint
2001 J jnl
Convexifying polygons with simple projections.
Inf. Process. Lett.
Jorge Alberto Calvo, Danny Krizanc, Pat Morin, Michael A. Soss, Godfried T. Toussaint
2001 J jnl
Reconfiguring convex polygons.
Comput. Geom.
Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint
2000 — conf
Reconfiguring Convex Polygons.
CCCG
Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint
1999 B conf
Convexifying Monotone Polygons.
ISAAC
Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss
1999 — conf
On the size of the euclidean sphere of influence graph.
CCCG
Michael A. Soss
1998 A conf
The Size of the Open Sphere of Influence Graph in L
GD
Michael A. Soss
1998 — conf
The size of the open sphere of influence graph in metric spaces.
CCCG
Michael A. Soss