Medians in Median Graphs and Their Cube Complexes in Linear Time.

Laurine Bénéteau Jérémie Chalopin Victor Chepoi Yann Vaxès

Published in: ICALP (2020)

Keyphrases

multi dimensional
weighted graph
data cube
graph matching
graph structure
median filter
worst case
critical points
graph representation
graph theoretic
median graph
data sets
directed graph
graph theory
graph mining
graph databases