Bruce W. Brewer

activity

20242026

collaborators

Showing cs.CGShow all

4 papers · 1 filter

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…

cs.CG2024

Dynamic Convex Hulls for Simple Paths

Bruce Brewer, Gerth Stølting Brodal, Haitao Wang

We consider the planar dynamic convex hull problem. In the literature, solutions exist supporting the insertion and deletion of points in poly-logarithmic time and various queries…