Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem.

Martin Zachariasen Pawel Winter

Published in: Algorithmica (1999)

Keyphrases

greedy heuristics
scheduling problem
set cover
prize collecting
regular expressions
euclidean distance
steiner tree
multicast routing
np hard
approximation algorithms
euclidean space
data mining
learning algorithm
search algorithm
half spaces