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
2010 – today
- 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]
- [c56]
- [r1]
- 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, Andre 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, Andre Nusser, Sabine Storandt:
On k-Path Covers and their Applications. PVLDB 7(10): 893-902 (2014) - [c49]Stefan Funke, Andre 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 fuer 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. Geometry 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 Journal of Experimental 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. Geometry 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. Geometry Appl. 17(5): 505-527 (2007) - [j8]Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal:
Improved approximation algorithms for connected sensor cover. Wireless 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. TOSN 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. Geometry 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]
- 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. Geometry 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
last updated on 2019-02-14 22:07 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint