Stefan Funke

Visiting Assistant Professor in the Guibas Lab from 2004 to 2005 here.


By now I have moved to a full professor position at University of Stuttgart.

Mailing Address

Computer Science Department
Guibas Lab, Gates Building 375
Stanford University
Stanford, CA 94305
USA



Articles

bulletInfrastructure-Establishment from Scratch in Wireless Sensor Networks
Funke, Milosavljevic
accepted for 1st IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS) 2005, Marina del Rey
bulletA Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
Funke, Kesselman, Meyer, Segal
accepted for 1st IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) 2005, Montreal
bulletEnergy-Aware Stage Illumination
Eisenbrand, Funke, Karrenbauer, Matijevic
21st ACM Symposium on Computational Geometry (SoCG) 2005, Pisa
bullet Packing a Trunk - Now with a Twist!
Eisenbrand, Funke, Karrenbauer, Reichel, Schoemer
ACM Symposium on Solid and Physical Modeling (SPM) 2005, Cambridge
2nd place in Best Paper Award
bullet Approximating k-hop Minimum Spanning Trees
Althaus, Funke, Har-Peled, Koenemann, Ramos, Skutella
to appear in Operations Research Letters 2005 Vol. 33 (2), pages 115-120
bullet Controlled Perturbation for Delaunay Triangulations
Funke, Klein, Mehlhorn, Schmitt
Proc. of 16th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2005, Vancouver
bullet Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks
Funke, Matijevic, Sanders
Proc. of AlgorithmS for Wireless And mobile Networks (A_SWAN) 2004, Boston
bullet Improved Approximation Algorithms for Connected Sensor Cover
Funke, Kesselman, Lotker, Segal
Proc. of 3rd Int. Conf. on ADHOC Networks & Wireless (ADHOC-NOW) 2004 (Springer LNCS), Vancouver, Canada
bullet Finding Planar Regions in a Terrain - In Practice and with a Guarantee
Funke, Malamatos, Ray
Proc. 20th ACM Symposium on Computational Geometry (SoCG) 2004, New York
prelim. version also in: Proc. 20th European Workshop on Computational Geometry (EWCG) 2004, Sevilla
bullet Point Containment in the Integer Hull of a Polyhedron
Althaus, Eisenbrand, Funke, Mehlhorn
Proc.15th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2004, New Orleans
bullet Packing a Trunk
Eisenbrand, Funke, Reichel, Schoemer
Proc. 11th Annual European Symposium on Algorithms (ESA) 2003, Budapest (Springer LNCS)
bullet Approximating Energy Efficient Paths in Wireless Multi-Hop Networks
Funke, Matijevic, Sanders
Proc. 11th Annual European Symposium on Algorithms (ESA) 2003, Budapest (Springer LNCS))
bullet Curve Reconstruction from Noisy Samples
Cheng, Funke, Golin, Kumar, Poon, Ramos
Computational Geometry - Theory and Applications (CGTA), Vol. 31, Issues 1-2 , May 2005, p. 63-100 (invited papers from SoCG 2003)
a preliminary version appeared in Proc. 19th ACM Symposium on Computational Geometry (SoCG) 2003, San Diego
bullet Certifying and Repairing Solutions to Large LPs -- How Good are LP-Solvers ?
Dhiflaoi, Funke, Kwappik, Mehlhorn, Seel, Schoemer, Schulte, Weber
Proc. 14th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2003, Baltimore
bullet A Combinatorial Algorithm for Computing a Maximum Independent Set in a t-perfect Graph
Eisenbrand, Funke, Garg, Koenemann
Proc. 14th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2003, Baltimore
bullet Smooth-Surface Reconstruction in Near-Linear Time
Funke, Ramos
Proc. 13th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2002, San Francisco
bullet A Separation Bound for Real Algebraic Expressions
Burnikel, Funke, Mehlhorn, Schirra, Schmitt
Proc. 9th Annual European Symposium on Algorithms (ESA) 2001, Arhus, Denmark (Springer LNCS)
bullet Surface Reconstruction in almost Linear Time under Locally Uniform Sampling
Dey, Funke, Ramos
Proc. 17th European Workshop on Computational Geometry (EWCG) 2001, Berlin
bullet Reconstructing Curves with Corners and Endpoints
Funke, Ramos
Proc. 12th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2001, Washington DC
bullet LOOK -- A Lazy Object-Oriented Kernel for Geometric Computation
Funke, Mehlhorn
Computational Geometry - Theory and Applications (CGTA), Vol. 22, Issue 1-3, May 2002, p. 99-118 (invited papers from SoCG 2000)
a preliminary version appeared in Proc. 16th ACM Symposium on Computational Geometry (SoCG) 2000, Hong Kong
bullet Structural Filtering -- A Paradigm for Efficient and Exact Geometric Programs
Funke, Naeher, Mehlhorn
Prelim. version in Proc. 11th Canadian Conference on Computational Geometry (CCCG) 1999, Vancouver
bullet Exact Geometric Predicates using Cascaded Computation
Burnikel, Funke, Seel.
International Journal of Computational Geometry and Applications (IJCGA), Vol. 11, No. 3 (2001) 245-266 (invited papers from SoCG 1998)
a preliminary version appeared in Proc. 14th ACM Symposium on Computational Geometry (SoCG) 1998, Minneapolis