9 citations · 10 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2012★ 9 cited
Incubators vs Zombies: Fault-Tolerant, Short, Thin and Lanky Spanners for Doubling Metrics
T-H. Hubert Chan, Mingfei Li, Li Ning
Recently Elkin and Solomon gave a construction of spanners for doubling metrics that has constant maximum degree, hop-diameter O(log n) and lightness O(log n) (i.e., weight O(log n…
cs.DS2012
(1+epsilon)-Distance Oracle for Planar Labeled Graph
Mingfei Li, Christoffer Ma, Li Ning
Given a vertex-labeled graph, each vertex is attached with a label from a set of labels. The vertex-label query desires the length of the shortest path from the given vertex to…