scholarly journals Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs

2021 ◽  
Vol 852 ◽  
pp. 172-184
Author(s):  
Christine Dahn ◽  
Nils M. Kriege ◽  
Petra Mutzel ◽  
Julian Schilling
Keyword(s):  
Planar Graphs ◽  
Fixed Parameter ◽  
Max Cut Problem

scholarly journals Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs

2003 ◽  
pp. 829-844 ◽  
Author(s):  
Erik D. Demaine ◽  
Fedor V. Fomin ◽  
Mohammad Taghi Hajiaghayi ◽  
Dimitrios M. Thilikos
Keyword(s):  
Planar Graphs ◽  
Fixed Parameter ◽  
Map Graphs

scholarly journals Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs

2005 ◽  
Vol 1 (1) ◽  
pp. 33-47 ◽  
Author(s):  
Erik D. Demaine ◽  
Fedor V. Fomin ◽  
Mohammadtaghi Hajiaghayi ◽  
Dimitrios M. Thilikos
Keyword(s):  
Planar Graphs ◽  
Fixed Parameter ◽  
Map Graphs

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs

Algorithmica ◽  
2002 ◽  
Vol 33 (4) ◽  
pp. 461-493 ◽  
Author(s):  
J. Alber ◽  
H. L. Bodlaender ◽  
H. Fernau ◽  
T. Kloks ◽  
R. Niedermeier
Keyword(s):  
Planar Graphs ◽  
Dominating Set ◽  
Fixed Parameter

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