While the graphic format you link to might be ok for novices who are reading a seminal paper on graph theory but supposedly need an illustration to explain "linear" and "all pairs" (really?). As someone familiar with the jargon I find it increadibly frustrating. I image it would take 10x longer at least to create such a document than writing the prose - not a great use of researcher's time.
In particular the lack of a solid left margin makes it hard to read. Really it's not a paper anymore, it's an infographic.
It seems considerably more wise to educate novices in the jargon, than to re-write every research paper in a novice-friendly over-illustrated manner. After all, how many graphs of "linear" do our novices really need to look at?