research
∙
03/09/2022
On Flipping the Fréchet distance
The classical and extensively-studied Fréchet distance between two curve...
share
research
∙
06/26/2020
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
Motivated by indoor localization by tripwire lasers, we study the proble...
research
∙
05/03/2019
Most vital segment barriers
We study continuous analogues of "vitality" for discrete network flows/p...
research
∙
02/19/2019
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains
We show new applications of the nearest-neighbor chain algorithm, a tech...
research
∙
02/18/2019
Geometric secluded paths and planar satisfiability
We consider paths with low "exposure" to a polygonal domain, i.e., paths...
research
∙
03/15/2018