Stefan Funke

According to our database, Stefan Funke authored at least 109 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Algorithms for Gradual Polyline Simplification.

Nick Krumbholz, Stefan Funke, Peter Schäfer, Sabine Storandt

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

Smooth Building Footprint Aggregation with Alpha Shapes.

Stefan Funke, Sabine Storandt

Proceedings of the Web and Wireless Geographical Information Systems, 2024

Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies.

Lukas Berner, Johannes Erwerle, Stefan Funke, Claudius Proissl, Florian Rieg, Sabine Storandt

Proceedings of the 17th IEEE Pacific Visualization Conference, 2024

Parameterized Upper Bounds for Path-Consistent Hub Labeling.

Stefan Funke, Sabine Storandt

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

Scalable Ultrafast Almost-optimal Euclidean Shortest Paths.

Stefan Funke, Daniel Koch, Claudius Proissl, Axel Schneewind, Armin Weiß, Felix Weitbrecht

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

2022

Gradual road network simplification with shape and topology preservation.

Lukas Baur, Stefan Funke, Tobias Rupp, Sabine Storandt

Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

Pathfinder^vis.

Lukas Baur, Stefan Funke, Tobias Rupp

Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

An Upper Bound on the Number of Extreme Shortest Paths in Arbitrary Dimensions.

Florian Barth, Stefan Funke, Claudius Proissl

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Privacy Preserving Queries of Shortest Path Distances.

Ernst Althaus, Stefan Funke, Moritz Schrauth

Proceedings of the Algorithmic Aspects of Cloud Computing - 7th International Symposium, 2022

Distance Closures: Unifying Search- and Lookup-based Shortest Path Speedup Techniques.

Daniel Bahrdt, Stefan Funke, Sokol Makolli, Claudius Proissl

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2022

2021

Sublinear search spaces for shortest path planning in grid and road networks.

Johannes Blum, Stefan Funke, Sabine Storandt

J. Comb. Optim., 2021

A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels and a Provably Optimal Instance-Based Schema.

Tobias Rupp, Stefan Funke

Algorithms, 2021

Preference-Based Trajectory Clustering - An Application of Geometric Hitting Sets.

Florian Barth, Stefan Funke, Claudius Proissl

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Towards Faster Space-Efficient Shortest Path Queries (Work-in-Progress).

Stefan Funke

Proceedings of the Web and Wireless Geographical Information Systems, 2020

Efficiently Computing All Delaunay Triangles Occurring over All Contiguous Subsequences.

Stefan Funke, Felix Weitbrecht

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Scalable unsupervised multi-criteria trajectory segmentation and driving preference mining.

Florian Barth, Stefan Funke, Tobias Skovgaard Jepsen, Claudius Proissl

Proceedings of the BIGSPATIAL '20: Proceedings of the 9th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, 2020

A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels.

Tobias Rupp, Stefan Funke

Proceedings of the Computer Science - Theory and Applications, 2020

Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks.

Stefan Funke

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Identifying Preferred Areas in Road Networks.

Stefan Funke

Proceedings of the Web and Wireless Geographical Information Systems, 2019

PATHFINDER: Storage and Indexing of Massive Trajectory Sets.

Stefan Funke, Tobias Rupp, André Nusser, Sabine Storandt

Proceedings of the 16th International Symposium on Spatial and Temporal Databases, 2019

Improved Contraction Hierarchy Queries via Perfect Stalling.

Stefan Funke, Thomas Mendel

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

Destination Signs in OpenStreetMap: Quality Assessment and Instrumentation for Routing.

Jan Rapp, Florian Barth, Stefan Funke

Proceedings of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science, 2019

A Repository of Network-Constrained Trajectory Data (Position Paper).

Stefan Funke, Sabine Storandt

Proceedings of the 1st ACM SIGSPATIAL International Workshop on Computing with Multifaceted Movement Data, 2019

Alternative Routes for Next Generation Traffic Shaping.

Florian Barth, Stefan Funke

Proceedings of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science, 2019

Parametrized Runtimes for Label Tournaments.

Stefan Funke, Sabine Storandt

Proceedings of the Combinatorial Optimization and Applications, 2019

Alternative Multicriteria Routes.

Florian Barth, Stefan Funke, Sabine Storandt

Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

Algorithms for Average Regret Minimization.

Sabine Storandt, Stefan Funke

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

CYCLOPS: CYCLe route options planning service.

Florian Barth, Stefan Funke, Sabine Storandt

Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018

2017

Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees.

Stefan Funke, Sören Laue, Sabine Storandt

Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

URAN: A Unified Data Structure for Rendering and Navigation.

Stefan Funke, Niklas Schnelle, Sabine Storandt

Proceedings of the Web and Wireless Geographical Information Systems, 2017

Automatic Tag Enrichment for Points-of-Interest in Open Street Map.

Stefan Funke, Sabine Storandt

Proceedings of the Web and Wireless Geographical Information Systems, 2017

Generating Concise and Robust Driving Directions.

Stefan Funke, Christoph Haag, Sabine Storandt

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Searching OSM Planet with Context-Aware Spatial Relations.

Daniel Bahrdt, Stefan Funke, Rick Gelhausen, Sabine Storandt

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Map Simplification with Topology Constraints: Exactly and in Practice.

Stefan Funke, Thomas Mendel, Alexander Miller, Sabine Storandt, Maria Wiebe

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

Growing Balls in ℝ^<i>d</i>.

Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin Seybold, Sabine Storandt

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

The Simultaneous Maze Solving Problem.

Stefan Funke, André Nusser, Sabine Storandt

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Curve Reconstruction.

Stefan Funke

Encyclopedia of Algorithms, 2016

Consistent Rounding of Edge Weights in Graphs.

Stefan Funke, Sabine Storandt

Proceedings of the Ninth Annual Symposium on Combinatorial Search, 2016

Crushing Disks Efficiently.

Stefan Funke, Filip Krumpe, Sabine Storandt

Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

Deducing individual driving preferences for user-aware navigation.

Stefan Funke, Sören Laue, Sabine Storandt

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Placement of Loading Stations for Electric Vehicles: Allowing Small Detours.

Stefan Funke, André Nusser, Sabine Storandt

Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, 2016

2015

Placement of Loading Stations for Electric Vehicles: No Detours Necessary!

Stefan Funke, André Nusser, Sabine Storandt

J. Artif. Intell. Res., 2015

Conic nearest neighbor queries and approximate Voronoi diagrams.

Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert

Comput. Geom., 2015

OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements.

Daniel Bahrdt, Stefan Funke

Proceedings of the Web Information Systems Engineering - WISE 2015, 2015

Compass-Based Navigation in Street Networks.

Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt

Proceedings of the Web and Wireless Geographical Information Systems, 2015

Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing.

Stefan Funke, Sabine Storandt

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Report from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths.

Thomas Liebig, Sabine Storandt, Peter Sanders, Walied Othman, Stefan Funke

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.

Stefan Funke, Robin Schirrmeister, Sabine Storandt

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.

Stefan Funke, Sabine Storandt

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

2014

On k-Path Covers and their Applications.

Stefan Funke, André Nusser, Sabine Storandt

Proc. VLDB Endow., 2014

Energy-Efficient Routing: Taking Speed into Account.

Frederik Hartmann, Stefan Funke

Proceedings of the KI 2014: Advances in Artificial Intelligence, 2014

Frontmatter, Table of Contents, Preface, Workshop Organization.

Stefan Funke, Matús Mihalák

Proceedings of the 14th Workshop on Algorithmic Approaches for Transportation Modelling, 2014

2013

Polynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives.

Stefan Funke, Sabine Storandt

Proceedings of the Sixth Annual Symposium on Combinatorial Search, 2013

DORC: Distributed online route computation - Higher throughput, more privacy.

Niklas Schnelle, Stefan Funke, Sabine Storandt

Proceedings of the 2013 IEEE International Conference on Pervasive Computing and Communications Workshops, 2013

Enabling E-Mobility: Facility Location for Battery Loading Stations.

Sabine Storandt, Stefan Funke

Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012

Sequenced route queries: getting things done on the way back home.

Jochen Eisner, Stefan Funke

Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

Transit Nodes - Lower Bounds and Refined Construction.

Jochen Eisner, Stefan Funke

Proceedings of the 14th Meeting on Algorithm Engineering & Experiments, 2012

Cruising with a Battery-Powered Vehicle and Not Getting Stranded.

Sabine Storandt, Stefan Funke

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Energy-Efficient Paths in Radio Networks.

René Beier, Stefan Funke, Domagoj Matijevic, Peter Sanders

Algorithmica, 2011

Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours.

Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks

Ad Hoc Networks, 2011

Path shapes: an alternative method for map matching and fully autonomous self-localization.

Stefan Funke, Sabine Storandt

Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Algorithms for Matching and Predicting Trajectories.

Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt

Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments, 2011

Optimal Route Planning for Electric Vehicles in Large Networks.

Jochen Eisner, Stefan Funke, Sabine Storandt

Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010

Optimal Triangulations of Points and Segments with Steiner Points.

Boris Aronov, Tetsuo Asano, Stefan Funke

Int. J. Comput. Geom. Appl., 2010

2009

How much geometry it takes to reconstruct a 2-manifold in R³.

Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic

ACM J. Exp. Algorithmics, 2009

A Separation Bound for Real Algebraic Expressions.

Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt

Algorithmica, 2009

Visualizing Gene Expression Data via Voronoi Treemaps.

Jörg Bernhardt, Stefan Funke, Michael Hecker, Juliane Siebourg

Proceedings of the Sixth International Symposium on Voronoi Diagrams, 2009

Of What Use Is Floating-Point Arithmetic in Computational Geometry?

Stefan Funke

Proceedings of the Efficient Algorithms, 2009

2008

Energy-Aware Stage Illumination.

Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic

Int. J. Comput. Geom. Appl., 2008

Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks.

Stefan Funke, Domagoj Matijevic, Peter Sanders

J. Comput. Inf. Technol., 2008

On the Locality of Extracting a 2-Manifold in .

Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic

Proceedings of the Algorithm Theory, 2008

How much Geometry it takes to Reconstruct a 2-Manifold in R3.

Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic

Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments, 2008

2007

Improved approximation algorithms for connected sensor cover.

Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal

Wirel. Networks, 2007

Packing a Truck - Now with a Twist!

Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer

Int. J. Comput. Geom. Appl., 2007

Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets.

Stefan Funke, Sören Laue

Proceedings of the STACS 2007, 2007

Network sketching or: "How Much Geometry Hides in Connectivity?--Part II".

Stefan Funke, Nikola Milosavljevic

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Optimal Triangulation with Steiner Points.

Boris Aronov, Tetsuo Asano, Stefan Funke

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations.

Stefan Funke, Nikola Milosavljevic

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Minimum-Energy Broadcast with Few Senders.

Stefan Funke, Sören Laue, Rouven Naujoks

Proceedings of the Distributed Computing in Sensor Systems, 2007

In Transit to Constant Time Shortest-Path Queries in Road Networks.

Hannah Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes

Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007

Information Brokerage Via Location-Free Double Rulings.

Stefan Funke, Imran Rauf

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, 6th International Conference, 2007

2006

A simple improved distributed algorithm for minimum CDS in unit disk graphs.

Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal

ACM Trans. Sens. Networks, 2006

Power Assignment Problems in Wireless Communication

Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks

CoRR, 2006

Ultrafast Shortest-Path Queries via Transit Nodes.

Hannah Bast, Stefan Funke, Domagoj Matijevic

Proceedings of the Shortest Path Problem, 2006

Distance-Sensitive Information Brokerage in Sensor Networks.

Stefan Funke, Leonidas J. Guibas, An Thanh Nguyen, Yusu Wang

Proceedings of the Distributed Computing in Sensor Systems, 2006

Hole detection or: "how much geometry hides in connectivity?".

Stefan Funke, Christian Klein

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram.

Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005

Approximating <i>k</i>-hop minimum-spanning trees.

Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, Martin Skutella

Oper. Res. Lett., 2005

Finding Planar Regions in a Terrain - in Practice and with a Guarantee.

Stefan Funke, Theocharis Malamatos, Rahul Ray

Int. J. Comput. Geom. Appl., 2005

Structural filtering: a paradigm for efficient and exact geometric programs.

Stefan Funke, Kurt Mehlhorn, Stefan Näher

Comput. Geom., 2005

Curve reconstruction from noisy samples.

Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos

Comput. Geom., 2005

Controlled perturbation for Delaunay triangulations.

Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Packing a trunk: now with a twist!

Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer

Proceedings of the Tenth ACM Symposium on Solid and Physical Modeling 2005, 2005

Topological hole detection in wireless sensor networks and its applications.

Stefan Funke

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2005

Infrastructure-Establishment from Scratch in Wireless Sensor Networks.

Stefan Funke, Nikola Milosavljevic

Proceedings of the Distributed Computing in Sensor Systems, 2005

2004

Point containment in the integer hull of a polyhedron.

Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Finding planar regions in a terrain: in practice and with a guarantree.

Stefan Funke, Theocharis Malamatos, Rahul Ray

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

Improved Approximation Algorithms for Connected Sensor Cover.

Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, 2004

2003

A combinatorial algorithm for computing a maximum independent set in a t-perfect graph.

Friedrich Eisenbrand, Stefan Funke, Naveen Garg, Jochen Könemann

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Certifying and repairing solutions to large LPs how good are LP-solvers?

Marcel Dhiflaoui, Stefan Funke, Carsten Kwappik, Kurt Mehlhorn, Michael Seel, Elmar Schömer, Ralph Schulte, Dennis Weber

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Approximating Energy Efficient Paths in Wireless Multi-hop Networks.

Stefan Funke, Domagoj Matijevic, Peter Sanders

Proceedings of the Algorithms, 2003

Packing a Trunk.

Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer

Proceedings of the Algorithms, 2003

2002

LOOK: A Lazy Object-Oriented Kernel design for geometric computation.

Stefan Funke, Kurt Mehlhorn

Comput. Geom., 2002

Smooth-surface reconstruction in near-linear time.

Stefan Funke, Edgar A. Ramos

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

Combinatorial curve reconstruction and the efficient exact implementation of geometric algorithms.

Stefan Funke

PhD thesis, 2001

Exact Geometric Computation Using Cascading.

Christoph Burnikel, Stefan Funke, Michael Seel

Int. J. Comput. Geom. Appl., 2001

Reconstructing a collection of curves with corners and endpoints.

Stefan Funke, Edgar A. Ramos

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

2000

Look - a Lazy Object-Oriented Kernel for geometric computation.

Stefan Funke, Kurt Mehlhorn

Proceedings of the Sixteenth Annual Symposium on Computational Geometry, 2000

1998

Exact Geometric Predicates Using Cascaded Computation.

Christoph Burnikel, Stefan Funke, Michael Seel

Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998