All platforms with Firefox: Open-source extension SafeHistory bolsters your browsing security by protecting you from visited-link-based tracking techniques.
SafeHistory [Mozilla]
</img>
More...
[SafeHistory] restricts the marking of visited links on the basis of the originating document, defending against web privacy attacks that remote sites can use to determine your browser history at other sites. A link on a.com pointing at b.com will only be marked visited if you previously visited the b.com page with a referrer in the domain of a.com.
Developed by the creators of previously-mentioned SafeCache, SafeHistory is a free download that works anywhere Firefox does. Thanks, iqag!SafeHistory [Mozilla]
More...