Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs
From MaRDI portal
Publication:5425970
DOI10.1007/978-3-540-72951-8_16zbMath1201.05091MaRDI 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 network; geometric graphs; wedge; edge colouring; unit disk graphs; local algorithm; location awareness
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items