Angewandte Mathematik Und Informatik Universit at Zu K Oln on a Visibility Representation for Graphs in Three Dimensions on a Visibility Representation for Graphs in Three Dimensions

Visibility representations of graphs map vertices to sets in Euclidean space and express edges as visibility relations between these sets. Application areas such as VLSI wire routing and circuit board layout have stimulated research on visibility representations where the sets belong to R 2. Here, motivated by the emerging research area of graph drawing, we… (More)