8 citations · 21 across the 9 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2017★ 2 cited
Odd Yao-Yao Graphs are Not Spanners
Yifei Jin, Jian Li, Wei Zhan
It is a long standing open problem whether Yao-Yao graphs are all spanners [li2002sparse]. Bauer and Damian [bauer2013infinite] showed that all …
cs.CG2015★ 8 cited
A PTAS for the Weighted Unit Disk Cover Problem
Jian Li, Yifei Jin
We are given a set of weighted unit disks and a set of points in Euclidean plane. The minimum weight unit disk cover (\UDC) problem asks for a subset of disks of minimum total weig…