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.puzzles

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

Topic: Probability of a free path
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
Erann Gat

Posts: 6
Registered: 12/10/04
Probability of a free path
Posted: Jan 10, 1995 5:47 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I am interested in finding out if anyone has done any work on the
problem of finding the probability of the existence of a free path in an
obstacle field. Basically, the problem is: given a number of shapes
(assume any shape and size distribution you like) placed randomly in
a bounded area, what is the probability that there exists a path between
two fixed points in the bounded area that does not contact any of the
randomly placed shapes?

Pointers to references would be most appreciated.



Erann Gat

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.