Edit Profile (opens in new tab) Funke, Stefan Co-Author Distance Author ID: funke.stefan Published as: Funke, Stefan External Links: MGP Documents Indexed: 51 Publications since 2000 1 Contribution as Editor Co-Authors: 56 Co-Authors with 50 Joint Publications 1,473 Co-Co-Authors all top 5 Co-Authors 2 single-authored 11 Storandt, Sabine 8 Mehlhorn, Kurt 6 Eisenbrand, Friedrich 6 Matijevic, Domagoj 5 Ramos, Edgar A. 4 Milosavljević, Nikola 3 Burnikel, Christoph 3 Dumitriu, Daniel 3 Karrenbauer, Andreas 3 Kuetz, Martin 3 Malamatos, Theocharis 3 Sanders, Peter 3 Schmitt, Susanne 3 Schömer, Elmar 2 Althaus, Ernst 2 Aronov, Boris 2 Asano, Tetsuo 2 Barth, Florian 2 Bast, Hannah 2 Cheng, Siu-Wing 2 Eisner, Jochen 2 Golin, Mordecai J. 2 Klein, Christian 2 Könemann, Jochen 2 Krumpe, Filip 2 Kumar, Piyush 2 Laue, Sören 2 Nusser, Andre 2 Poon, Sheung-Hung 2 Ray, Rahul 2 Reichel, Joachim 2 Schirra, Stefan 2 Seel, Michael 1 Bahrdt, Daniel 1 Becher, Michael 1 Beier, Rene 1 Blum, Johannes 1 Dhiflaoui, Marcel 1 Garg, Naveen Kumar 1 Har-Peled, Sariel 1 Herbst, Andre 1 Kwappik, Carsten 1 Mendel, Thomas 1 Mihalák, Matúš 1 Näher, Stefan 1 Proissl, Claudius 1 Rupp, Tobias 1 Schulte, Ralph 1 Schultes, Dominik 1 Seybold, Martin P. 1 Skutella, Martin 1 Spillner, Andreas 1 Weber, Dennis 1 Weitbrecht, Felix 1 Wiebe, Maria 1 Wolpert, Nicola all top 5 Serials 5 International Journal of Computational Geometry & Applications 4 Computational Geometry 2 Algorithmica 1 Operations Research Letters 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of Combinatorial Optimization 1 ACM Journal of Experimental Algorithmics 1 Science 1 OASIcs – OpenAccess Series in Informatics all top 5 Fields 40 Computer science (68-XX) 17 Operations research, mathematical programming (90-XX) 10 Numerical analysis (65-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Geometry (51-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 36 Publications have been cited 195 times in 160 Documents Cited by ▼ Year ▼ Fast routing in road networks with transit nodes. Zbl 1226.90023 Bast, Holger; Funke, Stefan; Sanders, Peter; Schultes, Dominik 25 2007 Approximating \(k\)-hop minimum-spanning trees. Zbl 1099.90064 Althaus, Ernst; Funke, Stefan; Har-Peled, Sariel; Könemann, Jochen; Ramos, Edgar A.; Skutella, Martin 17 2005 Certifying and repairing solutions to large LPs: How good are LP-solvers? Zbl 1176.90395 Dhiflaoui, Marcel; Funke, Stefan; Kwappik, Carsten; Mehlhorn, Kurt; Seel, Michael; Schömer, Elmar; Schulte, Ralph; Weber, Dennis 15 2003 A separation bound for real algebraic expressions. Zbl 1006.68960 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 14 2001 Exact geometric computation using cascading. Zbl 1074.65509 Burnikel, Christoph; Funke, Stefan; Seel, Michael 11 2001 Smooth-surface reconstruction in near-linear time. Zbl 1058.65026 Funke, Stefan; Ramos, Edgar A. 11 2002 Controlled perturbation for Delaunay triangulations. Zbl 1297.68240 Funke, Stefan; Klein, Christian; Mehlhorn, Kurt; Schmitt, Susanne 9 2005 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015 Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 9 2005 Curve reconstruction from noisy samples. Zbl 1070.65013 Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 8 2005 Placement of loading stations for electric vehicles: no detours necessary! Zbl 1337.90037 Funke, Stefan; Nusser, Andre; Storandt, Sabine 7 2015 Ultrafast shortest-path queries via transit nodes. Zbl 1430.90178 Bast, Holger; Funke, Stefan; Matijevic, Domagoj 7 2009 Polynomial-time construction of contraction hierarchies for multi-criteria objectives. Zbl 1430.68205 Funke, Stefan; Storandt, Sabine 6 2013 A combinatorial algorithm for computing a maximum independent set in a \(t\)-perfect graph. Zbl 1092.68623 Eisenbrand, Friedrich; Funke, Stefan; Garg, Naveen; Könemann, Jochen 6 2003 Provable efficiency of contraction hierarchies with randomized preprocessing. Zbl 1472.68114 Funke, Stefan; Storandt, Sabine 4 2015 LOOK – a lazy object-oriented kernel for geometric computation. Zbl 1375.68134 Funke, Stefan; Mehlhorn, Kurt 4 2000 Network sketching or: “How much geometry hides in connectivity? II”. Zbl 1302.68286 Funke, Stefan; Milosavljevic, Nikola 4 2007 Crushing disks efficiently. Zbl 1457.68289 Funke, Stefan; Krumpe, Filip; Storandt, Sabine 3 2016 Energy-aware stage illumination. Zbl 1151.65017 Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Matijevic, Domagoj 3 2008 Bounded-hop energy-efficient broadcast in low-dimensional metrics via coresets. Zbl 1186.68019 Funke, Stefan; Laue, Sören 3 2007 LOOK: A lazy object-oriented kernel design for geometric computation. Zbl 1016.68141 Funke, Stefan; Mehlhorn, Kurt 2 2002 Reconstructing a collection of curves with corners and endpoints. Zbl 0988.65019 Funke, Stefan; Ramos, Edgar A. 2 2001 Transit nodes – lower bounds and refined construction. Zbl 1430.90180 Eisner, Jochen; Funke, Stefan 2 2012 Map simplification with topology constraints: exactly and in practice. Zbl 1430.68371 Funke, Stefan; Mendel, Thomas; Miller, Alexander; Storandt, Sabine; Wiebe, Maria 2 2017 Growing balls in \(\mathbb{R}^d\). Zbl 1429.68316 Bahrdt, Daniel; Becher, Michael; Funke, Stefan; Krumpe, Filip; Nusser, André; Seybold, Martin; Storandt, Sabine 2 2017 Point containment in the integer hull of a polyhedron. Zbl 1318.68180 Althaus, Ernst; Eisenbrand, Friedrich; Funke, Stefan; Mehlhorn, Kurt 2 2004 Finding planar regions in a terrain – in practice and with a guarantee. Zbl 1104.68118 Funke, Stefan; Malamatos, Theocharis; Ray, Rahul 2 2005 Hole detection or: “How much geometry hides in connectivity?”. Zbl 1153.68407 Funke, Stefan; Klein, Christian 2 2006 A separation bound for real algebraic expressions. Zbl 1180.68304 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 2 2009 Of what use is floating-point arithmetic in computational geometry? Zbl 1258.68172 Funke, Stefan 2 2009 Parametrized runtimes for label tournaments. Zbl 1435.68345 Funke, Stefan; Storandt, Sabine 2 2019 Approximating energy efficient paths in wireless multi-hop networks. Zbl 1266.68023 Funke, Stefan; Matijevic, Domagoj; Sanders, Peter 2 2003 Curve reconstruction from noisy samples. Zbl 1378.65053 Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 1 2003 How much geometry it takes to reconstruct a 2-manifold in \(\mathbb{R}^3\). Zbl 1428.68321 Dumitriu, Daniel; Funke, Stefan; Kutz, Martin; Milosavljevic, Nikola 1 2008 Sublinear search spaces for shortest path planning in grid and road networks. Zbl 1477.90116 Blum, Johannes; Funke, Stefan; Storandt, Sabine 1 2021 Packing a truck – now with a twist! Zbl 1142.65022 Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Reichel, Joachim; Schömer, Elmar 1 2007 Packing a trunk. Zbl 1266.68189 Eisenbrand, Friedrich; Funke, Stefan; Reichel, Joachim; Schömer, Elmar 1 2003 Sublinear search spaces for shortest path planning in grid and road networks. Zbl 1477.90116 Blum, Johannes; Funke, Stefan; Storandt, Sabine 1 2021 Parametrized runtimes for label tournaments. Zbl 1435.68345 Funke, Stefan; Storandt, Sabine 2 2019 Map simplification with topology constraints: exactly and in practice. Zbl 1430.68371 Funke, Stefan; Mendel, Thomas; Miller, Alexander; Storandt, Sabine; Wiebe, Maria 2 2017 Growing balls in \(\mathbb{R}^d\). Zbl 1429.68316 Bahrdt, Daniel; Becher, Michael; Funke, Stefan; Krumpe, Filip; Nusser, André; Seybold, Martin; Storandt, Sabine 2 2017 Crushing disks efficiently. Zbl 1457.68289 Funke, Stefan; Krumpe, Filip; Storandt, Sabine 3 2016 Placement of loading stations for electric vehicles: no detours necessary! Zbl 1337.90037 Funke, Stefan; Nusser, Andre; Storandt, Sabine 7 2015 Provable efficiency of contraction hierarchies with randomized preprocessing. Zbl 1472.68114 Funke, Stefan; Storandt, Sabine 4 2015 Polynomial-time construction of contraction hierarchies for multi-criteria objectives. Zbl 1430.68205 Funke, Stefan; Storandt, Sabine 6 2013 Transit nodes – lower bounds and refined construction. Zbl 1430.90180 Eisner, Jochen; Funke, Stefan 2 2012 Ultrafast shortest-path queries via transit nodes. Zbl 1430.90178 Bast, Holger; Funke, Stefan; Matijevic, Domagoj 7 2009 A separation bound for real algebraic expressions. Zbl 1180.68304 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 2 2009 Of what use is floating-point arithmetic in computational geometry? Zbl 1258.68172 Funke, Stefan 2 2009 Energy-aware stage illumination. Zbl 1151.65017 Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Matijevic, Domagoj 3 2008 How much geometry it takes to reconstruct a 2-manifold in \(\mathbb{R}^3\). Zbl 1428.68321 Dumitriu, Daniel; Funke, Stefan; Kutz, Martin; Milosavljevic, Nikola 1 2008 Fast routing in road networks with transit nodes. Zbl 1226.90023 Bast, Holger; Funke, Stefan; Sanders, Peter; Schultes, Dominik 25 2007 Network sketching or: “How much geometry hides in connectivity? II”. Zbl 1302.68286 Funke, Stefan; Milosavljevic, Nikola 4 2007 Bounded-hop energy-efficient broadcast in low-dimensional metrics via coresets. Zbl 1186.68019 Funke, Stefan; Laue, Sören 3 2007 Packing a truck – now with a twist! Zbl 1142.65022 Eisenbrand, Friedrich; Funke, Stefan; Karrenbauer, Andreas; Reichel, Joachim; Schömer, Elmar 1 2007 Hole detection or: “How much geometry hides in connectivity?”. Zbl 1153.68407 Funke, Stefan; Klein, Christian 2 2006 Approximating \(k\)-hop minimum-spanning trees. Zbl 1099.90064 Althaus, Ernst; Funke, Stefan; Har-Peled, Sariel; Könemann, Jochen; Ramos, Edgar A.; Skutella, Martin 17 2005 Controlled perturbation for Delaunay triangulations. Zbl 1297.68240 Funke, Stefan; Klein, Christian; Mehlhorn, Kurt; Schmitt, Susanne 9 2005 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015 Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 9 2005 Curve reconstruction from noisy samples. Zbl 1070.65013 Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 8 2005 Finding planar regions in a terrain – in practice and with a guarantee. Zbl 1104.68118 Funke, Stefan; Malamatos, Theocharis; Ray, Rahul 2 2005 Point containment in the integer hull of a polyhedron. Zbl 1318.68180 Althaus, Ernst; Eisenbrand, Friedrich; Funke, Stefan; Mehlhorn, Kurt 2 2004 Certifying and repairing solutions to large LPs: How good are LP-solvers? Zbl 1176.90395 Dhiflaoui, Marcel; Funke, Stefan; Kwappik, Carsten; Mehlhorn, Kurt; Seel, Michael; Schömer, Elmar; Schulte, Ralph; Weber, Dennis 15 2003 A combinatorial algorithm for computing a maximum independent set in a \(t\)-perfect graph. Zbl 1092.68623 Eisenbrand, Friedrich; Funke, Stefan; Garg, Naveen; Könemann, Jochen 6 2003 Approximating energy efficient paths in wireless multi-hop networks. Zbl 1266.68023 Funke, Stefan; Matijevic, Domagoj; Sanders, Peter 2 2003 Curve reconstruction from noisy samples. Zbl 1378.65053 Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 1 2003 Packing a trunk. Zbl 1266.68189 Eisenbrand, Friedrich; Funke, Stefan; Reichel, Joachim; Schömer, Elmar 1 2003 Smooth-surface reconstruction in near-linear time. Zbl 1058.65026 Funke, Stefan; Ramos, Edgar A. 11 2002 LOOK: A lazy object-oriented kernel design for geometric computation. Zbl 1016.68141 Funke, Stefan; Mehlhorn, Kurt 2 2002 A separation bound for real algebraic expressions. Zbl 1006.68960 Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne 14 2001 Exact geometric computation using cascading. Zbl 1074.65509 Burnikel, Christoph; Funke, Stefan; Seel, Michael 11 2001 Reconstructing a collection of curves with corners and endpoints. Zbl 0988.65019 Funke, Stefan; Ramos, Edgar A. 2 2001 LOOK – a lazy object-oriented kernel for geometric computation. Zbl 1375.68134 Funke, Stefan; Mehlhorn, Kurt 4 2000 all cited Publications top 5 cited Publications all top 5 Cited by 342 Authors 9 Funke, Stefan 6 Feldmann, Andreas Emil 5 Delling, Daniel 5 Mehlhorn, Kurt 5 Pion, Sylvain 5 Wagner, Dorothea 5 Yap, Chee-Keng 4 Boissonnat, Jean-Daniel 4 Cheng, Siu-Wing 4 Sanders, Peter 4 Schultes, Dominik 4 Steffy, Daniel E. 4 Storandt, Sabine 3 Cook, William John 3 Devillers, Olivier 3 Escobedo, Adolfo R. 3 Ghosh, Arijit 3 Gleixner, Ambros M. 3 Kettner, Lutz 3 Koch, Thorsten 3 Könemann, Jochen 3 Matijevic, Domagoj 3 Moreno-Centeno, Erick 3 Scheffer, Christian 3 Schirra, Stefan 3 Segal, Michael 3 Wang, Jianxin 3 Wolter, Kati 2 Abam, Mohammad Ali 2 Ahn, Hee-Kap 2 Arkin, Esther M. 2 Bae, Sang Won 2 Bergantiños, Gustavo 2 Blum, Johannes 2 Böhm, Martin 2 Bruhn, Henning 2 Campbell, Ann Melissa 2 Carmi, Paz 2 Chen, Hui 2 Chen, Yen-Chi 2 Choi, Jongmin 2 da Fonseca, Guilherme Dias 2 De Castro, Pedro Machado Manhães 2 Dey, Tamal Krishna 2 Dibbelt, Julian 2 Dumitriu, Daniel 2 Dyer, Ramsay 2 Feng, Qilong 2 Fung, Wai Shing 2 Genovese, Christopher R. 2 Gómez-Rúa, María 2 Gotsman, Craig 2 Guo, Jiong 2 Hoeksma, Ruben 2 Katz, Matthew J. 2 Korman, Matias 2 Lazard, Sylvain 2 Liberti, Leo 2 Llorca, Natividad 2 Löffler, Maarten 2 Luo, Weizhong 2 Megow, Nicole 2 Mitchell, Joseph S. B. 2 Mulzer, Wolfgang Johann Heinrich 2 Nannicini, Giacomo 2 Nölke, Lukas 2 Oh, Eunjin 2 Oudot, Steve Yann 2 Park, Jiwon 2 Post, Ian 2 Pulido, Manuel A. 2 Ramos, Edgar A. 2 Sánchez-Soriano, Joaquín 2 Simon, Bertrand 2 Sommer, Christian 2 Staals, Frank 2 Sudholt, Dirk 2 Teillaud, Monique 2 Thomas, Barrett W. 2 Thyssen, Christian 2 Vahrenhold, Jan 2 van Kreveld, Marc J. 2 van Renssen, André 2 Vigneron, Antoine 2 Wasserman, Larry Alan 2 Wolpert, Nicola 1 Aarts, Emile Hubertus Leonardus 1 Abbott, Timothy G. 1 Abel, Zachary R. 1 Abraham, Ittai 1 Agarwal, Pankaj Kumar 1 Agnetis, Alessandro 1 Ahmadi, Mohamad 1 Aldous, David John 1 Althaus, Ernst 1 Angel, Omer 1 Applegate, David L. 1 Attali, Dominique 1 Bartels, Tinko 1 Bassiliades, Nick ...and 242 more Authors all top 5 Cited in 49 Serials 21 Computational Geometry 9 Algorithmica 9 Discrete & Computational Geometry 6 Theoretical Computer Science 5 International Journal of Computational Geometry & Applications 4 Operations Research Letters 3 Information Processing Letters 3 Computers & Operations Research 3 SIAM Journal on Discrete Mathematics 3 Mathematical Programming. Series A. Series B 3 ACM Journal of Experimental Algorithmics 2 Discrete Applied Mathematics 2 BIT 2 Networks 2 SIAM Journal on Computing 2 Computer Aided Geometric Design 2 SIAM Journal on Matrix Analysis and Applications 2 European Journal of Operational Research 2 INFORMS Journal on Computing 2 Theory of Computing Systems 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 2 Mathematics in Computer Science 2 Mathematical Programming Computation 1 ACM Computing Surveys 1 Artificial Intelligence 1 ACM Transactions on Mathematical Software 1 The Annals of Statistics 1 Journal of the American Statistical Association 1 Journal of Computational and Applied Mathematics 1 Mathematics of Operations Research 1 Naval Research Logistics 1 Combinatorica 1 Journal of Symbolic Computation 1 Journal of Automated Reasoning 1 AI Communications 1 Journal of Global Optimization 1 Proceedings of the National Academy of Sciences of the United States of America 1 Applied and Computational Harmonic Analysis 1 Annals of Mathematics and Artificial Intelligence 1 Mathematical Problems in Engineering 1 RAIRO. Theoretical Informatics and Applications 1 The Journal of Logic and Algebraic Programming 1 Quantum Information Processing 1 4OR 1 Discrete Optimization 1 Electronic Journal of Statistics 1 Axioms 1 Computer Science Review all top 5 Cited in 20 Fields 92 Computer science (68-XX) 55 Operations research, mathematical programming (90-XX) 44 Numerical analysis (65-XX) 28 Combinatorics (05-XX) 7 Statistics (62-XX) 5 Probability theory and stochastic processes (60-XX) 4 Convex and discrete geometry (52-XX) 2 Number theory (11-XX) 2 Algebraic geometry (14-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year