Skip to search formSkip to main contentSkip to account menu

Unit disk graph

Known as: UDG 
In geometric graph theory, a unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane. That is, it is a graph with… 
Wikipedia (opens in a new tab)

Related topics

Related topics

18 relations
Approximation algorithmBarrier resilienceClique problemComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Detection of Paenibacillus larvae by Real-Time PCR
Background: Paenibacillus larvae is the agent of the American Foulbrood disease (AFB), which may determine the death of the hive… 
2012
2012
Centrality-based power control for hot-spot mitigation in multi-hop wireless networks
Highly Cited
2010
Highly Cited
2010
Clustering the wireless Ad Hoc networks: A distributed learning automata approach
Highly Cited
2009
Highly Cited
2009
Unit disk graph and physical interference model: Putting pieces together
Modeling communications in wireless networks is a challenging task, since it requires a simple mathematical object on which… 
2009
2009
Node-weighted Steiner tree approximation in unit disk graphs
Given a graph G=(V,E) with node weight w:V→R+ and a subset S⊆V, find a minimum total weight tree interconnecting all nodes in S… 
2008
2008
Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes
Many protocols in ad-hoc networks use dominating and connected dominating sets, for example for broadcasting and routing. For… 
2008
2008
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity
2007
2007
Distributed Approximations for Packing in Unit-Disk Graphs
We give a distributed approximation algorithm for the vertexpacking problemin unit-disk graphs. Given a graph H, the algorithm… 
2006
2006
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges
We give an algorithm for constructing a connected spanning subgraphs(panner) of a wireless network modelled as a unit disk graph… 
Review
2004
Review
2004
Wireless communication graphs
We consider graph models which represent communication in wireless ad-hoc networks. In such networks, each node equipped with a… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)