Sklansky's original algorithm may have been wrong, but it is part of most simple correct algorithms. The exact chronological order presented may be slightly different in reality. Date of publication does not necessarily reflect the exact time that each author devised his/her algorithm. Given this ordering, I believe we should credit McCallum and Avis with the first correct algorithm, Lee for the first clear and very simple presentation on how to deal with each vertex, Graham and Yao for their clear pseudocode, and last but not least Melkman for his unique on-line algorithm.

previous : other algorithms.          next : References.