Delia Garijo

dblp:39/1368 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2025 Algorithms for Distance Problems in Continuous Graphs
abstract
We 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
WADS2
2018 Computing Optimal Shortcuts for Networks
Delia Garijo, Alberto Márquez 0001, Natalia Rodríguez, Rodrigo I. Silveira
ISAAC1
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
FCT2
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