I often do this in hand-drawn graphs for my own consumption, when the line is very long (sometimes using three arrowheads): o-->---------->----------->o BTW: p

I often do this in hand-drawn graphs for my own consumption, when the line is very long (sometimes using three arrowheads): o-->---------->----------->o BTW: paper mentions the problem of visual clutter of the arrowhead itself.