1 citations · 2 across the 9 of their papers we have counts for
6 papers · 1 filter
Sibson's formula for higher order Voronoi diagrams
Mercè Claverol, Andrea de las Heras-Parrilla, Clemens Huemer +1
Let be a set of points in general position in . The order- Voronoi diagram of , , is a subdivision of into cells whose points hav…
Voronoi Diagrams of Arbitrary Order on the Sphere
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer
For a given set of points on a sphere , the order spherical Voronoi diagram decomposes the surface of into regions whose points have the same nearest p…
On circles enclosing many points
Mercè Claverol, Clemens Huemer, Alejandra Martínez-Moraian
We prove that every set of red and blue points in the plane contains a red and a blue point such that every circle through them encloses at least $n(1-\frac{1}{\sqrt{2}}) -…
Stabbing segments with rectilinear objects
Mercè Claverol, Delia Garijo, Matias Korman +2
Given a set of line segments in the plane, we say that a region is a {\em stabber} for if contains exactly one endpoin…
On Hamiltonian alternating cycles and paths
Mercè Claverol, Alfredo García, Delia Garijo +2
We undertake a study on computing Hamiltonian alternating cycles and paths on bicolored point sets. This has been an intensively studied problem, not always with a solution, when t…
Point set stratification and Delaunay depth
Manuel Abellanas, Mercè Claverol, Ferran Hurtado
In the study of depth functions it is important to decide whether we want such a function to be sensitive to multimodality or not. In this paper we analyze the Delaunay depth funct…