✦ LIBER ✦

Location-Oblivious Distributed Unit Disk Graph Coloring

✍ Scribed by Michel Barbeau; Prosenjit Bose; Paz Carmi; Mathieu Couture; Evangelos Kranakis

Book ID: 106149053
Publisher: Springer
Year: 2009
Tongue: English
Weight: 512 KB
Volume: 60
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-009-9334-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Coloring Unit Disk Graphs

✍ A. Gräf; M. Stumpf; G. Weißenfels 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 237 KB

Improper coloring of unit disk graphs

✍ Frédéric Havet; Ross J. Kang; Jean-Sébastien Sereni 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 240 KB

## Abstract Motivated by a satellite communications problem, we consider a generalized coloring problem on unit disk graphs. A coloring is __k__‐improper if no more than __k__ neighbors of every vertex have the same colour as that assigned to the vertex. The __k__‐improper chromatic number χ^__k__^

Analysing local algorithms in location-a

Analysing local algorithms in location-aware quasi-unit-disk graphs

✍ Marja Hassinen; Joel Kaasinen; Evangelos Kranakis; Valentin Polishchuk; Jukka Su 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 382 KB