A mixed plane graph is a plane graph whose edge set is partitioned into a set of directed edges and a set of undirected edges. An orientation of a mixed plane graph G is an assignment of directions to the undirected edges of G resulting in a directed plane graph G. In this paper, we study the computational complexity of testing whether a given mixed plane graph G is upward planar, i.e., whether...