Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces.
R. Bruce RichterPublished in: Discret. Math. (1991)
Keyphrases
- spanning tree
- minimum cost
- minimum spanning tree
- minimum spanning trees
- undirected graph
- lowest cost
- edge disjoint
- minimum weight
- differential equations
- weighted graph
- depth first search
- medial axis
- shape analysis
- traveling salesman problem
- shape model
- shape representation
- minimum total cost
- social networks
- shortest path
- endpoints
- euclidean distance
- np hard