Geometric graph theory

Known as: Euclidean graph, Geometric graph 
A geometric graph is a graph in which the vertices or edges are associated with geometric objects, the simplest realisation is a Random geometric… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1986-2018
051019862018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
In the traditional areas of graph theory (Ramsey theory, extremal graph theory, random graphs, etc.), graphs are regarded as… (More)
  • figure 10.1
  • figure 10.1
  • table 10.1
  • figure 10.2
  • table 10.2
Is this relevant?
2016
2016
In the traditional areas of graph theory (Ramsey theory, extremal graph theory, random graphs, etc.), graphs are regarded as… (More)
  • figure 10.1
  • table 10.1
  • table 10.1
  • figure 10.2
  • table 10.2
Is this relevant?
Review
2013
Review
2013
Geometric graphs (topological graphs) are graphs drawn in the plane with possibly crossing straight-line edges (resp… (More)
  • figure 1
  • figure 2
Is this relevant?
2010
2010
Θk-graphs are geometric graphs that appear in the context of graph navigation. The shortest-path metric of these graphs is known… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
We consider the question: “What is the smallest degree that can be achieved for a plane spanner of a Euclidean graph E?” The best… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2007
2007
Let A be an n × n real matrix. An eigenvector of A is a vector such that Ax is parallel to x; in other words, Ax = λx for some… (More)
  • figure 1.1
Is this relevant?
1999
1999
A geometric spanner with vertex set P IRD is a sparse approximation of the complete Euclidean graph determined by P. We introduce… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Let <italic>G=(V,E)</italic> be a <italic>n</italic>-vertex connected graph with positive edge weights. A subgraph <italic>G… (More)
  • figure 2
Is this relevant?
Highly Cited
1992
Highly Cited
1992
 
Is this relevant?
Highly Cited
1988
Highly Cited
1988
 
Is this relevant?