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
∙
01/22/2020
Chirotopes of Random Points in Space are Realizable on a Small Integer Grid
We prove that with high probability, a uniform sample of n points in a c...
research
∙
08/18/2019
On the 2-colored crossing number
Let D be a straight-line drawing of a graph. The rectilinear 2-colored c...
research
∙
07/17/2019
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants
A drawing of a graph in the plane is pseudolinear if the edges of the d...
research
∙
04/24/2019
Counting the Number of Crossings in Geometric Graphs
A geometric graph is a graph whose vertices are points in general positi...
research
∙
11/06/2018
On the Number of Order Types in Integer Grids of Small Size
Let {p_1,...,p_n} and {q_1,...,q_n} be two sets of n labeled points in g...
research
∙
08/27/2018