Sergio Cabello

collaborators

2 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…

Delaunay Triangulations with Predictions

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

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