Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees.

Published in: SIAM J. Discret. Math. (2010)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
edge disjoint
edge weights
social networks
minimum spanning trees
complex networks
anomaly detection
times faster
computer networks
weighted graph
heterogeneous networks
total length