par Kaminski, Marcin ;Paulusma, Daniël;Thilikos Touloupas, Dimitrios
Référence Journal of discrete algorithms, 9, 3, page (299-306)
Publication Publié, 2011-09
Article révisé par les pairs
Titre:
  • Contracting planar graphs to contractions of triangulations
Auteur:Kaminski, Marcin; Paulusma, Daniël; Thilikos Touloupas, Dimitrios
Informations sur la publication:Journal of discrete algorithms, 9, 3, page (299-306)
Statut de publication:Publié, 2011-09
Sujet CREF:Informatique mathématique
Mathématiques
Mots-clés:Contraction
Dual graph
Fixed parameter tractable
Planar graph
Topological minor
Note générale:SCOPUS: cp.j
Langue:Anglais
Identificateurs:urn:issn:1570-8667
info:doi/10.1016/j.jda.2011.03.010
info:pii/S1570866711000402
info:scp/79957806292