Location Oblivious Distributed Unit Disk Graph Coloring

DOI10.1007/978-3-540-72951-8_18MaRDI QIDQ5425972zbMATH OpenOpenAlexFDO

Authors M. Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, 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_18

zbMATH Keywords

approximation algorithmsdistributed algorithmscoloringunit disk graphlocation oblivious algorithms

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Distributed algorithms (68W15)

Recommendations

• Location-oblivious distributed unit disk graph coloring
• Distributed coloring and the local structure of unit-disk graphs
• Distributed coloring and the local structure of unit-disk graphs
• Local construction and coloring of spanners of location aware unit disk graphs
• Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs

Cited in

(3)

• Distributed coloring and the local structure of unit-disk graphs
• Location-oblivious distributed unit disk graph coloring
• Distributed coloring and the local structure of unit-disk graphs

This page was built for publication: Location Oblivious Distributed Unit Disk Graph Coloring

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