Bruce W. Brewer

activity

20242026

collaborators

Showing 2024 · cs.CGShow all

2 papers · 2 filters

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…