research
∙
06/02/2021
Improved Spanning on Theta-5
We show an upper bound of sin(3π/10) /sin(2π/5)-sin(3π/10) <5.70 ...
share
research
∙
08/01/2019
Sparse Regression via Range Counting
The sparse regression problem, also known as best subset selection probl...
research
∙
03/06/2019
Encoding 3SUM
We consider the following problem: given three sets of real numbers, out...
research
∙
04/19/2018
Improved Bounds for Guarding Plane Graphs with Edges
An "edge guard set" of a plane graph G is a subset Γ of edges of G such ...
research
∙
01/05/2018
Subquadratic Encodings for Point Configurations
For most algorithms dealing with sets of points in the plane, the only r...
research
∙
12/15/2017
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain
We study the computation of the diameter and radius under the rectilinea...
research
∙
06/30/2017