Search

Your search keyword '"Streinu, I"' showing total 7 results
Start Over Author "Streinu, I" Database Complementary Index
7 results on '"Streinu, I"'

5. Locked and Unlocked Polygonal Chains in Three Dimensions.

Author

Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Overmars, M., Robbins, S., Streinu, I., Toussaint, G., and Whitesides, S.

Abstract

This paper studies movements of polygonal chains in three dimensions whose links are not allowed to cross or change length. Our main result is an algorithmic proof that any simple closed chain that initially takes the form of a planar polygon can be made convex in three dimensions. Other results include an algorithm for straightening open chains having a simple orthogonal projection onto some plane, and an algorithm for making convex any open chain initially configured on the surface of a polytope. All our algorithms require only O(n) basic ``moves.'' [ABSTRACT FROM AUTHOR]

Published
2001
Full Text
View/download PDF

6. Locked and unlocked polygonal chains in 3D.

Author

Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, Anna, O'Rourke, J., Overmars, M., Robbins, S., Streinu, I., Toussaint, G., and Whitesides, S.

Published
1999

Catalog

Books, media, physical & digital resources
See catalog results