Computing the Maximum Detour of a Plane Geometric Graph in Subquadratic Time.

Christian Wulff-Nilsen

Published in: J. Comput. Geom. (2010)

Keyphrases

graph theoretical
graph theory
random walk
graph structure
structured data
connected components
directed graph
homology generators
topological information
geometric structure
bipartite graph
directed acyclic graph
ground plane
maximum number
graph representation
multiscale
three dimensional
data sets