Skip to Main content Skip to Navigation
Journal articles

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 : Monday, October 12, 2020 - 10:30:21 AM

Identifiers

  • HAL Id : inria-00496436, version 1

Collections

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

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

263

 

Contact                    Legal Notice                    Personal Data