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)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- János Pach
- 2017

In the traditional areas of graph theory (Ramsey theory, extremal graph theory, random graphs, etc.), graphs are regarded as… (More)

Is this relevant?

2016

2016

- János Pach
- 2016

In the traditional areas of graph theory (Ramsey theory, extremal graph theory, random graphs, etc.), graphs are regarded as… (More)

Is this relevant?

Review

2013

Review

2013

- János Pach
- 2013

Geometric graphs (topological graphs) are graphs drawn in the plane with possibly crossing straight-line edges (resp… (More)

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)

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)

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)

Is this relevant?

1999

1999

- Matthias Fischer, Tamás Lukovszki, Martin Ziegler
- CCCG
- 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

- Gautam Das, Giri Narasimhan
- Symposium on Computational Geometry
- 1994

Let <italic>G=(V,E)</italic> be a <italic>n</italic>-vertex connected graph with positive edge weights. A subgraph <italic>G… (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1988