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… 
2010
2010
3d Local Algorithm for Dominating Sets of Unit Disk Graphs
A dominating set of a graph G = (V,E) is a subset V 0 2 V of the nodes such that for all nodes v 2 V , either v 2 V 0 or a… 
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
A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model
We study the problem of computing Voronoi diagrams distributedly for a set of nodes of a network modeled as a Unit Disk Graph… 
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… 
2007
2007
Comparacin de dos tcnicas anestsicas sobre los niveles plasmticos de marcadores inflamatorios
Summary Background: The aim of this work was to determine and compare plasma levels of proinflammatory cytokines (IL-1β, IL-6 and… 
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)