Simple Science

Cutting edge science explained simply

Cutting edge science explained simply

Adam Karczmarz

Data Structures and Algorithms Efficient Maintenance of SCCs in Planar Graphs

Learn how to update strongly connected components in dynamic planar graphs.

2025-07-29T00:45:06+00:00 ― 4 min read

Data Structures and Algorithms Efficient Shortest Path Solutions for Dynamic Graphs

A new method for finding shortest paths in changing directed graphs.

2025-06-22T02:22:18+00:00 ― 4 min read