27 citations · 69 across the 12 of their papers we have counts for
7 papers · 1 filter
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
Esther M. Arkin, Rathish Das, Jie Gao +4
Motivated by indoor localization by tripwire lasers, we study the problem of cutting a polygon into small-size pieces, using the chords of the polygon. Several versions are conside…
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The Musketeers
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian +8
We present the first universal reconfiguration algorithm for transforming a modular robot between any two facet-connected square-grid configurations using pivot moves. More precise…
Network Optimization on Partitioned Pairs of Points
Esther M. Arkin, Aritra Banik, Paz Carmi +5
Given pairs of points, , in some metric space, we study the problem of two-coloring the points within each pa…
Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions
Esther M. Arkin, Antonio Fernandez Anta, Joseph S. B. Mitchell +1
Motivated by low energy consumption in geographic routing in wireless networks, there has been recent interest in determining bounds on the length of edges in the Delaunay graph of…
On the Reflexivity of Point Sets
Esther M. Arkin, Sandor P. Fekete, Ferran Hurtado +4
We introduce a new measure for planar point sets S that captures a combinatorial distance that S is from being a convex set: The reflexivity rho(S) of S is given by the smallest nu…
An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures
Esther M. Arkin, Sandor P. Fekete, Joseph S. B. Mitchell
We study algorithmic aspects of bending wires and sheet metal into a specified structure. Problems of this type are closely related to the question of deciding whether a simple non…