wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

dynamic_planarity_testing (197B)

      1 # Dynamic planarity testing
      2 
      3 [holm2020fully], under [edge_addition] and [edge_deletion], in [polylogarithmic] time
      4 
      5 It is also in [DynFO], cf [datta2023dynamic]
      6 
      7 Up: [planar_graph], [dynamic_data]