Storandt, Sabine
Algorithms for Large Networks
Research Interests:
- Algorithm Engineering
- Graph Algorithms
- Combinatorial Optimization
Projects:
- Lightweight Acquisition and Large-scale Mining of Trajectory Data DFG-SPP "Volunteered Geographic Information"
Teaching:
- WS 2017/18: Effiziente Routenplanung (Lecture + Tutorial)
- WS 2017/18: Parallele Algorithmen (Seminar)
- SS 2017: Randomized Algorithms (Lecture + Tutorial)
- SS 2017: Advanced Algorithms (Seminar)
- WS 2016/17: Algorithm Engineering (Lecture + Tutorial)
- WS 2016/17: Routenplanung (Seminar)
- SS 2016: Randomized Algorithms (Lecture + Tutorial)
- SS 2016: Fortgeschrittene Algorithmen (Seminar)
Publications:
- Computation and Growth of Road Network Dimensions
Johannes Blum, Sabine Storandt
COCOON, 2018 - Minimum Polygons for Fixed Visibility VC-Dimension
Moritz Beck, Sabine Storandt
IWOCA, 2018 - Region-Aware Route Planning
Sabine Storandt
W2GIS, 2018 - Scalability of Route Planning Techniques
Johannes Blum, Sabine Storandt
ICAPS, 2018 - Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks
Johannes Blum, Stefan Funke, Sabine Storandt
AAAI, 2018 - Searching OSM Planet with Context-Aware Spatial Relations
Daniel Bahrdt, Stefan Funke, Rick Gelhausen, Sabine Storandt
GIS, 2017 - Generating Concise and Robust Driving Directions
Stefan Funke, Christoph Haag, Sabine Storandt
GIS, 2017 - Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees
Stefan Funke, Sören Laue, Sabine Storandt
SEA, 2017 - URAN: A Unified Data Structure for Rendering And Navigation
Stefan Funke, Sabine Storandt
W2GIS, 2017 - Automatic Tag Enrichment for Points-of-Interest in Open Street Map
Stefan Funke, Sabine Storandt
W2GIS, 2017 - The Simultaneous Maze Solving Problem
Stefan Funke, Andre Nusser, Sabine Storandt
AAAI, 2017 - Map Simplification with Topology Constraints: Exactly and in Practice
Stefan Funke, Thomas Mendel, Alexander Miller, Sabine Storandt and Maria Wiebe
ALENEX, 2017 - Growing Balls in R^d"
Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin P. Seybold and Sabine Storandt
ALENEX, 2017 - Deducing Individual Driving Preferences for User-Aware Navigation
Stefan Funke, Sören Laue, Sabine Storandt
GIS, 2016 - Consistent Rounding of Edge Weights in Graphs
Stefan Funke, Sabine Storandt
SOCS, 2016 - Crushing Disks Efficiently
Stefan Funke, Filip Krumpe, Sabine Storandt
IWOCA, 2016 - Placement of Loading Stations for Electric Vehicles: Allowing Small Detours
Stefan Funke, Andre Nusser, Sabine Storandt
ICAPS, 2016 - On k-Path Covers and their Applications
Stefan Funke, Andre Nusser, Sabine Storandt
The VLDB Journal, 2016 - Scalable Transfer Patterns
Hannah Bast, Matthias Hertel, Sabine Storandt
ALENEX, 2016 - Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing
Stefan Funke, Sabine Storandt
ISAAC, 2015 - Approximation Algorithms in the Successive Hitting Set Model
Sabine Storandt
ISAAC, 2015 - Personalized Route Planning in Road Networks
Stefan Funke, Sabine Storandt
GIS, 2015 - Fine-Grained Population Estimation
Hannah Bast, Sabine Storandt, Simon Weidner
GIS, 2015 - Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
Stefan Funke, Andre Nusser, Sabine Storandt
JAIR, 2015 - Automatic Extrapolation of Missing Road Network Data in OpenStreetMap
Stefan Funke, Robin Schirrmeister, Sabine Storandt
MUD2, 2015 - Compass-Based Navigation in Street Networks
Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt
W2GIS, 2015 - Frequency-Based Search for Public Transit
Hannah Bast, Sabine Storandt
GIS, 2014 - Real-Time Movement Visualization of Public Transit Data
Hannah Bast, Patrick Brosi, Sabine Storandt
GIS, 2014 - TRAVIC: A Visualization Client for Public Transit Data
Hannah Bast, Patrick Brosi, Sabine Storandt
GIS, 2014 - On k-Path Covers and their Applications
Stefan Funke, Andre Nusser, Sabine Storandt
VLDB, 2014 ***best paper award*** - Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
Stefan Funke, Andre Nusser, Sabine Storandt
AAAI, 2014 ***honorable mention*** - Decision Support in Emergency Medical Systems: New Strategies for Dynamic Ambulance Allocation
Niklas Meinzer, Sabine Storandt
W3PHI, 2014 - ForestMaps: A Computational Model and Visualization for Forest Utilization
Hannah Bast, Jonas Sternisko, Sabine Storandt
W2GIS, 2014 - Flow-Based Guidebook Routing
Hannah Bast, Sabine Storandt
ALENEX, 2014 - Delay-Robustness of Transfer Patterns in Public Transportation Route Planning
Hannah Bast, Jonas Sternisko, Sabine Storandt
ATMOS, 2013 - Result Diversity for Multi-Modal Route Planning
Hannah Bast, Mirko Brodesser, Sabine Storandt
ATMOS, 2013 - Contraction Hierarchies on Grid Graphs
Sabine Storandt
KI, 2013 ***best paper award*** - Enabling E-Mobility: Facility Location for Battery Loading Stations
Sabine Storandt and Stefan Funke
AAAI, 2013 - DORC: Distributed Online Route Computation – Higher Throughput, more Privacy
Niklas Schnelle, Stefan Funke and Sabine Storandt
PERCOM (WiP session), 2013 - Polynomial-time Construction of Contraction Hierarchies for Multi-criteria Objectives
Stefan Funke and Sabine Storandt
ALENEX, 2013 - Cruising with a Battery-Powered Vehicle and not Getting Stranded
Sabine Storandt and Stefan Funke
AAAI, 2012 - Quick and Energy-Efficient Routes - Computing Constrained Shortest Paths for Electric Vehicles
Sabine Storandt
IWCTS, 2012 ***best paper award*** - Route Planning for Bicycles - Exact Constrained Shortest Paths made Practical via Contraction Hierarchy
Sabine Storandt
ICAPS, 2012 - Computing a Consensus of Multilabeled Trees
Katharina T. Huber, Vincent Moulton, Andreas Spillner, Sabine Storandt and Radoslaw Suchecki
ALENEX, 2012 - Path Shapes - An Alternative Method for Map Matching and Fully Autonomous Self-Localization
Stefan Funke and Sabine Storandt
GIS, 2011 ***best paper award*** - Optimal Route Planning for Electric Vehicles in Large Networks
Jochen Eisner, Stefan Funke and Sabine Storandt
AAAI, 2011 - Algorithms for Matching and Predicting Trajectories
Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner and Sabine Storandt
ALENEX, 2011
PhD Thesis:
- Algorithms for Vehicle Navigation
Sabine Storandt
***INFOS award***
