2 research outputs found
Curve Stabbing Depth: Data Depth for Plane Curves
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 trajectories, we introduce {\em curve
stabbing depth} to quantify how deeply a given curve is located relative to
a given set of curves in . Curve stabbing depth
evaluates the average number of elements of stabbed by rays rooted
along the length of . We describe an -time algorithm for computing curve stabbing depth when is an -vertex
polyline and is a set of polylines, each with vertices.Comment: Preprin