Skip to main content

Showing 1–4 of 4 results for author: Jaume, R

Searching in archive cs. Search in all archives.
.
  1. arXiv:1802.03415  [pdf, other

    cs.CG

    Colored ray configurations

    Authors: Ruy Fabila-Monroy, Alfredo García, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia

    Abstract: We study the cyclic color sequences induced at infinity by colored rays with apices being a given balanced finite bichromatic point set. We first study the case in which the rays are required to be pairwise disjoint. We derive a lower bound on the number of color sequences that can be realized from any such fixed point set and examine color sequences that can be realized regardless of the point se… ▽ More

    Submitted 9 February, 2018; originally announced February 2018.

    Journal ref: Computational Geometry: Theory and Applications (68):292-308, 2018

  2. arXiv:1411.7273  [pdf, other

    cs.CG math.CO

    Partial-Matching and Hausdorff RMS Distance Under Translation: Combinatorics and Algorithms

    Authors: Rinat Ben-Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis

    Abstract: We consider the RMS distance (sum of squared distances between pairs of points) under translation between two point sets in the plane, in two different setups. In the partial-matching setup, each point in the smaller set is matched to a distinct point in the bigger set. Although the problem is not known to be polynomial, we establish several structural properties of the underlying subdivision of t… ▽ More

    Submitted 26 November, 2014; originally announced November 2014.

    Comments: 31 pages, 6 figures

  3. arXiv:1405.0900  [pdf, other

    cs.CG

    Bottleneck Partial-Matching Voronoi Diagrams and Applications

    Authors: Matthias Henze, Rafel Jaume

    Abstract: Given two point sets in the plane, we study the minimization of the bottleneck distance between a point set B and an equally-sized subset of a point set A under translations. We relate this problem to a Voronoi-type diagram and derive polynomial bounds for its complexity that are optimal in the size of A. We devise efficient algorithms for the construction of such a diagram and its lexicographic v… ▽ More

    Submitted 3 December, 2014; v1 submitted 5 May, 2014; originally announced May 2014.

    Comments: 24 pages, 7 figures

  4. arXiv:1310.4372  [pdf, other

    cs.CG cs.DM math.CO

    Recursively-Regular Subdivisions and Applications

    Authors: Rafel Jaume, Günter Rote

    Abstract: We generalize regular subdivisions (polyhedral complexes resulting from the projection of the lower faces of a polyhedron) introducing the class of recursively-regular subdivisions. Informally speaking, a recursively-regular subdivision is a subdivision that can be obtained by splitting some faces of a regular subdivision by other regular subdivisions (and continue recursively). We also define the… ▽ More

    Submitted 12 December, 2014; v1 submitted 16 October, 2013; originally announced October 2013.

    Comments: 39 pages, 14 figures

    Journal ref: Journal of Computational Geometry 7 (2016), 185-220