D
Dan Chen
Researcher at Carleton University
Publications - 14
Citations - 127
Dan Chen is an academic researcher from Carleton University. The author has contributed to research in topics: Vertex (geometry) & Vertex (graph theory). The author has an hindex of 6, co-authored 14 publications receiving 119 citations.
Papers
More filters
Journal ArticleDOI
Output-sensitive algorithms for Tukey depth and related problems
TL;DR: Algorithms for computing the Tukey depth of a point in various dimensions are considered, making them suited to situations, such as outlier removal, where the value of the output is typically small.
Journal ArticleDOI
Absolute approximation of Tukey depth: Theory and experiments
Dan Chen,Pat Morin,Uli Wagner +2 more
TL;DR: A Monte Carlo approximation algorithm for the Tukey depth problem in high dimensions is introduced that is a generalization of an algorithm presented by Rousseeuw and Struyf (1998) and studied both analytically and experimentally.
Journal ArticleDOI
Memoryless routing in convex subdivisions: Random walks are optimal
TL;DR: It is shown that, for any memoryless routing algorithm A, there exists a convex subdivision on which A takes @W(n^2) expected time to route a message between some pair of vertices, which implies that the geometric information available in convex subdivisions does not reduce the worst-case routing time for this class of routing algorithms.
Journal ArticleDOI
Oja centers and centers of gravity
TL;DR: Two relationships involving Oja depth and centers of mass are presented and the first is a form of Centerpoint Theorem which shows that the center of mass of the convex hull of a point set has low Oja Depth.
Proceedings Article
Algorithms for Bivariate Majority Depth.
TL;DR: An algorithm for majority depth in R is given in this paper, and it is the first algorithm to compute the majority depth.