Carlos Seara

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 45

Top Topics

Voronoi Diagram

Top Venues

J. Glob. Optim.

Publications

Pablo Pérez-Lantero, Carlos Seara
Center of maximum-sum matchings of bichromatic points. Discret. Math. 347 (3) (2024)
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
Separating bichromatic point sets in the plane by restricted orientation convex hulls. J. Glob. Optim. 85 (4) (2023)
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
On maximum-sum matchings of points. J. Glob. Optim. 85 (1) (2023)
José Fernández Goycoolea, Luis H. Herrera, Carlos Seara
Computing the coarseness of a bicolored point set on the plane over guillotine partitions. SCCC (2023)
Carlos Alegría, Justin Dallant, Pablo Pérez-Lantero, Carlos Seara
The Rectilinear Convex Hull of Line Segments. FCT (2023)
Pablo Pérez-Lantero, Carlos Seara
Center of maximum-sum matchings of bichromatic points. CoRR (2023)
Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Carlos Seara, Martin Suderland
The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination. CoRR (2023)
Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
Matching random colored points with rectangles. J. Comb. Optim. 45 (2) (2023)
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
Rectilinear Convex Hull of Points in 3D. CoRR (2022)
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
Separating bichromatic point sets in the plane by restricted orientation convex hulls. CoRR (2022)
Antoni Lozano, Mercè Mora, Carlos Seara, Joaquín Tey
Trees whose even-degree vertices induce a path are antimagic. Discuss. Math. Graph Theory 42 (3) (2022)
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations. J. Glob. Optim. 79 (3) (2021)
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Illuminating the x-Axis by α-Floodlights. ISAAC (2021)
Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Optimizing generalized kernels of polygons. J. Glob. Optim. 80 (4) (2021)
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Maximum Rectilinear Convex Subsets. SIAM J. Comput. 50 (1) (2021)
Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Hendrik Schrezenmaier, Carlos Seara, Martin Suderland
The Voronoi Diagram of Rotating Rays With applications to Floodlight Illumination. ESA (2021)
Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
Maximum Box Problem on Stochastic Points. Algorithmica 83 (12) (2021)
Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
Matching Random Colored Points with Rectangles. WALCOM (2020)
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility. COCOON (2020)
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility. CoRR (2020)
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
Rectilinear Convex Hull of Points in 3D. LATIN (2020)
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
Matching points with disks with a common intersection. CoRR (2019)
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
Capturing Points with a Rotating Polygon (and a 3D Extension). Theory Comput. Syst. 63 (3) (2019)
Alexander Pilz, Carlos Seara
Convex Quadrangulations of Bichromatic Point Sets. Int. J. Comput. Geom. Appl. 29 (4) (2019)
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Maximum Rectilinear Convex Subsets. FCT (2019)
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
Matching points with disks with a common intersection. Discret. Math. 342 (7) (2019)
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
On Maximum-Sum Matchings of Points. CoRR (2019)
Antoni Lozano, Mercè Mora, Carlos Seara
Antimagic labelings of caterpillars. Appl. Math. Comput. 347 (2019)
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Maximum rectilinear convex subsets. CoRR (2019)
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
-covering red and blue points in the plane. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
Maximum Box Problem on Stochastic Points. LATIN (2018)
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
of a planar point set. Comput. Geom. 68 (2018)
David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Generalized kernels of polygons under rotation. CoRR (2018)
Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara
Stabbing Circles for Sets of Segments in the Plane. Algorithmica 80 (3) (2018)
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
On Hamiltonian alternating cycles and paths. Comput. Geom. 68 (2018)
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
Capturing points with a rotating polygon (and a 3D extension). CoRR (2018)
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
$K_{1, 3}$-covering red and blue points in the plane. CoRR (2017)
Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek
Balanced partitions of 3-colored geometric sets in the plane. CoRR (2017)
Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
Characteristic polynomials of production matrices for geometric graphs. Electron. Notes Discret. Math. 61 (2017)
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
Stabbing segments with rectilinear objects. CoRR (2017)
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
Stabbing segments with rectilinear objects. Appl. Math. Comput. 309 (2017)
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
Rectilinear and O-convex hull with minimum area. CoRR (2017)
Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara
Stabbing Circles for Sets of Segments in the Plane. LATIN (2016)
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
On Hamiltonian alternating cycles and paths. CoRR (2016)
Clemens Huemer, Carlos Seara, Rodrigo I. Silveira, Alexander Pilz
Production matrices for geometric graphs. Electron. Notes Discret. Math. 54 (2016)
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
On the $O_β$-hull of a planar point set. CoRR (2015)
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
Stabbing Segments with Rectilinear Objects. FCT (2015)
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
New results on stabbing segments with a polygon. Comput. Geom. 48 (1) (2015)
Carlos Alegría-Galicia, Tzolkin Garduño, Carlos Seara, Areli Rosas-Navarrete, Jorge Urrutia
Rectilinear convex hull with minimum area. CoRR (2015)
Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek
Balanced partitions of 3-colored geometric sets in the plane. Discret. Appl. Math. 181 (2015)
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
Some structural, metric and convex properties of the boundary of a graph. Ars Comb. 109 (2013)
Sergey Bereg, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
On the coarseness of bicolored point sets. Comput. Geom. 46 (1) (2013)
Crevel Bautista-Santiago, Marco A. Heredia, Clemens Huemer, A. Ramírez-Vigueras, Carlos Seara, Jorge Urrutia
On the Number of Edges in Geometric Graphs Without Empty Triangles. Graphs Comb. 29 (6) (2013)
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
New Results on Stabbing Segments with a Polygon. CIAC (2013)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian
Non-crossing matchings of points with geometric objects. Comput. Geom. 46 (1) (2013)
Sergey Bereg, Sergio Cabello, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
The class cover problem with boxes. Comput. Geom. 45 (7) (2012)
Carlos Seara, Antoni Lozano, Mercè Mora
Distinguishing Trees in Linear Time. Electron. J. Comb. 19 (2) (2012)
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
New results on stabbing segments with a polygon CoRR (2012)
Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara
Separability of Point Sets by k-Level Linear Classification Trees. Int. J. Comput. Geom. Appl. 22 (2) (2012)
Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia
Minimizing the error of linear separators on linearly inseparable data. Discret. Appl. Math. 160 (10-11) (2012)
Carlos Alegría-Galicia, Tzolkin Garduño, Areli Rosas-Navarrete, Carlos Seara, Jorge Urrutia
Rectilinear Convex Hull with Minimum Area. EGC (2011)
José Miguel Díaz-Báñez, Mario Alberto López, Mercè Mora, Carlos Seara, Inmaculada Ventura
Fitting a two-joint orthogonal chain to a point set. Comput. Geom. 44 (3) (2011)
Mercè Claverol, Delia Garijo, Clara I. Grima, Alberto Márquez, Carlos Seara
Stabbers of line segments in the plane. Comput. Geom. 44 (5) (2011)
Prosenjit Bose, Mercè Mora, Carlos Seara, Saurabh Sethia
On Computing Enclosing Isosceles Triangles and Related Problems. Int. J. Comput. Geom. Appl. 21 (1) (2011)
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood
Extremal Graph Theory for Metric Dimension and Diameter. Electron. J. Comb. 17 (1) (2010)
Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura
Facility location problems in the plane based on reverse nearest neighbor queries. Eur. J. Oper. Res. 202 (1) (2010)
José Cáceres, Delia Garijo, María Luz Puertas, Carlos Seara
On the Determining Number and the Metric Dimension of Graphs. Electron. J. Comb. 17 (1) (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian
Matching Points with Things. LATIN (2010)
Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Carlos Seara, Shakhar Smorodinsky
Small weak epsilon-nets. Comput. Geom. 42 (5) (2009)
Carmen Cortés, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia, Inmaculada Ventura
Bichromatic separability with two boxes: A general approach. J. Algorithms 64 (2-3) (2009)
José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara
Geodeticity of the contour of chordal graphs. Discret. Appl. Math. 156 (7) (2008)
Sergio Cabello, José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura
Covering point sets with two disjoint disks or squares. Comput. Geom. 40 (3) (2008)
José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara, David R. Wood
On the Metric Dimension of Cartesian Products of Graphs. SIAM J. Discret. Math. 21 (2) (2007)
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood
Extremal Graph Theory for Metric Dimension and Diameter. Electron. Notes Discret. Math. 29 (2007)
Sergey Bereg, José Miguel Díaz-Báñez, Carlos Seara, Inmaculada Ventura
On finding widest empty curved corridors. Comput. Geom. 38 (3) (2007)
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
Some Lower Bounds on Geometric Separability Problems. Int. J. Comput. Geom. Appl. 16 (1) (2006)
José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara
On geodetic sets formed by boundary vertices. Discret. Math. 306 (2) (2006)
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
Some structural, metric and convex properties on the boundary of a graph. Electron. Notes Discret. Math. 24 (2006)
José Cáceres, María Luz Puertas, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
Searching for geodetic boundary vertex sets. Electron. Notes Discret. Math. 19 (2005)
Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura
Reverse facility location problems. CCCG (2005)
José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura
Covering point sets with two convex objects. EuroCG (2005)
Ferran Hurtado, Carlos Seara, Saurabh Sethia
Red-blue separability problems in 3D. Int. J. Comput. Geom. Appl. 15 (2) (2005)
M. Carmen Hernando, Tao Jiang, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
On the Steiner, geodetic and hull numbers of graphs. Discret. Math. 293 (1-3) (2005)
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, José Cáceres, María Luz Puertas
On the metric dimension of some families of graphs. Electron. Notes Discret. Math. 22 (2005)
Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara
Small weak epsilon nets. CCCG (2005)
Prosenjit Bose, Carlos Seara, Saurabh Sethia
On computing enclosing isosceles triangles and related problems. CCCG (2004)
Ferran Hurtado, Mercè Mora, Pedro A. Ramos, Carlos Seara
Separability by two lines and by nearly straight polygonal chains. Discret. Appl. Math. 144 (1-2) (2004)
Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara
Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position. Comput. Geom. 26 (3) (2003)
Ferran Hurtado, Carlos Seara, Saurabh Sethia
Red-Blue Separability Problems in 3D. ICCSA (3) (2003)
Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara
Separating several point sets in the plane. CCCG (2001)
Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara
Separating objects in the plane by wedges and strips. Discret. Appl. Math. 109 (1-2) (2001)
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
Some Separability Problems in the Plane. EuroCG (2000)
Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara
Separating objects in the plane with wedges and strips. CCCG (1998)
Jorge Castro, Carlos Seara
. RAIRO Theor. Informatics Appl. 30 (2) (1996)
Jorge Castro, Carlos Seara
Characterizations of Some Complexity Classes Between Theta^p_2 and Delta^p_2. STACS (1992)