Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs

2005 ◽  
pp. 472-483 ◽  
Author(s):  
André Berger ◽  
Artur Czumaj ◽  
Michelangelo Grigni ◽  
Hairong Zhao
Keyword(s):  
Planar Graphs ◽  
Approximation Schemes ◽  
Spanning Subgraphs

scholarly journals Long cycles and spanning subgraphs of locally maximal 1‐planar graphs

2020 ◽  
Vol 95 (1) ◽  
pp. 125-137
Author(s):  
I. Fabrici ◽  
J. Harant ◽  
T. Madaras ◽  
S. Mohr ◽  
R. Soták ◽  
...  
Keyword(s):  
Planar Graphs ◽  
Spanning Subgraphs ◽  
Locally Maximal ◽  
Long Cycles

scholarly journals Parallel Approximation Schemes for problems on planar graphs

1996 ◽  
Vol 33 (4) ◽  
pp. 387-408 ◽  
Author(s):  
J. Díaz ◽  
M. J. Serna ◽  
J. Torán
Keyword(s):  
Planar Graphs ◽  
Approximation Schemes ◽  
Parallel Approximation

scholarly journals Connected Spanning Subgraphs of 3-Connected Planar Graphs

1996 ◽  
Vol 68 (2) ◽  
pp. 314-323 ◽  
Author(s):  
Hikoe Enomoto ◽  
Tadashi Iida ◽  
Katsuhiro Ota
Keyword(s):  
Planar Graphs ◽  
Spanning Subgraphs

scholarly journals Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth

2011 ◽  
Vol 58 (5) ◽  
pp. 1-37 ◽  
Author(s):  
Mohammadhossein Bateni ◽  
Mohammadtaghi Hajiaghayi ◽  
Dániel Marx
Keyword(s):  
Planar Graphs ◽  
Approximation Schemes ◽  
Bounded Treewidth ◽  
Steiner Forest
Sign in / Sign up

Export Citation Format

Share Document