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

Related topics

Related topics

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty
Given an undirected graph G = (V,E), a graph orientation problem is to decide a direction for each edge so that the resulting… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Determining Term Subjectivity and Term Orientation for Opinion Mining
Opinion mining is a recent subdiscipline of computational linguistics which is concerned not with the topic a document is about… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2006
2006
Graph Orientation Algorithms to Minimize the Maximum Outdegree
This paper studies the problem of orienting all edges of a weighted graph such that the maximum weighted outdegree of vertices is… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Fast and accurate goal-directed motion synthesis for crowds
This paper presents a highly efficient motion synthesis algorithm that is well suited for animating large numbers of characters… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2002
Highly Cited
2002
An analysis of co-occurrence texture statistics as a function of grey level quantization
In this paper, the effect of grey level quantization on the ability of co-occurrence probability statistics to classify natural… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Approach and Avoidance Achievement Goals and Intrinsic Motivation : A Mediational Analysis
Most contemporary achievement goal conceptualizations consist of a performance goal versus mastery goal dichotomy. The present… (More)
  • table 1
  • figure 1
  • table 2
  • figure 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
The PROGRES approach: language and environment
Graphs play an important role within many areas of computer science. Rule-based languages, on the other hand, are well-suited for… (More)
  • figure 1.11
  • figure 1.12
  • figure 1.18
  • figure 1.23
  • figure 1.25
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Practical Parameterization of Rotations Using the Exponential Map
Parameterizing three degree-of-freedom (DOF) rotations is difficult to do well. Many graphics applications demand that we be able… (More)
  • figure 1
Is this relevant?
Highly Cited
1997
Highly Cited
1997
The chromatic number of oriented graphs
We introduce in this paper the notion of the chromatic number of an oriented graph G (that is of an antisymmetric directed graph… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Estimation of Environment Forces and Rigid-Body Velocities Using Observers
This paper presents an observer-based approach to the determination of environment forces acting on a rigid body. Actuation… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?