Carleton University

output

19922026

most citedObservation of a new particle in the search for the Standard Model Higgs boson with the ATLAS detector at the LHC

10.9k citations

Showing 2023 · cs.CGShow all

2 papers · 2 filters

cs.CG2023★ 2 cited

Online Class Cover Problem

Minati De, Anil Maheshwari, Ratnadip Mandal

In this paper, we study the online class cover problem where a (finite or infinite) family $F$ of geometric objects and a set $P_{r}$ of red points in $R^{d}$ are…

cs.CG2023★ 5 cited

On the Restricted $k$ -Steiner Tree Problem

Prosenjit Bose, Anthony D'Angelo, Stephane Durocher

Given a set $P$ of $n$ points in $R^{2}$ and an input line $γ$ in $R^{2}$ , we present an algorithm that runs in optimal $Θ (n lo g n)$ time and $Θ (n)$ space to solve a…

Online Class Cover Problem

On the Restricted k-Steiner Tree Problem

On the Restricted $k$ -Steiner Tree Problem