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

Parallel approximation schemes for Subset Sum and Knapsack problems

1987 ◽  
Vol 24 (4) ◽  
pp. 417-432 ◽  
Author(s):  
Joseph G. Peters ◽  
Larry Rudolph
Keyword(s):  
Knapsack Problems ◽  
Approximation Schemes ◽  
Subset Sum ◽  
Parallel Approximation

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

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 Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems

2002 ◽  
Vol 173 (1) ◽  
pp. 40-63 ◽  
Author(s):  
Harry B Hunt ◽  
Madhav V Marathe ◽  
Venkatesh Radhakrishnan ◽  
S.S Ravi ◽  
Daniel J Rosenkrantz ◽  
...  
Keyword(s):  
Combinatorial Optimization ◽  
Optimization Problems ◽  
Approximation Schemes ◽  
Combinatorial Optimization Problems ◽  
Parallel Approximation

Acute Constraints in Straight-Line Drawings of Planar Graphs

2019 ◽  
Vol E102.A (9) ◽  
pp. 994-1001
Author(s):  
Akane SETO ◽  
Aleksandar SHURBEVSKI ◽  
Hiroshi NAGAMOCHI ◽  
Peter EADES
Keyword(s):  
Planar Graphs ◽  
Line Drawings ◽  
Straight Line

A Space-Efficient Separator Algorithm for Planar Graphs

2019 ◽  
Vol E102.A (9) ◽  
pp. 1007-1016 ◽  
Author(s):  
Ryo ASHIDA ◽  
Sebastian KUHNERT ◽  
Osamu WATANABE
Keyword(s):  
Planar Graphs
Sign in / Sign up

Export Citation Format

Share Document