Spanning Trees

Next: MINIMUM K-SPANNING TREE Up: Network Design Previous: Network Design Index

Spanning Trees

MINIMUM K-SPANNING TREE
MINIMUM DEGREE SPANNING TREE
MINIMUM GEOMETRIC 3-DEGREE SPANNING TREE
MAXIMUM LEAF SPANNING TREE
MAXIMUM MINIMUM METRIC K-SPANNING TREE
MINIMUM DIAMETER SPANNING SUBGRAPH
MINIMUM COMMUNICATION COST SPANNING TREE
MINIMUM STEINER TREE
MINIMUM GEOMETRIC STEINER TREE
MINIMUM GENERALIZED STEINER NETWORK
MINIMUM ROUTING TREE CONGESTION
MAXIMUM MINIMUM SPANNING TREE DELETING K EDGES
MINIMUM UPGRADING SPANNING TREE

Viggo Kann
2000-03-20