VLDB 2026 Research / reviewers in the wild / expert
Delia Garijo
dblp:39/1368
· DBLP profile ↗
8ranked-venue papers
3as first author
1since 2021 · last 2025
0000-0002-0493-4754ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 3 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2Databases, data management, data science and information retrieval · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Algorithms for Distance Problems in Continuous GraphsabstractWe study the problem of computing the diameter and the mean distance of a continuous graph, i.e., a connected graph where all points along the edges, instead of only the vertices, must be taken into account. It is known that for continuous graphs with m edges these values can be computed in roughly O(m²) time. In this paper, we use geometric techniques to obtain subquadratic time algorithms to compute the diameter and the mean distance of a continuous graph for two well-established classes of sparse graphs. We show that the diameter and the mean distance of a continuous graph of treewidth at most k can be computed in O(n log^O(k) n) time, where n is the number of vertices in the graph. We also show that computing the diameter and mean distance of a continuous planar graph with n vertices and F faces takes O(n F log n) time. Sergio Cabello, Delia Garijo, Antonia Kalb, Fabian Klute, Irene Parada, Rodrigo I. Silveira |
WADS | 2 |
| 2018 | Computing Optimal Shortcuts for Networks
Delia Garijo, Alberto Márquez 0001, Natalia Rodríguez, Rodrigo I. Silveira |
ISAAC | 1 |
| 2018 | On Hamiltonian alternating cycles and paths
Mercè Claverol, Alfredo García 0002, Delia Garijo, Carlos Seara, Javier Tejel |
Comput. Geom. | 3 |
| 2015 | Stabbing Segments with Rectilinear Objects
Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira |
FCT | 2 |
| 2014 | Monochromatic geometric k-factors for bicolored point sets with auxiliary points
Delia Garijo, María Ángeles Garrido 0001, Clara I. Grima, Alberto Márquez 0001, Auxiliadora Moreno-González, José Ramón Portillo, Pedro Reyes, Rafael Robles, Jesus Valenzuela |
Inf. Process. Lett. | 1 |
| 2013 | On the metric dimension, the upper dimension and the resolving number of graphs
Delia Garijo, Antonio González Herrera, Alberto Márquez 0001 |
Discret. Appl. Math. | 1 |
| 2012 | Minimizing the error of linear separators on linearly inseparable data
Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia |
Discret. Appl. Math. | 2 |
| 2011 | Stabbers of line segments in the plane
Mercè Claverol, Delia Garijo, Clara I. Grima, Alberto Márquez 0001, Carlos Seara |
Comput. Geom. | 2 |