Locally Orientable Graphs, Cell Structures, and a New Algorithm for the Incremental Maintenance of Connectivity Carcasses.

Yefim Dinitz, Alek Vainshtein

Browse the full SODA paper archive.