PTAS for Steiner Tree on Map Graphs.

Jaroslaw Byrka Mateusz Lewandowski Syed Mohammad Meesum Joachim Spoerhase Sumedha Uniyal

Published in: LATIN (2020)

Keyphrases

social networks
steiner tree
minimum spanning tree
approximation algorithms
undirected graph
facility location
directed graph
graph theory
spanning tree
shortest path
approximation schemes
graph structure
search space
dynamic programming
branch and bound algorithm
multi criteria