Sciweavers

1633 search results - page 61 / 327
» Planar Map Graphs
Sort
View
SODA
2003
ACM
96views Algorithms» more  SODA 2003»
15 years 3 months ago
Dominating sets in planar graphs: branch-width and exponential speed-up
Fedor V. Fomin, Dimitrios M. Thilikos
75
Voted
PDPTA
2000
15 years 3 months ago
Coarse Grained Parallel Graph Planarity Testing
Edson Cáceres, Albert Chan, Frank K. H. A. ...
ESA
2010
Springer
138views Algorithms» more  ESA 2010»
15 years 3 months ago
Induced Matchings in Subcubic Planar Graphs
Ross J. Kang, Matthias Mnich, Tobias Müller
CORR
2010
Springer
51views Education» more  CORR 2010»
15 years 2 months ago
Prize-collecting Network Design on Planar Graphs
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...