New Doubling Spanners Better and Simpler：新翻扳手更好和更简单.pdfVIP

New Doubling Spanners: Better and Simpler T.-H. Hubert Chan1 1 1 2 , Mingfei Li , Li Ning , and Shay Solomon 1 Department of Computer Science, The University of Hong Kong {hubert,mfli,lning}@cs.hku.hk 2 Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot 76100, Israel shay.solomon@weizmann.ac.il Abstract. In a semin