Space saving idea #1
Description
"With a bit more bookkeeping you can discard items from set once everything immediately higher in each direction is in set. That is, only keep the frontier. I assume this would typically save n^{1/d} memory."
-cjdoris