Using motion planning to study protein folding pathways
We present a framework for studying protein folding pathways and potential landscapes
which is based on techniques recently developed in the robotics motion planning …
which is based on techniques recently developed in the robotics motion planning …
Straightening polygonal arcs and convexifying polygonal cycles
R Connelly, ED Demaine, G Rote - Proceedings 41st Annual …, 2000 - ieeexplore.ieee.org
Consider a planar linkage, consisting of disjoint polygonal arcs and cycles of rigid bars
joined at incident endpoints (polygonal chains), with the property that no cycle surrounds …
joined at incident endpoints (polygonal chains), with the property that no cycle surrounds …
A combinatorial approach to planar non-colliding robot arm motion planning
I Streinu - … 41st Annual Symposium on Foundations of …, 2000 - ieeexplore.ieee.org
We propose a combinatorial approach to plan noncolliding motions for a polygonal bar-and-
joint framework. Our approach yields very efficient deterministic algorithms for a category of …
joint framework. Our approach yields very efficient deterministic algorithms for a category of …
A motion-planning approach to folding: From paper craft to protein folding
In this paper, we present a framework for studying folding problems from a motion-planning
perspective. The version of the motion-planning problem we consider is that of determining …
perspective. The version of the motion-planning problem we consider is that of determining …
Pseudo-triangulations, rigidity and motion planning
I Streinu - Discrete and Computational Geometry, 2005 - scholarworks.smith.edu
This paper proposes a combinatorial approach to planning non-colliding trajectories for a
polygonal bar-and-joint framework with n vertices. It is based on a new class of simple …
polygonal bar-and-joint framework with n vertices. It is based on a new class of simple …
Structure of finite sphere packings via exact enumeration: Implications for colloidal crystal nucleation
We analyze the geometric structure and mechanical stability of a complete set of isostatic
and hyperstatic sphere packings obtained via exact enumeration. The number of …
and hyperstatic sphere packings obtained via exact enumeration. The number of …
Single-vertex origami and spherical expansive motions
I Streinu, W Whiteley - Japanese Conference on Discrete and …, 2004 - Springer
We prove that all single-vertex origami shapes are reachable from the open flat state via
simple, non-crossing motions. We also consider conical paper, where the total sum of the …
simple, non-crossing motions. We also consider conical paper, where the total sum of the …
Folding and unfolding in computational geometry
J O'Rourke - Japanese Conference on Discrete and Computational …, 1998 - Springer
Three open problems on folding/unfolding are discussed:(1) Can every convex polyhedron
be cut along edges and unfolded at to a single nonoverlapping piece?(2) Given gluing …
be cut along edges and unfolded at to a single nonoverlapping piece?(2) Given gluing …
[PDF][PDF] A survey of folding and unfolding in computational geometry
ED Demaine, J O'Rourke - Combinatorial and computational geometry, 2005 - Citeseer
A Survey of Folding and Unfolding in Computational Geometry Page 1 Combinatorial and
Computational Geometry MSRI Publications Volume 52, 2005 A Survey of Folding and …
Computational Geometry MSRI Publications Volume 52, 2005 A Survey of Folding and …
Folding and unfolding linkages, paper, and polyhedra
ED Demaine - Japanese Conference on Discrete and Computational …, 2000 - Springer
Folding and unfolding problems have been implicit since Albrecht Dürer in the early 1500's
[Dür77], but have not been studied extensively until recently. Over the past few years, there …
[Dür77], but have not been studied extensively until recently. Over the past few years, there …