Showing 2022Show all
2 papers · 1 filter
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…