Metric and Path-Connectedness Properties of the Fréchet Distance for Paths and Graphs.
Erin W. ChambersBenjamin HolmgrenBrittany Terese FasySushovan MajhiCarola WenkPublished in: CCCG (2023)
Keyphrases
- path length
- shortest path
- distance measure
- distance function
- geodesic distance
- optimal path
- multiple paths
- path selection
- clustering coefficient
- euclidean distance
- distance metric
- small world
- triangular inequality
- weighted graph
- graph theoretic
- path finding
- graph properties
- maximum common subgraph
- triangle inequality
- euclidean metric
- finding the shortest path
- dimensionality reduction
- graph representation
- mahalanobis distance
- undirected graph
- graph structure
- directed graph
- manhattan distance