Stefan Funke

Stefan Funke, Sabine Storandt: Polynomial-time construction of contraction hierarchies for multi-criteria objectives. ALENEX 2013: 41-54

Sabine Storandt, Stefan Funke: Cruising with a Battery-Powered Vehicle and Not Getting Stranded. AAAI 2012

Jochen Eisner, Stefan Funke: Transit Nodes - Lower Bounds and Refined Construction. ALENEX 2012: 141-149

Jochen Eisner, Stefan Funke: Sequenced route queries: getting things done on the way back home. SIGSPATIAL/GIS 2012: 502-505

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)

René Beier, Stefan Funke, Domagoj Matijevic, Peter Sanders: Energy-Efficient Paths in Radio Networks. Algorithmica 61(2): 298-319 (2011)

Jochen Eisner, Stefan Funke, Sabine Storandt: Optimal Route Planning for Electric Vehicles in Large Networks. AAAI 2011

Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt: Algorithms for Matching and Predicting Trajectories. ALENEX 2011: 84-95

Stefan Funke, Sabine Storandt: Path shapes: an alternative method for map matching and fully autonomous self-localization. GIS 2011: 319-328

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)

Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. Algorithmica 55(1): 14-28 (2009)

Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic: How much geometry it takes to reconstruct a 2-manifold in R³. ACM Journal of Experimental Algorithmics 14 (2009)

Stefan Funke: Of What Use Is Floating-Point Arithmetic in Computational Geometry? Efficient Algorithms 2009: 341-354

Jörg Bernhardt, Stefan Funke, Michael Hecker, Juliane Siebourg: Visualizing Gene Expression Data via Voronoi Treemaps. ISVD 2009: 233-241

Stefan Funke, Domagoj Matijevic, Peter Sanders: Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks. CIT 16(2): 119-130 (2008)

Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-Aware Stage Illumination. Int. J. Comput. Geometry Appl. 18(1/2): 107-129 (2008)

Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic: How much Geometry it takes to Reconstruct a 2-Manifold in R3. ALENEX 2008: 65-74

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

Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic: On the Locality of Extracting a 2-Manifold in . SWAT 2008: 270-281

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)

Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal: Improved approximation algorithms for connected sensor cover. Wireless Networks 13(2): 153-164 (2007)

Stefan Funke, Imran Rauf: Information Brokerage Via Location-Free Double Rulings. ADHOC-NOW 2007: 87-100

Holger Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes: In Transit to Constant Time Shortest-Path Queries in Road Networks. ALENEX 2007

Stefan Funke, Sören Laue, Rouven Naujoks: Minimum-Energy Broadcast with Few Senders. DCOSS 2007: 404-416

Stefan Funke, Nikola Milosavljevic: Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations. INFOCOM 2007: 1244-1252

Boris Aronov, Tetsuo Asano, Stefan Funke: Optimal Triangulation with Steiner Points. ISAAC 2007: 681-691

Stefan Funke, Nikola Milosavljevic: Network sketching or: "How Much Geometry Hides in Connectivity?--Part II". SODA 2007: 958-967

Stefan Funke, Sören Laue: Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets. STACS 2007: 272-283

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)

Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert: (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG 2006

Stefan Funke, Christian Klein: Hole detection or: "how much geometry hides in connectivity?". Symposium on Computational Geometry 2006: 377-385

Stefan Funke, Leonidas J. Guibas, An Nguyen, Yusu Wang: Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS 2006: 234-251

Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks: Power Assignment Problems in Wireless Communication. CoRR abs/cs/0612121 (2006)

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)

Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: a paradigm for efficient and exact geometric programs. Comput. Geom. 31(3): 179-194 (2005)

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)

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)

Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-aware stage illumination. Symposium on Computational Geometry 2005: 336-345

Stefan Funke, Nikola Milosavljevic: Infrastructure-Establishment from Scratch in Wireless Sensor Networks. DCOSS 2005: 354-367

Stefan Funke: Topological hole detection in wireless sensor networks and its applications. DIALM-POMC 2005: 44-53

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

Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt: Controlled perturbation for Delaunay triangulations. SODA 2005: 1047-1056

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

Stefan Funke: Combinatorial curve reconstruction and the efficient exact implementation of geometric algorithms. Saarland University 2004

Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal: Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69

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

Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn: Point containment in the integer hull of a polyhedron. SODA 2004: 929-933

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

Stefan Funke, Domagoj Matijevic, Peter Sanders: Approximating Energy Efficient Paths in Wireless Multi-hop Networks. ESA 2003: 230-241

Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer: Packing a Trunk. ESA 2003: 618-629

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

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

Stefan Funke, Kurt Mehlhorn: LOOK: A Lazy Object-Oriented Kernel design for geometric computation. Comput. Geom. 22(1-3): 99-118 (2002)

Stefan Funke, Edgar A. Ramos: Smooth-surface reconstruction in near-linear time. SODA 2002: 781-790

Christoph Burnikel, Stefan Funke, Michael Seel: Exact Geometric Computation Using Cascading. Int. J. Comput. Geometry Appl. 11(3): 245-266 (2001)

Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. ESA 2001: 254-265

Stefan Funke, Edgar A. Ramos: Reconstructing a collection of curves with corners and endpoints. SODA 2001: 344-353

Stefan Funke, Kurt Mehlhorn: Look - a Lazy Object-Oriented Kernel for geometric computation. Symposium on Computational Geometry 2000: 156-165

Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: A paradigm for efficient and exact geometric programs. CCCG 1999

Christoph Burnikel, Stefan Funke, Michael Seel: Exact Geometric Predicates Using Cascaded Computation. Symposium on Computational Geometry 1998: 175-183