#### Filter Results:

- Full text PDF available (7)

#### Publication Year

2007

2016

- This year (0)
- Last 5 years (5)
- Last 10 years (10)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

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

Stabbing a set S of n segments in the plane by a line is a well-known problem. In this paper we consider the variation where the stabbing object is a circle instead of a line. We show that the problem is tightly connected to two cluster Voronoi diagrams, in particular, the Hausdorff and the farthest-color Voronoi diagram. Based on these diagrams, we provide… (More)

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

The problem of computing a representation of the stabbing lines of a set S of segments in the plane was solved by Edelsbrunner et al. We provide efficient algorithms for the following problems: computing the stabbing wedges for S, finding a stabbing wedge for a set of parallel segments with equal length, and computing other stabbers for S such as a… (More)

- Manuel Abellanas, Mercè Claverol, Ferran Hurtado
- Computational Statistics & Data Analysis
- 2007

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 function, which is sensitive to multimodality and compare this depth with others, as convex depth and location depth. We study the stratification that Delaunay depth induces in the… (More)

- Manuel Abellanas, Mercè Claverol, Inês Matos
- 2008 International Conference on Computational…
- 2008

Every notion of depth induces a stratification of the plane in regions of points with the same depth with respect to a given set of points. The boundaries of these regions, also known as depth-contours, are an appropriate tool for data visualization and have already been studied for some depths like Turkey depth [5, 9, 10, 11] and Delaunay depth [3, 8]. The… (More)

Given a set S of n line segments in the plane, we say that a region R ⊆ R 2 is a stabber for S if R contains exactly one endpoint of each segment of S. In this paper we provide optimal or near-optimal algorithms for reporting all combinatorially different stabbers for several shapes of stabbers. Specifically, we consider the case in which the stabber can be… (More)

- Manuel Abellanas, Mercè Claverol, +4 authors Rodrigo I. Silveira
- Int. J. Comput. Geometry Appl.
- 2012

Received (received date) Revised (revised date) Communicated by (Name) 1 2 M. Abellanas et al. We study a problem about shortest paths in Delaunay triangulations. Given two nodes s, t in the Delaunay triangulation of a point set S, we look for a new point p / ∈ S that can be added, such that the shortest path from s to t, in the Delaunay triangulation of S… (More)

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 the paths and cycles are also required to be plane. In this paper, we relax the constraint on the cycles and paths from being plane to being 1-plane, and deal with the same type of… (More)

- Manuel Abellanas, Mercè Claverol, +4 authors Rodrigo I. Silveira
- 2011

We study a problem about shortest paths in Delau-nay triangulations. Given two nodes s, t in the De-launay triangulation of a point set P , we look for a new point p that can be added, such that the shortest path from s to t, in the Delaunay triangulation of P ∪ {p}, improves as much as possible. We study several properties of the problem, and give… (More)

- Pedro Ramos, Rodrigo I. Silveira, +36 authors Jose Luis Álvarez
- 2015

s XVI Spanish Meeting on Computational Geometry Barcelona, July 1-3, 2015

- ‹
- 1
- ›