Reilly Browne

activity

20232026

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Single-Criteria Metric $r$ -Dominating Set Problem via Minor-Preserving Support

Reilly Browne, Hsien-Chih Chang

Given an unweighted graph $G$ , the *minimum $r$ -dominating set problem* asks for the smallest-cardinality subset $S$ such that every vertex in $G$ is within radius $r$ of some vert…

cs.DS2023

Cache-Oblivious Parallel Convex Hull in the Binary Forking Model

Reilly Browne, Rezaul Chowdhury, Shih-Yu Tsai +1

We present two cache-oblivious sorting-based convex hull algorithms in the Binary Forking Model. The first is an algorithm for a presorted set of points which achieves $O (n)$ work,…

Single-Criteria Metric r-Dominating Set Problem via Minor-Preserving Support

Cache-Oblivious Parallel Convex Hull in the Binary Forking Model

Single-Criteria Metric $r$ -Dominating Set Problem via Minor-Preserving Support