Your search returned the following 57 documents:

57. Energy-Efficient Paths in Radio Networks
    Rene Beier, Stefan Funke, Domagoj Matijevic, and Peter Sanders
    Algorithmica 61 (2): 298-319, 2011
    
56. Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours
    Stefan Funke, Soeren Laue, Zvi Lotker, and Rouven Naujoks
    Ad Hoc Networks 9 (6): 1028-1035, 2011
    
55. A Separation Bound for Real Algebraic Expressions
    Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
    Algorithmica 55 (1): 14-28, 2009
    
54. How Much Geometry It Takes to Reconstruct a 2-Manifold in R 3
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    ACM Journal of Experimental Algorithms 14: 2.2:1-2.2:17, 2009
    
53. Ultrafast shortest-path queries via transit nodes
    Holger Bast, Stefan Funke, and Domagoj Matijevic
    In: The shortest path problem : ninth DIMACS implemenation challenge, 2009, 175-192
    
52. Energy-Aware Stage Illumination
    Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, and Domagoj Matijevic
    International Journal of Computational Geometry and Applications 18 (1/2): 107-129, 2008
    
51. How much Geometry it takes to Reconstruct a 2-Manifold in $R^3$
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    In: 10th Workshop on Algorithm Engineering and Experiments (ALENEX-2008), San Francisco, USA, 2008, 65-74
    
50. On the Locality of Extracting a 2-Manifold in $R^3$
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    In: Collection of abstracts of the 24th European Workshop on Computational Geometry, Nancy, France, 2008, 205-208
    
49. On the Locality of Extracting a 2-Manifold in $R^3$
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    In: 11th Scandinavian Workshop on Algorithm Theory (SWAT-2008), Göteborg, Sweden, 2008, 270-281
    
48. Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours
    Stefan Funke, Sören Laue, Rouven Naujoks, and Zvi Lotker
    In: Distributed Computing in Sensor Systems, 4th IEEE International Conference, DCOSS 2008, Santorini Island, Greece, 2008, 282-295
    
47. Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets
    Stefan Funke and Sören Laue
    In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, 2007, 272-283
    
    
46. Fast Routing in Road Networks using Transit Nodes
    Holger Bast, Stefan Funke, Peter Sanders, and Dominik Schultes
    Science 316 (5824): 566 p., 2007
    
45. Guaranteed-delivery Geographic Routing under Uncertain Node Locations
    Stefan Funke and Nikola Milosavljevic
    In: IEEE INFOCOM 2007 : 26th IEEE International Conference on Computer Communications, Anchorage, USA, 2007, 1244-1252
    
44. Improved approximation algorithms for connected sensor cover
    Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, and Michael Segal
    Wireless Networks 13 (2): 153-164, 2007
    
    
43. In Transit to Constant Time Shortest-Path Queries in Road Networks
    Holger Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, and Dominik Schultes
    In: 9th Workshop on Algorithm Enginneering and Experiments (ALENEX'07), New Orleans, USA, 2007, 46-59
    
42. Information Brokerage Via Location-Free Double Rulings
    Stefan Funke and Imran Rauf
    In: Ad-Hoc, Mobile, and Wireless Networks : 6th International Conference, ADHOC-NOW 2007, Morelia, Mexico, September 24-26, 2007, Proceedings, Morelia, Mexico, 2007, 87-100
    
41. Minimum Energy Broadcast with Few Senders
    Stefan Funke, Sören Laue, and Rouven Naujoks
    In: Distributed Computing in Sensor Systems : Third IEEE International Conference, DCOSS 2007, Santa Fe, USA, 2007, 404-416
    
40. Network Sketching or: "How much Geometry hides in Connectivity? - Part II"
    Stefan Funke and Nikola Milosavljevic
    In: Proceedings of the eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-07), New Orleans, USA, 2007, 958-967
    
39. Optimal Triangulation with Steiner Points
    Boris Aronov, Tetsuo Asano, and Stefan Funke
    In: Algorithms and Computation : 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007. Proceedings, Sendai, Japan, 2007, 681-691
    
38. Packing a truck - Now with a twist!
    Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, and Elmar Schömer
    International Journal of Computational Geometry & Applications 17 (5): 505-527, 2007
    
37. (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
    Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, and Nicola Wolpert
    In: 18th Canadian Conference on Computational Geometry, Kingston, Canada, 2006, 23-26
    [PDF: Download: CCCG06paper.pdf]
    
36. A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
    Stefan Funke, Alexander Kesselman, Ulrich Meyer, and Michael Segal
    ACM Transactions on Sensor Networks 2 (3): 444-453, 2006
    
35. Controlled Perturbation for Delaunay Triangulations
    Stefan Funke, Christian Klein, Kurt Mehlhorn, and Susanne Schmitt
    Algorithms for Complex Shapes with certified topology and numerics, Instituut voor Wiskunde en Informatica, ACS-TR-121103-03, Technical Report
    [PDF: Download: acstr12110303.pdf]
    
34. Distance-Sensitive Information Brokerage in Sensor Networks
    Stefan Funke, Leonidas Guibas, An Nguyen, and Yusu Wang
    In: Distributed Computing in Sensor Systems, Second IEEE International Conference, DCOSS 2006, San Francisco, USA, 2006, 234-251
    
33. Hole Detection or: "How Much Geometry Hides in Connectivity?"
    Stefan Funke and Christian Klein
    In: Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06, Sedona, Arizona, USA, 2006, 377-385
    [PDF: Download: paper.pdf]
    
32. Power Assignment Problems in Wireless Communication
    Stefan Funke, Sören Laue, Rouven Naujoks, and Zvi Lotker
    Internet
    
31. TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing
    Holger Bast, Stefan Funke, and Domagoj Matijevic
    In: 9th DIMACS Implementation Challenge --- Shortest Path, Piscataway, New Jersey, 2006
    
30. A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
    Stefan Funke, Alexander Kesselman, Ulrich Meyer, and Michael Segal
    In: 1st IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2005), Montreal, Canada, 2005, 220-223
    
29. Approximating k-Hop Minimum-Spanning Trees
    Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, and Martin Skutella
    Operations Research Letters 33 (2): 115-120, 2005
    
28. Controlled Perturbation for Delaunay Triangulations
    Stefan Funke, Christian Klein, Kurt Mehlhorn, and Susanne Schmitt
    In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), Vancouver, Canada, 2005, 1047-1056
    
    
27. Energy-Aware Stage Illumination
    Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, and Domagoj Matijevic
    In: Proceedings of the 21st Annual Symposium on Computational Geometry : (SCG05), Pisa, Italy, 2005, 336-346
    [PDF: Download: Light.pdf]
    
26. Infrastructure-Establishment from Scratch in Wireless Sensor Networks
    Stefan Funke and Nikola Milosavljevic
    In: Distributed computing in sensor systems : First IEEE International Conference, DCOSS 2005, Marina Del Rey, USA, 2005, 354-367
    
25. Packing a Trunk - now with a Twist!
    Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, and Elmar Schömer
    In: Proceedings SPM 2005 ACM Symposium on Solid and Physical Modeling, Cambridge, USA, 2005, 197-206
    
24. Structural filtering: a paradigm for efficient and exact geometric programs
    Stefan Funke, Kurt Mehlhorn, and Stefan Näher
    Computational Geometry 31 (3): 179-194, 2005
    
    
23. Topological Hole Detection in Wireless Sensor Networks and its Applications
    Stefan Funke
    In: 3rd ACM/SIGMOBILE International Workshop on foundations of Mobile Computing (DIAL-M-POMC), Cologne, Germany, 2005, 44-53
    
22. Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks
    Stefan Funke, Domagoj Matijevic, and Peter Sanders
    In: First International Workshop on Algorithms for Wireless and Mobile Networks, Boston, USA, 2004, 97-111
    [PDF: Download: aswan.pdf]
    
21. Finding Planar Regions in a Terrain
    Stefan Funke, Theocharis Malamatos, and Rahul Ray
    In: 20th European Workshop on Computational Geometry (EWCG), Sevilla, Spain, 2004, 1-4
    
20. Finding Planar Regions in a Terrain: In Practice and with a Guarantee
    Stefan Funke, Theocharis Malamatos, and Rahul Ray
    In: Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04), New York, USA, 2004, 96-105
    
19. Improved Approximation Algorithms for Connected Sensor Cover
    Stefan Funke, Alexander Kesselman, Zvi Lotker, and Michael Segal
    In: Ad-hoc, mobil and wireless networks : Third International Conference, ADHOC-NOW 2004, Vancouver, Canada, 2004, 56-69
    
18. Point Containment in the Integer Hull of a Polyhedron
    Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, and Kurt Mehlhorn
    In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04), New Orleans, USA, 2004, 929-933
    
    
17. The LEDA class real number -- extended version
    Stefan Funke, Kurt Mehlhorn, Susanne Schmitt, Christoph Burnikel, Rudolf Fleischer, and Stefan Schirra
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363110-01, Report
    
16. A Combinatorial Algorithm for Computing a Maximum Independent Set in a t-perfect Graph
    Friedrich Eisenbrand, Stefan Funke, Naveen Garg, and Jochen Könemann
    In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), Baltimore, USA, January, 12-14, 2003, 517-522
    
15. Approximating Energy Efficient Paths in Wireless Multi-hop Networks
    Stefan Funke, Domagoj Matijevic, and Peter Sanders
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 2003, 2003, 230-241
    [PS: Download: RadioESA03long.ps.gz]
    
14. Certifying and Repairing Solutions to Large LPs - How Good are LP-Solvers?
    Marcel Dhiflaoui, Stefan Funke, Carsten Kwappik, Kurt Mehlhorn, Michael Seel, Elmar Schömer, Ralph Schulte, and Dennis Weber
    In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), Baltimore, USA, January, 12-14, 2003, 255-256
    
    
13. Curve Reconstruction from Noisy Samples
    Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, and Edgar A. Ramos
    In: Proceedings of the 19th Annual Symposium on Computational Geometry (SCG-03), San Diego, USA, June, 08 - 10, 2003, 420-429
    
12. Packing a Trunk
    Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, and Elmar Schömer
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 2003, 2003, 618-629
    [PS: Download: trunk-esa03.ps.gz]
    
11. Smooth-Surface Reconstruction in Near-Linear Time
    Stefan Funke and Edgar A. Ramos
    In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-02), San Francisco, USA, 2002, 781-790
    
10. LOOK - A Lazy Object-Oriented Kernel for Geometric Computation
    Stefan Funke and Kurt Mehlhorn
    Computational Geometry - Theory and Applications 22 (1-3): 99-118, 2002
    
9. A Separation Bound for Real Algebraic Expressions
   Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
   In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), Aarhus, Denmark, August, 28-31, 2001, 254-265
   
   
8. Combinatorial Curve Reconstruction and the Efficient Exact Implementation of Geometric Algorithms
   Stefan Funke
   Doctoral dissertation, Universität des Saarlandes, 2001
   
7. Exact geometric computation using Cascading
   Christoph Burnikel, Stefan Funke, and Michael Seel
   International Journal of Computational Geometry & Applications 11 (3): 245-266, 2001
   
6. Reconstructing a Collection of Curves with Corners and Endpoints
   Stefan Funke and Edgar A. Ramos
   In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), Washington DC, USA, January, 7-9, 2001, 2001, 344-353
   
5. Surface Reconstruction in almost Linear Time under Locally Uniform Sampling
   Tamal K. Dey, Stefan Funke, and Edgar A. Ramos
   In: Proceedings of the 17th European Workshop on Computational Geometry (EWCG-01), Berlin, Germany, March, 26-28, 2001, 129-132
   
4. LOOK - a Lazy Object-Oriented Kernel for Geometric Computation
   Stefan Funke and Kurt Mehlhorn
   In: Proceedings of the 16th Annual Symposium on Computational Geometry (SCG-00), Hong Kong, China, June 12-14, 2000, 2000, 156-165
   [PDF: Download: mehlhorn149.pdf]
   
3. Structural Filtering: a Paradigm for Efficient and Exact Geometric Programs
   Stefan Funke, Kurt Mehlhorn, and Stefan Näher
   In: Abstracts for the 11th Canadian Conference on Computational Geometry (CCCG-99), Vancouver, Canada, August, 15-18, 1999, 39-42
   
   
2. Exact Arithmetic using Cascaded Computation
   Stefan Funke
   Master's thesis, Universität des Saarlandes, 1997
   
1. Exact Geometric Predicates using Cascaded Computation
   Christoph Burnikel, Stefan Funke, and Michael Seel
   In: Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98), Minneapolis, USA, June, 7-10, 1998, 175-183