Part of the Lecture Notes in Computer Science book series (LNCS, volume 7034)
Upward Planarity Testing of Embedded Mixed Graphs
A mixed graph has both directed and undirected edges. We study an upward planarity testing problem for embedded mixed graphs and solve it using Integer Linear Programming. Experiments show the efficiency of our technique.
© Springer-Verlag Berlin Heidelberg 2012