New for: D3
We show how parameterized competitive analysis can help resolve this problem. As case studies, we consider the on-line variants of the Priority Steiner tree and the Euclidean Steiner tree problems, as well as the online Steiner tree problem in directed graphs.