Results 121 to 130 of about 89,804 (156)
Some of the next articles are maybe not open access.
Algorithmica, 1998
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gräf, A., Stumpf, M., Weißenfels, G.
openaire +3 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gräf, A., Stumpf, M., Weißenfels, G.
openaire +3 more sources
Proceedings of the 2004 joint workshop on Foundations of mobile computing, 2004
Finding a good embedding of a unit disk graph given by its connectivity information is a problem of practical importance in a variety of fields. In wireless ad hoc and sensor networks, such an embedding can be used to obtain virtual coordinates. In this paper, we prove a non-approximability result for the problem of embedding a given unit disk graph ...
Fabian Kuhn +2 more
openaire +1 more source
Finding a good embedding of a unit disk graph given by its connectivity information is a problem of practical importance in a variety of fields. In wireless ad hoc and sensor networks, such an embedding can be used to obtain virtual coordinates. In this paper, we prove a non-approximability result for the problem of embedding a given unit disk graph ...
Fabian Kuhn +2 more
openaire +1 more source
Vertex-Edge Domination in Unit Disk Graphs
Discrete Applied Mathematics, 2020zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sangram K. Jena, Gautam K. Das
openaire +1 more source
Networks, 2004
AbstractUnit disk graphs form a natural model for cellular radio channel assignment problems under the assumption of equally powerful, omnidirectional transmitters located on a uniform, flat plane. Here, we introduce and give motivation for an extension of this model, namely, sectorization at transmitter sites.
openaire +1 more source
AbstractUnit disk graphs form a natural model for cellular radio channel assignment problems under the assumption of equally powerful, omnidirectional transmitters located on a uniform, flat plane. Here, we introduce and give motivation for an extension of this model, namely, sectorization at transmitter sites.
openaire +1 more source
Hierarchically specified unit disk graphs
1994We characterize the complexity of several basic optimization problems for unit disk graphs specified hierarchically as in [LW87a, Le88, LW92]. Both PSPACE-hardness results and polynomial time approximations are presented for most of the problems considered.
M. V. Marathe +3 more
openaire +1 more source
Ad hoc networks beyond unit disk graphs
Wireless Networks, 2003In this paper, we study an algorithmic model for wireless ad hoc and sensor networks that aims to be sufficiently close to reality as to represent practical real-world networks while at the same time being concise enough to promote strong theoretical results.
Kuhn, Fabian +2 more
openaire +2 more sources
2012
A unit disk is a disk with diameter one. Denote by disk r (o) the disk with center o and radius r. A graph G = (V, E) is called a unit disk graph if it can be embedded into the Euclidean plane such that an edge between two nodes u and v exists if and only if disk0. 5(u) ∩ disk0. 5(v)≠∅, that is, their Euclidean distance d(u, v) ≤ 1. The unit disk graph
Ding-Zhu Du, Peng-Jun Wan
openaire +1 more source
A unit disk is a disk with diameter one. Denote by disk r (o) the disk with center o and radius r. A graph G = (V, E) is called a unit disk graph if it can be embedded into the Euclidean plane such that an edge between two nodes u and v exists if and only if disk0. 5(u) ∩ disk0. 5(v)≠∅, that is, their Euclidean distance d(u, v) ≤ 1. The unit disk graph
Ding-Zhu Du, Peng-Jun Wan
openaire +1 more source
Liar’s dominating set problem on unit disk graphs
Discrete Applied Mathematics, 2020zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ramesh K. Jallu, Gautam K. Das
openaire +2 more sources
Planar Hop Spanners for Unit Disk Graphs
2010The simplest model of a wireless network graph is the Unit Disk Graph (UDG): an edge exists in UDG if the Euclidean distance between its endpoints is ≤ 1. The problem of constructing planar spanners of Unit Disk Graphs with respect to the Euclidean distance has received considerable attention from researchers in computational geometry and ad-hoc ...
Catusse, Nicolas +2 more
openaire +4 more sources