Graph theory is afundamental branch of mathematicsthat studiesnetworksconsisting of
nodes (vertices) and their connections (edges). Extensive research has been conducted on …

The causes of ankylosing spondylitis (AS) and the pathobiological mechanisms associating
it with its comorbidities remain challenging to identify. This study uses network biology to …

Given a set P of n points in the plane, a unit-disk graph G r (P) with respect to a parameter r
is an undirected graph whose vertex set is P such that an edge connects two points p, q∈ P …

Given a set P of n points in the plane, a unit-disk graph G_ r (P) G r (P) with respect to a
radius r is an undirected graph whose vertex set is P such that an edge connects two points …

Shortest path problems are among the fundamental problems in graph theory. It is folklore
that the unweighted single source shortest path (SSSP) problem in general graphs can be …

Given a set $ P $ of $ n $ points that are moving in the plane, we consider the problem of
computing a spanning tree for these moving points that does not change its combinatorial …

For a set $ P $ of $ n $ points in the plane and a value $ r> 0$, the unit-disk range reporting
problem is to construct a data structure so that given any query disk of radius $ r $, all points …

Given a set P of n points in the plane, the unit-disk graph G r (P) with respect to a parameter r
is an undirected graph whose vertex set is P such that an edge connects two points p, q\in P …

In this dissertation, we study algorithms for several problems on unit-disk graphs and related
problems. The unit-disk graph can be viewed as an intersection graph of a set of congruent …

This paper investigates unit disk graphs within the frameworks of fuzzy and neutrosophic
graphs, expanding upon the traditional study of intersection graphs. Unit disk graphs are …