


default search action
Stefan Funke
Person information
- affiliation: University of Stuttgart, Germany
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c95]Stefan Funke, Daniel Koch, Claudius Proissl, Axel Schneewind, Armin Weiß, Felix Weitbrecht:
Scalable Ultrafast Almost-optimal Euclidean Shortest Paths. IJCAI 2024: 6716-6723 - [c94]Stefan Funke, Sabine Storandt:
Parameterized Upper Bounds for Path-Consistent Hub Labeling. IWOCA 2024: 446-459 - [c93]Lukas Berner, Johannes Erwerle, Stefan Funke, Claudius Proissl, Florian Rieg, Sabine Storandt:
Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies. PacificVis 2024: 202-211 - [c92]Stefan Funke, Sabine Storandt:
Smooth Building Footprint Aggregation with Alpha Shapes. W2GIS 2024: 117-129 - [c91]Nick Krumbholz, Stefan Funke, Peter Schäfer, Sabine Storandt:
Algorithms for Gradual Polyline Simplification. SEA 2024: 19:1-19:18 - 2022
- [c90]Daniel Bahrdt, Stefan Funke, Sokol Makolli
, Claudius Proissl:
Distance Closures: Unifying Search- and Lookup-based Shortest Path Speedup Techniques. ALENEX 2022: 1-12 - [c89]Ernst Althaus
, Stefan Funke, Moritz Schrauth:
Privacy Preserving Queries of Shortest Path Distances. ALGOCLOUD 2022: 94-101 - [c88]Florian Barth, Stefan Funke, Claudius Proissl:
An Upper Bound on the Number of Extreme Shortest Paths in Arbitrary Dimensions. ESA 2022: 14:1-14:12 - [c87]Lukas Baur
, Stefan Funke, Tobias Rupp, Sabine Storandt:
Gradual road network simplification with shape and topology preservation. SIGSPATIAL/GIS 2022: 52:1-52:4 - [c86]Lukas Baur
, Stefan Funke, Tobias Rupp:
Pathfindervis. SIGSPATIAL/GIS 2022: 55:1-55:4 - 2021
- [j22]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): 164 (2021) - [j21]Johannes Blum
, Stefan Funke, Sabine Storandt:
Sublinear search spaces for shortest path planning in grid and road networks. J. Comb. Optim. 42(2): 231-257 (2021) - [c85]Florian Barth
, Stefan Funke, Claudius Proissl:
Preference-Based Trajectory Clustering - An Application of Geometric Hitting Sets. ISAAC 2021: 15:1-15:14 - 2020
- [c84]Stefan Funke:
Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks. COCOON 2020: 123-135 - [c83]Tobias Rupp, Stefan Funke:
A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels. CSR 2020: 354-366 - [c82]Florian Barth
, Stefan Funke, Tobias Skovgaard Jepsen
, Claudius Proissl:
Scalable unsupervised multi-criteria trajectory segmentation and driving preference mining. BigSpatial@SIGSPATIAL 2020: 6:1-6:10 - [c81]Stefan Funke, Felix Weitbrecht:
Efficiently Computing All Delaunay Triangles Occurring over All Contiguous Subsequences. ISAAC 2020: 28:1-28:15 - [c80]Stefan Funke:
Towards Faster Space-Efficient Shortest Path Queries (Work-in-Progress). W2GIS 2020: 241-244 - [i2]Florian Barth, Stefan Funke, Tobias Skovgaard Jepsen, Claudius Proissl:
Scalable Unsupervised Multi-Criteria Trajectory Segmentation and Driving Preference Mining. CoRR abs/2011.03331 (2020)
2010 – 2019
- 2019
- [c79]Sabine Storandt, Stefan Funke:
Algorithms for Average Regret Minimization. AAAI 2019: 1600-1607 - [c78]Florian Barth
, Stefan Funke, Sabine Storandt:
Alternative Multicriteria Routes. ALENEX 2019: 66-80 - [c77]Stefan Funke, Sabine Storandt:
Parametrized Runtimes for Label Tournaments. COCOA 2019: 181-196 - [c76]Stefan Funke, Sabine Storandt:
A Repository of Network-Constrained Trajectory Data (Position Paper). MOVE++@SIGSPATIAL 2019: 5:1-5:4 - [c75]Florian Barth
, Stefan Funke:
Alternative Routes for Next Generation Traffic Shaping. IWCTS@SIGSPATIAL 2019: 6:1-6:8 - [c74]Jan Rapp, Florian Barth
, Stefan Funke:
Destination Signs in OpenStreetMap: Quality Assessment and Instrumentation for Routing. IWCTS@SIGSPATIAL 2019: 9:1-9:10 - [c73]Stefan Funke, Thomas Mendel:
Improved Contraction Hierarchy Queries via Perfect Stalling. SEA² 2019: 158-166 - [c72]Sabine Storandt, Stefan Funke:
Algorithms for Average Regret Minimization. SOCS 2019: 198-199 - [c71]Stefan Funke, Tobias Rupp, André Nusser, Sabine Storandt:
PATHFINDER: Storage and Indexing of Massive Trajectory Sets. SSTD 2019: 90-99 - [c70]Stefan Funke:
Identifying Preferred Areas in Road Networks. W2GIS 2019: 41-45 - 2018
- [c69]Johannes Blum, Stefan Funke, Sabine Storandt:
Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks. AAAI 2018: 6119-6126 - [c68]Florian Barth
, Stefan Funke, Sabine Storandt:
CYCLOPS: CYCLe route options planning service. SIGSPATIAL/GIS 2018: 576-579 - 2017
- [c67]Stefan Funke, André Nusser, Sabine Storandt:
The Simultaneous Maze Solving Problem. AAAI 2017: 808-814 - [c66]Stefan Funke, Thomas Mendel, Alexander Miller, Sabine Storandt, Maria Wiebe:
Map Simplification with Topology Constraints: Exactly and in Practice. ALENEX 2017: 185-196 - [c65]Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin Seybold
, Sabine Storandt:
Growing Balls in ℝd. ALENEX 2017: 247-258 - [c64]Daniel Bahrdt, Stefan Funke, Rick Gelhausen, Sabine Storandt:
Searching OSM Planet with Context-Aware Spatial Relations. SIGSPATIAL/GIS 2017: 70:1-70:4 - [c63]Stefan Funke, Christoph Haag, Sabine Storandt:
Generating Concise and Robust Driving Directions. SIGSPATIAL/GIS 2017: 91:1-91:4 - [c62]Stefan Funke, Sabine Storandt:
Automatic Tag Enrichment for Points-of-Interest in Open Street Map. W2GIS 2017: 3-18 - [c61]Stefan Funke, Niklas Schnelle, Sabine Storandt:
URAN: A Unified Data Structure for Rendering and Navigation. W2GIS 2017: 66-82 - [c60]Stefan Funke, Sören Laue, Sabine Storandt:
Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees. SEA 2017: 18:1-18:13 - 2016
- [j20]Stefan Funke, André Nusser, Sabine Storandt:
On k-Path Covers and their applications. VLDB J. 25(1): 103-123 (2016) - [c59]Stefan Funke, André Nusser, Sabine Storandt:
Placement of Loading Stations for Electric Vehicles: Allowing Small Detours. ICAPS 2016: 131-139 - [c58]Stefan Funke, Sören Laue, Sabine Storandt:
Deducing individual driving preferences for user-aware navigation. SIGSPATIAL/GIS 2016: 14:1-14:9 - [c57]Stefan Funke, Filip Krumpe, Sabine Storandt:
Crushing Disks Efficiently. IWOCA 2016: 43-54 - [c56]Stefan Funke, Sabine Storandt:
Consistent Rounding of Edge Weights in Graphs. SOCS 2016: 28-35 - [r1]Stefan Funke:
Curve Reconstruction. Encyclopedia of Algorithms 2016: 482-485 - 2015
- [j19]Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert:
Conic nearest neighbor queries and approximate Voronoi diagrams. Comput. Geom. 48(2): 76-86 (2015) - [j18]Stefan Funke, André Nusser, Sabine Storandt:
Placement of Loading Stations for Electric Vehicles: No Detours Necessary! J. Artif. Intell. Res. 53: 633-658 (2015) - [c55]Stefan Funke, Sabine Storandt:
Personalized route planning in road networks. SIGSPATIAL/GIS 2015: 45:1-45:10 - [c54]Stefan Funke, Robin Schirrmeister, Sabine Storandt:
Automatic Extrapolation of Missing Road Network Data in OpenStreetMap. MUD@ICML 2015: 27-35 - [c53]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: 90-94 - [c52]Stefan Funke, Sabine Storandt:
Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing. ISAAC 2015: 479-490 - [c51]Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt:
Compass-Based Navigation in Street Networks. W2GIS 2015: 71-88 - [c50]Daniel Bahrdt, Stefan Funke:
OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements. WISE (1) 2015: 153-168 - 2014
- [j17]Stefan Funke, André Nusser, Sabine Storandt:
On k-Path Covers and their Applications. Proc. VLDB Endow. 7(10): 893-902 (2014) - [c49]Stefan Funke, André Nusser, Sabine Storandt:
Placement of Loading Stations for Electric Vehicles: No Detours Necessary! AAAI 2014: 417-423 - [c48]Stefan Funke, Matús Mihalák:
Frontmatter, Table of Contents, Preface, Workshop Organization. ATMOS 2014: i-ix - [c47]Frederik Hartmann, Stefan Funke:
Energy-Efficient Routing: Taking Speed into Account. KI 2014: 86-97 - [e1]Stefan Funke, Matús Mihalák:
14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014, September 11, 2014, Wroclaw, Poland. OASIcs 42, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2014, ISBN 978-3-939897-75-0 [contents] - 2013
- [c46]Sabine Storandt, Stefan Funke:
Enabling E-Mobility: Facility Location for Battery Loading Stations. AAAI 2013: 1341-1347 - [c45]Stefan Funke, Sabine Storandt:
Polynomial-time construction of contraction hierarchies for multi-criteria objectives. ALENEX 2013: 41-54 - [c44]Niklas Schnelle, Stefan Funke, Sabine Storandt:
DORC: Distributed online route computation - Higher throughput, more privacy. PerCom Workshops 2013: 344-347 - [c43]Stefan Funke, Sabine Storandt:
Polynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives. SOCS 2013: 214-215 - 2012
- [c42]Sabine Storandt, Stefan Funke:
Cruising with a Battery-Powered Vehicle and Not Getting Stranded. AAAI 2012: 1628-1634 - [c41]Jochen Eisner, Stefan Funke:
Transit Nodes - Lower Bounds and Refined Construction. ALENEX 2012: 141-149 - [c40]Jochen Eisner, Stefan Funke:
Sequenced route queries: getting things done on the way back home. SIGSPATIAL/GIS 2012: 502-505 - 2011
- [j16]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): 1028-1035 (2011) - [j15]René Beier, Stefan Funke, Domagoj Matijevic, Peter Sanders:
Energy-Efficient Paths in Radio Networks. Algorithmica 61(2): 298-319 (2011) - [c39]Jochen Eisner, Stefan Funke, Sabine Storandt:
Optimal Route Planning for Electric Vehicles in Large Networks. AAAI 2011: 1108-1113 - [c38]Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt:
Algorithms for Matching and Predicting Trajectories. ALENEX 2011: 84-95 - [c37]Stefan Funke, Sabine Storandt:
Path shapes: an alternative method for map matching and fully autonomous self-localization. GIS 2011: 319-328 - 2010
- [j14]Boris Aronov
, Tetsuo Asano, Stefan Funke:
Optimal Triangulations of Points and Segments with Steiner Points. Int. J. Comput. Geom. Appl. 20(1): 89-104 (2010)
2000 – 2009
- 2009
- [j13]Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt:
A Separation Bound for Real Algebraic Expressions. Algorithmica 55(1): 14-28 (2009) - [j12]Daniel Dumitriu
, Stefan Funke, Martin Kutz, Nikola Milosavljevic:
How much geometry it takes to reconstruct a 2-manifold in R3. ACM J. Exp. Algorithmics 14 (2009) - [c36]Stefan Funke:
Of What Use Is Floating-Point Arithmetic in Computational Geometry? Efficient Algorithms 2009: 341-354 - [c35]Jörg Bernhardt, Stefan Funke, Michael Hecker, Juliane Siebourg
:
Visualizing Gene Expression Data via Voronoi Treemaps. ISVD 2009: 233-241 - 2008
- [j11]Stefan Funke, Domagoj Matijevic, Peter Sanders:
Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks. J. Comput. Inf. Technol. 16(2): 119-130 (2008) - [j10]Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer
, Domagoj Matijevic:
Energy-Aware Stage Illumination. Int. J. Comput. Geom. Appl. 18(1/2): 107-129 (2008) - [c34]Daniel Dumitriu
, Stefan Funke, Martin Kutz, Nikola Milosavljevic:
How much Geometry it takes to Reconstruct a 2-Manifold in R3. ALENEX 2008: 65-74 - [c33]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: 282-295 - [c32]Daniel Dumitriu
, Stefan Funke, Martin Kutz, Nikola Milosavljevic:
On the Locality of Extracting a 2-Manifold in . SWAT 2008: 270-281 - 2007
- [j9]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): 505-527 (2007) - [j8]Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal
:
Improved approximation algorithms for connected sensor cover. Wirel. Networks 13(2): 153-164 (2007) - [c31]Stefan Funke, Imran Rauf:
Information Brokerage Via Location-Free Double Rulings. ADHOC-NOW 2007: 87-100 - [c30]Hannah Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes:
In Transit to Constant Time Shortest-Path Queries in Road Networks. ALENEX 2007 - [c29]Stefan Funke, Sören Laue, Rouven Naujoks:
Minimum-Energy Broadcast with Few Senders. DCOSS 2007: 404-416 - [c28]Stefan Funke, Nikola Milosavljevic:
Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations. INFOCOM 2007: 1244-1252 - [c27]Boris Aronov, Tetsuo Asano, Stefan Funke:
Optimal Triangulation with Steiner Points. ISAAC 2007: 681-691 - [c26]Stefan Funke, Nikola Milosavljevic:
Network sketching or: "How Much Geometry Hides in Connectivity?--Part II". SODA 2007: 958-967 - [c25]Stefan Funke, Sören Laue:
Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets. STACS 2007: 272-283 - 2006
- [j7]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): 444-453 (2006) - [c24]Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert:
(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG 2006 - [c23]Stefan Funke, Christian Klein:
Hole detection or: "how much geometry hides in connectivity?". SCG 2006: 377-385 - [c22]Stefan Funke, Leonidas J. Guibas, An Thanh Nguyen, Yusu Wang:
Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS 2006: 234-251 - [c21]Hannah Bast, Stefan Funke, Domagoj Matijevic:
Ultrafast Shortest-Path Queries via Transit Nodes. The Shortest Path Problem 2006: 175-192 - [i1]Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks:
Power Assignment Problems in Wireless Communication. CoRR abs/cs/0612121 (2006) - 2005
- [j6]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): 63-100 (2005) - [j5]Stefan Funke, Kurt Mehlhorn, Stefan Näher:
Structural filtering: a paradigm for efficient and exact geometric programs. Comput. Geom. 31(3): 179-194 (2005) - [j4]Stefan Funke, Theocharis Malamatos, Rahul Ray:
Finding Planar Regions in a Terrain - in Practice and with a Guarantee. Int. J. Comput. Geom. Appl. 15(4): 379-402 (2005) - [j3]Ernst Althaus, Stefan Funke, Sariel Har-Peled
, Jochen Könemann, Edgar A. Ramos, Martin Skutella:
Approximating k-hop minimum-spanning trees. Oper. Res. Lett. 33(2): 115-120 (2005) - [c20]Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer
, Domagoj Matijevic:
Energy-aware stage illumination. SCG 2005: 336-345 - [c19]Stefan Funke, Nikola Milosavljevic:
Infrastructure-Establishment from Scratch in Wireless Sensor Networks. DCOSS 2005: 354-367 - [c18]Stefan Funke:
Topological hole detection in wireless sensor networks and its applications. DIALM-POMC 2005: 44-53 - [c17]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: 197-206 - [c16]Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt:
Controlled perturbation for Delaunay triangulations. SODA 2005: 1047-1056 - [c15]Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal
:
A simple improved distributed algorithm for minimum CDS in unit disk graphs. WiMob (2) 2005: 220-223 - 2004
- [c14]Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal
:
Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69 - [c13]Stefan Funke, Theocharis Malamatos, Rahul Ray:
Finding planar regions in a terrain: in practice and with a guarantree. SCG 2004: 96-105 - [c12]Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn:
Point containment in the integer hull of a polyhedron. SODA 2004: 929-933 - 2003
- [c11]Siu-Wing Cheng
, Stefan Funke, Mordecai J. Golin
, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos:
Curve reconstruction from noisy samples. SCG 2003: 302-311 - [c10]Stefan Funke, Domagoj Matijevic, Peter Sanders:
Approximating Energy Efficient Paths in Wireless Multi-hop Networks. ESA 2003: 230-241 - [c9]Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer:
Packing a Trunk. ESA 2003: 618-629 - [c8]Marcel Dhiflaoui, Stefan Funke, Carsten Kwappik, Kurt Mehlhorn, Michael Seel, Elmar Schömer, Ralph Schulte, Dennis Weber:
Certifying and repairing solutions to large LPs how good are LP-solvers? SODA 2003: 255-256 - [c7]Friedrich Eisenbrand, Stefan Funke, Naveen Garg, Jochen Könemann:
A combinatorial algorithm for computing a maximum independent set in a t-perfect graph. SODA 2003: 517-522 - 2002
- [j2]Stefan Funke, Kurt Mehlhorn:
LOOK: A Lazy Object-Oriented Kernel design for geometric computation. Comput. Geom. 22(1-3): 99-118 (2002) - [c6]Stefan Funke, Edgar A. Ramos:
Smooth-surface reconstruction in near-linear time. SODA 2002: 781-790 - 2001
- [b1]Stefan Funke:
Combinatorial curve reconstruction and the efficient exact implementation of geometric algorithms. Saarland University, Saarbrücken, Germany, 2001, pp. 1-117 - [j1]Christoph Burnikel, Stefan Funke, Michael Seel:
Exact Geometric Computation Using Cascading. Int. J. Comput. Geom. Appl. 11(3): 245-266 (2001) - [c5]Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt:
A Separation Bound for Real Algebraic Expressions. ESA 2001: 254-265 - [c4]Stefan Funke, Edgar A. Ramos:
Reconstructing a collection of curves with corners and endpoints. SODA 2001: 344-353 - 2000
- [c3]Stefan Funke, Kurt Mehlhorn:
Look - a Lazy Object-Oriented Kernel for geometric computation. SCG 2000: 156-165
1990 – 1999
- 1999
- [c2]