I first learned of Brensenham's line drawing algorithm from Michael Abrash in his Graphics Programming Black Book. I've yet to come across a more thorough and easy to understand discussion:

http://downloads.gamedev.net/pdf/gpbb/gpbb35.pdf