#### Filter Results:

- Full text PDF available (42)

#### Publication Year

1994

2015

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

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn 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)

- Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
- Discrete & Computational Geometry
- 2012

Around 1958, Hill conjectured that the crossing number CRg(K<sub>n</sub>) of the complete graph KK<sub>n</sub> is Z(n):=1/4 ⌊ n/2 ⌋ ⌊(n-1)/2⌋ ⌊ (n-2)/2 ⌋ ⌊ (n-3)/2 ⌋ and provided drawings of K<sub>n</sub> with exactly Z(n) crossings. Towards the end of the century, substantially different drawings of… (More)

- Suneeta Ramaswami, Pedro Ramos, Godfried T. Toussaint
- Comput. Geom.
- 1998

We study the problem of converting triangulated domains to quadrangulations, under a variety of constraints. We obtain a variety of characterizations for when a triangulation (of some structure such as a polygon, set of points, line segments or planar subdivision) admits a quadrangulation without the use of Steiner points, or with a bounded number of… (More)

- Prosenjit Bose, Francisco Gómez, Pedro Ramos, Godfried T. Toussaint
- Graph Drawing
- 1995

Given a polygonal object (simple polygon, geometric graph, wire-frame, skeleton or more generally a set of line segments) in three-dimensional Euclidean space, we consider the problem of computing a variety of “nice” parallel (orthographic) projections of the object. We show that given a general polygonal object consisting of n line segments in space,… (More)

- Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos
- Discrete & Computational Geometry
- 2007

We provide a new lower bound on the number of (≤ k)-edges of a set of n points in the plane in general position. We show that for 0 ≤ k ≤ bn−2 2 c the number of (≤ k)-edges is at least Ek(S) ≥ 3 ( k + 2 2 ) + k ∑ j=b3 c (3j − n + 3), which, for b3 c ≤ k ≤ 0.4864n, improves the previous best lower bound in [11]. As a main consequence, we obtain a new lower… (More)

- Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
- Discrete & Computational Geometry
- 2009

We prove that for every centrally symmetric convex polygonQ, there exists a constant α such that any locally finite αk-fold covering of the plane by translates of Q can be decomposed into k coverings. This improves on a quadratic upper bound proved by Pach and Tóth. The question is motivated by a sensor network problem, in which a region has to be monitored… (More)

- Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
- Discrete & Computational Geometry
- 2014

The Harary-Hill Conjecture states that the number of crossings in any drawing of the complete graph Kn in the plane is at least Z(n) := 1 4 ⌊ n 2 ⌋ ⌊ n−1 2 ⌋ ⌊ n−2 2 ⌋ ⌊ n−3 2 ⌋ . In this paper, we settle the Harary-Hill conjecture for shellable drawings. We say that a drawing D of Kn is s-shellable if there exist a subset S = {v1, v2, . . . , vs} of the… (More)

- Jesús García-López, Pedro Ramos, Jack Snoeyink
- Discrete & Computational Geometry
- 1997

Fitting a set of points by a circle Jestis Garcfa-L6pezt Pedro A. Ramos* Given a set of points S = {pi,...,pn} in the euclidean d-dimensional space, we address the problem of computing the d-dimensional annulus of smallest width containing the set. We give a complete characterization of the centers of annuli which are locally minimal in arbitrary dimension… (More)