"You may have reached this page due to a known problem with some UK ISPs" with absolutely no description of what that known problem that they know about actually is. Very bad UI decision there.
I'm pretty sure I can guess what the problem is (the IWF filter, no doubt) but if I were an ISP and got a pile of reports from users simply parrotting that message I'd block the site completely until they improved it. It is like me as a programmer getting "I gots an error message" from a user who then says "oh, I didn't read it all" when I ask what the error message actually was.
If you put it on Scribd don't you have to declare that you have the right to do that? Don't you have to declare that you are the copyright holder, or that the work is free to copy?
I love the image caption regarding anti-aliased cases: A less successful case. Anti-aliased inputs are difficult to handle for our algorithm. “We are doomed...”
This is actually nothing new. Without meaning to criticize the author's efforts, the whole paper has a strong feel of being "reinventive". There are several algorithms for this in use since long (almost all of which were made specifically to improve video game console emulators) such as the early EPX algo from 1992, and the newer MAME algorithms and hqx.
Kopf and Lischinsk's algorithm is a vectorizer, optimized for old school graphics. This means that its outputs is resolution-independent. Similar tools include Potrace[1] (open source, but for black and white images) and Vector Magic[2] (multicolor, but proprietary).
However, the use of Voronoï diagrams is AFAIK original, and their results are superior to hqNx at similar resolutions.