Nestaly Marín

14 papers Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Euclidean k-matching problem is NP-hard.
Comput. Geom.
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, José-Manuel Higes-López, Nestaly Marín, Miguel Angel Pérez-Cutiño, Pablo Pérez-Lantero
2025 J jnl
An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets.
Inf. Process. Lett.
David Flores-Peñaloza, Mario Alberto López, Nestaly Marín, David Orden
2025 J jnl
Ortho-Unit Polygons can be Guarded with at most $\left\lfloor \frac{n-4}{8} \right\rfloor $ Guards.
Graphs Comb.
José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
2025 J jnl
The Euclidean 3-Matching Problem is NP-hard.
CoRR
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, José-Manuel Higes-López, Nestaly Marín, Miguel Angel Pérez-Cutiño, Pablo Pérez-Lantero
2024 J jnl
Crossing and intersecting families of geometric graphs on point sets.
Graphs Comb.
Jose Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Oriol Andreu Solé-Pi, Jorge Urrutia
2024 J jnl
Rainbow ortho-convex 4-sets in k-colored point sets.
CoRR
David Flores-Peñaloza, Mario Alberto López, Nestaly Marín, David Orden
2023 J jnl
Separability, Boxicity, and Partial Orders.
Order
José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
2022 J jnl
Crossing and intersecting families of geometric graphs on point sets.
CoRR
José Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Oriol Andreu Solé-Pi, Jorge Urrutia
2022 J jnl
Grid straight-line embeddings of trees with a minimum number of bends per path.
Inf. Process. Lett.
Vitor Tocci F. de Luca, Nestaly Marín, Fabiano de S. Oliveira, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Jayme Luiz Szwarcfiter, Jorge Urrutia
2022 J jnl
On Rainbow Quadrilaterals in Colored Point Sets.
Graphs Comb.
A. Arévalo, R. Chávez-Jiménez, A. Hernández-Mora, R. López-López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Jorge Urrutia
2022 J jnl
Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones.
CoRR
Sergey Bereg, José Miguel Díaz-Báñez, Mohammadreza Haghpanah, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Fabio Rodríguez, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
2022 J jnl
Optimal placement of base stations in border surveillance using limited capacity drones.
Theor. Comput. Sci.
Sergey Bereg, José Miguel Díaz-Báñez, Mohammadreza Haghpanah, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Fabio Rodríguez, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
2022 J jnl
Ortho-unit polygons can be guarded with at most ⌊(n-4)/8⌋ guards.
CoRR
José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
2022 J jnl
Representing point sets on the plane as permutations.
Inf. Process. Lett.
Jose Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Erick Solís-Villarreal, Jorge Urrutia