Christy Dena explores spatial hypertext with respect to constrained writing -- things like the Oulipo game of writing stories without the letter 'e'.
The obvious work to turn to in this area is Deena Larsen's Samplers: nine vicious little hypertexts. Each of Larsen's stories is arranged in the form of a traditional American quilt, and each turns conventional American life inside out in very strange ways. A young American, teaching English in Japan, is assaulted and her experience with the police is not what she expects. A former nun returns to the convent school and sits on a bench where she used to sit all the time with her best friend, a Jew. Here's one of the Storyspace maps, from "Century Cross":