Author

Soumya Bhattacharya

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Polynomial-time algorithm for exact $(1,2)$-center problem under continuous Fr\'echet distance

In this paper, we explore the $(1,2)$-center problem for polygonal curves under continuous Fr\'echet distance. The $(k,\ell)$-center problem, in general, is known to be NP-hard. Aronov, Filtser, Horton, Katz, and Sheikhan (WADS'19) gave a polynomial-time algorithm for the $(1,2)$-center of curves in the plane under the...

Soumya Bhattacharya, Serene Rasheed, Sasanka Roy · 0 citations