3 citations · 4 across the 4 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Dynamic Planar Embedding is in DynFO
Samir Datta, Asif Khan, Anish Mukherjee
Planar Embedding is a drawing of a graph on the plane such that the edges do not intersect each other except at the vertices. We know that testing the planarity of a graph and comp…
cs.DS2023
Approximating Edit Distance in the Fully Dynamic Model
Tomasz Kociumaka, Anish Mukherjee, Barna Saha
The edit distance is a fundamental measure of sequence similarity, defined as the minimum number of character insertions, deletions, and substitutions needed to transform one strin…