F
Francesco Bruera
Researcher at University of L'Aquila
Publications - 2
Citations - 26
Francesco Bruera is an academic researcher from University of L'Aquila. The author has contributed to research in topics: Shortest Path Faster Algorithm & Dijkstra's algorithm. The author has an hindex of 2, co-authored 2 publications receiving 25 citations.
Papers
More filters
Journal ArticleDOI
Dynamic Multi-level Overlay Graphs for Shortest Paths
Francesco Bruera,Serafino Cicerone,Gianlorenzo D'Angelo,Gabriele Di Stefano,Daniele Frigioni +4 more
TL;DR: T theoretical properties of multi-level overlay graphs are shown that lead to the definition of a new data structure for the computation and the maintenance of an overlay graph of G while weight decrease or weight increase operations are performed on G.
Proceedings ArticleDOI
15. Maintenance of Multi-level Overlay Graphs for Timetable Queries
Francesco Bruera,Serafino Cicerone,Gianlorenzo D'Angelo,Gabriele Di Stefano,Daniele Frigioni +4 more
TL;DR: A new data structure for the dynamic maintenance of a multi-level overlay graph of a given graph G while weight decrease or weight increase operations are performed on G is defined, theoretically faster than the recomputation from scratch and allows fast queries.