Results 291 to 300 of about 142,780 (319)
Some of the next articles are maybe not open access.
A novel data structure for unit disk graphs
2005Doubly connected edge list are used in computational geometry to represent plane graphs. The authors suggest an extension that covers unit-disk graphs too, and use it in a routing algorithm.
Li, J. +4 more
openaire +1 more source
Approximability of Edge-Vertex Domination in Unit Disk Graphs
International Conference on Applied AlgorithmsVishwanath R. Singireddy +1 more
semanticscholar +1 more source
Plane Hop Spanners for Unit Disk Graphs
2019The unit disk graph (UDG) is a widely employed model for the study of wireless networks. In this model, wireless nodes are represented by points in the plane and there is an edge between two points if and only if their Euclidean distance is at most one.
openaire +1 more source
Tree covers of unit disk graphs
We study the tree cover problem of the unit disk graph(UDG) metric, which is the shortest path distance metric induced by UDGs. We show that the UDG of a set of n points in the plane has a tree cover of O(1) trees with distortion O(1) in both weighted and unweighted settings.openaire +1 more source
Total (restrained) domination in unit disk graphs
Information and ComputationYu Yang, Cai-Xia Wang, Shou-Jun Xu
semanticscholar +1 more source
The chemistry of metal–organic frameworks for CO2 capture, regeneration and conversion
Nature Reviews Materials, 2017Christopher A Trickett +2 more
exaly