MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 57 documents:

  1. Rene Beier, Stefan Funke, Domagoj Matijevic, and Peter Sanders
    Energy-Efficient Paths in Radio Networks
    Algorithmica 61 (2): 298-319, 2011
  2. Stefan Funke, Soeren Laue, Zvi Lotker, and 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
  3. Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
    A Separation Bound for Real Algebraic Expressions
    Algorithmica 55 (1): 14-28, 2009
  4. Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    How Much Geometry It Takes to Reconstruct a 2-Manifold in R 3
    ACM Journal of Experimental Algorithms 14: 2.2:1-2.2:17, 2009
  5. Holger Bast, Stefan Funke, and Domagoj Matijevic
    Ultrafast shortest-path queries via transit nodes
    In: The shortest path problem : ninth DIMACS implemenation challenge, 2009, 175-192
  6. Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, and Domagoj Matijevic
    Energy-Aware Stage Illumination
    International Journal of Computational Geometry and Applications 18 (1/2): 107-129, 2008
  7. Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    How much Geometry it takes to Reconstruct a 2-Manifold in $R^3$
    In: 10th Workshop on Algorithm Engineering and Experiments (ALENEX-2008), San Francisco, USA, 2008, 65-74
  8. Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    On the Locality of Extracting a 2-Manifold in $R^3$
    In: Collection of abstracts of the 24th European Workshop on Computational Geometry, Nancy, France, 2008, 205-208
  9. Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    On the Locality of Extracting a 2-Manifold in $R^3$
    In: 11th Scandinavian Workshop on Algorithm Theory (SWAT-2008), Göteborg, Sweden, 2008, 270-281
  10. Stefan Funke, Sören Laue, Rouven Naujoks, and Zvi Lotker
    Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours
    In: Distributed Computing in Sensor Systems, 4th IEEE International Conference, DCOSS 2008, Santorini Island, Greece, 2008, 282-295
  11. Stefan Funke and Sören Laue
    Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets
    In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, 2007, 272-283

  12. Holger Bast, Stefan Funke, Peter Sanders, and Dominik Schultes
    Fast Routing in Road Networks using Transit Nodes
    Science 316 (5824): 566 p., 2007
  13. Stefan Funke and Nikola Milosavljevic
    Guaranteed-delivery Geographic Routing under Uncertain Node Locations
    In: IEEE INFOCOM 2007 : 26th IEEE International Conference on Computer Communications, Anchorage, USA, 2007, 1244-1252
  14. Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, and Michael Segal
    Improved approximation algorithms for connected sensor cover
    Wireless Networks 13 (2): 153-164, 2007

  15. Holger Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, and Dominik Schultes
    In Transit to Constant Time Shortest-Path Queries in Road Networks
    In: 9th Workshop on Algorithm Enginneering and Experiments (ALENEX'07), New Orleans, USA, 2007, 46-59
  16. Stefan Funke and Imran Rauf
    Information Brokerage Via Location-Free Double Rulings
    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
  17. Stefan Funke, Sören Laue, and Rouven Naujoks
    Minimum Energy Broadcast with Few Senders
    In: Distributed Computing in Sensor Systems : Third IEEE International Conference, DCOSS 2007, Santa Fe, USA, 2007, 404-416
  18. Stefan Funke and Nikola Milosavljevic
    Network Sketching or: "How much Geometry hides in Connectivity? - Part II"
    In: Proceedings of the eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-07), New Orleans, USA, 2007, 958-967
  19. Boris Aronov, Tetsuo Asano, and Stefan Funke
    Optimal Triangulation with Steiner Points
    In: Algorithms and Computation : 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007. Proceedings, Sendai, Japan, 2007, 681-691
  20. Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, and Elmar Schömer
    Packing a truck - Now with a twist!
    International Journal of Computational Geometry & Applications 17 (5): 505-527, 2007
  21. Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, and Nicola Wolpert
    (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
    In: 18th Canadian Conference on Computational Geometry, Kingston, Canada, 2006, 23-26
    [PDF: Download: CCCG06paper.pdf]
  22. Stefan Funke, Alexander Kesselman, Ulrich Meyer, and Michael Segal
    A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
    ACM Transactions on Sensor Networks 2 (3): 444-453, 2006
  23. Stefan Funke, Christian Klein, Kurt Mehlhorn, and Susanne Schmitt
    Controlled Perturbation for Delaunay Triangulations
    Algorithms for Complex Shapes with certified topology and numerics, Instituut voor Wiskunde en Informatica, ACS-TR-121103-03, Technical Report
    [PDF: Download: acstr12110303.pdf]
  24. Stefan Funke, Leonidas Guibas, An Nguyen, and Yusu Wang
    Distance-Sensitive Information Brokerage in Sensor Networks
    In: Distributed Computing in Sensor Systems, Second IEEE International Conference, DCOSS 2006, San Francisco, USA, 2006, 234-251
  25. Stefan Funke and Christian Klein
    Hole Detection or: "How Much Geometry Hides in Connectivity?"
    In: Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06, Sedona, Arizona, USA, 2006, 377-385
    [PDF: Download: paper.pdf]
  26. Stefan Funke, Sören Laue, Rouven Naujoks, and Zvi Lotker
    Power Assignment Problems in Wireless Communication
    Internet
  27. Holger Bast, Stefan Funke, and Domagoj Matijevic
    TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing
    In: 9th DIMACS Implementation Challenge --- Shortest Path, Piscataway, New Jersey, 2006
  28. Stefan Funke, Alexander Kesselman, Ulrich Meyer, and Michael Segal
    A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
    In: 1st IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2005), Montreal, Canada, 2005, 220-223
  29. Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, and Martin Skutella
    Approximating k-Hop Minimum-Spanning Trees
    Operations Research Letters 33 (2): 115-120, 2005
  30. Stefan Funke, Christian Klein, Kurt Mehlhorn, and Susanne Schmitt
    Controlled Perturbation for Delaunay Triangulations
    In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), Vancouver, Canada, 2005, 1047-1056

  31. Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, and Domagoj Matijevic
    Energy-Aware Stage Illumination
    In: Proceedings of the 21st Annual Symposium on Computational Geometry : (SCG05), Pisa, Italy, 2005, 336-346
    [PDF: Download: Light.pdf]
  32. Stefan Funke and Nikola Milosavljevic
    Infrastructure-Establishment from Scratch in Wireless Sensor Networks
    In: Distributed computing in sensor systems : First IEEE International Conference, DCOSS 2005, Marina Del Rey, USA, 2005, 354-367
  33. Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, and Elmar Schömer
    Packing a Trunk - now with a Twist!
    In: Proceedings SPM 2005 ACM Symposium on Solid and Physical Modeling, Cambridge, USA, 2005, 197-206
  34. Stefan Funke, Kurt Mehlhorn, and Stefan Näher
    Structural filtering: a paradigm for efficient and exact geometric programs
    Computational Geometry 31 (3): 179-194, 2005

  35. Stefan Funke
    Topological Hole Detection in Wireless Sensor Networks and its Applications
    In: 3rd ACM/SIGMOBILE International Workshop on foundations of Mobile Computing (DIAL-M-POMC), Cologne, Germany, 2005, 44-53
  36. Stefan Funke, Domagoj Matijevic, and Peter Sanders
    Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks
    In: First International Workshop on Algorithms for Wireless and Mobile Networks, Boston, USA, 2004, 97-111
    [PDF: Download: aswan.pdf]
  37. Stefan Funke, Theocharis Malamatos, and Rahul Ray
    Finding Planar Regions in a Terrain
    In: 20th European Workshop on Computational Geometry (EWCG), Sevilla, Spain, 2004, 1-4
  38. Stefan Funke, Theocharis Malamatos, and Rahul Ray
    Finding Planar Regions in a Terrain: In Practice and with a Guarantee
    In: Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04), New York, USA, 2004, 96-105
  39. Stefan Funke, Alexander Kesselman, Zvi Lotker, and Michael Segal
    Improved Approximation Algorithms for Connected Sensor Cover
    In: Ad-hoc, mobil and wireless networks : Third International Conference, ADHOC-NOW 2004, Vancouver, Canada, 2004, 56-69
  40. Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, and Kurt Mehlhorn
    Point Containment in the Integer Hull of a Polyhedron
    In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04), New Orleans, USA, 2004, 929-933

  41. Stefan Funke, Kurt Mehlhorn, Susanne Schmitt, Christoph Burnikel, Rudolf Fleischer, and Stefan Schirra
    The LEDA class real number -- extended version
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-363110-01, Report
  42. Friedrich Eisenbrand, Stefan Funke, Naveen Garg, and Jochen Könemann
    A Combinatorial Algorithm for Computing a Maximum Independent Set in a t-perfect Graph
    In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), Baltimore, USA, January, 12-14, 2003, 517-522
  43. Stefan Funke, Domagoj Matijevic, and Peter Sanders
    Approximating Energy Efficient Paths in Wireless Multi-hop Networks
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 2003, 2003, 230-241
    [PS: Download: RadioESA03long.ps.gz]
  44. Marcel Dhiflaoui, Stefan Funke, Carsten Kwappik, Kurt Mehlhorn, Michael Seel, Elmar Schömer, Ralph Schulte, and Dennis Weber
    Certifying and Repairing Solutions to Large LPs - How Good are LP-Solvers?
    In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), Baltimore, USA, January, 12-14, 2003, 255-256

  45. Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, and Edgar A. Ramos
    Curve Reconstruction from Noisy Samples
    In: Proceedings of the 19th Annual Symposium on Computational Geometry (SCG-03), San Diego, USA, June, 08 - 10, 2003, 420-429
  46. Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, and Elmar Schömer
    Packing a Trunk
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 2003, 2003, 618-629
    [PS: Download: trunk-esa03.ps.gz]
  47. Stefan Funke and Edgar A. Ramos
    Smooth-Surface Reconstruction in Near-Linear Time
    In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-02), San Francisco, USA, 2002, 781-790
  48. Stefan Funke and Kurt Mehlhorn
    LOOK - A Lazy Object-Oriented Kernel for Geometric Computation
    Computational Geometry - Theory and Applications 22 (1-3): 99-118, 2002
  49. Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
    A Separation Bound for Real Algebraic Expressions
    In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), Aarhus, Denmark, August, 28-31, 2001, 254-265

  50. Stefan Funke
    Combinatorial Curve Reconstruction and the Efficient Exact Implementation of Geometric Algorithms
    Doctoral dissertation, Universität des Saarlandes, 2001
  51. Christoph Burnikel, Stefan Funke, and Michael Seel
    Exact geometric computation using Cascading
    International Journal of Computational Geometry & Applications 11 (3): 245-266, 2001
  52. Stefan Funke and Edgar A. Ramos
    Reconstructing a Collection of Curves with Corners and Endpoints
    In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), Washington DC, USA, January, 7-9, 2001, 2001, 344-353
  53. Tamal K. Dey, Stefan Funke, and Edgar A. Ramos
    Surface Reconstruction in almost Linear Time under Locally Uniform Sampling
    In: Proceedings of the 17th European Workshop on Computational Geometry (EWCG-01), Berlin, Germany, March, 26-28, 2001, 129-132
  54. Stefan Funke and Kurt Mehlhorn
    LOOK - a Lazy Object-Oriented Kernel for Geometric Computation
    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]
  55. Stefan Funke, Kurt Mehlhorn, and Stefan Näher
    Structural Filtering: a Paradigm for Efficient and Exact Geometric Programs
    In: Abstracts for the 11th Canadian Conference on Computational Geometry (CCCG-99), Vancouver, Canada, August, 15-18, 1999, 39-42

  56. Stefan Funke
    Exact Arithmetic using Cascaded Computation
    Master's thesis, Universität des Saarlandes, 1997
  57. Christoph Burnikel, Stefan Funke, and Michael Seel
    Exact Geometric Predicates using Cascaded Computation
    In: Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98), Minneapolis, USA, June, 7-10, 1998, 175-183