David Flores-Peñaloza

32 papers A 1B 1Journal 27Unranked 2
YearRankTypeTitle / Venue / Authors
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
2024 J jnl
On polynomials associated to Voronoi diagrams of point sets and crossing numbers.
Discret. Math. Theor. Comput. Sci.
Mercè Claverol, Andrea de las Heras Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden
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
Matching random colored points with rectangles.
J. Comb. Optim.
Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2023 J jnl
On maximum-sum matchings of points.
J. Glob. Optim.
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2023 J jnl
On polynomials associated to Voronoi diagrams of point sets and crossing numbers.
CoRR
Mercè Claverol, Andrea de las Heras Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden
2021 J jnl
Rainbow polygons for colored point sets in the plane.
Discret. Math.
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2020 B conf
Matching Random Colored Points with Rectangles.
WALCOM
Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2020 J jnl
Rainbow polygons for colored point sets in the plane.
CoRR
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2019 J jnl
On Maximum-Sum Matchings of Points.
CoRR
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2019 J jnl
The topology of look-compute-move robot wait-free algorithms with hard termination.
Distributed Comput.
Manuel Alcantara, Armando Castañeda, David Flores-Peñaloza, Sergio Rajsbaum
2018 J jnl
Computing balanced islands in two colored point sets in the plane.
Inf. Process. Lett.
Oswin Aichholzer, Nieves Atienza, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber, Jorge Urrutia
2018 J jnl
Modem illumination of monotone polygons.
Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
2017 A conf
Fault-Tolerant Robot Gathering Problems on Graphs With Arbitrary Appearing Times.
IPDPS
Sergio Rajsbaum, Armando Castañeda, David Flores-Peñaloza, Manuel Alcantara
2016 J jnl
Optimizing some constructions with bars: new geometric knapsack problems.
J. Comb. Optim.
Sergey Bereg, José Miguel Díaz-Báñez, David Flores-Peñaloza, Stefan Langerman, Pablo Pérez-Lantero, Jorge Urrutia
2015 J jnl
Balanced Islands in Two Colored Point Sets in the Plane.
CoRR
Oswin Aichholzer, Nieves Atienza, Ruy Fabila-Monroy, Pablo Pérez-Lantero, José Miguel Díaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia
2015 J jnl
Modem Illumination of Monotone Polygons.
CoRR
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
2014 J jnl
Embedding the double Circle in a Square Grid of Minimum Size.
Int. J. Comput. Geom. Appl.
Sergey Bereg, Ruy Fabila-Monroy, David Flores-Peñaloza, Mario Alberto López, Pablo Pérez-Lantero
2013 J jnl
Drawing the double circle on a grid of minimum size
CoRR
Sergey Bereg, Ruy Fabila-Monroy, David Flores-Peñaloza, Mario Alberto López, Pablo Pérez-Lantero
2013 J jnl
On the connectedness and diameter of a Geometric Johnson Graph.
Discret. Math. Theor. Comput. Sci.
Crevel Bautista-Santiago, Javier Cano, Ruy Fabila-Monroy, David Flores-Peñaloza, Hernán González-Aguilar, Dolores Lara, Eliseo Sarmiento, Jorge Urrutia
2013 J jnl
Proximity graphs inside large weighted graphs.
Networks
Bernardo M. Ábrego, Ruy Fabila-Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Henk Meijer, Vera Sacristán, Maria Saumell
2012 J jnl
Covering moving points with anchored disks.
Eur. J. Oper. Res.
Crevel Bautista-Santiago, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, David Flores-Peñaloza, Dolores Lara, Jorge Urrutia
2012 J jnl
Min-energy broadcast in mobile ad hoc networks with restricted motion.
J. Comb. Optim.
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, David Flores-Peñaloza, Marco A. Heredia, Jorge Urrutia
2012 J jnl
On the Connectedness and Diameter of a Geometric Johnson Graph
CoRR
Crevel Bautista-Santiago, Javier Cano, Ruy Fabila-Monroy, David Flores-Peñaloza, Hernán González-Aguilar, Dolores Lara, Eliseo Sarmiento, Jorge Urrutia
2012 J jnl
Token Graphs.
Graphs Comb.
Ruy Fabila-Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, Jorge Urrutia, David R. Wood
2011 J jnl
On crossing numbers of geometric proximity graphs.
Comput. Geom.
Bernardo M. Ábrego, Ruy Fabila-Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Vera Sacristán, Maria Saumell
2010 J jnl
Edge-Removal and Non-Crossing Configurations in Geometric Graphs.
Discret. Math. Theor. Comput. Sci.
Oswin Aichholzer, Sergio Cabello, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Ferran Hurtado, David R. Wood
2010 — —
Resultados algorítmicos y combinatorios sobre gráficas geométricas
David Flores-Peñaloza
2009 J jnl
Empty monochromatic triangles.
Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia
2009 — conf
Every four-colorable graph is isomorphic to a subgraph of the Visibility Graph of the Integer Lattice.
CCCG
David Flores-Peñaloza, Francisco Javier Zaragoza Martínez
2009 J jnl
On the Chromatic Number of some Flip Graphs.
Discret. Math. Theor. Comput. Sci.
Ruy Fabila-Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, David R. Wood, Jorge Urrutia
2008 — conf
Empty Monochromatic Triangles.
CCCG
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia