Slope number

In graph drawing and geometric graph theory, the slope number of a graph is the minimum possible number of distinct slopes of edges in a drawing of… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2002-2017
02420022017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The planar slope number of a planar graph G is defined as the minimum number of slopes that is required for a crossing-free… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2017
2017
The notion of an abstract convex geometry, due to Edelman and Jamison (1984), offers an abstraction of the standard notion of… (More)
Is this relevant?
2017
2017
We describe a set of ∆ − 1 slopes that are universal for 1-bend planar drawings of planar graphs of maximum degree ∆ ≥ 4; this… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2016
2016
An octilinear drawing of a planar graph is one in which each edge is drawn as a sequence of horizontal, vertical and diagonal at… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2014
Review
2014
A graph is outer 1-planar if it admits a drawing where each vertex is on the outer face and each edge is crossed by at most… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2013
2013
We prove tight bounds (up to a small multiplicative or additive constant) for the plane and the planar slope numbers of partial 2… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2010
2010
In this study, performances of classification techniques were compared in order to predict the presence of the patients getting a… (More)
  • table I
  • table IV
  • table II
  • figure 1
  • figure 2
Is this relevant?
2009
2009
It is known that every planar graph has a planar embedding where edges are represented by non-crossing straight-line segments. We… (More)
Is this relevant?
2007
2007
The slope-number of a graph G is the minimum number of distinct edge slopes in a straight-line drawing of G in the plane. We… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
We construct graphs with n vertices of maximum degree 5 whose every straight-line drawing in the plane uses edges of at least n1… (More)
Is this relevant?