Search

Your search keyword '"DIDIMO, WALTER"' showing total 1 results
1 results on '"DIDIMO, WALTER"'

1. Upward and quasi-upward planarity testing of embedded mixed graphs.

Author

Binucci, Carla, Didimo, Walter, and Patrignani, Maurizio

Subjects
*GRAPH theory, *UNDIRECTED graphs, *LINEAR programming, *PROBLEM solving, *COMPUTATIONAL complexity, *MATHEMATICAL analysis
Abstract

Abstract: Mixed graphs have both directed and undirected edges and have received considerable attention in the literature. We study two upward planarity testing problems for embedded mixed graphs, give some NP-hardness results, and describe Integer Linear Programming techniques to solve them. Experiments show the efficiency of our approach. [Copyright &y& Elsevier]

Published
2014
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results