Algorithm for computer control of a digital plotter
Jack E. Bresenham · IBM Systems Journal · 1965
The algorithm can be programmed without the use of multiplication or division. It was found that 333 core locations were sufficient for an IBM 1401 program (used to control an IBM 1627). The average computation time between successive incrementations was approximately 1.5 milliseconds.