research
∙
10/02/2022
No Selection Lemma for Empty Triangles
Let S be a set of n points in general position in the plane. The Second ...
share
research
∙
09/05/2022
Nearest-Neighbor Decompositions of Drawings
Let 𝒟 be a set of straight-line segments in the plane, potentially cross...
research
∙
02/17/2022
Finding a Battleship of Uncertain Shape
Motivated by a game of Battleship, we consider the problem of efficientl...
research
∙
01/11/2021
On Compatible Matchings
A matching is compatible to two or more labeled point sets of size n wit...
research
∙
08/20/2020
Plane Spanning Trees in Edge-Colored Simple Drawings of K_n
Károlyi, Pach, and Tóth proved that every 2-edge-colored straight-line d...
research
∙
07/15/2020
Empty Rainbow Triangles in k-colored Point Sets
Let S be a set of n points in general position in the plane. Suppose tha...
research
∙
08/18/2019