Login / Signup

Enumerating the k best plane spanning trees.

Ambros MarzettaJürg Nievergelt
Published in: Comput. Geom. (2001)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum spanning tree
  • minimum spanning trees
  • minimum cost
  • three dimensional
  • undirected graph
  • root node
  • leaf nodes
  • edge weights
  • np hard
  • total cost
  • total length
  • grid points
  • lowest cost