XXI Spanish Meeting on Computational Geometry

Santander, June 30 – July 2, 2025

Accepted Submissions

The following 24 submissions have been accepted by the Program Committee for oral presentation:

  • On the bisector of two low degree curve segments in the plane [PDF]
    Ibrahim Adamou, Laureano Gonzalez-Vega, Mario Fioravanti and Seydou Moussa
  • Ordered Yao graphs: maximum degree, edge numbers, and clique numbers [PDF]
    Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh and Ji Zeng
  • Covering radii of 3-zonotopes and the shifted lonely runner conjecture [PDF]
    David Alcántara, Francisco Criado and Francisco Santos
  • Chromatic quasisymmetric functions for signed graphs [PDF]
    Jean-Christophe Aval and Raquel Melgar
  • Searching in Euclidean spaces with predictions [PDF]
    Sergio Cabello and Panos Giannopoulos
  • On geodesic disks enclosing many points [PDF]
    Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira and Tyler Tuttle
  • Tight Lower Bound for Approximating (k, ℓ)-Center Clustering under the Fréchet Distance [PDF]
    Kevin Buchin, Jacobus Conradi, Lindsey Deryckere, Mart Hagedoorn and Carolin Rehs
  • Containment results on points and spheres [PDF]
    Andrea de Las Heras-Parrilla, David Flores-Peñaloza, Clemens Huemer and David Orden
  • Sibson’s formula for point classification [PDF]
    Andrea de Las Heras-Parrilla, Clemens Huemer and Dolores Lara
  • Characterizing persistent homology via 0-dimensional resolutions [PDF]
    Marco Delgado-Garrido, Alvaro Torras-Casas and Rocio Gonzalez-Diaz
  • Optimization of solar tracking 3D-irradiance functions via shortest paths in rectangular grids: an efficient algorithm for energy harvesting [PDF]
    José-Miguel Díaz-Bañez, José Manuel Higes López, Miguel Angel Pérez Cutiño and Tom Todtenhaupt
  • Crossing-free monochromatic trees for bicolored point sets [PDF]
    José Fernández Goycoolea, Luis H. Herrera, Pablo Pérez-Lantero and Carlos Seara
  • Guillotine coarseness of bicolored point sets in the plane [PDF]
    José Fernández Goycoolea, Luis H. Herrera, Pablo Pérez-Lantero and Carlos Seara
  • The complexity of detecting Rainbow Ortho-Convex 4-Sets in Colored Point Sets [PDF]
    David Flores-Peñaloza, Mario A. López, Nestaly Marín and David Orden
  • Shortest Descending Path is not solvable within ACMℚ [PDF]
    Víctor Franco-Sánchez, Alex Herrero and Rodrigo I. Silveira
  • A PTAS for the Unit Disk Uniform Multi-Cover Problem [PDF]
    Xuening Gao, Longkun Guo, Kewen Liao and Rodrigo Silveira
  • An asymptotic rigidity property of chirotope extensions [PDF]
    Xavier Goaoc and Arnau Padrol
  • Metric representation of graphs [PDF]
    Mercè Mora and M. Luz Puertas
  • Graph-Based Behavior Modulation for Enhancing Multi-Agent Navigation [PDF]
    Javier Perera-Lago, Francisco-Jose Campos-Castro, Jérôme Guzzi and Rocio Gonzalez-Diaz
  • Factorization and inversion of coupler curves [PDF]
    Julian Pfeifle and Theo Pfeifle
  • On the number of quadrilaterals in higher order Voronoi diagrams [PDF]
    Javier Tejel, Clemens Huemer and Andrea de Las Heras-Parrilla
  • Polytope depth bounds from convex hull decompositions [PDF]
    Juan L. Valerdi
  • Computing quantum automorphism of matroids [PDF]
    Marcel Wack
  • Preservation of Euclideaness in oriented matroids and applications [PDF]
    Michael Wilhelmi