Before revision:  However, given an n-vertex weighted planar graph, the best upper bound  is only O(\log n)  by Rao [SoCG99].
After revision:  However, given an n-vertex weighted planar graph, the best upper bound is only O(\log n) , by Rao [SoCG99].