The maximization of submodular functions have found widespread applicati...
We consider the massively parallel computation (MPC) model, which is a
t...
CG:SHOP is an annual geometric optimization challenge and the 2022 editi...
We present an auction algorithm using
multiplicative instead of constan...
We revisit the classic problem of simplex range searching and related
pr...
For point sets P_1, …, P_, a set of
lines L is halving if any face of t...
We revisit Hopcroft's problem and related fundamental problems about
geo...
This paper examines the approach taken by team gitastrophe in the CG:SHO...