Zkoumáme nedobrá obarvení jednotkových diskovych grafů. Práce je motivována problémem přidělování frekvencí, položeným francouzskou telekomunikační firmou Alcatel. (cs)
We study improper colorings of unit disk graphs, and random unit disk graphs. The work is motivated by a channel assignment problem proposed by Alcatel, a French telecommunication company.
We study improper colorings of unit disk graphs, and random unit disk graphs. The work is motivated by a channel assignment problem proposed by Alcatel, a French telecommunication company. (en)