The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics » geometry.research

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: General 3D 'jigsaw puzzle'
Replies: 3   Last Post: Jun 10, 1993 11:25 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Joseph O'Rourke

Posts: 38
Registered: 12/3/04
General 3D 'jigsaw puzzle'
Posted: Jun 9, 1993 9:52 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In article <> (Dr. C.D. Wright) writes:
>In response to the following, there has been some work done
>on the "Jackstraws" problem, which is quite similar. This
>asks, given a collection of compact manifolds in R^n, can
>they be separated to infinity one at a time. I don't know
>any references - [...]

There is a nice new advance on this problem by Snoeyink
and Stofi: "Objects that cannot be taken apart by two hands,"
9th ACM Symp. Comp. Geom., 1993, 247-256. They show that a
collection of convex objects in 3D cannot always be partitioned into
two sets such that each can be translated to infinity without hitting
the other. They also establish the same negative result with
"translated" replaced by "translated and rotated." There is a
stunning video associated with the paper.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.