Pablo Pérez-Lantero

102 papers B 7C 2Misc 2Journal 83Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Crossing-free monochromatic trees for bicolored point sets.
Discret. Appl. Math.
José Fernández Goycoolea, Luis H. Herrera, Pablo Pérez-Lantero, Carlos Seara
2026 J jnl
On maximum-sum matchings of bichromatic points.
Optim. Lett.
Oscar Chacón-Rivera, Pablo Pérez-Lantero
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
Matching random colored points with rectangles (Corrigendum).
CoRR
Josué Corujo, Paul Horn, Pablo Pérez-Lantero
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
2025 J jnl
Time-optimal computation of the rectilinear convex hull with arbitrary orientation of sets of segments and circles.
J. Glob. Optim.
Carlos Alegría, Justin Dallant, Pablo Pérez-Lantero, Carlos Seara
2024 J jnl
Center of maximum-sum matchings of bichromatic points.
Discret. Math.
Pablo Pérez-Lantero, Carlos Seara
2024 J jnl
On maximum-sum matchings of bichromatic points.
CoRR
Oscar Chacón-Rivera, Pablo Pérez-Lantero
2024 J jnl
Rectilinear convex hull of points in 3D and applications.
J. Glob. Optim.
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
2023 J jnl
Center of maximum-sum matchings of bichromatic points.
CoRR
Pablo Pérez-Lantero, Carlos Seara
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 B conf
The Rectilinear Convex Hull of Line Segments.
FCT
Carlos Alegría, Justin Dallant, Pablo Pérez-Lantero, Carlos Seara
2022 J jnl
On Weighted Sums of Numbers of Convex Polygons in Point Sets.
Discret. Comput. Geom.
Clemens Huemer, Déborah Oliveros, Pablo Pérez-Lantero, Ferran Torra Clotet, Birgit Vogtenhuber
2022 J jnl
Rectilinear Convex Hull of Points in 3D.
CoRR
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
2021 J jnl
Computing the depth distribution of a set of boxes.
Theor. Comput. Sci.
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
2021 J jnl
Maximum Box Problem on Stochastic Points.
Algorithmica
Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
2021 J jnl
Maximum Rectilinear Convex Subsets.
SIAM J. Comput.
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2021 J jnl
On the intersection graph of the disks with diameters the sides of a convex n-gon.
Appl. Math. Comput.
Luis H. Herrera, Pablo Pérez-Lantero
2020 J jnl
Computing coverage kernels under restricted settings.
Theor. Comput. Sci.
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
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 B conf
Rectilinear Convex Hull of Points in 3D.
LATIN
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
2020 J jnl
The intersection graph of the disks with diameters the sides of a convex n-gon.
Discret. Math.
Clemens Huemer, Pablo Pérez-Lantero
2019 J jnl
Cross-sections of line configurations in R3 and (
Comput. Geom.
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
2019 J jnl
K
Discret. Math. Theor. Comput. Sci.
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
2019 J jnl
Matching points with disks with a common intersection.
CoRR
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
2019 J jnl
Matching points with disks with a common intersection.
Discret. Math.
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
2019 B conf
Maximum Rectilinear Convex Subsets.
FCT
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2019 J jnl
Maximum rectilinear convex subsets.
CoRR
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
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
2018 J jnl
Adaptive Computation of the Swap-Insert Correction Distance.
ACM Trans. Algorithms
Jérémy Barbay, Pablo Pérez-Lantero
2018 J jnl
Colored ray configurations.
Comput. Geom.
Ruy Fabila-Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
2018 J jnl
Colored ray configurations.
CoRR
Ruy Fabila-Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
2018 Misc conf
Computing Coverage Kernels Under Restricted Settings.
COCOON
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
2018 J jnl
Computing Coverage Kernels Under Restricted Settings.
CoRR
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
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
Linear separability in spatial databases.
Knowl. Inf. Syst.
Claudio Torres, Pablo Pérez-Lantero, Gilberto Gutiérrez
2018 B conf
Maximum Box Problem on Stochastic Points.
LATIN
Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
2018 J jnl
On the Diameter of Tree Associahedra.
Electron. J. Comb.
Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
2018 J jnl
On the Diameter of Tree Associahedra.
CoRR
Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
2018 J jnl
On the intersection graph of the disks with diameters the sides of a convex n-gon.
CoRR
Luis H. Herrera, Pablo Pérez-Lantero
2017 J jnl
$K_{1, 3}$-covering red and blue points in the plane.
CoRR
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
2017 J jnl
Computing the coarseness with strips or boxes.
Discret. Appl. Math.
José Miguel Díaz-Báñez, Mario Alberto López, Carlos Ochoa, Pablo Pérez-Lantero
2017 Misc conf
Depth Distribution in High Dimensions.
COCOON
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
2017 J jnl
Depth Distribution in High Dimensions.
CoRR
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
2017 J jnl
Drawing the almost convex set in an integer grid of minimum size.
Comput. Geom.
Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Pablo Pérez-Lantero
2017 J jnl
Interval selection in the streaming model.
Theor. Comput. Sci.
Sergio Cabello, Pablo Pérez-Lantero
2017 J jnl
Matching colored points with rectangles.
J. Comb. Optim.
Luis Evaristo Caraballo, Carlos Ochoa, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
2017 J jnl
New results on the coarseness of bicolored point sets.
Inf. Process. Lett.
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero, Inmaculada Ventura
2017 J jnl
On balanced 4-holes in bichromatic point sets.
CoRR
Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero, Adriana Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
2016 J jnl
Area and Perimeter of the Convex Hull of Stochastic Points.
Comput. J.
Pablo Pérez-Lantero
2016 J jnl
Drawing the Almost Convex Set in an Integer Grid of Minimum Size.
CoRR
Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Pablo Pérez-Lantero
2016 J jnl
Linear Separability in Spatial Databases.
CoRR
Gilberto Gutiérrez, Pablo Pérez-Lantero, Claudio Torres
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
2016 J jnl
The 1-Center and 1-Highway problem revisited.
Ann. Oper. Res.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2015 J jnl
Adaptive Computation of the Klee's Measure in High Dimensions.
CoRR
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
2015 C conf
Adaptive Computation of the Swap-Insert Correction Distance.
SPIRE
Jérémy Barbay, Pablo Pérez-Lantero
2015 J jnl
Adaptive Computation of the Swap-Insert Edition Distance.
CoRR
Jérémy Barbay, Pablo Pérez-Lantero
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
Bichromatic 2-center of pairs of points.
Comput. Geom.
Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira
2015 J jnl
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity.
Discret. Comput. Geom.
José Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto
2015 B conf
Interval Selection in the Streaming Model.
WADS
Sergio Cabello, Pablo Pérez-Lantero
2015 J jnl
Interval Selection in the Streaming Model.
CoRR
Sergio Cabello, Pablo Pérez-Lantero
2015 J jnl
New results on stabbing segments with a polygon.
Comput. Geom.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2015 — conf
On Guillotine Cutting Sequences.
APPROX-RANDOM
Fidaa Abed, Parinya Chalermsook, José Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese
2015 J jnl
On balanced 4-holes in bichromatic point sets.
Comput. Geom.
Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero, Adriana Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
2015 J jnl
Refining the Analysis of Divide and Conquer: How and When.
CoRR
Jérémy Barbay, Carlos Ochoa, Pablo Pérez-Lantero
2014 J jnl
Area and Perimeter of the Convex Hull of Stochastic Points.
CoRR
Pablo Pérez-Lantero
2014 — conf
Colored Ray Configurations.
CCCG
Ruy Fabila-Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
2014 J jnl
Continuous Surveillance of Points by rotating Floodlights.
Int. J. Comput. Geom. Appl.
Sergey Bereg, José Miguel Díaz-Báñez, Marta Fort, Mario Alberto López, Pablo Pérez-Lantero, Jorge Urrutia
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
2014 J jnl
Locating a single facility and a high-speed line.
Eur. J. Oper. Res.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2014 J jnl
Maximum-weight planar boxes in O(n
Inf. Process. Lett.
Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero
2014 J jnl
On the number of radial orderings of planar point sets.
Discret. Math. Theor. Comput. Sci.
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero
2014 — conf
Order types and cross-sections of line arrangements in R^3.
CCCG
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
2014 J jnl
The intersection graph of the disks with diameters the sides of a convex $n$-gon.
CoRR
Clemens Huemer, Pablo Pérez-Lantero
2013 J jnl
Covering a bichromatic point set with two disjoint monochromatic disks.
Comput. Geom.
Sergio Cabello, José Miguel Díaz-Báñez, 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
Locating a Communication Path in a Competitive Scenario.
Comput. J.
Manuel Abellanas, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Inmaculada Ventura
2013 J jnl
Matching colored points with rectangles.
CoRR
Luis Evaristo Caraballo, Carlos Ochoa, Pablo Pérez-Lantero
2013 — conf
Maximum-Weight Planar Boxes in O(n
CCCG
Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero
2013 C conf
New Results on Stabbing Segments with a Polygon.
CIAC
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2013 J jnl
On the coarseness of bicolored point sets.
Comput. Geom.
Sergey Bereg, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
2013 J jnl
The 1-median and 1-highway problem.
Eur. J. Oper. Res.
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2013 J jnl
The Velocity Assignment Problem for Conflict Resolution with Multiple Aerial Vehicles Sharing Airspace.
J. Intell. Robotic Syst.
David Alejo, José Miguel Díaz-Báñez, Jose A. Cobano, Pablo Pérez-Lantero, Aníbal Ollero
2012 J jnl
Adaptive Techniques to find Optimal Planar Boxes
CoRR
Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero
2012 — conf
Adaptive Techniques to find Optimal Planar Boxes.
CCCG
Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero
2012 J jnl
An upper bound on the coarseness of point sets
CoRR
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero, Inmaculada Ventura
2012 B conf
Bichromatic 2-Center of Pairs of Points.
LATIN
Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira
2012 J jnl
Locating a single facility and a high-speed line
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2012 J jnl
New results on stabbing segments with a polygon
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2012 J jnl
On the number of radial orderings of planar point sets
CoRR
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero
2012 J jnl
The 1-Center and 1-Highway problem
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2012 J jnl
The class cover problem with boxes.
Comput. Geom.
Sergey Bereg, Sergio Cabello, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
2011 J jnl
Computing optimal islands.
Oper. Res. Lett.
Crevel Bautista-Santiago, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Jorge Urrutia, Inmaculada Ventura
2011 J jnl
Finding all pure strategy Nash equilibria in a planar location game.
Eur. J. Oper. Res.
José Miguel Díaz-Báñez, Marco A. Heredia, Blas Pelegrín, Pablo Pérez-Lantero, Inmaculada Ventura
2011 — conf
Locating a Service Facility and a Rapid Transit Line.
EGC
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2011 J jnl
Locating a service facility and a rapid transit line
CoRR
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2011 — conf
On the Number of Radial Orderings of Colored Planar Point Sets.
EGC
José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero
2011 — conf
The 1-Center and 1-Highway Problem.
EGC
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
2011 J jnl
The Maximum Box Problem for moving points in the plane.
J. Comb. Optim.
Sergey Bereg, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Inmaculada Ventura
2009 J jnl
Bichromatic separability with two boxes: A general approach.
J. Algorithms
Carmen Cortés, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia, Inmaculada Ventura