Sciweavers

1633 search results - page 61 / 327
» Planar Map Graphs
Sort
View
SODA
2003
ACM
96views Algorithms» more  SODA 2003»
13 years 11 months ago
Dominating sets in planar graphs: branch-width and exponential speed-up
Fedor V. Fomin, Dimitrios M. Thilikos
PDPTA
2000
13 years 11 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»
13 years 11 months ago
Induced Matchings in Subcubic Planar Graphs
Ross J. Kang, Matthias Mnich, Tobias Müller
CORR
2010
Springer
51views Education» more  CORR 2010»
13 years 10 months ago
Prize-collecting Network Design on Planar Graphs
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...