I’m not familiar with anything Nelson might have written on the storage of navigation histories…

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?