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.
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… 
2004
2004
Management of Communication Failures in Formation Flight
This paper addresses the problem of the management of unmanned air vehicles flying in formation, in the presence of failures in… 
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
2000
2000
Decomposition-based synthesis and its application in PAL-oriented technology mapping
  • D. Kania
  • Proceedings of the 26th Euromicro Conference…
  • 2000
  • Corpus ID: 27771370
Most CPLD architectures include PAL based logic blocks containing a limited number of terms connected to the individual output… 
1980
1980
Mating behaviour in the Australian reptile tick Aponomma hydrosauri
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)