Dado es un gráfico plano y deje que G denote su incrustación en el plano st cada borde tiene una longitud 1 . Tengo además un conjunto C de puntos en los que cada punto c ∈ C está contenido en G . Además, para cualquier punto p en G, existe un c ∈ C con una distancia geodésica a p como máximo uno....