Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints.

Rom Aschner Matthew J. Katz

Published in: Algorithmica (2017)

Keyphrases

spanning tree
minimum weight
edge weights
minimum spanning tree
minimum cost
minimum spanning trees
edge disjoint
constraint satisfaction
undirected graph
social networks
query processing
np hard
markov chain
binary images