Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More.
Hsien-Chih ChangJonathan ConroyHung LeLazar MilenkovicShay SolomonCuong ThanPublished in: CoRR (2023)
Keyphrases
- minimum spanning tree
- spanning tree
- distance matrix
- tree structure
- minimum spanning trees
- graph structure
- maximal cliques
- euclidean distance
- space partitioning
- tree structured data
- binary tree
- graph theoretic
- tree edit distance
- graph matching
- distance function
- shortest distance
- steiner tree
- labeled trees
- reachability queries
- tree structures
- clustering algorithm
- distance transform
- index structure
- distance measure
- weighted graph
- closest point
- r tree
- high dimensional