From Ernie's 3-d pancakes : Arrange the vertices so that the segments do not overlap!
http://home.cwru.edu/~jnt5/Planarity/
I did the first four levels in less than 10 minutes! Then I remembered I needed to feed my family and stuff...
...did you know you have to feed kids EVERY DAY? Sometimes more than once! grumble.
