Sabine Storandt

Orcid: 0000-0001-5411-3834

Affiliations:
  • University of Konstanz, Germany
  • Universität Würzburg, Germany (former)
  • Universität Freiburg, Germany (former)


According to our database1, Sabine Storandt authored at least 98 papers between 2011 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Pareto Sums of Pareto Sets: Lower Bounds and Algorithms.
CoRR, 2024

Algorithms for Gradual Polyline Simplification.
Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

Exact and Approximate Hierarchical Hub Labeling.
Proceedings of the WALCOM: Algorithms and Computation, 2024

Smooth Building Footprint Aggregation with Alpha Shapes.
Proceedings of the Web and Wireless Geographical Information Systems, 2024

Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies.
Proceedings of the 17th IEEE Pacific Visualization Conference, 2024

Efficient Computation of Crossing Components and Shortcut Hulls.
Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

Parameterized Upper Bounds for Path-Consistent Hub Labeling.
Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

Scalable Landmark Hub Labeling for Optimal and Bounded Suboptimal Pathfinding.
Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

Landmark Hub Labeling: Improved Bounds and Faster Query Answering.
Proceedings of the 24th Symposium on Algorithmic Approaches for Transportation Modelling, 2024

2023
Group Diagrams for simplified representation of scanpaths.
J. Vis., October, 2023

RectEuler: Visualizing Intersecting Sets using Rectangles.
Comput. Graph. Forum, June, 2023

Concatenated <i>k</i>-path covers.
Int. J. Comput. Math. Comput. Syst. Theory, January, 2023

Pareto Sums of Pareto Sets.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Optimal Polyline Simplification under the Local Fréchet Distance in 2D in (Near-)Quadratic Time.
Proceedings of the 35th Canadian Conference on Computational Geometry, 2023

Mind the Gap: Edge Facility Location Problems in Theory and Practice.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

Lossy Reduction Rules for the Directed Feedback Vertex Set Problem.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

Convexity Hierarchies in Grid Networks.
Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023

2022
Robust visualization of trajectory data.
it Inf. Technol., 2022

Fission: Practical algorithms for computing minimum balanced node separators.
Discret. Math. Algorithms Appl., 2022

Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity in 2D.
CoRR, 2022

Algorithms for Landmark Hub Labeling.
Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

On the generalized fréchet distance and its applications.
Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

Gradual road network simplification with shape and topology preservation.
Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

Customizable Hub Labeling: Properties and Algorithms.
Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

Bounds and Algorithms for Geodetic Hulls.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021
Sublinear search spaces for shortest path planning in grid and road networks.
J. Comb. Optim., 2021

Metro Maps on Flexible Base Grids.
Proceedings of the 17th International Symposium on Spatial and Temporal Databases, 2021

Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks (Extended Abstract).
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Map Matching for Semi-Restricted Trajectories.
Proceedings of the 11th International Conference on Geographic Information Science, 2021

Barrier-Free Pedestrian Routing with Contraction Hierarchies.
Proceedings of the SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems, 2021

Consistent Simplification of Polyline Tree Bundles.
Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020
Metro Maps on Octilinear Grid Graphs.
Comput. Graph. Forum, 2020

Maximum Gap Minimization in Polylines.
Proceedings of the Web and Wireless Geographical Information Systems, 2020

Simplification of Polyline Bundles.
Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Lower Bounds and Approximation Algorithms for Search Space Sizes in Contraction Hierarchies.
Proceedings of the 28th Annual European Symposium on Algorithms, 2020

FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators.
Proceedings of the Combinatorial Optimization and Applications, 2020

On the Multi-Kind BahnCard Problem.
Proceedings of the 20th Symposium on Algorithmic Approaches for Transportation Modelling, 2020

Puzzling Grid Embeddings.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2020

Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks.
Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, 2020

2019
Efficient Generation of Geographically Accurate Transit Maps.
ACM Trans. Spatial Algorithms Syst., 2019

PATHFINDER: Storage and Indexing of Massive Trajectory Sets.
Proceedings of the 16th International Symposium on Spatial and Temporal Databases, 2019

Improved Dynamic Graph Learning through Fault-Tolerant Sparsification.
Proceedings of the 36th International Conference on Machine Learning, 2019

A Repository of Network-Constrained Trajectory Data (Position Paper).
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Computing with Multifaceted Movement Data, 2019

Parametrized Runtimes for Label Tournaments.
Proceedings of the Combinatorial Optimization and Applications, 2019

Concatenated k-Path Covers.
Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

Alternative Multicriteria Routes.
Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

The Clustered Dial-a-Ride Problem.
Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019

Algorithms for Average Regret Minimization.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
Region-Aware Route Planning.
Proceedings of the Web and Wireless Geographical Information Systems, 2018

Minimum Polygons for Fixed Visibility VC-Dimension.
Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

Sensible edge weight rounding for realistic path planning.
Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018

CYCLOPS: CYCLe route options planning service.
Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018

Computation and Growth of Road Network Dimensions.
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Scalability of Route Planning Techniques.
Proceedings of the Twenty-Eighth International Conference on Automated Planning and Scheduling, 2018

2017
Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees.
Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

URAN: A Unified Data Structure for Rendering and Navigation.
Proceedings of the Web and Wireless Geographical Information Systems, 2017

Automatic Tag Enrichment for Points-of-Interest in Open Street Map.
Proceedings of the Web and Wireless Geographical Information Systems, 2017

Generating Concise and Robust Driving Directions.
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Searching OSM Planet with Context-Aware Spatial Relations.
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Map Simplification with Topology Constraints: Exactly and in Practice.
Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

Growing Balls in ℝ<sup><i>d</i></sup>.
Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

The Simultaneous Maze Solving Problem.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Consistent Rounding of Edge Weights in Graphs.
Proceedings of the Ninth Annual Symposium on Combinatorial Search, 2016

Crushing Disks Efficiently.
Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

Deducing individual driving preferences for user-aware navigation.
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Scalable Transfer Patterns.
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016

Placement of Loading Stations for Electric Vehicles: Allowing Small Detours.
Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, 2016

2015
Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
J. Artif. Intell. Res., 2015

Compass-Based Navigation in Street Networks.
Proceedings of the Web and Wireless Geographical Information Systems, 2015

Approximation Algorithms in the Successive Hitting Set Model.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Report from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths.
Proceedings of the 2nd International Workshop on Mining Urban Data co-located with 32nd International Conference on Machine Learning (ICML 2015), 2015

Automatic Extrapolation of Missing Road Network Data in OpenStreetMap.
Proceedings of the 2nd International Workshop on Mining Urban Data co-located with 32nd International Conference on Machine Learning (ICML 2015), 2015

Personalized route planning in road networks.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

Fine-grained population estimation.
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

Route Planning for Electric Vehicles: Taking Energy Efficiency, Distance, and Reloading Opportunities into Account.
Proceedings of the 45. Jahrestagung der Gesellschaft für Informatik, Informatik, Energie und Umwelt, INFORMATIK 2015, Cottbus, Germany, September 28, 2015

2014
On k-Path Covers and their Applications.
Proc. VLDB Endow., 2014

ForestMaps: A Computational Model and Visualization for Forest Utilization.
Proceedings of the Web and Wireless Geographical Information Systems, 2014

Frequency-based search for public transit.
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

TRAVIC: a visualization client for public transit data.
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Real-time movement visualization of public transit data.
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Flow-Based Guidebook Routing.
Proceedings of the 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, 2014

2013
Algorithms for vehicle navigation.
PhD thesis, 2013

The Hierarchy in Grid Graphs (Extended Abstract).
Proceedings of the Sixth Annual Symposium on Combinatorial Search, 2013

Polynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives.
Proceedings of the Sixth Annual Symposium on Combinatorial Search, 2013

Frequency Data Compression for Public Transportation Network Algorithms (Extended Abstract).
Proceedings of the Sixth Annual Symposium on Combinatorial Search, 2013

DORC: Distributed online route computation - Higher throughput, more privacy.
Proceedings of the 2013 IEEE International Conference on Pervasive Computing and Communications Workshops, 2013

Contraction Hierarchies on Grid Graphs.
Proceedings of the KI 2013: Advances in Artificial Intelligence, 2013

Delay-Robustness of Transfer Patterns in Public Transportation Route Planning.
Proceedings of the 13th Workshop on Algorithmic Approaches for Transportation Modelling, 2013

Result Diversity for Multi-Modal Route Planning.
Proceedings of the 13th Workshop on Algorithmic Approaches for Transportation Modelling, 2013

Enabling E-Mobility: Facility Location for Battery Loading Stations.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Quick and energy-efficient routes: computing constrained shortest paths for electric vehicles.
Proceedings of the 5th ACM SIGSPATIAL International Workshop on Computational Transportation Science 2011, 2012

Computing a Consensus of Multilabeled Trees.
Proceedings of the 14th Meeting on Algorithm Engineering & Experiments, 2012

Route Planning for Bicycles - Exact Constrained Shortest Paths Made Practical via Contraction Hierarchy.
Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling, 2012

Cruising with a Battery-Powered Vehicle and Not Getting Stranded.
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
Path shapes: an alternative method for map matching and fully autonomous self-localization.
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Algorithms for Matching and Predicting Trajectories.
Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments, 2011

Optimal Route Planning for Electric Vehicles in Large Networks.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011


  Loading...