Simpler, faster and shorter labels for distances in graphs.
Stephen AlstrupCyril GavoilleEsben Bistrup HalvorsenHolger PetersenPublished in: SODA (2016)
Keyphrases
- labeled graphs
- graph matching
- graph theoretic
- pairwise
- euclidean distance
- graph representation
- training data
- distance measure
- neural network
- edge weights
- graph partitioning
- memory efficient
- series parallel
- graph model
- graph kernels
- graph clustering
- highly efficient
- spanning tree
- graph theory
- class labels
- graph cuts
- image segmentation
- clustering algorithm