Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty.
Yuichi AsahiroJesper JanssonEiji MiyanoHirotaka OnoPublished in: CATS (2012)
Keyphrases
- spanning tree
- random graphs
- random walk
- weighted graph
- graph theory
- connected dominating set
- objective function
- edge disjoint
- position and orientation
- graph theoretic
- graph representation
- graph structure
- graph model
- directed acyclic graph
- dominating set
- stable set
- bounded treewidth
- penalty function
- connected components
- bipartite graph
- directed graph
- graph search
- adjacency matrix
- graph matching
- location and orientation
- neural network
- structured data
- image segmentation