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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
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
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
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
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
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
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
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
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
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
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?