Using motion planning to study protein folding pathways

G Song, NM Amato - Proceedings of the fifth annual international …, 2001 - dl.acm.org
We present a framework for studying protein folding pathways and potential landscapes
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 …

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 …

A motion-planning approach to folding: From paper craft to protein folding

G Song, NM Amato - IEEE Transactions on Robotics and …, 2004 - ieeexplore.ieee.org
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 …

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 …

Structure of finite sphere packings via exact enumeration: Implications for colloidal crystal nucleation

RS Hoy, J Harwayne-Gidansky, CS O'Hern - Physical Review E—Statistical …, 2012 - APS
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 …

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 …

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 …

[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 …

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 …