Sabine Storandt

130 papers A* 16A 15B 19C 22Misc 4Journal 23Unranked 29
YearRankTypeTitle / Venue / Authors
2026 J jnl
Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution.
CoRR
Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel
2026 J jnl
COL-Trees: Efficient Hierarchical Object Search in Road Networks.
CoRR
Tenindra Abeywickrama, Muhammad Aamir Cheema, Sabine Storandt
2025 A conf
(Multivariate) k-SUM as Barrier to Succinct Computation.
ESA
Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel
2025 B conf
Circle-Segment Intersection Queries in Connected Geometric Graphs.
ISAAC
Peyman Afshani, Yannick Bosch, Sabine Storandt
2025 B conf
Computing the Exact Radius of Large Graphs.
SEA
Stefan Funke, Claudius Proissl, Sabine Storandt
2025 B conf
Continuous Map Matching to Paths Under Travel Time Constraints.
SEA
Yannick Bosch, Sabine Storandt
2025 J jnl
Continuous Map Matching to Paths under Travel Time Constraints.
CoRR
Yannick Bosch, Sabine Storandt
2025 — conf
Efficient Modeling of 3D Epithelial Cell Structure Dynamics via Backbone Spreads.
VISIGRAPP (1): GRAPP, HUCAPP, IVAPP
Javier Buceta, Stefan Funke, Sabine Storandt
2025 J jnl
Exact and Approximate Hierarchical Hub Labeling.
J. Graph Algorithms Appl.
Justine Cauvi, Ruoying Li, Sabine Storandt
2025 — conf
Improved Bounds for Geodetic Hulls.
CIAC (2)
Gregor Diatzko, Sabine Storandt, Tobias Töpfer
2025 C conf
Multi-Criteria Route Planning with Little Regret.
ATMOS
Carina Truschel, Sabine Storandt
2025 J jnl
Pareto Sums of Pareto Sets: Lower Bounds and Algorithms.
Algorithmica
Daniel Funke, Demian Hespe, Peter Sanders, Sabine Storandt, Carina Truschel
2025 J jnl
Simplification of polyline bundles of graphs and trees.
J. Comput. Geom.
Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink
2025 — conf
The Complexity of Landmark Hub Labeling.
CIAC (2)
Louann Coste, Ruoying Li, Sabine Storandt, Tobias Töpfer
2025 B conf
The Multi Agent Meeting and Graph Center Problems on Massive Graphs.
IEEE Big Data
Stefan Funke, Claudius Proissl, Sabine Storandt
2024 B conf
Algorithms for Gradual Polyline Simplification.
SEA
Nick Krumbholz, Stefan Funke, Peter Schäfer, Sabine Storandt
2024 C conf
Efficient Computation of Crossing Components and Shortcut Hulls.
IWOCA
Nikolas Alexander Schwarz, Sabine Storandt
2024 B conf
Exact and Approximate Hierarchical Hub Labeling.
WALCOM
Ruoying Li, Sabine Storandt
2024 B conf
Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies.
PacificVis
Lukas Berner, Johannes Erwerle, Stefan Funke, Claudius Proissl, Florian Rieg, Sabine Storandt
2024 C conf
Landmark Hub Labeling: Improved Bounds and Faster Query Answering.
ATMOS
Justine Cauvi, Ruoying Li, Sabine Storandt
2024 C conf
Parameterized Upper Bounds for Path-Consistent Hub Labeling.
IWOCA
Stefan Funke, Sabine Storandt
2024 J jnl
Pareto Sums of Pareto Sets: Lower Bounds and Algorithms.
CoRR
Daniel Funke, Demian Hespe, Peter Sanders, Sabine Storandt, Carina Truschel
2024 A* conf
Scalable Landmark Hub Labeling for Optimal and Bounded Suboptimal Pathfinding.
IJCAI
Sabine Storandt
2024 C conf
Smooth Building Footprint Aggregation with Alpha Shapes.
W2GIS
Stefan Funke, Sabine Storandt
2023 J jnl
Concatenated
Int. J. Comput. Math. Comput. Syst. Theory
Moritz Beck, Kam-yiu Lam, Joseph Kee-Yin Ng, Sabine Storandt, Chun Jiang Zhu
2023 A* conf
Convexity Hierarchies in Grid Networks.
ICAPS
Johannes Blum, Ruoying Li, Sabine Storandt
2023 J jnl
Group Diagrams for simplified representation of scanpaths.
J. Vis.
Peter Schäfer, Nils Rodrigues, Daniel Weiskopf, Sabine Storandt
2023 A conf
Lossy Reduction Rules for the Directed Feedback Vertex Set Problem.
ALENEX
Timon Behr, Sabine Storandt
2023 — conf
Mind the Gap: Edge Facility Location Problems in Theory and Practice.
CALDAM
Moritz Beck, Joachim Spoerhase, Sabine Storandt
2023 — conf
Optimal Polyline Simplification under the Local Fréchet Distance in 2D in (Near-)Quadratic Time.
CCCG
Peter Schäfer, Sabine Storandt, Johannes Zink
2023 A conf
Pareto Sums of Pareto Sets.
ESA
Demian Hespe, Peter Sanders, Sabine Storandt, Carina Truschel
2023 J jnl
RectEuler: Visualizing Intersecting Sets using Rectangles.
Comput. Graph. Forum
Patrick Paetzold, Rebecca Kehlbeck, Hendrik Strobelt, Yumeng Xue, Sabine Storandt, Oliver Deussen
2022 B conf
Algorithms for Landmark Hub Labeling.
ISAAC
Sabine Storandt
2022 — conf
Bounds and Algorithms for Geodetic Hulls.
CALDAM
Sabine Storandt
2022 Misc conf
Customizable Hub Labeling: Properties and Algorithms.
COCOON
Johannes Blum, Sabine Storandt
2022 J jnl
Customizable Hub Labeling: Properties and Algorithms.
CoRR
Johannes Blum, Sabine Storandt
2022 J jnl
Fission: Practical algorithms for computing minimum balanced node separators.
Discret. Math. Algorithms Appl.
Johannes Blum, Ruoying Li, Sabine Storandt
2022 — conf
Gradual road network simplification with shape and topology preservation.
SIGSPATIAL/GIS
Lukas Baur, Stefan Funke, Tobias Rupp, Sabine Storandt
2022 C conf
Group Diagrams for Simplified Representation of Scanpaths.
VINCI
Peter Schäfer, Nils Rodrigues, Daniel Weiskopf, Sabine Storandt
2022 — conf
On the generalized fréchet distance and its applications.
SIGSPATIAL/GIS
Theodor Gutschlag, Sabine Storandt
2022 J jnl
Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity in 2D.
CoRR
Sabine Storandt, Johannes Zink
2022 J jnl
Robust visualization of trajectory data.
it Inf. Technol.
Ying Zhang, Karsten Klein, Oliver Deussen, Theodor Gutschlag, Sabine Storandt
2022 C ed.
Web and Wireless Geographical Information Systems - 19th International Symposium, W2GIS 2022, Constance, Germany, April 28-29, 2022, Proceedings
W2GIS
Farid Karimipour, Sabine Storandt
2021 — conf
Barrier-Free Pedestrian Routing with Contraction Hierarchies.
SIGSPATIAL/GIS
Ruoying Li, Sabine Storandt, Uli Müller, David Weber
2021 Misc conf
Consistent Simplification of Polyline Tree Bundles.
COCOON
Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink
2021 J jnl
Consistent Simplification of Polyline Tree Bundles.
CoRR
Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink
2021 A* conf
Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks (Extended Abstract).
IJCAI
Tenindra Abeywickrama, Muhammad Aamir Cheema, Sabine Storandt
2021 — conf
Map Matching for Semi-Restricted Trajectories.
GIScience (II)
Timon Behr, Thomas C. van Dijk, Axel Forsch, Jan-Henrik Haunert, Sabine Storandt
2021 B conf
Metro Maps on Flexible Base Grids.
SSTD
Hannah Bast, Patrick Brosi, Sabine Storandt
2021 A ed.
Proceedings of the 23rd Symposium on Algorithm Engineering and Experiments, ALENEX 2021, Virtual Conference, January 10-11, 2021
ALENEX
Martin Farach-Colton, Sabine Storandt
2021 J jnl
Sublinear search spaces for shortest path planning in grid and road networks.
J. Comb. Optim.
Johannes Blum, Stefan Funke, Sabine Storandt
2020 C conf
FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators.
COCOA
Johannes Blum, Ruoying Li, Sabine Storandt
2020 A* conf
Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks.
ICAPS
Tenindra Abeywickrama, Muhammad Aamir Cheema, Sabine Storandt
2020 A conf
Lower Bounds and Approximation Algorithms for Search Space Sizes in Contraction Hierarchies.
ESA
Johannes Blum, Sabine Storandt
2020 C conf
Maximum Gap Minimization in Polylines.
W2GIS
Toni Stankov, Sabine Storandt
2020 J jnl
Metro Maps on Octilinear Grid Graphs.
Comput. Graph. Forum
Hannah Bast, Patrick Brosi, Sabine Storandt
2020 C conf
On the Multi-Kind BahnCard Problem.
ATMOS
Mike Timm, Sabine Storandt
2020 A conf
Puzzling Grid Embeddings.
ALENEX
Moritz Beck, Sabine Storandt
2020 — conf
Simplification of Polyline Bundles.
SWAT
Joachim Spoerhase, Sabine Storandt, Johannes Zink
2019 — conf
A Repository of Network-Constrained Trajectory Data (Position Paper).
MOVE++@SIGSPATIAL
Stefan Funke, Sabine Storandt
2019 A* conf
Algorithms for Average Regret Minimization.
AAAI
Sabine Storandt, Stefan Funke
2019 B conf
Algorithms for Average Regret Minimization.
SOCS
Sabine Storandt, Stefan Funke
2019 A conf
Alternative Multicriteria Routes.
ALENEX
Florian Barth, Stefan Funke, Sabine Storandt
2019 A conf
Concatenated k-Path Covers.
ALENEX
Moritz Beck, Kam-yiu Lam, Joseph Kee-Yin Ng, Sabine Storandt, Chun Jiang Zhu
2019 J jnl
Efficient Generation of Geographically Accurate Transit Maps.
ACM Trans. Spatial Algorithms Syst.
Hannah Bast, Patrick Brosi, Sabine Storandt
2019 A* conf
Improved Dynamic Graph Learning through Fault-Tolerant Sparsification.
ICML
Chun Jiang Zhu, Sabine Storandt, Kam-yiu Lam, Song Han, Jinbo Bi
2019 B conf
PATHFINDER: Storage and Indexing of Massive Trajectory Sets.
SSTD
Stefan Funke, Tobias Rupp, André Nusser, Sabine Storandt
2019 C conf
Parametrized Runtimes for Label Tournaments.
COCOA
Stefan Funke, Sabine Storandt
2019 J jnl
Simplification of Polyline Bundles.
CoRR
Joachim Spoerhase, Sabine Storandt, Johannes Zink
2019 A* conf
The Clustered Dial-a-Ride Problem.
ICAPS
Fabian Feitsch, Sabine Storandt
2019 C ed.
Web and Wireless Geographical Information Systems - 17th International Symposium, W2GIS 2019, Kyoto, Japan, May 16-17, 2019, Proceedings
W2GIS
Yukiko Kawai, Sabine Storandt, Kazutoshi Sumiya
2018 C ed.
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018, Helsinki, Finland, August 23-24, 2018
ATMOS
Ralf Borndörfer, Sabine Storandt
2018 — conf
CYCLOPS: CYCLe route options planning service.
SIGSPATIAL/GIS
Florian Barth, Stefan Funke, Sabine Storandt
2018 Misc conf
Computation and Growth of Road Network Dimensions.
COCOON
Johannes Blum, Sabine Storandt
2018 — conf
Efficient generation of geographically accurate transit maps.
SIGSPATIAL/GIS
Hannah Bast, Patrick Brosi, Sabine Storandt
2018 C conf
Minimum Polygons for Fixed Visibility VC-Dimension.
IWOCA
Moritz Beck, Sabine Storandt
2018 — ed.
Proceedings of the 11th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS@SIGSPATIAL 2018, Seattle, WA, USA, November 6, 2018
IWCTS@SIGSPATIAL
Gautam S. Thakur, Sabine Storandt
2018 B ed.
Proceedings of the Eleventh International Symposium on Combinatorial Search, SOCS 2018, Stockholm, Sweden - 14-15 July 2018
SOCS
Vadim Bulitko, Sabine Storandt
2018 C conf
Region-Aware Route Planning.
W2GIS
Sabine Storandt
2018 A* conf
Scalability of Route Planning Techniques.
ICAPS
Johannes Blum, Sabine Storandt
2018 — conf
Sensible edge weight rounding for realistic path planning.
SIGSPATIAL/GIS
Sabine Storandt
2018 A* conf
Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks.
AAAI
Johannes Blum, Stefan Funke, Sabine Storandt
2017 C conf
Automatic Tag Enrichment for Points-of-Interest in Open Street Map.
W2GIS
Stefan Funke, Sabine Storandt
2017 J jnl
Efficient Generation of Geographically Accurate Transit Maps.
CoRR
Hannah Bast, Patrick Brosi, Sabine Storandt
2017 — conf
Generating Concise and Robust Driving Directions.
SIGSPATIAL/GIS
Stefan Funke, Christoph Haag, Sabine Storandt
2017 A conf
Growing Balls in ℝ
ALENEX
Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin Seybold, Sabine Storandt
2017 A conf
Map Simplification with Topology Constraints: Exactly and in Practice.
ALENEX
Stefan Funke, Thomas Mendel, Alexander Miller, Sabine Storandt, Maria Wiebe
2017 B conf
Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees.
SEA
Stefan Funke, Sören Laue, Sabine Storandt
2017 — conf
Searching OSM Planet with Context-Aware Spatial Relations.
SIGSPATIAL/GIS
Daniel Bahrdt, Stefan Funke, Rick Gelhausen, Sabine Storandt
2017 A* conf
The Simultaneous Maze Solving Problem.
AAAI
Stefan Funke, André Nusser, Sabine Storandt
2017 C conf
URAN: A Unified Data Structure for Rendering and Navigation.
W2GIS
Stefan Funke, Niklas Schnelle, Sabine Storandt
2016 B conf
Consistent Rounding of Edge Weights in Graphs.
SOCS
Stefan Funke, Sabine Storandt
2016 C conf
Crushing Disks Efficiently.
IWOCA
Stefan Funke, Filip Krumpe, Sabine Storandt
2016 — conf
Deducing individual driving preferences for user-aware navigation.
SIGSPATIAL/GIS
Stefan Funke, Sören Laue, Sabine Storandt
2016 J jnl
On k-Path Covers and their applications.
VLDB J.
Stefan Funke, André Nusser, Sabine Storandt
2016 A* conf
Placement of Loading Stations for Electric Vehicles: Allowing Small Detours.
ICAPS
Stefan Funke, André Nusser, Sabine Storandt
2016 A conf
Scalable Transfer Patterns.
ALENEX
Hannah Bast, Matthias Hertel, Sabine Storandt
2015 B conf
Approximation Algorithms in the Successive Hitting Set Model.
ISAAC
Sabine Storandt
2015 — conf
Automatic Extrapolation of Missing Road Network Data in OpenStreetMap.
MUD@ICML
Stefan Funke, Robin Schirrmeister, Sabine Storandt
2015 C conf
Compass-Based Navigation in Street Networks.
W2GIS
Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt
2015 — conf
Fine-grained population estimation.
SIGSPATIAL/GIS
Hannah Bast, Sabine Storandt, Simon Weidner
2015 — conf
Personalized route planning in road networks.
SIGSPATIAL/GIS
Stefan Funke, Sabine Storandt
2015 J jnl
Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
J. Artif. Intell. Res.
Stefan Funke, André Nusser, Sabine Storandt
2015 B conf
Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing.
ISAAC
Stefan Funke, Sabine Storandt
2015 — conf
Report from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths.
MUD@ICML
Thomas Liebig, Sabine Storandt, Peter Sanders, Walied Othman, Stefan Funke
2015 — conf
Route Planning for Electric Vehicles: Taking Energy Efficiency, Distance, and Reloading Opportunities into Account.
GI-Jahrestagung
Sabine Storandt
2014 A conf
Flow-Based Guidebook Routing.
ALENEX
Hannah Bast, Sabine Storandt
2014 C conf
ForestMaps: A Computational Model and Visualization for Forest Utilization.
W2GIS
Hannah Bast, Jonas Sternisko, Sabine Storandt
2014 — conf
Frequency-based search for public transit.
SIGSPATIAL/GIS
Hannah Bast, Sabine Storandt
2014 J jnl
On k-Path Covers and their Applications.
Proc. VLDB Endow.
Stefan Funke, André Nusser, Sabine Storandt
2014 A* conf
Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
AAAI
Stefan Funke, André Nusser, Sabine Storandt
2014 — conf
Real-time movement visualization of public transit data.
SIGSPATIAL/GIS
Hannah Bast, Patrick Brosi, Sabine Storandt
2014 — conf
TRAVIC: a visualization client for public transit data.
SIGSPATIAL/GIS
Hannah Bast, Patrick Brosi, Sabine Storandt
2013 — —
Algorithms for vehicle navigation.
Sabine Storandt
2013 Misc conf
Contraction Hierarchies on Grid Graphs.
KI
Sabine Storandt
2013 — conf
DORC: Distributed online route computation - Higher throughput, more privacy.
PerCom Workshops
Niklas Schnelle, Stefan Funke, Sabine Storandt
2013 C conf
Delay-Robustness of Transfer Patterns in Public Transportation Route Planning.
ATMOS
Hannah Bast, Jonas Sternisko, Sabine Storandt
2013 A* conf
Enabling E-Mobility: Facility Location for Battery Loading Stations.
AAAI
Sabine Storandt, Stefan Funke
2013 B conf
Frequency Data Compression for Public Transportation Network Algorithms (Extended Abstract).
SOCS
Hannah Bast, Sabine Storandt
2013 B conf
Polynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives.
SOCS
Stefan Funke, Sabine Storandt
2013 A conf
Polynomial-time construction of contraction hierarchies for multi-criteria objectives.
ALENEX
Stefan Funke, Sabine Storandt
2013 C conf
Result Diversity for Multi-Modal Route Planning.
ATMOS
Hannah Bast, Mirko Brodesser, Sabine Storandt
2013 B conf
The Hierarchy in Grid Graphs (Extended Abstract).
SOCS
Sabine Storandt
2012 A conf
Computing a Consensus of Multilabeled Trees.
ALENEX
Katharina T. Huber, Vincent Moulton, Andreas Spillner, Sabine Storandt, Radoslaw Suchecki
2012 A* conf
Cruising with a Battery-Powered Vehicle and Not Getting Stranded.
AAAI
Sabine Storandt, Stefan Funke
2012 — conf
Quick and energy-efficient routes: computing constrained shortest paths for electric vehicles.
CTS@SIGSPATIAL
Sabine Storandt
2012 A* conf
Route Planning for Bicycles - Exact Constrained Shortest Paths Made Practical via Contraction Hierarchy.
ICAPS
Sabine Storandt
2011 A conf
Algorithms for Matching and Predicting Trajectories.
ALENEX
Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt
2011 A* conf
Optimal Route Planning for Electric Vehicles in Large Networks.
AAAI
Jochen Eisner, Stefan Funke, Sabine Storandt
2011 — conf
Path shapes: an alternative method for map matching and fully autonomous self-localization.
GIS
Stefan Funke, Sabine Storandt