Stephane Durocher

activity

20112023

most citedLinear-Space Data Structures for Range Mode Query in Arrays

6 citations · 11 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.CG2023

Curve Stabbing Depth: Data Depth for Plane Curves

Stephane Durocher, Alexandre Leblanc, Spencer Szabados

Measures of data depth have been studied extensively for point data. Motivated by recent work on analysis, clustering, and identifying representative elements in sets of trajectori…

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…

Curve Stabbing Depth: Data Depth for Plane Curves

On the Restricted k-Steiner Tree Problem

On the Restricted $k$ -Steiner Tree Problem