Before revision:  This is the best possible in polynomial time  unless P = NP. All these results hold for both of the discrete versions  .
After revision:  This is the best possible in polynomial time for the Center Persistence Diagram under the bottleneck distance unless P = NP. All these results hold for both of the discrete versions .