Publications of the UdS (Saarland University) · 1996 · 29 citations · 0 references
ComputingComputer ScienceComputational GeometryComputer ArchitectureGraph VisualizationDirected Acyclic GraphsGraph AlgorithmsGraph DrawingGraph Layout AlgorithmsGraph TheoryDirected Graph LayoutsHierarchical Graph LayoutHierarchical LayoutsMultilevel Graph LayoutMultilevel Layout AlgorithmsPartitioning
Abstract: We present a method for the layout of compound directed graphs that is based on the hierarchical layer layout method. Our method has similarities with the method of Sugiyama and Misue [7] but gives di erent results: It uses a global partitioning into layers and tries to produce placements of nodes such that border rectangles can be drawn around the nodes of each subgraph. The method is implemented in the VCG tool. 1 1