Stefan Funke

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 43

Top Venues

SIGSPATIAL/GIS

W2GIS

ALENEX

AAAI

Saarland University, Saarbrücken, Germany (PHD)

Education History

Saarland University, Saarbrücken, Germany

PHD

Publications

Stefan Funke, Sabine Storandt
Parameterized Upper Bounds for Path-Consistent Hub Labeling. IWOCA (2024)
Nick Krumbholz, Stefan Funke, Peter Schäfer, Sabine Storandt
Algorithms for Gradual Polyline Simplification. SEA (2024)
Lukas Berner, Johannes Erwerle, Stefan Funke, Claudius Proissl, Florian Rieg, Sabine Storandt
Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies. PacificVis (2024)
Stefan Funke, Sabine Storandt
Smooth Building Footprint Aggregation with Alpha Shapes. W2GIS (2024)
Lukas Baur, Stefan Funke, Tobias Rupp
. SIGSPATIAL/GIS (2022)
Florian Barth, Stefan Funke, Claudius Proissl
An Upper Bound on the Number of Extreme Shortest Paths in Arbitrary Dimensions. ESA (2022)
Ernst Althaus, Stefan Funke, Moritz Schrauth
Privacy Preserving Queries of Shortest Path Distances. ALGOCLOUD (2022)
Daniel Bahrdt, Stefan Funke, Sokol Makolli, Claudius Proissl
Distance Closures: Unifying Search- and Lookup-based Shortest Path Speedup Techniques. ALENEX (2022)
Lukas Baur, Stefan Funke, Tobias Rupp, Sabine Storandt
Gradual road network simplification with shape and topology preservation. SIGSPATIAL/GIS (2022)
Johannes Blum, Stefan Funke, Sabine Storandt
Sublinear search spaces for shortest path planning in grid and road networks. J. Comb. Optim. 42 (2) (2021)
Tobias Rupp, Stefan Funke
A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels and a Provably Optimal Instance-Based Schema. Algorithms 14 (6) (2021)
Florian Barth, Stefan Funke, Claudius Proissl
Preference-Based Trajectory Clustering - An Application of Geometric Hitting Sets. ISAAC (2021)
Florian Barth, Stefan Funke, Tobias Skovgaard Jepsen, Claudius Proissl
Scalable unsupervised multi-criteria trajectory segmentation and driving preference mining. BigSpatial@SIGSPATIAL (2020)
Tobias Rupp, Stefan Funke
A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels. CSR (2020)
Stefan Funke, Felix Weitbrecht
Efficiently Computing All Delaunay Triangles Occurring over All Contiguous Subsequences. ISAAC (2020)
Stefan Funke
Towards Faster Space-Efficient Shortest Path Queries (Work-in-Progress). W2GIS (2020)
Florian Barth, Stefan Funke, Tobias Skovgaard Jepsen, Claudius Proissl
Scalable Unsupervised Multi-Criteria Trajectory Segmentation and Driving Preference Mining. CoRR (2020)
Stefan Funke
Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks. COCOON (2020)
Stefan Funke, Thomas Mendel
Improved Contraction Hierarchy Queries via Perfect Stalling. SEA² (2019)
Sabine Storandt, Stefan Funke
Algorithms for Average Regret Minimization. AAAI (2019)
Stefan Funke, Tobias Rupp, André Nusser, Sabine Storandt
PATHFINDER: Storage and Indexing of Massive Trajectory Sets. SSTD (2019)
Sabine Storandt, Stefan Funke
Algorithms for Average Regret Minimization. SOCS (2019)
Jan Rapp, Florian Barth, Stefan Funke
Destination Signs in OpenStreetMap: Quality Assessment and Instrumentation for Routing. IWCTS@SIGSPATIAL (2019)
Florian Barth, Stefan Funke
Alternative Routes for Next Generation Traffic Shaping. IWCTS@SIGSPATIAL (2019)
Florian Barth, Stefan Funke, Sabine Storandt
Alternative Multicriteria Routes. ALENEX (2019)
Stefan Funke, Sabine Storandt
A Repository of Network-Constrained Trajectory Data (Position Paper). MOVE++@SIGSPATIAL (2019)
Stefan Funke, Sabine Storandt
Parametrized Runtimes for Label Tournaments. COCOA (2019)
Stefan Funke
Identifying Preferred Areas in Road Networks. W2GIS (2019)
Florian Barth, Stefan Funke, Sabine Storandt
CYCLOPS: CYCLe route options planning service. SIGSPATIAL/GIS (2018)
Johannes Blum, Stefan Funke, Sabine Storandt
Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks. AAAI (2018)
Stefan Funke, Niklas Schnelle, Sabine Storandt
URAN: A Unified Data Structure for Rendering and Navigation. W2GIS (2017)
Stefan Funke, Thomas Mendel, Alexander Miller, Sabine Storandt, Maria Wiebe
Map Simplification with Topology Constraints: Exactly and in Practice. ALENEX (2017)
Stefan Funke, Christoph Haag, Sabine Storandt
Generating Concise and Robust Driving Directions. SIGSPATIAL/GIS (2017)
Daniel Bahrdt, Stefan Funke, Rick Gelhausen, Sabine Storandt
Searching OSM Planet with Context-Aware Spatial Relations. SIGSPATIAL/GIS (2017)
Stefan Funke, André Nusser, Sabine Storandt
The Simultaneous Maze Solving Problem. AAAI (2017)
Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin Seybold, Sabine Storandt
. ALENEX (2017)
Stefan Funke, Sören Laue, Sabine Storandt
Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees. SEA (2017)
Stefan Funke, Sabine Storandt
Automatic Tag Enrichment for Points-of-Interest in Open Street Map. W2GIS (2017)
Stefan Funke, Filip Krumpe, Sabine Storandt
Crushing Disks Efficiently. IWOCA (2016)
Stefan Funke, André Nusser, Sabine Storandt
On k-Path Covers and their applications. VLDB J. 25 (1) (2016)
Stefan Funke, Sabine Storandt
Consistent Rounding of Edge Weights in Graphs. SOCS (2016)
Stefan Funke, André Nusser, Sabine Storandt
Placement of Loading Stations for Electric Vehicles: Allowing Small Detours. ICAPS (2016)
Stefan Funke, Sören Laue, Sabine Storandt
Deducing individual driving preferences for user-aware navigation. SIGSPATIAL/GIS (2016)
Stefan Funke, André Nusser, Sabine Storandt
Placement of Loading Stations for Electric Vehicles: No Detours Necessary! J. Artif. Intell. Res. 53 (2015)
Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt
Compass-Based Navigation in Street Networks. W2GIS (2015)
Daniel Bahrdt, Stefan Funke
OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements. WISE (1) (2015)
Stefan Funke, Sabine Storandt
Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing. ISAAC (2015)
Stefan Funke, Sabine Storandt
Personalized route planning in road networks. SIGSPATIAL/GIS (2015)
Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert
Conic nearest neighbor queries and approximate Voronoi diagrams. Comput. Geom. 48 (2) (2015)
Stefan Funke, Robin Schirrmeister, Sabine Storandt
Automatic Extrapolation of Missing Road Network Data in OpenStreetMap. MUD@ICML (2015)
Thomas Liebig, Sabine Storandt, Peter Sanders, Walied Othman, Stefan Funke
Report from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths. MUD@ICML (2015)
Stefan Funke, André Nusser, Sabine Storandt
On k-Path Covers and their Applications. Proc. VLDB Endow. 7 (10) (2014)
Stefan Funke, André Nusser, Sabine Storandt
Placement of Loading Stations for Electric Vehicles: No Detours Necessary! AAAI (2014)
Frederik Hartmann, Stefan Funke
Energy-Efficient Routing: Taking Speed into Account. KI (2014)
Stefan Funke, Matús Mihalák
Frontmatter, Table of Contents, Preface, Workshop Organization. ATMOS (2014)
Niklas Schnelle, Stefan Funke, Sabine Storandt
DORC: Distributed online route computation - Higher throughput, more privacy. PerCom Workshops (2013)
Sabine Storandt, Stefan Funke
Enabling E-Mobility: Facility Location for Battery Loading Stations. AAAI (2013)
Stefan Funke, Sabine Storandt
Polynomial-time construction of contraction hierarchies for multi-criteria objectives. ALENEX (2013)
Stefan Funke, Sabine Storandt
Polynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives. SOCS (2013)
Sabine Storandt, Stefan Funke
Cruising with a Battery-Powered Vehicle and Not Getting Stranded. AAAI (2012)
Jochen Eisner, Stefan Funke
Transit Nodes - Lower Bounds and Refined Construction. ALENEX (2012)
Jochen Eisner, Stefan Funke
Sequenced route queries: getting things done on the way back home. SIGSPATIAL/GIS (2012)
Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt
Algorithms for Matching and Predicting Trajectories. ALENEX (2011)
Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks
Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours. Ad Hoc Networks 9 (6) (2011)
Stefan Funke, Sabine Storandt
Path shapes: an alternative method for map matching and fully autonomous self-localization. GIS (2011)
Jochen Eisner, Stefan Funke, Sabine Storandt
Optimal Route Planning for Electric Vehicles in Large Networks. AAAI (2011)
René Beier, Stefan Funke, Domagoj Matijevic, Peter Sanders
Energy-Efficient Paths in Radio Networks. Algorithmica 61 (2) (2011)
Boris Aronov, Tetsuo Asano, Stefan Funke
Optimal Triangulations of Points and Segments with Steiner Points. Int. J. Comput. Geom. Appl. 20 (1) (2010)
Stefan Funke
Of What Use Is Floating-Point Arithmetic in Computational Geometry? Efficient Algorithms (2009)
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt
A Separation Bound for Real Algebraic Expressions. Algorithmica 55 (1) (2009)
Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic
. ACM J. Exp. Algorithmics 14 (2009)
Jörg Bernhardt, Stefan Funke, Michael Hecker, Juliane Siebourg
Visualizing Gene Expression Data via Voronoi Treemaps. ISVD (2009)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic
Energy-Aware Stage Illumination. Int. J. Comput. Geom. Appl. 18 (1/2) (2008)
Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic
On the Locality of Extracting a 2-Manifold in . SWAT (2008)
Stefan Funke, Sören Laue, Rouven Naujoks, Zvi Lotker
Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours. DCOSS (2008)
Stefan Funke, Domagoj Matijevic, Peter Sanders
Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks. J. Comput. Inf. Technol. 16 (2) (2008)
Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic
How much Geometry it takes to Reconstruct a 2-Manifold in R3. ALENEX (2008)
Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal
Improved approximation algorithms for connected sensor cover. Wirel. Networks 13 (2) (2007)
Stefan Funke, Sören Laue
Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets. STACS (2007)
Stefan Funke, Nikola Milosavljevic
Network sketching or: "How Much Geometry Hides in Connectivity?--Part II". SODA (2007)
Stefan Funke, Sören Laue, Rouven Naujoks
Minimum-Energy Broadcast with Few Senders. DCOSS (2007)
Boris Aronov, Tetsuo Asano, Stefan Funke
Optimal Triangulation with Steiner Points. ISAAC (2007)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer
Packing a Truck - Now with a Twist! Int. J. Comput. Geom. Appl. 17 (5) (2007)
Stefan Funke, Nikola Milosavljevic
Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations. INFOCOM (2007)
Hannah Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes
In Transit to Constant Time Shortest-Path Queries in Road Networks. ALENEX (2007)
Stefan Funke, Imran Rauf
Information Brokerage Via Location-Free Double Rulings. ADHOC-NOW (2007)
Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert
(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG (2006)
Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal
A simple improved distributed algorithm for minimum CDS in unit disk graphs. ACM Trans. Sens. Networks 2 (3) (2006)
Hannah Bast, Stefan Funke, Domagoj Matijevic
Ultrafast Shortest-Path Queries via Transit Nodes. The Shortest Path Problem (2006)
Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks
Power Assignment Problems in Wireless Communication CoRR (2006)
Stefan Funke, Christian Klein
Hole detection or: "how much geometry hides in connectivity?". SCG (2006)
Stefan Funke, Leonidas J. Guibas, An Thanh Nguyen, Yusu Wang
Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS (2006)
Stefan Funke
Topological hole detection in wireless sensor networks and its applications. DIALM-POMC (2005)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer
Packing a trunk: now with a twist! Symposium on Solid and Physical Modeling (2005)
Stefan Funke, Kurt Mehlhorn, Stefan Näher
Structural filtering: a paradigm for efficient and exact geometric programs. Comput. Geom. 31 (3) (2005)
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic
Energy-aware stage illumination. SCG (2005)
Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, Martin Skutella
-hop minimum-spanning trees. Oper. Res. Lett. 33 (2) (2005)
Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
Curve reconstruction from noisy samples. Comput. Geom. 31 (1-2) (2005)
Stefan Funke, Nikola Milosavljevic
Infrastructure-Establishment from Scratch in Wireless Sensor Networks. DCOSS (2005)
Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt
Controlled perturbation for Delaunay triangulations. SODA (2005)

Stefan Funke.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Stefan Funke