A sufficient condition for the existence of plane spanning trees on geometric graphs
Eduardo Rivera-CampoVirginia Urrutia-GaliciaPublished in: CoRR (2012)
Keyphrases
- spanning tree
- sufficient conditions
- equilibrium point
- minimum spanning tree
- minimum spanning trees
- edge disjoint
- minimum cost
- undirected graph
- linear systems
- exponential stability
- weighted graph
- asymptotic stability
- edge weights
- lyapunov function
- efficiently computable
- linear complementarity problem
- stationary policies
- heat kernel
- fixed point
- random walk
- directed graph
- shortest path