6 citations · 18 across the 13 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CG2019★ 2 cited
Maximum rectilinear convex subsets
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero +4
Let be a set of points in the plane. We consider a variation of the classical Erdős-Szekeres problem, presenting efficient algorithms with running time and $O(n^2)…
math.CO2019★ 1 cited
Metric dimension of maximal outerplanar graphs
Mercè Claverol, Alfredo García, Greogorio Hernández +4
In this paper, we study the metric dimension problem in maximal outerplanar graphs. Concretely, if is the metric dimension of a maximal outerplanar graph of order , w…