#### Filter Results:

- Full text PDF available (30)

#### Publication Year

1977

2013

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

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Manuel Abellanas, Alfredo García Olaverri, Ferran Hurtado, Javier Tejel, Jorge Urrutia
- Comput. Geom.
- 2008

Let G be a connected plane geometric graph with n vertices. In this paper, we study bounds on the number of edges required to be added to G to obtain 2-vertex or 2-edge connected plane geometric graphs. In particular, we show that for G to become 2-edge connected, 2n 3 additional edges are required in some cases and that 6n 7 additional edges are always… (More)

- Manuel Abellanas, Ferran Hurtado, Pedro Ramos
- Inf. Process. Lett.
- 1999

In this paper we consider the tolerance of a geometric or combinatorial structure associated to a set of points as a measure of how much the set of points can be perturbed while leaving the (topological or combinatorial) structure essentially unchanged. We concentrate on studying the Delaunay triangulation and show that its tolerance can be computed in O(n)… (More)

- Manuel Abellanas, Jesús García-López, Gregorio Hernández-Peñalver, Marc Noy, Pedro Ramos
- Discrete Applied Mathematics
- 1996

Given a tree T on n vertices and a set P of n points in the plane in general position, it is known that T can be straight line embedded in P without crossings. The problem becomes more diicult if T is rooted and we want to root it at any particular point of P. The problem in this form was posed by Perles and partially solved by Pach and Torosick 5]. A… (More)

- Manuel Abellanas, Prosenjit Bose, Jesús García-López, Ferran Hurtado, Carlos M. Nicolás, Pedro Ramos
- Int. J. Comput. Geometry Appl.
- 2009

Given a set P of n points in the plane, the order-k Delaunay graph is a graph with vertex set P and an edge exists between two points p, q ∈ P when there is a circle through p and q with at most k other points of P in its interior. We provide upper and lower bounds on the number of edges in an order-k Delaunay graph. We study the combinatorial structure of… (More)

- Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Alfredo García Olaverri, David Rappaport, Javier Tejel
- Comput. Geom.
- 2006

We consider combinatorial and computational issues that are related to the problem of moving coins from one configuration to another. Coins are defined as non-overlapping discs, and moves are defined as collision free translations, all in the Euclidean plane. We obtain combinatorial bounds on the number of moves that are necessary and/or sufficient to move… (More)

- Manuel Abellanas, Ferran Hurtado, +5 authors Vera Sacristán
- 2006

Given n point sites in the plane each painted in one of k colors, the region of a c-colored site p in the Farthest Color Voronoi Diagram (FCVD) contains all points of the plane for which c is the farthest color and p the nearest c-colored site. This novel structure generalizes both the standard Voronoi diagram (k = 1) and the farthest site Voronoi diagram… (More)

- Manuel Abellanas, Ferran Hurtado, +5 authors Vera Sacristán
- 2001

Suppose there are k types of facilities, e. g. schools, post offices, supermarkets, modeled by n colored points in the plane, each type by its own color. One basic goal in choosing a residence location is in having at least one representative of each facility type in the neighborhood. In this paper we provide algorithms that may help to achieve this goal… (More)

- Manuel Abellanas, Ferran Hurtado, +5 authors Belén Palop
- Inf. Process. Lett.
- 2003

We are given a transportation line where displacements happen at a bigger speed than in the rest of the plane. A shortest time path is a path between two points which takes less than or equal time to any other. We consider the time to follow a shortest time path to be the time distance between the two points. In this paper, we give a simple algorithm for… (More)

In this work we study the order-k Delaunay graph, which is formed by edges pq having a circle through p and q and containing no more than k sites. We study the combinatorial structure of the set of triangulations that can be constructed with edges of this graph and show that it is connected under the flip operation if k ≤ 1 and for every k if points are in… (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)