Improving unbalanced downsampling via maximum spanning trees for graph signals.

Xianwei Zheng Yuan Yan Tang Jiantao Zhou Patrick Shen-Pei Wang

Published in: SMC (2016)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
undirected graph
minimum weight
minimum spanning trees
signal processing
low pass filtering
depth first search
edge weights
weighted graph
independent component analysis
minimum total cost
root node
leaf nodes
total length
np hard