2 papers
cs.DS2021
Multimodal Transportation with Ridesharing of Personal Vehicles
Qian-Ping Gu, Jiajian Leo Liang
Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transport…
cs.DS2017
Constant Query Time -Approximate Distance Oracle for Planar Graphs
Qian-Ping Gu, Gengchun Xu
We give a -approximate distance oracle with query time for an undirected planar graph with vertices and non-negative edge lengths. For and any two verti…