10 citations · 19 across the 9 of their papers we have counts for
3 papers · 1 filter
On the Number of Order Types in Integer Grids of Small Size
Luis E. Caraballo, José-Miguel Díaz-Báñez, Ruy Fabila-Monroy +3
Let and be two sets of labeled points in general position in the plane. We say that these two point sets have the same order type if for…
A Polynomial Algorithm for Balanced Clustering via Graph Partitioning
Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez, Nadine Kroher
The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the c…
Matching colored points with rectangles
L. E. Caraballo, C. Ochoa, P. Pérez-Lantero +1
Let be a point set in the plane such that each of its elements is colored either red or blue. A matching of with rectangles is any set of pairwise-disjoint axis-aligned rec…