Random channel assignment in the plane

DOI10.1002/RSA.10077MaRDI QIDQ4800395zbMATH OpenOpenAlexFDO

Authors Colin McDiarmid

Publication date 3 April 2003

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.10077

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Communication theory (94A05)

Recommendations

• Colouring proximity graphs in the plane
• On the span of a random channel assignment problem
• Frequency-distance constraints with large distances
• Radio channel assignment on 2-dimensional lattices
• An Asymptotic Approach to the Channel Assignment Problem

Cites work

• scientific article; zbMATH DE number 1118889 (Why is no real title available?)
• scientific article; zbMATH DE number 227027 (Why is no real title available?)
• scientific article; zbMATH DE number 3228674 (Why is no real title available?)
• scientific article; zbMATH DE number 3282420 (Why is no real title available?)
• Introdction to Measure and Probability
• Random Geometric Graphs
• Robust algorithms for restricted domains

Cited in

(19)

• High level communication functionalities for wireless sensor networks
• Frequency-distance constraints with large distances
• On the span of a random channel assignment problem
• Improper colouring of (random) unit disk graphs
• On the treewidth of random geometric graphs and percolated grids
• Central limit theorems for \(U\)-statistics of Poisson point processes
• Clique number and ball containment number of unit ball graphs
• Bisectored unit disk graphs
• Graph imperfection and channel assignment
• Maker-breaker games on random geometric graphs
• The chromatic and clique numbers of random scaled sector graphs
• Clique colourings of geometric graphs
• Sunflower hard disk graphs
• Maximum scan statistics and channel assignment problems in homogeneous wireless networks
• On treewidth and related parameters of random geometric graphs
• On the chromatic number of random geometric graphs
• Improper coloring of unit disk graphs
• Two-point concentration in random geometric graphs
• Distributed coloring and the local structure of unit-disk graphs

This page was built for publication: Random channel assignment in the plane

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