C. Gutwenger, M. Jünger, S. Leipert, P. Mutzel, M. Percan, R. Weiskircher
Published in:
M. Goodrich. Editor. 10th International Symposium, GD 2002 Irvine, California, August 26-28, 2002, 2002. Revised Papers. Lecture Notes in Computer Science, Springer Verlag (2002) 220 – 235.
Abstract
The algorithm of Walker is widely used for drawing trees of unbounded degree, and it is widely assumed to run in linear time, as the author claims in his article. But the presented algorithm obviously needs quadratic runtime. We explain the reasons for that and present a revised algorithm that creates the same layouts in linear time.