Skip to content

Stefan Funke

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

63

Venues

23

Active years

2001–2025

Best venue rank

A*

Where they publish

Papers

63 indexed papers, newest first.

YearVenueTitleAuthors
2025IJCAIFast and Stronger Lower Bounds for Planar Euclidean Shortest Paths.Stefan Funke, Daniel Koch, Claudius Proissl, Christian Staib, Felix Weitbrecht
2025SoCSGuiding the Search for the Euclidean Shortest Path Problem.Daniel Koch, Stefan Funke
2025VISIGRAPPEfficient Modeling of 3D Epithelial Cell Structure Dynamics via Backbone Spreads.Javier Buceta, Stefan Funke, Sabine Storandt
2024IJCAIScalable Ultrafast Almost-optimal Euclidean Shortest Paths.Stefan Funke, Daniel Koch, Claudius Proissl, Axel Schneewind, Armin Wei, Felix Weitbrecht
2024IWOCAParameterized Upper Bounds for Path-Consistent Hub Labeling.Stefan Funke, Sabine Storandt
2024PacificVisImproved Lightweight Rendering of Road Networks based on Contraction Hierarchies.Lukas Berner, Johannes Erwerle, Stefan Funke, Claudius Proissl, Florian Rieg, Sabine Storandt
2024W2GISSmooth Building Footprint Aggregation with Alpha Shapes.Stefan Funke, Sabine Storandt
2022ALENEXDistance Closures: Unifying Search- and Lookup-based Shortest Path Speedup Techniques.Daniel Bahrdt, Stefan Funke, Sokol Makolli, Claudius Proissl
2022ESAAn Upper Bound on the Number of Extreme Shortest Paths in Arbitrary Dimensions.Florian Barth, Stefan Funke, Claudius Proissl
2021ISAACPreference-Based Trajectory Clustering - An Application of Geometric Hitting Sets.Florian Barth, Stefan Funke, Claudius Proissl
2020COCOONSeamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks.Stefan Funke
2020CSRA Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels.Tobias Rupp, Stefan Funke
2020ISAACEfficiently Computing All Delaunay Triangles Occurring over All Contiguous Subsequences.Stefan Funke, Felix Weitbrecht
2020W2GISTowards Faster Space-Efficient Shortest Path Queries (Work-in-Progress).Stefan Funke
2019AAAIAlgorithms for Average Regret Minimization.Sabine Storandt, Stefan Funke
2019ALENEXAlternative Multicriteria Routes.Florian Barth, Stefan Funke, Sabine Storandt
2019COCOAParametrized Runtimes for Label Tournaments.Stefan Funke, Sabine Storandt
2019SoCSAlgorithms for Average Regret Minimization.Sabine Storandt, Stefan Funke
2019W2GISIdentifying Preferred Areas in Road Networks.Stefan Funke
2018AAAISublinear Search Spaces for Shortest Path Planning in Grid and Road Networks.Johannes Blum, Stefan Funke, Sabine Storandt
2017AAAIThe Simultaneous Maze Solving Problem.Stefan Funke, Andr Nusser, Sabine Storandt
2017ALENEXGrowing Balls in ℝDaniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, Andr Nusser, Martin Seybold, Sabine Storandt
2017ALENEXMap Simplification with Topology Constraints: Exactly and in Practice.Stefan Funke, Thomas Mendel, Alexander Miller, Sabine Storandt, Maria Wiebe
2017W2GISAutomatic Tag Enrichment for Points-of-Interest in Open Street Map.Stefan Funke, Sabine Storandt
2017W2GISURAN: A Unified Data Structure for Rendering and Navigation.Stefan Funke, Niklas Schnelle, Sabine Storandt
2016IWOCACrushing Disks Efficiently.Stefan Funke, Filip Krumpe, Sabine Storandt
2016SoCSConsistent Rounding of Edge Weights in Graphs.Stefan Funke, Sabine Storandt
2015ICMLAutomatic Extrapolation of Missing Road Network Data in OpenStreetMap.Stefan Funke, Robin Schirrmeister, Sabine Storandt
2015ICMLReport from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths.Thomas Liebig, Sabine Storandt, Peter Sanders, Walied Othman, Stefan Funke
2015ISAACProvable Efficiency of Contraction Hierarchies with Randomized Preprocessing.Stefan Funke, Sabine Storandt
2015WISEOSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements.Daniel Bahrdt, Stefan Funke
2015W2GISCompass-Based Navigation in Street Networks.Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt
2014AAAIPlacement of Loading Stations for Electric Vehicles: No Detours Necessary!Stefan Funke, Andr Nusser, Sabine Storandt
2014ATMOSFrontmatter, Table of Contents, Preface, Workshop Organization.Stefan Funke, Mats Mihalk
2014KIEnergy-Efficient Routing: Taking Speed into Account.Frederik Hartmann, Stefan Funke
2013AAAIEnabling E-Mobility: Facility Location for Battery Loading Stations.Sabine Storandt, Stefan Funke
2013ALENEXPolynomial-time construction of contraction hierarchies for multi-criteria objectives.Stefan Funke, Sabine Storandt
2013PERCOMDORC: Distributed online route computation - Higher throughput, more privacy.Niklas Schnelle, Stefan Funke, Sabine Storandt
2013SoCSPolynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives.Stefan Funke, Sabine Storandt
2012AAAICruising with a Battery-Powered Vehicle and Not Getting Stranded.Sabine Storandt, Stefan Funke
2012ALENEXTransit Nodes - Lower Bounds and Refined Construction.Jochen Eisner, Stefan Funke
2011AAAIOptimal Route Planning for Electric Vehicles in Large Networks.Jochen Eisner, Stefan Funke, Sabine Storandt
2011ALENEXAlgorithms for Matching and Predicting Trajectories.Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt
2008ALENEXHow much Geometry it takes to Reconstruct a 2-Manifold in R3.Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic
2008DCOSSPower Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours.Stefan Funke, Sren Laue, Rouven Naujoks, Zvi Lotker
2007ALENEXIn Transit to Constant Time Shortest-Path Queries in Road Networks.Hannah Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes
2007DCOSSMinimum-Energy Broadcast with Few Senders.Stefan Funke, Sren Laue, Rouven Naujoks
2007INFOCOMGuaranteed-Delivery Geographic Routing Under Uncertain Node Locations.Stefan Funke, Nikola Milosavljevic
2007ISAACOptimal Triangulation with Steiner Points.Boris Aronov, Tetsuo Asano, Stefan Funke
2007SODANetwork sketching or: "How Much Geometry Hides in Connectivity?--Part II".Stefan Funke, Nikola Milosavljevic
2007STACSBounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets.Stefan Funke, Sren Laue
2006DCOSSDistance-Sensitive Information Brokerage in Sensor Networks.Stefan Funke, Leonidas J. Guibas, An Thanh Nguyen, Yusu Wang
2005DCOSSInfrastructure-Establishment from Scratch in Wireless Sensor Networks.Stefan Funke, Nikola Milosavljevic
2005SODAControlled perturbation for Delaunay triangulations.Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt
2005WiMobA simple improved distributed algorithm for minimum CDS in unit disk graphs.Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal
2004SODAPoint containment in the integer hull of a polyhedron.Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn
2003ESAPacking a Trunk.Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schmer
2003ESAApproximating Energy Efficient Paths in Wireless Multi-hop Networks.Stefan Funke, Domagoj Matijevic, Peter Sanders
2003SODACertifying and repairing solutions to large LPs how good are LP-solvers?Marcel Dhiflaoui, Stefan Funke, Carsten Kwappik, Kurt Mehlhorn, Michael Seel, Elmar Schmer, Ralph Schulte, Dennis Weber
2003SODAA combinatorial algorithm for computing a maximum independent set in a t-perfect graph.Friedrich Eisenbrand, Stefan Funke, Naveen Garg, Jochen Knemann
2002SODASmooth-surface reconstruction in near-linear time.Stefan Funke, Edgar A. Ramos
2001ESAA Separation Bound for Real Algebraic Expressions.Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt
2001SODAReconstructing a collection of curves with corners and endpoints.Stefan Funke, Edgar A. Ramos