Stefan Funke

	2011
56		Jochen Eisner, Stefan Funke, Sabine Storandt: Optimal Route Planning for Electric Vehicles in Large Networks. AAAI 2011
55		Jochen Eisner, Stefan Funke, Andre Herbst, Andreas Spillner, Sabine Storandt: Algorithms for Matching and Predicting Trajectories. ALENEX 2011: 84-95
54		Stefan Funke, Sabine Storandt: Path shapes: an alternative method for map matching and fully autonomous self-localization. GIS 2011: 319-328
53		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)
52		René Beier, Stefan Funke, Domagoj Matijevic, Peter Sanders: Energy-Efficient Paths in Radio Networks. Algorithmica 61(2): 298-319 (2011)
	2010
51		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)
	2009
50		Stefan Funke: Of What Use Is Floating-Point Arithmetic in Computational Geometry? Efficient Algorithms 2009: 341-354
49		Jörg Bernhardt, Stefan Funke, Michael Hecker, Juliane Siebourg: Visualizing Gene Expression Data via Voronoi Treemaps. ISVD 2009: 233-241
48		Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic: How much geometry it takes to reconstruct a 2-manifold in R3. ACM Journal of Experimental Algorithmics 14: (2009)
47		Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. Algorithmica 55(1): 14-28 (2009)
	2008
46		Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic: How much Geometry it takes to Reconstruct a 2-Manifold in R3. ALENEX 2008: 65-74
45		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
44		Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic: On the Locality of Extracting a 2-Manifold in . SWAT 2008: 270-281
43		Stefan Funke, Domagoj Matijevic, Peter Sanders: Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks. CIT 16(2): 119-130 (2008)
42		Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-Aware Stage Illumination. Int. J. Comput. Geometry Appl. 18(1/2): 107-129 (2008)
	2007
41		Stefan Funke, Imran Rauf: Information Brokerage Via Location-Free Double Rulings. ADHOC-NOW 2007: 87-100
40		Holger Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, Dominik Schultes: In Transit to Constant Time Shortest-Path Queries in Road Networks. ALENEX 2007
39		Stefan Funke, Sören Laue, Rouven Naujoks: Minimum-Energy Broadcast with Few Senders. DCOSS 2007: 404-416
38		Stefan Funke, Nikola Milosavljevic: Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations. INFOCOM 2007: 1244-1252
37		Boris Aronov, Tetsuo Asano, Stefan Funke: Optimal Triangulation with Steiner Points. ISAAC 2007: 681-691
36		Stefan Funke, Nikola Milosavljevic: Network sketching or: "How Much Geometry Hides in Connectivity?--Part II". SODA 2007: 958-967
35		Stefan Funke, Sören Laue: Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets. STACS 2007: 272-283
34		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)
33		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
32		Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert: (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG 2006
31		Stefan Funke, Leonidas J. Guibas, An Nguyen, Yusu Wang: Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS 2006: 234-251
30		Stefan Funke, Christian Klein: Hole detection or: "how much geometry hides in connectivity?". Symposium on Computational Geometry 2006: 377-385
29		Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks: Power Assignment Problems in Wireless Communication CoRR abs/cs/0612121: (2006)
28		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
27		Stefan Funke, Nikola Milosavljevic: Infrastructure-Establishment from Scratch in Wireless Sensor Networks. DCOSS 2005: 354-367
26		Stefan Funke: Topological hole detection in wireless sensor networks and its applications. DIALM-POMC 2005: 44-53
25		Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt: Controlled perturbation for Delaunay triangulations. SODA 2005: 1047-1056
24		Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-aware stage illumination. Symposium on Computational Geometry 2005: 336-345
23		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
22		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
21		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)
20		Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: a paradigm for efficient and exact geometric programs. Comput. Geom. 31(3): 179-194 (2005)
19		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)
18		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
17		Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal: Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69
16		Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn: Point containment in the integer hull of a polyhedron. SODA 2004: 929-933
15		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
14		Stefan Funke: Combinatorial curve reconstruction and the efficient exact implementation of geometric algorithms. Saarland University 2004
	2003
13		Stefan Funke, Domagoj Matijevic, Peter Sanders: Approximating Energy Efficient Paths in Wireless Multi-hop Networks. ESA 2003: 230-241
12		Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer: Packing a Trunk. ESA 2003: 618-629
11		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		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		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		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		Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. ESA 2001: 254-265
5		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		Stefan Funke, Kurt Mehlhorn: Look - a Lazy Object-Oriented Kernel for geometric computation. Symposium on Computational Geometry 2000: 156-165
	1999
2		Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: A paradigm for efficient and exact geometric programs. CCCG 1999
	1998
1		Christoph Burnikel, Stefan Funke, Michael Seel: Exact Geometric Predicates Using Cascaded Computation. Symposium on Computational Geometry 1998: 175-183

Coauthor Index

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

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page