The Art Gallery Guardian

A relation between metric and metric in


While solving the Meeting Point problem from hackerrank, I have stumbled upon a relation between metric and metric in .

Theorem1

Let , consider the map , then

Proof
  1. Notice we only need to prove as the metric is the standard metric generated by the norm.
  2. Note the following relation .
  3. Combine the two above and we get the result.
Posted by Chao Xu on .
Tags: math.