• Artículo
      Icon

      Constrained many-to-many point matching in two dimensions 

      Caraballo de la Cruz, Luis Evaristo; Castro Campos, Rodrigo Alexander; Díaz Báñez, José Miguel; Heredia Velasco, Marco Antonio; Urrutia Galicia, Jorge; Ventura Molina, Inmaculada; Zaragoza Martínez, Francisco Javier (Springer, 2024-01-26)
      In the minimum-weight many-to-many point matching problem, we are given a set R of red points and a set B of blue points ...
    • Artículo
      Icon

      Covering point sets with two disjoint disks or squares 

      Cabello, Sergio; Díaz Báñez, José Miguel; Seara Ojea, Carlos; Sellarés, J. Antoni; Urrutia, Jorge; Ventura Molina, Inmaculada (Elsevier, 2007)
      We study the following problem: Given a set of red points and a set of blue points on the plane, find two unit disks CR ...
    • Artículo
      Icon

      Fitting a two-joint orthogonal chain to a point set 

      Díaz Báñez, José Miguel; Amaro López, M. A.; Mora, M.; Seara Ojea, Carlos; Ventura Molina, Inmaculada (Elsevier, 2010)
      We study the problem of fitting a two-joint orthogonal polygonal chain to a set S of n points in the plane, where the ...
    • Artículo
      Icon

      Maximum Box Problem on Stochastic Points 

      Caraballo de la Cruz, Luis Evaristo; Pérez Lantero, Pablo; Seara, Carlos; Ventura Molina, Inmaculada (Springer, 2021-10)
      Given a finite set of weighted points in Rd (where there can be negative weights), the maximum box problem asks for an ...
    • Artículo
      Icon

      On finding widest empty curved corridors 

      Bereg, Sergey; Díaz Báñez, José Miguel; Seara Ojea, Carlos; Ventura Molina, Inmaculada (Elsevier, 2007)
      An α-siphon of width w is the locus of points in the plane that are at the same distance w from a 1-corner polygonal chain ...
    • Artículo
      Icon

      Scaling and compressing melodies using geometric similarity measures 

      Caraballo de la Cruz, Luis Evaristo; Díaz Báñez, José Miguel; Rodríguez Sánchez, Fabio; Sánchez Canales, Vanesa; Ventura Molina, Inmaculada (Elsevier, 2022-08)
      Melodic similarity measurement is of key importance in Music Information Retrieval. In this paper, we use geometric ...
    • Artículo
      Icon

      The class cover problem with boxes 

      Bereg, Sergey; Cabello, S.; Díaz Báñez, José Miguel; Pérez Lantero, Pablo; Seara Ojea, Carlos; Ventura Molina, Inmaculada (Elsevier, 2012)
      In this paper we study the following problem: Given sets R and B of r red and b blue points respectively in the plane, ...