Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs
DOI10.1007/978-3-540-72951-8_16zbMath1201.05091OpenAlexW2179660527MaRDI QIDQ5425970
Jurek Czyzowicz, Jaroslav Opatrny, Jorge Urrutia, Stefan Dobrev, Evangelos Kranakis
Publication date: 15 November 2007
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-72951-8_16
wireless networkgeometric graphswedgeedge colouringunit disk graphslocal algorithmlocation awareness
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (1)
This page was built for publication: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs
