Dynamic Top-$k$ Dominating Queries

Andreas Kosmatopoulos, Kostas Tsichlas

Let $\mathcal{S}$ be a dataset of $n$ 2-dimensional points. The top-$k$ dominating query aims to report the $k$ points that dominate the most points in $\mathcal{S}$. A point $p$ d…