Polynomial-time algorithm for exact $(1,2)$-center problem under continuous Fréchet distance

Soumya Bhattacharya, Serene Rasheed, Sasanka Roy

In this paper, we explore the $(1,2)$-center problem for polygonal curves under continuous Fréchet distance. The $(k,\ell )$-center problem, in general, is known to be NP-hard. Aron…