Carlos Seara

100 papers A 2B 9C 3Misc 1Journal 77Unranked 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
The Voronoi Diagram of Rotating Rays with Applications to Floodlight Illumination.
Algorithmica
Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Carlos Seara, Martin Suderland
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
Guest Editors' Foreword.
Comput. Geom. Topol.
Clemens Huemer, Carlos Seara
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 — conf
Computing the coarseness of a bicolored point set on the plane over guillotine partitions.
SCCC
José Fernández Goycoolea, Luis H. Herrera, 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 J jnl
Separating bichromatic point sets in the plane by restricted orientation convex hulls.
J. Glob. Optim.
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
2023 B conf
The Rectilinear Convex Hull of Line Segments.
FCT
Carlos Alegría, Justin Dallant, Pablo Pérez-Lantero, Carlos Seara
2023 J jnl
The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination.
CoRR
Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Carlos Seara, Martin Suderland
2022 J jnl
Rectilinear Convex Hull of Points in 3D.
CoRR
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
2022 J jnl
Separating bichromatic point sets in the plane by restricted orientation convex hulls.
CoRR
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
2022 J jnl
Trees whose even-degree vertices induce a path are antimagic.
Discuss. Math. Graph Theory
Antoni Lozano, Mercè Mora, Carlos Seara, Joaquín Tey
2021 J jnl
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations.
J. Glob. Optim.
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
2021 B conf
Illuminating the x-Axis by α-Floodlights.
ISAAC
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
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
Optimizing generalized kernels of polygons.
J. Glob. Optim.
Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2021 A conf
The Voronoi Diagram of Rotating Rays With applications to Floodlight Illumination.
ESA
Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Hendrik Schrezenmaier, Carlos Seara, Martin Suderland
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 Misc conf
Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility.
COCOON
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2020 J jnl
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility.
CoRR
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2019 J jnl
Antimagic labelings of caterpillars.
Appl. Math. Comput.
Antoni Lozano, Mercè Mora, Carlos Seara
2019 J jnl
Capturing Points with a Rotating Polygon (and a 3D Extension).
Theory Comput. Syst.
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
2019 J jnl
Convex Quadrangulations of Bichromatic Point Sets.
Int. J. Comput. Geom. Appl.
Alexander Pilz, Carlos Seara
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
Capturing points with a rotating polygon (and a 3D extension).
CoRR
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
2018 J jnl
Generalized kernels of polygons under rotation.
CoRR
David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
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 Hamiltonian alternating cycles and paths.
Comput. Geom.
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
2018 J jnl
On the 𝒪
Comput. Geom.
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
2018 J jnl
Stabbing Circles for Sets of Segments in the Plane.
Algorithmica
Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara
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
Balanced partitions of 3-colored geometric sets in the plane.
CoRR
Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek
2017 J jnl
Characteristic polynomials of production matrices for geometric graphs.
Electron. Notes Discret. Math.
Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
2017 J jnl
Rectilinear and O-convex hull with minimum area.
CoRR
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
2017 J jnl
Stabbing segments with rectilinear objects.
Appl. Math. Comput.
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
2017 J jnl
Stabbing segments with rectilinear objects.
CoRR
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
2016 J jnl
On Hamiltonian alternating cycles and paths.
CoRR
Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel
2016 J jnl
Production matrices for geometric graphs.
Electron. Notes Discret. Math.
Clemens Huemer, Carlos Seara, Rodrigo I. Silveira, Alexander Pilz
2016 B conf
Stabbing Circles for Sets of Segments in the Plane.
LATIN
Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara
2015 J jnl
Balanced partitions of 3-colored geometric sets in the plane.
Discret. Appl. Math.
Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek
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 J jnl
On the $O_β$-hull of a planar point set.
CoRR
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
2015 J jnl
Rectilinear convex hull with minimum area.
CoRR
Carlos Alegría-Galicia, Tzolkin Garduño, Carlos Seara, Areli Rosas-Navarrete, Jorge Urrutia
2015 B conf
Stabbing Segments with Rectilinear Objects.
FCT
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira
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
Non-crossing matchings of points with geometric objects.
Comput. Geom.
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
2013 J jnl
On the Number of Edges in Geometric Graphs Without Empty Triangles.
Graphs Comb.
Crevel Bautista-Santiago, Marco A. Heredia, Clemens Huemer, Adriana Ramírez-Vigueras, Carlos Seara, Jorge Urrutia
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
Some structural, metric and convex properties of the boundary of a graph.
Ars Comb.
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
2012 J jnl
Distinguishing Trees in Linear Time.
Electron. J. Comb.
Carlos Seara, Antoni Lozano, Mercè Mora
2012 J jnl
Minimizing the error of linear separators on linearly inseparable data.
Discret. Appl. Math.
Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia
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
Separability of Point Sets by k-Level Linear Classification Trees.
Int. J. Comput. Geom. Appl.
Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara
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
Fitting a two-joint orthogonal chain to a point set.
Comput. Geom.
José Miguel Díaz-Báñez, Mario Alberto López, Mercè Mora, Carlos Seara, Inmaculada Ventura
2011 J jnl
On Computing Enclosing Isosceles Triangles and Related Problems.
Int. J. Comput. Geom. Appl.
Prosenjit Bose, Mercè Mora, Carlos Seara, Saurabh Sethia
2011 — conf
Rectilinear Convex Hull with Minimum Area.
EGC
Carlos Alegría-Galicia, Tzolkin Garduño, Areli Rosas-Navarrete, Carlos Seara, Jorge Urrutia
2011 J jnl
Stabbers of line segments in the plane.
Comput. Geom.
Mercè Claverol, Delia Garijo, Clara I. Grima, Alberto Márquez, Carlos Seara
2010 J jnl
Extremal Graph Theory for Metric Dimension and Diameter.
Electron. J. Comb.
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood
2010 J jnl
Facility location problems in the plane based on reverse nearest neighbor queries.
Eur. J. Oper. Res.
Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura
2010 B conf
Matching Points with Things.
LATIN
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
2010 J jnl
On the Determining Number and the Metric Dimension of Graphs.
Electron. J. Comb.
José Cáceres, Delia Garijo, María Luz Puertas, Carlos Seara
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
2009 J jnl
Small weak epsilon-nets.
Comput. Geom.
Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Carlos Seara, Shakhar Smorodinsky
2008 J jnl
Covering point sets with two disjoint disks or squares.
Comput. Geom.
Sergio Cabello, José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura
2008 J jnl
Geodeticity of the contour of chordal graphs.
Discret. Appl. Math.
José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara
2007 J jnl
Extremal Graph Theory for Metric Dimension and Diameter.
Electron. Notes Discret. Math.
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood
2007 J jnl
On finding widest empty curved corridors.
Comput. Geom.
Sergey Bereg, José Miguel Díaz-Báñez, Carlos Seara, Inmaculada Ventura
2007 J jnl
On the Metric Dimension of Cartesian Products of Graphs.
SIAM J. Discret. Math.
José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara, David R. Wood
2006 J jnl
On geodetic sets formed by boundary vertices.
Discret. Math.
José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara
2006 J jnl
Some Lower Bounds on Geometric Separability Problems.
Int. J. Comput. Geom. Appl.
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
2006 J jnl
Some structural, metric and convex properties on the boundary of a graph.
Electron. Notes Discret. Math.
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
2005 C conf
Covering point sets with two convex objects.
EuroCG
José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura
2005 J jnl
On the Steiner, geodetic and hull numbers of graphs.
Discret. Math.
M. Carmen Hernando, Tao Jiang, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
2005 J jnl
On the metric dimension of some families of graphs.
Electron. Notes Discret. Math.
M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, José Cáceres, María Luz Puertas
2005 J jnl
Red-blue separability problems in 3D.
Int. J. Comput. Geom. Appl.
Ferran Hurtado, Carlos Seara, Saurabh Sethia
2005 — conf
Reverse facility location problems.
CCCG
Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura
2005 J jnl
Searching for geodetic boundary vertex sets.
Electron. Notes Discret. Math.
José Cáceres, María Luz Puertas, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara
2005 — conf
Small weak epsilon nets.
CCCG
Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara
2004 — conf
On computing enclosing isosceles triangles and related problems.
CCCG
Prosenjit Bose, Carlos Seara, Saurabh Sethia
2004 J jnl
Separability by two lines and by nearly straight polygonal chains.
Discret. Appl. Math.
Ferran Hurtado, Mercè Mora, Pedro A. Ramos, Carlos Seara
2003 J jnl
Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position.
Comput. Geom.
Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara
2003 — conf
Red-Blue Separability Problems in 3D.
ICCSA (3)
Ferran Hurtado, Carlos Seara, Saurabh Sethia
2001 J jnl
Separating objects in the plane by wedges and strips.
Discret. Appl. Math.
Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara
2001 — conf
Separating several point sets in the plane.
CCCG
Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara
2000 C conf
Some Separability Problems in the Plane.
EuroCG
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
1998 — conf
Separating objects in the plane with wedges and strips.
CCCG
Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara
1996 J jnl
Complexity Classes Between Theta
RAIRO Theor. Informatics Appl.
Jorge Castro, Carlos Seara
1992 A conf
Characterizations of Some Complexity Classes Between Theta^p_2 and Delta^p_2.
STACS
Jorge Castro, Carlos Seara