Last updated 3 May 1998
Visuals
These images are all in Postscript format, so you will need a
postscript viewer or plug-in (such as gsview or ghostview) to look at
them.
The postscript files were all generated by various small Scheme
programs running under Scheme 48.
Three renditions of an infinite binary tree
By "infinite binary tree" I mean the infinite tree having exactly
three edges incident with each vertex. I call it a tree because it is
a graph with no cycles, but this is an odd word to use because the
object has no leaves or root.
Obviously, only a finite portion of the tree is depicted.
Random walks
-
Random branching #1 - this resembles the infinite tree,
except that it is limited to lie in Euclidean space, forcing
some branches to die out.
-
Random branching #2 - similar to the above, but uses a
different rule to decide which branches get an opportunity to
grow