research
∙
06/06/2022
Lane-Level Route Planning for Autonomous Vehicles
We present an algorithm that, given a representation of a road network i...
share
research
∙
07/20/2020
Stabbing Convex Bodies with Lines and Flats
We study the problem of constructing weak -nets where the stabbing eleme...
research
∙
04/07/2020
Cutting cycles of rods in space is FPT
In this short note, we show that cutting cycles of rods is fixed-paramet...
research
∙
12/03/2019
Fast Algorithms for Geometric Consensuses
Let P be a set of n points in ^d in general position. A median hyperplan...
research
∙
12/02/2019
Proof of Dudley's Convex Approximation
We provide a self contained proof of a result of Dudley [Dud64] which sh...
research
∙
10/16/2019
Some Geometric Applications of Anti-Chains
We present an algorithmic framework for computing anti-chains of maximum...
research
∙
03/08/2019
Active Learning a Convex Body in Low Dimensions
Consider a set P ⊆R^d of n points, and a convex body C provided via a se...
research
∙
09/28/2018
On Locality-Sensitive Orderings and their Applications
For any constant d and parameter ε > 0, we show the existence of (roughl...
research
∙
08/09/2018
Few Cuts Meet Many Point Sets
We study the problem of how to breakup many point sets in R^d into small...
research
∙
12/08/2017
How to Net a Convex Shape
We revisit the problem of building weak -nets for convex ranges over...
research
∙
06/06/2017