Skip to search formSkip to main contentSkip to account menu

St-planar graph

In graph theory, an st-planar graph is a bipolar orientation of a plane graph for which both the source and the sink of the orientation are on the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Bipolar orientationData structureDominance drawingDual graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
On Finding Min-Min Disjoint Paths
The Min-Min problem of finding a disjoint-path pair with the length of the shorter path minimized is known to be NP-hard and… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)