PTAS for Steiner Tree on Map Graphs.

Jaroslaw Byrka Mateusz Lewandowski Syed Mohammad Meesum Joachim Spoerhase Sumedha Uniyal

Published in: CoRR (2019)

Keyphrases

steiner tree
minimum spanning tree
graph theory
spanning tree
undirected graph
facility location
shortest path
directed graph
approximation algorithms
weighted graph
bayesian networks
search space
upper bound
binary images
traveling salesman problem