On the Discrete Fréchet Distance in a Graph.
Anne DriemelIvor van der HoogEva RotenbergPublished in: SoCG (2022)
Keyphrases
- graph theory
- distance measure
- random walk
- distance function
- directed graph
- protein structure alignment
- edge weights
- directed acyclic graph
- distance metric
- stable set
- bipartite graph
- weighted graph
- discrete version
- dependency graph
- graph mining
- neural network
- spanning tree
- graph search
- neighborhood graph
- graph based algorithm
- distance matrix
- graph databases
- graph construction
- graph clustering
- path length
- graph theoretic
- graph partitioning
- finite number
- connected components
- nearest neighbor
- probabilistic model
- search engine