Stefan Funke - RankMe

126 papers A* 18A 14B 17C 11Misc 3Journal 24Unranked 37

Year	Rank	Type	Title / Venue / Authors
2025	B	`conf`	Computing the Exact Radius of Large Graphs. SEA Stefan Funke, Claudius Proissl, Sabine Storandt
2025	—	`conf`	Efficient Modeling of 3D Epithelial Cell Structure Dynamics via Backbone Spreads. VISIGRAPP (1): GRAPP, HUCAPP, IVAPP Javier Buceta, Stefan Funke, Sabine Storandt
2025	A*	`conf`	Fast and Stronger Lower Bounds for Planar Euclidean Shortest Paths. IJCAI Stefan Funke, Daniel Koch, Claudius Proissl, Christian Staib, Felix Weitbrecht
2025	B	`conf`	The Multi Agent Meeting and Graph Center Problems on Massive Graphs. IEEE Big Data Stefan Funke, Claudius Proissl, Sabine Storandt
2024	B	`conf`	Algorithms for Gradual Polyline Simplification. SEA Nick Krumbholz, Stefan Funke, Peter Schäfer, Sabine Storandt
2024	B	`conf`	Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies. PacificVis Lukas Berner, Johannes Erwerle, Stefan Funke, Claudius Proissl, Florian Rieg, Sabine Storandt
2024	C	`conf`	Parameterized Upper Bounds for Path-Consistent Hub Labeling. IWOCA Stefan Funke, Sabine Storandt
2024	A*	`conf`	Scalable Ultrafast Almost-optimal Euclidean Shortest Paths. IJCAI Stefan Funke, Daniel Koch, Claudius Proissl, Axel Schneewind, Armin Weiß, Felix Weitbrecht
2024	C	`conf`	Smooth Building Footprint Aggregation with Alpha Shapes. W2GIS Stefan Funke, Sabine Storandt
2022	A	`conf`	An Upper Bound on the Number of Extreme Shortest Paths in Arbitrary Dimensions. ESA Florian Barth, Stefan Funke, Claudius Proissl
2022	A	`conf`	Distance Closures: Unifying Search- and Lookup-based Shortest Path Speedup Techniques. ALENEX Daniel Bahrdt, Stefan Funke, Sokol Makolli, Claudius Proissl
2022	—	`conf`	Gradual road network simplification with shape and topology preservation. SIGSPATIAL/GIS Lukas Baur, Stefan Funke, Tobias Rupp, Sabine Storandt
2022	—	`conf`	Pathfinder SIGSPATIAL/GIS Lukas Baur, Stefan Funke, Tobias Rupp
2022	—	`conf`	Privacy Preserving Queries of Shortest Path Distances. ALGOCLOUD Ernst Althaus, Stefan Funke, Moritz Schrauth
2021	J	`jnl`	A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels and a Provably Optimal Instance-Based Schema. Algorithms Tobias Rupp, Stefan Funke
2021	B	`conf`	Preference-Based Trajectory Clustering - An Application of Geometric Hitting Sets. ISAAC Florian Barth, Stefan Funke, Claudius Proissl
2021	J	`jnl`	Sublinear search spaces for shortest path planning in grid and road networks. J. Comb. Optim. Johannes Blum, Stefan Funke, Sabine Storandt
2020	Misc	`conf`	A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels. CSR Tobias Rupp, Stefan Funke
2020	B	`conf`	Efficiently Computing All Delaunay Triangles Occurring over All Contiguous Subsequences. ISAAC Stefan Funke, Felix Weitbrecht
2020	J	`jnl`	Scalable Unsupervised Multi-Criteria Trajectory Segmentation and Driving Preference Mining. CoRR Florian Barth, Stefan Funke, Tobias Skovgaard Jepsen, Claudius Proissl
2020	—	`conf`	Scalable unsupervised multi-criteria trajectory segmentation and driving preference mining. BigSpatial@SIGSPATIAL Florian Barth, Stefan Funke, Tobias Skovgaard Jepsen, Claudius Proissl
2020	Misc	`conf`	Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks. COCOON Stefan Funke
2020	C	`conf`	Towards Faster Space-Efficient Shortest Path Queries (Work-in-Progress). W2GIS Stefan Funke
2019	—	`conf`	A Repository of Network-Constrained Trajectory Data (Position Paper). MOVE++@SIGSPATIAL Stefan Funke, Sabine Storandt
2019	A*	`conf`	Algorithms for Average Regret Minimization. AAAI Sabine Storandt, Stefan Funke
2019	B	`conf`	Algorithms for Average Regret Minimization. SOCS Sabine Storandt, Stefan Funke
2019	A	`conf`	Alternative Multicriteria Routes. ALENEX Florian Barth, Stefan Funke, Sabine Storandt
2019	—	`conf`	Alternative Routes for Next Generation Traffic Shaping. IWCTS@SIGSPATIAL Florian Barth, Stefan Funke
2019	—	`conf`	Destination Signs in OpenStreetMap: Quality Assessment and Instrumentation for Routing. IWCTS@SIGSPATIAL Jan Rapp, Florian Barth, Stefan Funke
2019	C	`conf`	Identifying Preferred Areas in Road Networks. W2GIS Stefan Funke
2019	—	`conf`	Improved Contraction Hierarchy Queries via Perfect Stalling. SEA² Stefan Funke, Thomas Mendel
2019	B	`conf`	PATHFINDER: Storage and Indexing of Massive Trajectory Sets. SSTD Stefan Funke, Tobias Rupp, André Nusser, Sabine Storandt
2019	C	`conf`	Parametrized Runtimes for Label Tournaments. COCOA Stefan Funke, Sabine Storandt
2018	—	`conf`	CYCLOPS: CYCLe route options planning service. SIGSPATIAL/GIS Florian Barth, Stefan Funke, Sabine Storandt
2018	A*	`conf`	Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks. AAAI Johannes Blum, Stefan Funke, Sabine Storandt
2017	C	`conf`	Automatic Tag Enrichment for Points-of-Interest in Open Street Map. W2GIS Stefan Funke, Sabine Storandt
2017	—	`conf`	Generating Concise and Robust Driving Directions. SIGSPATIAL/GIS Stefan Funke, Christoph Haag, Sabine Storandt
2017	A	`conf`	Growing Balls in ℝ ALENEX Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin Seybold, Sabine Storandt
2017	A	`conf`	Map Simplification with Topology Constraints: Exactly and in Practice. ALENEX Stefan Funke, Thomas Mendel, Alexander Miller, Sabine Storandt, Maria Wiebe
2017	B	`conf`	Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees. SEA Stefan Funke, Sören Laue, Sabine Storandt
2017	—	`conf`	Searching OSM Planet with Context-Aware Spatial Relations. SIGSPATIAL/GIS Daniel Bahrdt, Stefan Funke, Rick Gelhausen, Sabine Storandt
2017	A*	`conf`	The Simultaneous Maze Solving Problem. AAAI Stefan Funke, André Nusser, Sabine Storandt
2017	C	`conf`	URAN: A Unified Data Structure for Rendering and Navigation. W2GIS Stefan Funke, Niklas Schnelle, Sabine Storandt
2016	B	`conf`	Consistent Rounding of Edge Weights in Graphs. SOCS Stefan Funke, Sabine Storandt
2016	C	`conf`	Crushing Disks Efficiently. IWOCA Stefan Funke, Filip Krumpe, Sabine Storandt
2016	—	`ch.`	Curve Reconstruction. Encyclopedia of Algorithms Stefan Funke
2016	—	`conf`	Deducing individual driving preferences for user-aware navigation. SIGSPATIAL/GIS Stefan Funke, Sören Laue, Sabine Storandt
2016	J	`jnl`	On k-Path Covers and their applications. VLDB J. Stefan Funke, André Nusser, Sabine Storandt
2016	A*	`conf`	Placement of Loading Stations for Electric Vehicles: Allowing Small Detours. ICAPS Stefan Funke, André Nusser, Sabine Storandt
2015	—	`conf`	Automatic Extrapolation of Missing Road Network Data in OpenStreetMap. MUD@ICML Stefan Funke, Robin Schirrmeister, Sabine Storandt
2015	C	`conf`	Compass-Based Navigation in Street Networks. W2GIS Stefan Funke, Robin Schirrmeister, Simon Skilevic, Sabine Storandt
2015	J	`jnl`	Conic nearest neighbor queries and approximate Voronoi diagrams. Comput. Geom. Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert
2015	—	`conf`	OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements. WISE (1) Daniel Bahrdt, Stefan Funke
2015	—	`conf`	Personalized route planning in road networks. SIGSPATIAL/GIS Stefan Funke, Sabine Storandt
2015	J	`jnl`	Placement of Loading Stations for Electric Vehicles: No Detours Necessary! J. Artif. Intell. Res. Stefan Funke, André Nusser, Sabine Storandt
2015	B	`conf`	Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing. ISAAC Stefan Funke, Sabine Storandt
2015	—	`conf`	Report from Dagstuhl: SocioPaths - Multimodal Door-to-Door Route Planning via Social Paths. MUD@ICML Thomas Liebig, Sabine Storandt, Peter Sanders, Walied Othman, Stefan Funke
2014	C	`ed.`	14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014, Wroclaw, Poland, September 11, 2014 ATMOS Stefan Funke, Matús Mihalák
2014	Misc	`conf`	Energy-Efficient Routing: Taking Speed into Account. KI Frederik Hartmann, Stefan Funke
2014	C	`conf`	Frontmatter, Table of Contents, Preface, Workshop Organization. ATMOS Stefan Funke, Matús Mihalák
2014	J	`jnl`	On k-Path Covers and their Applications. Proc. VLDB Endow. Stefan Funke, André Nusser, Sabine Storandt
2014	A*	`conf`	Placement of Loading Stations for Electric Vehicles: No Detours Necessary! AAAI Stefan Funke, André Nusser, Sabine Storandt
2013	—	`conf`	DORC: Distributed online route computation - Higher throughput, more privacy. PerCom Workshops Niklas Schnelle, Stefan Funke, Sabine Storandt
2013	A*	`conf`	Enabling E-Mobility: Facility Location for Battery Loading Stations. AAAI Sabine Storandt, Stefan Funke
2013	B	`conf`	Polynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives. SOCS Stefan Funke, Sabine Storandt
2013	A	`conf`	Polynomial-time construction of contraction hierarchies for multi-criteria objectives. ALENEX Stefan Funke, Sabine Storandt
2012	A*	`conf`	Cruising with a Battery-Powered Vehicle and Not Getting Stranded. AAAI Sabine Storandt, Stefan Funke
2012	—	`conf`	Sequenced route queries: getting things done on the way back home. SIGSPATIAL/GIS Jochen Eisner, Stefan Funke
2012	A	`conf`	Transit Nodes - Lower Bounds and Refined Construction. ALENEX Jochen Eisner, Stefan Funke
2011	A	`conf`	Algorithms for Matching and Predicting Trajectories. ALENEX Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt
2011	J	`jnl`	Energy-Efficient Paths in Radio Networks. Algorithmica René Beier, Stefan Funke, Domagoj Matijevic, Peter Sanders
2011	A*	`conf`	Optimal Route Planning for Electric Vehicles in Large Networks. AAAI Jochen Eisner, Stefan Funke, Sabine Storandt
2011	—	`conf`	Path shapes: an alternative method for map matching and fully autonomous self-localization. GIS Stefan Funke, Sabine Storandt
2011	J	`jnl`	Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours. Ad Hoc Networks Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks
2010	J	`jnl`	Optimal Triangulations of Points and Segments with Steiner Points. Int. J. Comput. Geom. Appl. Boris Aronov, Tetsuo Asano, Stefan Funke
2009	J	`jnl`	A Separation Bound for Real Algebraic Expressions. Algorithmica Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt
2009	J	`jnl`	How much geometry it takes to reconstruct a 2-manifold in R ACM J. Exp. Algorithmics Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic
2009	—	`conf`	Of What Use Is Floating-Point Arithmetic in Computational Geometry? Efficient Algorithms Stefan Funke
2009	—	`conf`	Visualizing Gene Expression Data via Voronoi Treemaps. ISVD Jörg Bernhardt, Stefan Funke, Michael Hecker, Juliane Siebourg
2008	J	`jnl`	Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks. J. Comput. Inf. Technol. Stefan Funke, Domagoj Matijevic, Peter Sanders
2008	J	`jnl`	Energy-Aware Stage Illumination. Int. J. Comput. Geom. Appl. Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic
2008	A	`conf`	How much Geometry it takes to Reconstruct a 2-Manifold in R3. ALENEX Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic
2008	—	`conf`	On the Locality of Extracting a 2-Manifold in . SWAT Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic
2008	B	`conf`	Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours. DCOSS Stefan Funke, Sören Laue, Rouven Naujoks, Zvi Lotker
2007	A	`conf`	Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets. STACS Stefan Funke, Sören Laue
2007	A*	`conf`	Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations. INFOCOM Stefan Funke, Nikola Milosavljevic
2007	J	`jnl`	Improved approximation algorithms for connected sensor cover. Wirel. Networks Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal
2007	A	`conf`	In Transit to Constant Time Shortest-Path Queries in Road Networks. ALENEX Hannah Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes
2007	—	`conf`	Information Brokerage Via Location-Free Double Rulings. ADHOC-NOW Stefan Funke, Imran Rauf
2007	B	`conf`	Minimum-Energy Broadcast with Few Senders. DCOSS Stefan Funke, Sören Laue, Rouven Naujoks
2007	A*	`conf`	Network sketching or: "How Much Geometry Hides in Connectivity?--Part II". SODA Stefan Funke, Nikola Milosavljevic
2007	B	`conf`	Optimal Triangulation with Steiner Points. ISAAC Boris Aronov, Tetsuo Asano, Stefan Funke
2007	J	`jnl`	Packing a Truck - Now with a Twist! Int. J. Comput. Geom. Appl. Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer
2006	—	`conf`	(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert
2006	J	`jnl`	A simple improved distributed algorithm for minimum CDS in unit disk graphs. ACM Trans. Sens. Networks Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal
2006	B	`conf`	Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS Stefan Funke, Leonidas J. Guibas, An Thanh Nguyen, Yusu Wang
2006	—	`conf`	Hole detection or: "how much geometry hides in connectivity?". SCG Stefan Funke, Christian Klein
2006	J	`jnl`	Power Assignment Problems in Wireless Communication CoRR Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks
2006	—	`conf`	Ultrafast Shortest-Path Queries via Transit Nodes. The Shortest Path Problem Hannah Bast, Stefan Funke, Domagoj Matijevic
2005	—	`conf`	A simple improved distributed algorithm for minimum CDS in unit disk graphs. WiMob (2) Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal
2005	J	`jnl`	Approximating Oper. Res. Lett. Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, Martin Skutella
2005	A*	`conf`	Controlled perturbation for Delaunay triangulations. SODA Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt
2005	J	`jnl`	Curve reconstruction from noisy samples. Comput. Geom. Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
2005	—	`conf`	Energy-aware stage illumination. SCG Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic
2005	J	`jnl`	Finding Planar Regions in a Terrain - in Practice and with a Guarantee. Int. J. Comput. Geom. Appl. Stefan Funke, Theocharis Malamatos, Rahul Ray
2005	B	`conf`	Infrastructure-Establishment from Scratch in Wireless Sensor Networks. DCOSS Stefan Funke, Nikola Milosavljevic
2005	—	`conf`	Packing a trunk: now with a twist! Symposium on Solid and Physical Modeling Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer
2005	J	`jnl`	Structural filtering: a paradigm for efficient and exact geometric programs. Comput. Geom. Stefan Funke, Kurt Mehlhorn, Stefan Näher
2005	—	`conf`	Topological hole detection in wireless sensor networks and its applications. DIALM-POMC Stefan Funke
2004	—	`conf`	Finding planar regions in a terrain: in practice and with a guarantree. SCG Stefan Funke, Theocharis Malamatos, Rahul Ray
2004	—	`conf`	Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal
2004	A*	`conf`	Point containment in the integer hull of a polyhedron. SODA Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn
2003	A*	`conf`	A combinatorial algorithm for computing a maximum independent set in a t-perfect graph. SODA Friedrich Eisenbrand, Stefan Funke, Naveen Garg, Jochen Könemann
2003	A	`conf`	Approximating Energy Efficient Paths in Wireless Multi-hop Networks. ESA Stefan Funke, Domagoj Matijevic, Peter Sanders
2003	A*	`conf`	Certifying and repairing solutions to large LPs how good are LP-solvers? SODA Marcel Dhiflaoui, Stefan Funke, Carsten Kwappik, Kurt Mehlhorn, Michael Seel, Elmar Schömer, Ralph Schulte, Dennis Weber
2003	—	`conf`	Curve reconstruction from noisy samples. SCG Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
2003	A	`conf`	Packing a Trunk. ESA Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer
2002	J	`jnl`	LOOK: A Lazy Object-Oriented Kernel design for geometric computation. Comput. Geom. Stefan Funke, Kurt Mehlhorn
2002	A*	`conf`	Smooth-surface reconstruction in near-linear time. SODA Stefan Funke, Edgar A. Ramos
2001	A	`conf`	A Separation Bound for Real Algebraic Expressions. ESA Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt
2001	—	`—`	Combinatorial curve reconstruction and the efficient exact implementation of geometric algorithms. Stefan Funke
2001	J	`jnl`	Exact Geometric Computation Using Cascading. Int. J. Comput. Geom. Appl. Christoph Burnikel, Stefan Funke, Michael Seel
2001	A*	`conf`	Reconstructing a collection of curves with corners and endpoints. SODA Stefan Funke, Edgar A. Ramos
2000	—	`conf`	Look - a Lazy Object-Oriented Kernel for geometric computation. SCG Stefan Funke, Kurt Mehlhorn
1999	—	`conf`	Structural filtering: A paradigm for efficient and exact geometric programs. CCCG Stefan Funke, Kurt Mehlhorn, Stefan Näher
1998	—	`conf`	Exact Geometric Predicates Using Cascaded Computation. SCG Christoph Burnikel, Stefan Funke, Michael Seel