Da Wei Zheng

collaborators

2 papers

cs.CG2025

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving

Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng

We show the following problems are in $P$ : 1. The contiguous art gallery problem -- a variation of the art gallery problem where each guard can protect a contiguous interv…

cs.LG2025

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search

Jack Spalding-Jamieson, Eliot Wong Robson, Da Wei Zheng

For very large values of $k$ , we consider methods for fast $k$ -means clustering of massive datasets with $1 0^{7} \sim 1 0^{9}$ points in high-dimensions ( $d \geq 100$ ). All current practica…