Current Appointments & Affiliations
Assistant Research Professor of Computer Science
·
2023 - Present
Computer Science,
Trinity College of Arts & Sciences
Recent Publications
Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
Conference Leibniz International Proceedings in Informatics Lipics · June 20, 2025 Let W ⊂ R2 be a rectilinear polygonal environment (that is, a rectilinear polygon potentially with holes) with a total of n vertices, and let A,B be two robots, each modeled as an axis-aligned unit square, that can move rectilinearly inside W. The goal is ... Full text CiteDecomposing the Complement of the Union of Cubes and Boxes in Three Dimensions
Conference Discrete and Computational Geometry · September 1, 2024 Let C be a set of n axis-aligned cubes of arbitrary sizes in R3 in general position. Let U:=U(C) be their union, and let κ be the number of vertices on ∂U; κ can vary between O(1) and Θ(n2). We present a partition of cl(R3\ ... Full text CiteNear-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment
Conference Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms · January 1, 2024 Let W ⊂ R2 be a planar polygonal environment (i.e., a polygon potentially with holes) with a total of n vertices, and let A, B be two robots, each modeled as an axis-aligned unit square, that can translate inside W. Given source and target place ... Full text CiteEducation
Duke University ·
2023
Ph.D.