Publicaciones por materia "Planar graphs"

Mostrando registros 1-2 de 2

Artículo

Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs

Pilipczuk, Michal; Van Leeuwen, Erik Jan; Wiese, Andreas (Springer, 2020)
Artículo

Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs

Pilipczuk, Michał; Van Leeuwen, Erik; Wiese, Andreas (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018)

We consider two optimization problems in planar graphs. In Maximum Weight Independent Set of Objects we are given a graph G and a family D of objects, each being a connected subgraph of G with a prescribed weight, and the ...