3 papers
cs.CG2026
On strictly output sensitive color frequency reporting
Erwin Glazenburg, Frank Staals
Given a set of colored points we wish to store such that, given some query region , we can efficiently report the colors of the points appearing…
cs.CG2024
Robust Classification of Dynamic Bichromatic point Sets in R2
Erwin Glazenburg, Frank Staals, Marc van Kreveld
Let be a set of points in , and let . Our goal is to compute a line that "best" separates the "red" points from the "blue" points w…
cs.CG2024
Robust Bichromatic Classification using Two Lines
Erwin Glazenburg, Thijs van der Horst, Tom Peters +2
Given two sets and of points in the plane, we present efficient algorithms to find a two-line linear classifier that best separates the "red" points in from the "bl…