I have nothing substantive to say, but I thought it might be helpful to
include an example of random
diagonals, which I have
drawn from an earlier MO question, "Shortest grid-graph paths with random diagonal shortcuts":
Joseph O'Rourke
- 150.8k
- 36
- 358
- 958