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 ]
Dr. C.D. Wright

Posts: 2
Registered: 12/8/04
Re: General 3D 'jigsaw puzzle'
Posted: Jun 10, 1993 5:54 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Joseph O'Rourke ( wrote:
: 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.

Perhaps I wasn't clear enough, but that isn't a new result.
Bob Dawson constructed a collection of 12 convex objects that
can only be taken apart by explosion, and he did this in 1985
or 1986. I don't know where he published it - I was sharing
a house with him at the time, but didn't pay a lot of attention
to where he sent it. I don't have a lot of time to spend on
this, but I'll try to find something about it.

Colin Wright.

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.