Metric and Path-Connectedness Properties of the Frechet Distance for Paths and Graphs.
Erin W. ChambersBrittany FasyBenjamin HolmgrenSushovan MajhiCarola WenkPublished in: CoRR (2023)
Keyphrases
- shortest path
- distance measure
- path length
- distance function
- multiple paths
- euclidean distance
- optimal path
- path selection
- small world
- distance metric
- cosine distance
- triangle inequality
- graph theory
- graph properties
- degree distribution
- information redundancy
- maximum common subgraph
- weighted graph
- triangular inequality
- algebraic structures
- similarity search
- path queries
- mahalanobis distance
- structural properties
- distance transform
- edge weights
- graph mining