Carlos Seara

According to our database, Carlos Seara authored at least 73 papers between 1992 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Rectilinear convex hull of points in 3D and applications.

Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia

J. Glob. Optim., October, 2024

Center of maximum-sum matchings of bichromatic points.

Pablo Pérez-Lantero, Carlos Seara

Discret. Math., March, 2024

2023

Separating bichromatic point sets in the plane by restricted orientation convex hulls.

Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia

J. Glob. Optim., April, 2023

Matching random colored points with rectangles.

Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara

J. Comb. Optim., March, 2023

On maximum-sum matchings of points.

Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara

J. Glob. Optim., 2023

The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination.

Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Carlos Seara, Martin Suderland

CoRR, 2023

Computing the coarseness of a bicolored point set on the plane over guillotine partitions.

José Fernández Goycoolea, Luis H. Herrera, Carlos Seara

Proceedings of the 42nd IEEE International Conference of the Chilean Computer Science Society, 2023

The Rectilinear Convex Hull of Line Segments.

Carlos Alegría, Justin Dallant, Pablo Pérez-Lantero, Carlos Seara

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2022

Trees whose even-degree vertices induce a path are antimagic.

Antoni Lozano, Mercè Mora, Carlos Seara, Joaquín Tey

Discuss. Math. Graph Theory, 2022

2021

Maximum Rectilinear Convex Subsets.

Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia

SIAM J. Comput., 2021

Optimizing generalized kernels of polygons.

Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

J. Glob. Optim., 2021

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations.

Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia

J. Glob. Optim., 2021

Maximum Box Problem on Stochastic Points.

Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura

Algorithmica, 2021

Illuminating the x-Axis by α-Floodlights.

Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

The Voronoi Diagram of Rotating Rays With applications to Floodlight Illumination.

Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Hendrik Schrezenmaier, Carlos Seara, Martin Suderland

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Rectilinear Convex Hull of Points in 3D.

Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility.

Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Capturing Points with a Rotating Polygon (and a 3D Extension).

Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia

Theory Comput. Syst., 2019

Convex Quadrangulations of Bichromatic Point Sets.

Alexander Pilz, Carlos Seara

Int. J. Comput. Geom. Appl., 2019

K_1,3-covering red and blue points in the plane.

Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel

Discret. Math. Theor. Comput. Sci., 2019

Matching points with disks with a common intersection.

Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira

Discret. Math., 2019

Antimagic labelings of caterpillars.

Antoni Lozano, Mercè Mora, Carlos Seara

Appl. Math. Comput., 2019

2018

Generalized kernels of polygons under rotation.

David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

CoRR, 2018

On Hamiltonian alternating cycles and paths.

Mercè Claverol, Alfredo García Olaverri, Delia Garijo, Carlos Seara, Javier Tejel

Comput. Geom., 2018

On the 𝒪_β of a planar point set.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

Comput. Geom., 2018

Stabbing Circles for Sets of Segments in the Plane.

Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara

Algorithmica, 2018

2017

Characteristic polynomials of production matrices for geometric graphs.

Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira

Electron. Notes Discret. Math., 2017

Rectilinear and O-convex hull with minimum area.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

CoRR, 2017

$K_{1, 3}$-covering red and blue points in the plane.

Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel

CoRR, 2017

Stabbing segments with rectilinear objects.

Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira

Appl. Math. Comput., 2017

2016

Production matrices for geometric graphs.

Clemens Huemer, Carlos Seara, Rodrigo I. Silveira, Alexander Pilz

Electron. Notes Discret. Math., 2016

2015

Balanced partitions of 3-colored geometric sets in the plane.

Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek

Discret. Appl. Math., 2015

On the $O_β$-hull of a planar point set.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

CoRR, 2015

New results on stabbing segments with a polygon.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira

Comput. Geom., 2015

2013

On the Number of Edges in Geometric Graphs Without Empty Triangles.

Crevel Bautista-Santiago, Marco A. Heredia, Clemens Huemer, Adriana Ramírez-Vigueras, Carlos Seara, Jorge Urrutia

Graphs Comb., 2013

On the coarseness of bicolored point sets.

Sergey Bereg, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia

Comput. Geom., 2013

Non-crossing matchings of points with geometric objects.

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

Comput. Geom., 2013

Some structural, metric and convex properties of the boundary of a graph.

M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara

Ars Comb., 2013

2012

Separability of Point Sets by k-Level Linear Classification Trees.

Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara

Int. J. Comput. Geom. Appl., 2012

Minimizing the error of linear separators on linearly inseparable data.

Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia

Discret. Appl. Math., 2012

The class cover problem with boxes.

Sergey Bereg, Sergio Cabello, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura

Comput. Geom., 2012

Distinguishing Trees in Linear Time.

Carlos Seara, Antoni Lozano, Mercè Mora

Electron. J. Comb., 2012

2011

On Computing Enclosing Isosceles Triangles and Related Problems.

Prosenjit Bose, Mercè Mora, Carlos Seara, Saurabh Sethia

Int. J. Comput. Geom. Appl., 2011

Fitting a two-joint orthogonal chain to a point set.

José Miguel Díaz-Báñez, Mario Alberto López, Mercè Mora, Carlos Seara, Inmaculada Ventura

Comput. Geom., 2011

Stabbers of line segments in the plane.

Mercè Claverol, Delia Garijo, Clara I. Grima, Alberto Márquez, Carlos Seara

Comput. Geom., 2011

Rectilinear Convex Hull with Minimum Area.

Carlos Alegría-Galicia, Tzolkin Garduño, Areli Rosas-Navarrete, Carlos Seara, Jorge Urrutia

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

2010

Facility location problems in the plane based on reverse nearest neighbor queries.

Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura

Eur. J. Oper. Res., 2010

On the Determining Number and the Metric Dimension of Graphs.

José Cáceres, Delia Garijo, María Luz Puertas, Carlos Seara

Electron. J. Comb., 2010

Matching Points with Things.

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

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2009

Bichromatic separability with two boxes: A general approach.

Carmen Cortés, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia, Inmaculada Ventura

J. Algorithms, 2009

Small weak epsilon-nets.

Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Carlos Seara, Shakhar Smorodinsky

Comput. Geom., 2009

2008

Geodeticity of the contour of chordal graphs.

José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara

Discret. Appl. Math., 2008

Covering point sets with two disjoint disks or squares.

Sergio Cabello, José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura

Comput. Geom., 2008

2007

On the Metric Dimension of Cartesian Products of Graphs.

José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara, David R. Wood

SIAM J. Discret. Math., 2007

Extremal Graph Theory for Metric Dimension and Diameter.

M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood

Electron. Notes Discret. Math., 2007

On finding widest empty curved corridors.

Sergey Bereg, José Miguel Díaz-Báñez, Carlos Seara, Inmaculada Ventura

Comput. Geom., 2007

2006

Some Lower Bounds on Geometric Separability Problems.

Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena

Int. J. Comput. Geom. Appl., 2006

On geodetic sets formed by boundary vertices.

José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara

Discret. Math., 2006

2005

Red-blue separability problems in 3D.

Ferran Hurtado, Carlos Seara, Saurabh Sethia

Int. J. Comput. Geom. Appl., 2005

On the metric dimension of some families of graphs.

M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, José Cáceres, María Luz Puertas

Electron. Notes Discret. Math., 2005

Searching for geodetic boundary vertex sets.

José Cáceres, María Luz Puertas, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara

Electron. Notes Discret. Math., 2005

On the Steiner, geodetic and hull numbers of graphs.

M. Carmen Hernando, Tao Jiang, Mercè Mora, Ignacio M. Pelayo, Carlos Seara

Discret. Math., 2005

Covering point sets with two convex objects.

José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura

Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Reverse facility location problems.

Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004

Separability by two lines and by nearly straight polygonal chains.

Ferran Hurtado, Mercè Mora, Pedro A. Ramos, Carlos Seara

Discret. Appl. Math., 2004

On computing enclosing isosceles triangles and related problems.

Prosenjit Bose, Carlos Seara, Saurabh Sethia

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003

Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position.

Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara

Comput. Geom., 2003

2001

Separating objects in the plane by wedges and strips.

Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara

Discret. Appl. Math., 2001

Separating several point sets in the plane.

Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara

Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

2000

Some Separability Problems in the Plane.

Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena

EuroCG, 2000

1998

Separating objects in the plane with wedges and strips.

Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

1996

Complexity Classes Between Theta^P_<i>k</i> and Delta^P_<i>k</i> .

Jorge Castro, Carlos Seara

RAIRO Theor. Informatics Appl., 1996

1992

Characterizations of Some Complexity Classes Between Theta^p_2 and Delta^p_2.

Jorge Castro, Carlos Seara

Proceedings of the STACS 92, 1992