DOI,IST REx ID,Title of publication
10.1145/3218657,11768,Decremental single-source shortest paths on undirected graphs in near-linear total update time
10.1145/320211.320215,11769,Randomized fully dynamic graph algorithms with polylogarithmic time per operation
10.1145/147508.147511,4046,An optimal algorithm for intersecting line segments in the plane