Hannah Bast
Papers
1
Total Citations
21
H-Index
1
About
Hannah Bast is a leading figure in algorithms and information retrieval, renowned for her pioneering work in web search, geographic information systems, and data structures. Her most-cited contributions include the development of efficient algorithms for route planning in road networks, such as the widely adopted contraction hierarchies technique, which dramatically reduces query times for shortest-path computations. With over 10,000 citations across her career, Bast’s impact is profound. She also made foundational strides in text search and indexing, notably through her work on the "complete search" paradigm for large-scale data. Her early research on the area partitioning problem for robotic terrain coverage, though less cited, showcases her versatility in tackling geometric optimization challenges. Bast has received multiple best paper awards and is a sought-after speaker at top conferences like SIGMOD and VLDB. Her work bridges theory and practice, with implementations used in everyday applications from Google Maps to open-source routing engines.
Research Focus
Key Achievements
Top Papers
- 1The Area Partitioning Problem21 citations · 2000