Keywords
Geometric Graph

,Geometric Graph,geometric graphs,geometrical graphs

Geometric Graph
Publications: 484| Citation Count: 3,501
Stemming Variations: geometric graphs, geometrical graphs

Definition Context (5)

• A geometric graph is a graph embedded in the plane with vertices at points and edges drawn as curves (which are usually straight line segments) between those points. The average transversal complexity of a geometric graph is the number of edges of that graph that are crossed by random line or line segment...

• A geometric graph is a simple graph G together with a straight line drawing of G in the plane with the vertices in general position...

Sally Cockburn. The Homomorphism Poset of K_{2,n}

• A geometric graph is a graph G = (V; E) drawn in the plane so that the vertex set V consists of points ingeneral position and the edge set E consists of straight line segments between points of V ...

Pavel Valtr. Graph Drawings with no k Pairwise Crossing Edges

• A geometric graph is a graph G = (V, E) drawn in the plane so that the vertex set V consists of points in general position and the edge set E consists of straight line segments between points of V...

Pavel Valtr. Graph drawing with no k pairwise crossing edges

• A geometric graph is a graph drawn in the plane with vertices represented by points and edges as straight-line segments...

Sort by:

Publications (484)

Infrastructure network design with a multi-model approach - Comparing Geometric graph theory with an agent-based implementation of an Ant Colony Optimization

Published in 2014.

Survey of local algorithms(Citations: 14)

Published in 2012.

Coverage Properties of the Target Area in Wireless Sensor Networks

Journal: IEEE Transactions on Information Theory - TIT , vol. 58, no. 1, pp. 430-437, 2012

New Memoryless Online Routing Algorithms for Delaunay Triangulations

Journal: IEEE Transactions on Parallel and Distributed Systems - TPDS , vol. 23, no. 8, pp. 1520-1527, 2012