37 citations · 192 across the 51 of their papers we have counts for
4 papers · 1 filter
The Flip Diameter of Rectangulations and Convex Subdivisions
Eyal Ackerman, Michelle M. Allen, Gill Barequet +4
We study the configuration space of rectangulations and convex subdivisions of points in the plane. It is shown that a sequence of elementary flip and rotate opera…
The traveling salesman problem for lines, balls and planes
Adrian Dumitrescu, Csaba D. Tóth
We revisit the traveling salesman problem with neighborhoods (TSPN) and propose several new approximation algorithms. These constitute either first approximations (for hyperplanes,…
Covering Paths for Planar Point Sets
Adrian Dumitrescu, Daniel Gerbner, Balazs Keszegh +1
Given points in the plane, a \emph{covering path} is a polygonal path that visits all the points. If no three points are collinear, every covering path requires at least …
Diffuse Reflection Diameter in Simple Polygons
Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein +4
We prove a conjecture of Aanjaneya, Bishnu, and Pal that the minimum number of diffuse reflections sufficient to illuminate the interior of any simple polygon with walls from a…