New Lower Bounds for the Number of Pseudoline Arrangements

Adrian Dumitrescu, Ritankar Mandal

Arrangements of lines and pseudolines are fundamental objects in discrete and computational geometry. They also appear in other areas of computer science, such as the study of sort…