Results 281 to 290 of about 142,780 (319)
Some of the next articles are maybe not open access.
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
Improved Total Domination and Total Roman Domination in Unit Disk Graphs
arXiv.orgLet $G=(V, E)$ be a simple undirected graph with no isolated vertex. A set $D_t\subseteq V$ is a total dominating set of $G$ if $(i)$ $D_t$ is a dominating set, and $(ii)$ the set $D_t$ induces a subgraph with no isolated vertex. The total dominating set
Sasmita Rout, G. K. Das
semanticscholar +1 more source
Approximate Strong Edge-Colouring of Unit Disk Graphs
2020We show that the strong chromatic index of unit disk graphs is efficiently 6-approximable. This improves on 8-approximability as shown by Barrett, Istrate, Kumar, Marathe, Thite, and Thulasidasan [1]. We also show that strong edge-6-colourability is NP-complete for the class of unit disk graphs.
Grelier, Nicolas +3 more
openaire +4 more sources
Weighted CDS in Unit Disk Graph
2012It was open for many years whether MinW-CDS in unit disk graphs has a polynomial-time constant-approximation or not. Ambuhl et al. [2] discovered the first one. Their solution consists of two stages. At the first stage, they construct a dominating set which is a 72-approximation for the minimum-weight dominating set problem in unit disk graphs as ...
Ding-Zhu Du, Peng-Jun Wan
openaire +1 more source
Secure connected domination and secure total domination in unit disk graphs and rectangle graphs
Theoretical Computer Science, 2023Cai-Xia Wang, Yu Yang, Shou‐Jun Xu
semanticscholar +1 more source
Algorithmic aspects of secure domination in unit disk graphs
Information and Computation, 2023Cai-Xia Wang, Yu Yang, Shou‐Jun Xu
semanticscholar +1 more source
The Probability of Encounters of Nomadic Lévy Walk on Unit Disk Graphs
Broadband and Wireless Computing, Communication and Applications, 2023Kazuma Matsubara, N. Hayashibara
semanticscholar +1 more source
Reverse Shortest Path Problem in Weighted Unit-Disk Graphs
Workshop on Algorithms and Computation, 2022Haitao Wang, Yiming Zhao
semanticscholar +1 more source
Critical care management of chimeric antigen receptor T‐cell therapy recipients
Ca-A Cancer Journal for Clinicians, 2022Alexander Shimabukuro-Vornhagen +2 more
exaly
The Probability of Encounters of Mutual Search Using Lévy Walk on Unit Disk Graphs
International Conference on Network-Based Information Systems, 2022Chisato Nishigami, N. Hayashibara
semanticscholar +1 more source