An algorithm for testing the planarity of partially oriented graphs
W. M. vanCleemput · Defense Technical Information Center (DTIC) · 1977
An efficient algorithm will be presented for testing the planarity of oriented and partially oriented graphs. This algorithm is very useful for solving problems related to the circuit layout problem. (Author)