37 citations · 192 across the 51 of their papers we have counts for
6 papers · 1 filter
Convex polygons in geometric triangulations
Adrian Dumitrescu, Csaba D. Tóth
We show that the maximum number of convex polygons in a triangulation of points in the plane is . This improves an earlier bound of established by va…
General Position Subsets and Independent Hyperplanes in d-Space
Jean Cardinal, Csaba D. Tóth, David R. Wood
Erdős asked what is the maximum number such that every set of points in the plane with no four on a line contains points in general position. We consider variants…
Disjoint edges in topological graphs and the tangled-thrackle conjecture
Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tóth
It is shown that for a constant , every simple topological graph on vertices has edges if it has no two sets of edges such that every edge in one se…
On the Total Perimeter of Homothetic Convex Bodies in a Convex Container
Adrian Dumitrescu, Csaba D. Tóth
For two planar convex bodies, and , consider a packing of positive homothets of contained in . We estimate the total perimeter of the bodies in , denoted $…
Diffuse Reflection Radius in a Simple Polygon
Eli Fox-Epstein, Csaba Tóth, Andrew Winslow
It is shown that every simple polygon in general position with walls can be illuminated from a single point light source after at most diffuse refl…
On Fence Patrolling by Mobile Agents
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Suppose that a fence needs to be protected (perpetually) by mobile agents with maximum speeds so that no point on the fence is left unattended for more than a…