EXPERIMENTS ON DRAWING 2-LEVEL HIERARCHICAL GRAPHS

This paper studies different heuristics for drawing 2-level hierarchical graphs. Especially, we compare the barycenter and the median heuristics. We show that the barycenter heuristic clearly outperforms the median heuristic, although only the latter has a proved bound for the maximum error done when two vertices are ordered. Moreover, we improve a known heuristic, called the greedy switching, by introducing the barycenter heuristic as a preprocessing phase for it. © 1990, Taylor & Francis Group, LLC. All rights reserved.