Stefan Funke

2007
38	EE	Stefan Funke, Imran Rauf: Information Brokerage Via Location-Free Double Rulings. ADHOC-NOW 2007: 87-100
37	EE	Holger Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes: In Transit to Constant Time Shortest-Path Queries in Road Networks. ALENEX 2007
36	EE	Stefan Funke, Sören Laue, Rouven Naujoks: Minimum-Energy Broadcast with Few Senders. DCOSS 2007: 404-416
35	EE	Stefan Funke, Nikola Milosavljevic: Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations. INFOCOM 2007: 1244-1252
34	EE	Boris Aronov, Tetsuo Asano, Stefan Funke: Optimal Triangulation with Steiner Points. ISAAC 2007: 681-691
33	EE	Stefan Funke, Nikola Milosavljevic: Network sketching or: "How Much Geometry Hides in Connectivity?--Part II". SODA 2007: 958-967
32	EE	Stefan Funke, Sören Laue: Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets. STACS 2007: 272-283
31	EE	Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal: Improved approximation algorithms for connected sensor cover. Wireless Networks 13(2): 153-164 (2007)
2006
30	EE	Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert: (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG 2006
29	EE	Stefan Funke, Leonidas J. Guibas, An Nguyen, Yusu Wang: Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS 2006: 234-251
28	EE	Stefan Funke, Christian Klein: Hole detection or: "how much geometry hides in connectivity?". Symposium on Computational Geometry 2006: 377-385
27	EE	Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks: Power Assignment Problems in Wireless Communication CoRR abs/cs/0612121: (2006)
26	EE	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)
2005
25	EE	Stefan Funke, Nikola Milosavljevic: Infrastructure-Establishment from Scratch in Wireless Sensor Networks. DCOSS 2005: 354-367
24	EE	Stefan Funke: Topological hole detection in wireless sensor networks and its applications. DIALM-POMC 2005: 44-53
23	EE	Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt: Controlled perturbation for Delaunay triangulations. SODA 2005: 1047-1056
22	EE	Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-aware stage illumination. Symposium on Computational Geometry 2005: 336-345
21	EE	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
20	EE	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)
19	EE	Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: a paradigm for efficient and exact geometric programs. Comput. Geom. 31(3): 179-194 (2005)
18	EE	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)
17	EE	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)
2004
16	EE	Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal: Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69
15	EE	Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn: Point containment in the integer hull of a polyhedron. SODA 2004: 929-933
14	EE	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
2003
13	EE	Stefan Funke, Domagoj Matijevic, Peter Sanders: Approximating Energy Efficient Paths in Wireless Multi-hop Networks. ESA 2003: 230-241
12	EE	Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer: Packing a Trunk. ESA 2003: 618-629
11	EE	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
10	EE	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
9	EE	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
2002
8	EE	Stefan Funke, Edgar A. Ramos: Smooth-surface reconstruction in near-linear time. SODA 2002: 781-790
7		Stefan Funke, Kurt Mehlhorn: LOOK: A Lazy Object-Oriented Kernel design for geometric computation. Comput. Geom. 22(1-3): 99-118 (2002)
2001
6	EE	Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. ESA 2001: 254-265
5	EE	Stefan Funke, Edgar A. Ramos: Reconstructing a collection of curves with corners and endpoints. SODA 2001: 344-353
4		Christoph Burnikel, Stefan Funke, Michael Seel: Exact Geometric Computation Using Cascading. Int. J. Comput. Geometry Appl. 11(3): 245-266 (2001)
2000
3	EE	Stefan Funke, Kurt Mehlhorn: Look - a Lazy Object-Oriented Kernel for geometric computation. Symposium on Computational Geometry 2000: 156-165
1999
2	EE	Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: A paradigm for efficient and exact geometric programs. CCCG 1999
1998
1	EE	Christoph Burnikel, Stefan Funke, Michael Seel: Exact Geometric Predicates Using Cascaded Computation. Symposium on Computational Geometry 1998: 175-183

Coauthor Index

1	Ernst Althaus	[15] [17]
2	Boris Aronov	[34]
3	Tetsuo Asano	[34]
4	Holger Bast (Hannah Bast)	[37]
5	Christoph Burnikel	[1] [4] [6]
6	Siu-Wing Cheng	[9] [20]
7	Marcel Dhiflaoui	[11]
8	Friedrich Eisenbrand	[10] [12] [15] [21] [22]
9	Naveen Garg	[10]
10	Mordecai J. Golin	[9] [20]
11	Leonidas J. Guibas	[29]
12	Sariel Har-Peled	[17]
13	Andreas Karrenbauer	[21] [22]
14	Alexander Kesselman (Alexander Keizelman)	[16] [26] [31]
15	Christian Klein	[23] [28]
16	Jochen Könemann	[10] [17]
17	Fabian Kuhn	[31]
18	Piyush Kumar	[9] [20]
19	Carsten Kwappik	[11]
20	Sören Laue	[27] [32] [36]
21	Zvi Lotker	[16] [27] [31]
22	Theocharis Malamatos	[14] [18] [30]
23	Domagoj Matijevic	[13] [22] [30] [37]
24	Kurt Mehlhorn	[2] [3] [6] [7] [11] [15] [19] [23]
25	Ulrich Meyer	[26]
26	Nikola Milosavljevic	[25] [33] [35]
27	Stefan Näher	[2] [19]
28	Rouven Naujoks	[27] [36]
29	An Thai Nguyen (An Nguyen)	[29]
30	Sheung-Hung Poon	[9] [20]
31	Edgar A. Ramos	[5] [8] [9] [17] [20]
32	Imran Rauf	[38]
33	Rahul Ray	[14] [18]
34	Joachim Reichel	[12] [21]
35	Peter Sanders	[13] [37]
36	Stefan Schirra	[6]
37	Susanne Schmitt	[6] [23]
38	Elmar Schömer	[11] [12] [21]
39	Ralph Schulte	[11]
40	Dominik Schultes	[37]
41	Michael Seel	[1] [4] [11]
42	Michael Segal	[16] [26] [31]
43	Martin Skutella	[17]
44	Yusu Wang	[29]
45	Dennis Weber	[11]
46	Nicola Wolpert (Nicola Geismann)	[30]

Colors in the list of coauthors