Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarStefan 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
- 2020
[c80]Tobias Rupp, Stefan Funke:
A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels. CSR 2020: 354-366
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 - [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 - 2012
- [c42]Sabine Storandt, Stefan Funke:
Cruising with a Battery-Powered Vehicle and Not Getting Stranded. AAAI 2012 - [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 - [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. CIT 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]H. 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?". Symposium on Computational Geometry 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]H. 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. Symposium on Computational Geometry 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. Symposium on Computational Geometry 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. Symposium on Computational Geometry 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. Symposium on Computational Geometry 2000: 156-165
1990 – 1999
- 1999
- [c2]Stefan Funke, Kurt Mehlhorn, Stefan Näher:
Structural filtering: A paradigm for efficient and exact geometric programs. CCCG 1999 - 1998
- [c1]Christoph Burnikel, Stefan Funke, Michael Seel:
Exact Geometric Predicates Using Cascaded Computation. Symposium on Computational Geometry 1998: 175-183
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
load content from web.archive.org
Privacy notice: By enabling the option above, your browser will contact the API of web.archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org and opencitations.net to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy.
Citation data
Add a list of citing articles from to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy.
Tweets on dblp homepage
Show tweets from 
on the dblp homepage.
Privacy notice: By enabling the option above, your browser will contact twitter.com and twimg.com to load tweets curated by our Twitter accout. At the same time, Twitter will persitently store several cookies with your web browser. While we did signal Twitter to not track our users by setting the "dnt" flag, we do not have any control over how Twitter uses your data. So please proceed with care and consider checking the Twitter privacy policy.
last updated on 2020-06-26 23:45 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
