research
∙
09/02/2022
Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface
In this paper, we analyze the approximation quality of a greedy heuristi...
share
research
∙
03/14/2022
Minimum-Error Triangulations for Sea Surface Reconstruction
We apply state-of-the-art computational geometry methods to the problem ...
research
∙
11/23/2019
A New Model in Firefighting Theory
Continuous and discrete models for firefighting problems are well-studie...
research
∙
05/21/2019
Shortest-Path-Preserving Rounding
Various applications of graphs, in particular applications related to fi...
research
∙
05/06/2019
Geometric Firefighting in the Half-plane
In 2006, Alberto Bressan suggested the following problem. Suppose a circ...
research
∙
05/04/2017