Erwin Glazenburg

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2026

On strictly output sensitive color frequency reporting

Erwin Glazenburg, Frank Staals

Given a set of $n$ colored points $P \subset R^{d}$ we wish to store $P$ such that, given some query region $Q$ , we can efficiently report the colors of the points appearing…

cs.CG2024

Robust Bichromatic Classification using Two Lines

Erwin Glazenburg, Thijs van der Horst, Tom Peters +2

Given two sets $R$ and $B$ of $n$ points in the plane, we present efficient algorithms to find a two-line linear classifier that best separates the "red" points in $R$ from the "bl…

cs.CG2024

Robust Classification of Dynamic Bichromatic point Sets in R2

Erwin Glazenburg, Frank Staals, Marc van Kreveld

Let $R \cup B$ be a set of $n$ points in $R^{2}$ , and let $k \in 1.. n$ . Our goal is to compute a line that "best" separates the "red" points $R$ from the "blue" points $B$ w…