Dynamic graph algorithms and data structures represent a vital research frontier in computer science, underpinning applications ...