I’m not familiar with anything Nelson might have written on the storage of navigation histories beyond inventing the back button (though I’m very familiar with his work with versioning & with bidirectional hyperlinks). Do you have a URL for what you’re referring to?