Fixed-Parameter Tractability for Non-Crossing Spanning Trees.

Magnús M. Halldórsson Christian Knauer Andreas Spillner Takeshi Tokuyama

Published in: WADS (2007)

Keyphrases

spanning tree
minimum cost
edge disjoint
fixed parameter tractability
np hard
minimum spanning tree
single peaked
minimum spanning trees
undirected graph
fixed parameter tractable
multi agent
upper bound
weighted graph
total length