Sergio Cabello

collaborators

3 papers

cs.CG2026

Delaunay Triangulations with Predictions

Sergio Cabello, Timothy M. Chan, Panos Giannopoulos

We investigate algorithms with predictions in computational geometry, specifically focusing on the basic problem of computing 2D Delaunay triangulations. Given a set $P$ of $n$ poi…

cs.CG2025

An $O (n lo g n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs

Mark de Berg, Sergio Cabello

We prove that the single-source shortest-path problem on disk graphs can be solved in $O (n lo g n)$ time, and that it can be solved on intersection graphs of fat triangles in $O(n\l…

cs.CG2025

Searching in Euclidean Spaces with Predictions

Sergio Cabello, Panos Giannopoulos

We study the problem of searching for a target at some unknown location in $R^{d}$ when additional information regarding the position of the target is available in the form…

Delaunay Triangulations with Predictions

An O(nlogn) Algorithm for Single-Source Shortest Paths in Disk Graphs

Searching in Euclidean Spaces with Predictions

An $O (n lo g n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs