Going off-road

David Eppstein, Michael T. Goodrich, Lowell Trott · 2009

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.

Read the paper · More papers on PaperTik