Bruce W. Brewer

activity

20242026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.CG2026

Implicit Additively Weighted Geodesic Voronoi Diagrams and Applications

Bruce W. Brewer, Haitao Wang

Let $P$ be a simple polygon with $m$ vertices. After $O (m)$ -time preprocessing of $P$ , for any set $S$ of $n$ additively weighted point sites, we compute an implicit additively wei…

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…