Skip to search formSkip to main contentSkip to account menu

Orientation (graph theory)

Known as: Graph orientation, Orientation, Oriented graph 
In graph theory, an orientation of an undirected graph is an assignment of a direction to each edge, turning the initial graph into a directed graph.
Wikipedia (opens in a new tab)

Related topics

Related topics

32 relations
Acyclic orientationBipolar orientationBridge (graph theory)Connected component (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Rotation Invariant Texture Descriptor Using Local Shearlet-Based Energy Histograms
This letter presents a rotation invariant descriptor based on the shearlet transform for texture classification. In the presented… 
2012
2012
Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
Let G=(V,E) be a finite, simple graph. We consider for each oriented graph $G_{\mathcal{O}}$ associated to an orientation… 
2007
2007
Estimation of position and orientation of mobile systems in a wireless LAN
In this paper, a method to estimate position and orientation of a mobile system in an indoor scenario is described. The proposed… 
Review
2007
Review
2007
Analyzing collaborative technologies' effect on performance through intranet use orientations
Purpose – The purpose of this paper is to focus on studying the impact of collaborative technologies on firm performance. The… 
Highly Cited
2003
Highly Cited
2003
Combing of Molecules in Microchannels (COMMIC): A Method for Micropatterning and Orienting Stretched Molecules of DNA on a Surface
This paper presents a new method for creating microscopic patterns of stretched and oriented molecules of DNA on a surface… 
2003
2003
Influences of plate-boundary forces on the regional intraplate stress field of continental Australia
The Indo-Australian Plate is unique compared to other plates in that the maximum horizontal stress (σ H m a x ) orientation is… 
2002
2002
Resolution of graphs with Bounded Cycle Time for the Cyclic Hoist Scheduling Problem
We deal with the Hoist Scheduling Problem, where a hoist carrying products along a production line must be scheduled. Products… 
2002
2002
Robustness to communication failures within formation flight
Concerns formation flight of unmanned air vehicles. Presents the evolution and finite state machine implementation of a… 
Highly Cited
2000
Highly Cited
2000
Optimal design of fault tolerant sensor networks
The selection of measurements is one of the most important problems in the design of process instrumentation. This paper deals… 
Review
2000
Review
2000
A digital photogrammetric workstation on the WEB
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)