Improper Colouring of Unit Disk Graphs

Frédéric Havet 1 Ross Kang 2 Jean-Sébastien Sereni 3, 4
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 Department of Statistics [Oxford]
3 KAM - Department of Applied Mathematics (KAM)
4 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
Type de document :
Article dans une revue
Networks, Wiley, 2009, 54 (3), pp.150--164
Liste complète des métadonnées
https://hal.inria.fr/inria-00496436
Contributeur : Jean-Sébastien Sereni <>
Soumis le : mercredi 30 juin 2010 - 15:40:47
Dernière modification le : mercredi 12 octobre 2016 - 01:23:20

Identifiants

  • HAL Id : inria-00496436, version 1

Collections

UNICE | INRIA | I3S | LIAFA | USPC

Citation

Frédéric Havet, Ross Kang, Jean-Sébastien Sereni. Improper Colouring of Unit Disk Graphs. Networks, Wiley, 2009, 54 (3), pp.150--164. <inria-00496436>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

144

Contact


archive-ouverte@inria.fr