Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More.
Hsien-Chih ChangJonathan ConroyHung LeLazar MilenkovicShay SolomonCuong ThanPublished in: SODA (2024)
Keyphrases
- minimum spanning tree
- spanning tree
- tree structure
- distance measure
- space partitioning
- graph structure
- minimum spanning trees
- graph matching
- distance function
- graph theory
- constraint graph
- graph mining
- steiner tree
- euclidean distance
- graph representation
- distance computation
- distance matrix
- graph theoretic
- active learning
- closest point
- test cases
- graph model
- directed graph
- bipartite graph