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 , Laboratoire I3S - 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
Document type :
Journal articles
Complete list of metadatas
https://hal.inria.fr/inria-00496436
Contributor : Jean-Sébastien Sereni <>
Submitted on : Wednesday, June 30, 2010 - 3:40:47 PM
Last modification on : Friday, January 4, 2019 - 5:32:57 PM

Identifiers

  • HAL Id : inria-00496436, version 1

Collections

UNICE | INRIA | I3S | LIAFA | UNIV-PARIS7 | USPC | TDS-MACS | UNIV-COTEDAZUR

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

238

Contact


archive-ouverte@inria.fr