Recent Submissions

  • Matching random colored points with rectangles 

    Corujo, Josué; Flores Peñaloza, David; Huemer, Clemens; Seara Ojea, Carlos; Pérez Lantero, Pablo (Springer, 2020)
    Conference report
    Open Access
    Let S[0,1]2 be a set of n points, randomly and uniformly selected. Let RB be a random partition, or coloring, of S in which each point of S is included in R uniformly at random with probability 1/2. We study the random ...
  • Algorithmic geometry with infinite time computation 

    Huemer, Clemens; Muller, Moritz Martin; Seara Ojea, Carlos; Tobar Nicolau, Adrián (2021)
    Conference report
    Restricted access - publisher's policy
  • On maximum-sum matchings of points 

    Bereg, Sergey; Chacón Rivera, Oscar; Flores Peñaloza, David; Huemer, Clemens; Pérez Lantero, Pablo; Seara Ojea, Carlos (2021)
    Conference report
    Restricted access - publisher's policy
    Huemer et al. (Discrete Math., 2019) proved that for any two point sets R and B with |R| = |B|, the perfect matching that matches points of R with points of B, and maximizes the total squared Euclidean distance of the ...
  • Terrain prickliness: theoretical grounds for high complexity viewsheds 

    Acharyya, Ankush; Jallu, Ramesh; Löffler, M.; Meijer, Geert; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio; Staals, Frank (2021)
    Conference report
    Open Access
    An important task when working with terrain models is computing viewsheds: the parts of the terrain visible from a given viewpoint. When the terrain is modeled as a polyhedral terrain, the viewshed is composed of the union ...
  • Terrain prickliness: theoretical grounds for low complexity viewsheds 

    Acharyya, Ankush; Jallu, Ramesh; Löffler, M.; Meijer, Geert; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio; Staals, Frank; Tiwary, Hans Raj (2021)
    Conference report
    Restricted access - publisher's policy
  • Shortest paths in portalgons 

    Löffler, M.; Silveira, Rodrigo Ignacio; Staals, Frank (2021)
    Conference report
    Restricted access - publisher's policy
  • On (a, k)-sets and (a, k)-hulls in the plane 

    Claverol Aguas, Mercè; Herrera Becerra, Luís Hernán; Seara Ojea, Carlos; Pérez Lantero, Pablo (2021)
    Conference report
    Open Access
    This abstract reports first the study of upper and lower bounds for the maximum number of all the combinatorially different (a, k)-sets of an n-point set P in the plane, 0 < a = p and 0 < 2k < n, depending on the ...
  • The edge labeling of higher order Voronoi diagrams 

    Claverol Aguas, Mercè; de las Heras Parrilla, Andrea; Huemer, Clemens; Martínez Moraian, Alejandra (2021)
    Conference report
    Open Access
    We present an edge labeling of order-k Voronoi diagrams, Vk(S), of point sets S in the plane, and study properties of the regions defined by them. Among them, we show that Vk(S) has a small orientable cycle and path double ...
  • Farthest color Voronoi diagrams: complexity and algorithms 

    Mantas, Ioannis; Papadopoulou, Evanthia; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio (Springer, 2021)
    Conference report
    Restricted access - publisher's policy
    The farthest-color Voronoi diagram (FCVD) is a farthestsite Voronoi structure defined on a family P of m point-clusters in the plane, where the total number of points is n. The FCVD finds applications in problems related ...
  • Flips in higher order Delaunay triangulations 

    Arseneva, Elena; Bose, Prosenjit; Cano Vila, María del Pilar; Silveira, Rodrigo Ignacio (2021)
    Conference report
    Restricted access - publisher's policy
    We study the flip graph of higher order Delaunay triangulations. A triangulation of a set S of n points in the plane is order-k Delaunay if for every triangle its circumcircle encloses at most k points of S. The flip graph ...
  • Affine invariant triangulations 

    Bose, Prosenjit; Cano Vila, María del Pilar; Silveira, Rodrigo Ignacio (2019)
    Conference report
    Restricted access - publisher's policy
    We study affine invariant 2D triangulation methods. That is, methods that produce the same triangulation for a point set S for any (unknown) affine transformation of S. Our work is based on a method by Nielson [A ...
  • Hamiltonicity for convex shape Delaunay and Gabriel Graphs 

    Bose, Prosenjit; Cano Vila, María del Pilar; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio (Springer, 2019)
    Conference report
    Restricted access - publisher's policy
    We study Hamiltonicity for some of the most general variants of Delaunay and Gabriel graphs. Instead of defining these proximity graphs using circles, we use an arbitrary convex shape C. Let S be a point set in the plane. ...

View more