7 citations · 13 across the 10 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants
Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy +2
A drawing of a graph in the plane is {\it pseudolinear} if the edges of the drawing can be extended to doubly-infinite curves that form an arrangement of pseudolines, that is, any…
cs.CG2019
Counting the Number of Crossings in Geometric Graphs
Frank Duque, Ruy Fabila-Monroy, César Hernández-Vélez +1
A geometric graph is a graph whose vertices are points in general position in the plane and its edges are straight line segments joining these points. In this paper we give an $O(n…