3 papers
math.CO2025
On the crossing profile of rectilinear drawings of
Isaac Chen, Oriol Solé-Pi
We introduce the \textit{crossing profile} of a drawing of a graph. This is a sequence of integers whose entry counts the number of edges in the drawing which a…
math.CO2022
Crossing and intersecting families of geometric graphs on point sets
José Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín +2
Let be a set of points in the plane in general position. Two line segments connecting pairs of points of cross if they have an interior point in common. Two vertex disj…
cs.CG2022
Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones
S. Bereg, J. M. Díaz-Báñez, M. Haghpanah +8
Imagine an island modeled as a simple polygon with vertices whose coastline we wish to monitor. We consider the problem of building the minimum number of refueling stations…