In 2002, J. Díaz, M. Serna and the author published “A Survey of Graph
Layout Problems”, which then was a complete view of the current state of
the art of layout problems from an algorithmic point of view. The current
review expands the contents of the original survey with updated results from these latest ten years and contributes an extensive bibliography.