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. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Binucci, C., & Didimo, W. (2012). Upward planarity testing of embedded mixed graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7034 LNCS, pp. 427–432). https://doi.org/10.1007/978-3-642-25878-7_40
Mendeley helps you to discover research relevant for your work.