B
Betsy George
Researcher at Oracle Corporation
Publications - 33
Citations - 915
Betsy George is an academic researcher from Oracle Corporation. The author has contributed to research in topics: Spatial network & Flow network. The author has an hindex of 12, co-authored 33 publications receiving 853 citations. Previous affiliations of Betsy George include University of Minnesota.
Papers
More filters
Book ChapterDOI
Capacity constrained routing algorithms for evacuation planning: a summary of results
TL;DR: This paper presents a heuristic algorithm, namely Capacity Constrained Route Planner (CCRP), which produces sub-optimal solution for the evacuation planning problem and significantly reduces the computational cost compared to linear programming approach that produces optimal solutions.
Book ChapterDOI
Spatio-temporal network databases and routing algorithms: a summary of results
TL;DR: Algorithms for shortest path computations in time varying spatial networks are proposed and the analytical cost models for the algorithms are presented and an experimental comparison of performance with existing algorithms is provided.
Proceedings ArticleDOI
Evacuation route planning: scalable heuristics
TL;DR: While the Intelligent Load Reduction gains performance increase by giving up the schedules of evacuees, the Incremental Data Structure heuristic can reduce calculation time of the CCRP algorithm by the enhanced data structures without affecting the outputs.
Journal ArticleDOI
Experiences with evacuation route planning algorithms
Shashi Shekhar,KwangSoo Yang,Venkata M. V. Gunturi,Lydia Manikonda,Dev Oliver,Xun Zhou,Betsy George,Sangho Kim,JeffreyM. R. Wolff,Qingsong Lu +9 more
TL;DR: The Capacity Constrained Route Planner (CCRP) is summarized, which generalizes shortest path algorithms by honoring capacity constraints and the spread of people over space and time and proposes a novel scalable algorithm that exploits the spatial structure of transportation networks to accelerate routing algorithms for large network datasets.
Book ChapterDOI
Time-Aggregated Graphs for Modeling Spatio-temporal Networks
Betsy George,Shashi Shekhar +1 more
TL;DR: In this paper, a simple and expressive model that honors the time dependence of the road network is proposed to support the design of efficient algorithms for computing the frequent queries on the network.