4 papers · 1 filter
Hyperplane Distance Depth
Amirhossein Mashghdoust, Stephane Durocher
Depth measures quantify central tendency in the analysis of statistical and geometric data. Selecting a depth measure that is simple and efficiently computable is often important,…
Approximating the Smallest -Enclosing Geodesic Disc in a Simple Polygon
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
We consider the problem of finding a geodesic disc of smallest radius containing at least points from a set of points in a simple polygon that has vertices, of whic…
Minimum Ply Covering of Points with Unit Squares
Stephane Durocher, J. Mark Keil, Debajyoti Mondal
Given a set of points and a set of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of with is a subset of that covers and minimizes t…
Robust Non-Parametric Data Approximation of Pointsets via Data Reduction
Stephane Durocher, Alexandre Leblanc, Jason Morrison +1
In this paper we present a novel non-parametric method of simplifying piecewise linear curves and we apply this method as a statistical approximation of structure within sequential…