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 of poi…
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 when additional information regarding the position of the target is available in the form…