Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems.

Jan Remy Angelika Steger

Published in: Algorithmica (2009)

Keyphrases

approximation schemes
steiner tree
approximation algorithms
optimization problems
special case
genetic algorithm
image processing
multiscale
computational complexity
social network analysis
directed graph
weighted graph