Planar Graphs Have 1-string Representations

Abstract : We prove that every planar graph is an intersection graph of strings in the plane such that any two strings intersect at most once.
Type de document :
Article dans une revue
Discrete and Computational Geometry, Springer Verlag, 2010, 43 ((3)), pp.626-647. 〈10.1007/s00454-009-9196-9〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00433091
Contributeur : Daniel Gonçalves <>
Soumis le : mercredi 18 novembre 2009 - 10:34:47
Dernière modification le : jeudi 5 avril 2018 - 12:30:08

Lien texte intégral

Identifiants

Citation

Jérémie Chalopin, Daniel Gonçalves, Pascal Ochem. Planar Graphs Have 1-string Representations. Discrete and Computational Geometry, Springer Verlag, 2010, 43 ((3)), pp.626-647. 〈10.1007/s00454-009-9196-9〉. 〈lirmm-00433091〉

Partager

Métriques

Consultations de la notice

383