Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs

DOI10.1007/978-3-540-72951-8_16zbMATH Open1201.05091OpenAlexW2179660527MaRDI QIDQ5425970FDOQ5425970

Jurek Czyzowicz, Evangelos Kranakis, Jaroslav Opatrny, J. Urrutia, Stefan Dobrev

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

Recommendations

• Local edge colouring of Yao-like subgraphs of unit disk graphs
• Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs
• Local 7-coloring for planar subgraphs of unit disk graphs
• Local Algorithms for Edge Colorings in UDGs
• Local algorithms for edge colorings in UDGs

zbMATH Keywords

wireless networkedge colouringgeometric graphswedgeunit disk graphslocal algorithmlocation awareness

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (2)

• Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs
• Local algorithms for edge colorings in UDGs

This page was built for publication: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5425970)