Browsing by Author "Pérez Lantero, Pablo"

Now showing items 1-4 of 4

    • A delaunay Tessellation based void finder algorithm 
      Alonso Ortega, Rodrigo Ignacio (Universidad de Chile, 2016)
      En el campo de la cosmología, los vacíos son regiones del espacio cuya densidad es nota- blemente menor que la densidad de fondo, abarcando distancias en el rango de 20 50 Mpc/h (1 Mpc/h ∼ 2,10 × 1019 km). Los primeros ...
    • Depth distribution in high dimensions 
      Barbay, Jérémy; Pérez Lantero, Pablo; Rojas Ledesma, Javiel (Springer, 2017)
      Motivated by the analysis of range queries in databases, we introduce the computation of the Depth Distribution of a set mathcal {B} of axis aligned boxes, whose computation generalizes that of the Klee’s Measure and of ...
    • Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity 
      Correa Haeussler, José; Feuilloley, Laurent; Pérez Lantero, Pablo; Soto San Martín, José (Springer, 2015)
      Given a set of n axis-parallel rectangles in the plane, finding a maximum independent set (MIS), amaximumweighted independent set (WMIS), and aminimum hitting set (MHS), are basic problems in computational geometry and ...
    • Matching and covering with boxes 
      Rojas Ledesma, Javiel (Universidad de Chile, 2018)
      El estudio de las interacciones entre cajas multi-dimensionales (es decir, hiperrectángulos d-dimensionales alineados a los ejes) ha encontrado aplicaciones en distintas áreas, incluyendo geometría computacional, bases de ...