Great article by Ken Perlin that I find in the cellar of WayBack Machine. Made an article out of old days presentation
Complexity of drawing a simple line. From old to modern GPU implementations