Baidu
map

Approximating Node-Weighted k-MST on Planar Graphs

Byrka, J; Lewandowski, M; Spoerhase, J

Byrka, J (corresponding author), Univ Wroclaw, Inst Comp Sci, Wroclaw, Poland.

THEORY OF COMPUTING SYSTEMS, 2020; 64 (4): 626

Abstract

We study the problem of finding a minimum weight connected subgraph spanning at least k vertices on planar, node-weighted graphs. We give a (4 + epsil......

Full Text Link


Baidu
map
Baidu
map
Baidu
map