Carlos Seara

According to our database1, Carlos Seara authored at least 61 papers between 1992 and 2020.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


Online presence:



Matching Random Colored Points with Rectangles.
Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility.
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

Capturing Points with a Rotating Polygon (and a 3D Extension).
Theory Comput. Syst., 2019

Convex Quadrangulations of Bichromatic Point Sets.
Int. J. Comput. Geom. Appl., 2019

K<sub>1,3</sub>-covering red and blue points in the plane.
Discret. Math. Theor. Comput. Sci., 2019

Matching points with disks with a common intersection.
Discret. Math., 2019

On Maximum-Sum Matchings of Points.
CoRR, 2019

Antimagic labelings of caterpillars.
Appl. Math. Comput., 2019

Maximum Rectilinear Convex Subsets.
Proceedings of the Fundamentals of Computation Theory - 22nd International Symposium, 2019

Generalized kernels of polygons under rotation.
CoRR, 2018

On Hamiltonian alternating cycles and paths.
Comput. Geom., 2018

On the 𝒪<sub>β</sub> of a planar point set.
Comput. Geom., 2018

Stabbing Circles for Sets of Segments in the Plane.
Algorithmica, 2018

Maximum Box Problem on Stochastic Points.
Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Characteristic polynomials of production matrices for geometric graphs.
Electron. Notes Discret. Math., 2017

Rectilinear and O-convex hull with minimum area.
CoRR, 2017

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

Stabbing segments with rectilinear objects.
Appl. Math. Comput., 2017

Production matrices for geometric graphs.
Electron. Notes Discret. Math., 2016

Balanced partitions of 3-colored geometric sets in the plane.
Discret. Appl. Math., 2015

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

New results on stabbing segments with a polygon.
Comput. Geom., 2015

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

On the coarseness of bicolored point sets.
Comput. Geom., 2013

Non-crossing matchings of points with geometric objects.
Comput. Geom., 2013

Separability of Point Sets by k-Level Linear Classification Trees.
Int. J. Comput. Geom. Appl., 2012

Minimizing the error of linear separators on linearly inseparable data.
Discret. Appl. Math., 2012

The class cover problem with boxes.
Comput. Geom., 2012

Distinguishing Trees in Linear Time.
Electron. J. Comb., 2012

On Computing Enclosing Isosceles Triangles and Related Problems.
Int. J. Comput. Geom. Appl., 2011

Fitting a two-joint orthogonal chain to a point set.
Comput. Geom., 2011

Stabbers of line segments in the plane.
Comput. Geom., 2011

Rectilinear Convex Hull with Minimum Area.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Facility location problems in the plane based on reverse nearest neighbor queries.
Eur. J. Oper. Res., 2010

On the Determining Number and the Metric Dimension of Graphs.
Electron. J. Comb., 2010

Bichromatic separability with two boxes: A general approach.
J. Algorithms, 2009

Small weak epsilon-nets.
Comput. Geom., 2009

Geodeticity of the contour of chordal graphs.
Discret. Appl. Math., 2008

Covering point sets with two disjoint disks or squares.
Comput. Geom., 2008

On the Metric Dimension of Cartesian Products of Graphs.
SIAM J. Discret. Math., 2007

Extremal Graph Theory for Metric Dimension and Diameter.
Electron. Notes Discret. Math., 2007

On finding widest empty curved corridors.
Comput. Geom., 2007

Some Lower Bounds on Geometric Separability Problems.
Int. J. Comput. Geom. Appl., 2006

Some structural, metric and convex properties on the boundary of a graph.
Electron. Notes Discret. Math., 2006

On geodetic sets formed by boundary vertices.
Discret. Math., 2006

Red-blue separability problems in 3D.
Int. J. Comput. Geom. Appl., 2005

On the metric dimension of some families of graphs.
Electron. Notes Discret. Math., 2005

Searching for geodetic boundary vertex sets.
Electron. Notes Discret. Math., 2005

On the Steiner, geodetic and hull numbers of graphs.
Discret. Math., 2005

Covering point sets with two convex objects.
Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Reverse facility location problems.
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

Separability by two lines and by nearly straight polygonal chains.
Discret. Appl. Math., 2004

On computing enclosing isosceles triangles and related problems.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position.
Comput. Geom., 2003

Separating objects in the plane by wedges and strips.
Discret. Appl. Math., 2001

Separating several point sets in the plane.
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

Some Separability Problems in the Plane.
EuroCG, 2000

Separating objects in the plane with wedges and strips.
Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

Complexity Classes Between Theta<sup>P</sup><sub><i>k</i></sub> and Delta<sup>P</sup><sub><i>k</i></sub> .
RAIRO Theor. Informatics Appl., 1996

Characterizations of Some Complexity Classes Between Theta^p_2 and Delta^p_2.
Proceedings of the STACS 92, 1992