Bruce W. Brewer

activity

20242026

collaborators

3 papers

cs.CG2026

Shortest Paths in Geodesic Unit-Disk Graphs

Bruce W. Brewer, Haitao Wang

Let $S$ be a set of $n$ points in a polygon $P$ with $m$ vertices. The geodesic unit-disk graph $G (S)$ induced by $S$ has vertex set $S$ and contains an edge between two vertices w…

cs.CG2025

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs

Bruce W. Brewer, Haitao Wang

Given in the plane a set $S$ of $n$ points and a set of disks centered at these points, the disk graph $G (S)$ induced by these disks has vertex set $S$ and an edge between two vert…

cs.CG2024

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs

Bruce W. Brewer, Haitao Wang

Let $V$ be a set of $n$ points in the plane. The unit-disk graph $G = (V, E)$ has vertex set $V$ and an edge $e_{uv} \in E$ between vertices $u, v \in V$ if the Euclidean distance…