Information and Computation · 2016 · 67 citations · 16 references
ComputingComputer ScienceAlgorithmsData StructuresApproximation AlgorithmsCombinatorial OptimizationParameterized AlgorithmsLocal SearchLocal Search AlgorithmsParameterized ApproximationRandomized Approximation AlgorithmsSpanning Tree ConstructionSteiner Tree ApproximationTree Algorithms
16
Approximating Maximum Leaf Spanning Trees in Almost Linear Time
Hsueh-I Lu, R. Ravi · Journal of Algorithms · 1998 · 119 citations
Kenta Ozeki, Tomoki Yamashita · Graphs and Combinatorics · 2010 · 113 citations
On the minimum diameter spanning tree problem
Refael Hassin, Arie Tamir · Information Processing Letters · 1995 · 113 citations