Study of Proper Hierarchical Graphs on a Grid

Abstract

Hierarchical planar graph embedding (sometimes called level planar graphs) is widely recognized as a very important task in diverse fields of research and development. Given a proper hierarchical planar graph, we want to find a geometric position of every vertex (layout) in a straight-line grid drawing without any edge-intersection. An additional objective… (More)

Topics

8 Figures and Tables

Slides referencing similar topics