Edit Profile (opens in new tab) Klein, Rolf-Dieter Co-Author Distance Author ID: klein.rolf-dieter Published as: Klein, Rolf; Klein, R.; Klein, Rolf-Dieter more...less Homepage: http://tizian.cs.uni-bonn.de/staff/klein.html External Links: MGP Documents Indexed: 121 Publications since 1982, including 7 Books and 1 Additional arXiv Preprint 4 Contributions as Editor · 2 Further Contributions Reviewing Activity: 33 Reviews Co-Authors: 97 Co-Authors with 109 Joint Publications 3,030 Co-Co-Authors all top 5 Co-Authors 13 single-authored 25 Langetepe, Elmar 18 Icking, Christian 14 Lingas, Andrzej 11 Grune, Ansgar 10 Ebbers-Baumann, Annette 8 Bohler, Cecilia 8 Knauer, Christian 7 Wood, Derick 6 Liu, Chih-Hung 6 Ma, Lihong 6 Rote, Günter 5 Aurenhammer, Franz 5 Dehne, Frank 5 Kamphans, Thomas 5 Levcopoulos, Christos 5 Penninger, Rainer 5 Schwarzwald, Barbara 4 Gilbers, Alexander 4 Hoffmann, Frank 4 Kriegel, Klaus 4 Kübel, David 4 Kuetz, Martin 3 Abellanas, Manuel 3 Berger, Florian 3 Fleischer, Rudolf 3 Geiß, Darius 3 Hurtado, Ferran 3 Lee, Der-Tsai 3 Ottmann, Thomas A. 3 Sack, Jörg-Rüdiger 3 Sacristán, Vera 3 Trippen, Gerhard 2 Agarwal, Pankaj Kumar 2 Brüggemann-Klein, Anne 2 Cheilaris, Panagiotis 2 Dumitrescu, Adrian 2 Haverkort, Herman J. 2 Julisch, B. 2 Karpinski, Marek 2 Kim, Sang-Sub 2 Klix, Friedhart 2 Krause, Werner 2 Kriesel, David 2 Kukla, F. 2 Langerman, Stefan 2 Lin, Tien-Ching 2 Mehlhorn, Kurt 2 Meiser, Stefan 2 Morin, Pat 2 Narasimhan, Giri 2 Nickel, Stefan 2 Palop, Belén 2 Papadopoulou, Evanthia 2 Poon, Sheung-Hung 2 Seidel, Raimund 2 Sharir, Micha 2 Smid, Michiel H. M. 2 Soss, Michael A. 2 Steinkogler, Michael 2 Urrutia Galicia, Jorge L. 2 Yu, Teng-Kai 2 Zavershynskyi, Maksym 1 Aichholzer, Oswin 1 Antes, Heinz 1 Beckmann, Thilo 1 Bennett, W. P. 1 Briabrin, V. M. 1 Bunke, Horst 1 Carrizosa, Emilio 1 Christensen, Henrik I. 1 Claussen, Ute 1 Díaz-Báñez, Jose Miguel 1 Driemel, Anne 1 Fekete, Sándor P. 1 Geisler, H. G. 1 Ghosh, Subir Kumar 1 Giannopoulos, Panos 1 Hager, Gregory D. 1 Hamacher, Horst W. 1 Han, Xin 1 Hernández, Gregorio 1 Hipke, Christoph A. 1 Iwama, Kazuo 1 Klein, Telma Suaiden 1 Köllner, Peter 1 Le Houédec, D. 1 Lê, Ngoc-Minh 1 Lehner, Wolfgang 1 Marx, Dániel 1 Miori, Cinzia 1 Neumann-Lara, Víctor 1 Nilforoushan, Zahra 1 Nilsson, Nils J. 1 Norman, Donald A. 1 Nüchter, Andreas 1 Nurmi, Otto 1 Nussbaum, Doron 1 O’Shea, Tim 1 Plate, Jürgen 1 Pöpsel, Josef ...and 18 more Co-Authors all top 5 Serials 19 Computational Geometry 10 International Journal of Computational Geometry & Applications 4 Discrete Applied Mathematics 4 Algorithmica 3 SIAM Journal on Computing 3 Discrete & Computational Geometry 3 Lecture Notes in Computer Science 2 Theoretical Computer Science 2 International Journal of Computer Mathematics 2 Algorithms 1 Acta Informatica 1 Computers and Structures 1 Information Processing Letters 1 Journal of Computational Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Journal of the Association for Computing Machinery 1 Journal für die Reine und Angewandte Mathematik 1 Annales Societatis Mathematicae Polonae. Series IV 1 Information and Computation 1 Computational Statistics Quarterly 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Mathematical Inequalities & Applications 1 Journal of Universal Computer Science 1 Journal of Computational Geometry 1 Computer Science Review all top 5 Fields 100 Computer science (68-XX) 20 Convex and discrete geometry (52-XX) 18 Combinatorics (05-XX) 16 Numerical analysis (65-XX) 8 Operations research, mathematical programming (90-XX) 6 Geometry (51-XX) 4 General and overarching topics; collections (00-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 94 Publications have been cited 938 times in 620 Documents Cited by ▼ Year ▼ Voronoi diagrams. Zbl 0995.65024 Aurenhammer, Franz; Klein, Rolf 96 2000 Concrete and abstract Voronoi diagrams. Zbl 0699.68005 Klein, Rolf 92 1989 Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001 Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai 83 2013 Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153 Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan 47 1993 Smallest color-spanning objects. Zbl 1006.68559 Abellanas, Manuel; Hurtado, Ferran; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Ma, Lihong; Palop, Belén; Sacristán, Vera 42 2001 The polygon exploration problem. Zbl 0994.68163 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 32 2001 Voronoi diagram for services neighboring a highway. Zbl 1162.68725 Abellanas, M.; Hurtado, F.; Sacristán, V.; Icking, C.; Ma, L.; Klein, R.; Langetepe, E.; Palop, B. 27 2003 Self-approaching curves. Zbl 0923.51017 Icking, Christian; Klein, Rolf; Langetepe, Elmar 26 1999 The two guards problem. Zbl 0762.68031 Icking, Christian; Klein, Rolf 26 1992 Abstract Voronoi diagrams revisited. Zbl 1173.65014 Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra 22 2009 Walking an unknown street with bounded detour. Zbl 0752.68086 Klein, Rolf 20 1992 On the geometric dilation of closed curves, graphs, and point sets. Zbl 1115.65018 Dumitrescu, Adrian; Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Rote, Günter 19 2007 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 19 2008 Generalized self-approaching curves. Zbl 0971.51012 Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter 17 2001 Competitive online approximation of the optimal search ratio. Zbl 1187.68259 Fleischer, Rudolf; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar; Trippen, Gerhard 17 2008 The geometric dilation of finite point sets. Zbl 1092.68106 Ebbers-Baumann, Annette; Grune, Ansgar; Klein, Rolf 16 2006 Exploring simple grid polygons. Zbl 1128.68504 Icking, Christian; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar 15 2005 Convex distance functions in 3-space are different. Zbl 0815.68117 Icking, Christian; Klein, Rolf; Lê, Ngoc-Minh; Ma, Lihong 14 1995 A fast algorithm for approximating the detour of a polygonal chain. Zbl 1045.65017 Ebbers-Baumann, Annette; Klein, Rolf; Langetepe, Elmar; Lingas, Andrzej 14 2004 How to find a point on a line within a fixed distance. Zbl 0942.68131 Hipke, Christoph; Icking, Christian; Klein, Rolf; Langetepe, Elmar 13 1999 Online algorithms for searching and exploration in the plane. Zbl 1298.68280 Ghosh, Subir Kumar; Klein, Rolf 11 2010 On the path length of binary trees. Zbl 0674.68012 Klein, Rolf; Wood, Derick 10 1989 Hamiltonian abstract Voronoi diagrams in linear time. Zbl 0953.68604 Klein, Rolf; Lingas, Andrzej 10 1994 Solving nonconvex planar location problems by finite dominating sets. Zbl 1028.90021 Carrizosa, Emilio; Hamacher, Horst W.; Klein, Rolf; Nickel, Stefan 9 2000 On bisectors for different distance functions. Zbl 0967.68161 Icking, Christian; Klein, Rolf; Ma, Lihong; Nickel, Stefan; Weißler, Ansgar 9 2001 A moving boundary flux stabilization method for Cartesian cut-cell grids using directional operator splitting. Zbl 1392.76034 Bennett, W. P.; Nikiforakis, N.; Klein, R. 9 2018 Computing geometric minimum-dilation graphs is NP-hard. Zbl 1185.05045 Klein, Rolf; Kutz, Martin 8 2007 “The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107 Dehne, F.; Klein, R. 8 1997 On the complexity of higher order abstract Voronoi diagrams. Zbl 1396.65033 Bohler, Cecilia; Cheilaris, Panagiotis; Klein, Rolf; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym 8 2015 A competitive strategy for learning a polygon. Zbl 1321.68438 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 8 1997 How many lions are needed to clear a grid? Zbl 1461.91049 Berger, Florian; Gilbers, Alexander; Grüne, Ansgar; Klein, Rolf 8 2009 Abstract Voronoi diagrams and their applications. Zbl 0677.68122 Klein, Rolf 7 1988 On the competitive complexity of navigation tasks. Zbl 1053.68847 Icking, Christian; Kamphans, Thomas; Klein, Rolf; Langetepe, Elmar 7 2002 Maximizing a Voronoi region: the convex case. Zbl 1093.68654 Dehne, Frank; Klein, Rolf; Seidel, Raimund 7 2005 Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006 Klein, Rolf; Wood, Derick 6 1988 Tolerant algorithms. Zbl 1325.68077 Klein, Rolf; Penninger, Rainer; Sohler, Christian; Woodruff, David P. 6 2011 Online searching with an autonomous robot. Zbl 1092.68689 Fekete, Sándor P.; Klein, Rolf; Nüchter, Andreas 6 2006 An optimal competitive strategy for walking in streets. Zbl 1105.68049 Icking, Christian; Klein, Rolf; Langetepe, Elmar; Schuierer, Sven; Semrau, Ines 6 2004 A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. Zbl 0859.68113 Klein, Rolf; Lingas, Andrzej 6 1996 Algorithmic geometry. (Algorithmische Geometrie.) Zbl 0886.68128 Klein, Rolf 6 1997 A new upper bound for the VC-dimension of visibility regions. Zbl 1288.65027 Gilbers, Alexander; Klein, Rolf 6 2014 Geometric dilation of closed planar curves: New lower bounds. Zbl 1121.65020 Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf 5 2007 Efficient 3D modelling of vibration isolation by open trenches. Zbl 0918.73304 Klein, R.; Antes, H.; Le Houédec, D. 5 1997 A tight upper bound for the path length of AVL trees. Zbl 0698.68019 Klein, Rolf; Wood, Derick 5 1990 A combinatorial property of convex sets. Zbl 0872.52003 Abellanas, M.; Hernandez, G.; Klein, R.; Neumann-Lara, V.; Urrutia, J. 5 1997 Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1405.68426 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej 5 2014 Direct dominance of points. Zbl 0655.68091 Klein, Rolf 4 1986 A dynamic fixed windowing problem. Zbl 0684.68035 Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick 4 1989 On the construction of abstract Voronoi diagrams. II. Zbl 0819.68138 Klein, R.; Mehlhorn, K.; Meiser, S. 4 1990 A fire fighter’s problem. Zbl 1378.68177 Klein, Rolf; Langetepe, Elmar; Levcopoulos, Christos 4 2015 Maximizing a Voronoi region: The convex case. Zbl 1019.68604 Dehne, Frank; Klein, Rolf; Seidel, Raimund 4 2002 Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49039 Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter 4 2013 The tourist in the shopping arcade. Zbl 1216.68315 Fleischer, R.; Kamphans, T.; Klein, R.; Langetepe, E.; Trippen, G. 4 2010 A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044 Dehne, Frank; Klein, Rolf 3 1988 Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154 Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel 3 2010 Manhattonian proximity in a simple polygon. Zbl 0818.68142 Klein, Rolf; Lingas, Andrzej 3 1995 Chords halving the area of a planar convex set. Zbl 1113.52023 Grüne, A.; Klein, R.; Miori, C.; Segura Gomis, S. 3 2007 On geometric dilation and halving chords. Zbl 1161.68816 Dumitrescu, Adrian; Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Rote, Günter 3 2005 The density of iterated crossing points and a gap result for triangulations of finite point sets. Zbl 1153.05313 Klein, Rolf; Kutz, Martin 3 2006 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 3 2009 Binary search trees of almost optimal height. Zbl 0696.68029 Andersson, Arne; Icking, Christian; Klein, Rolf; Ottmann, Thomas 3 1990 Most finite point sets in the plane have dilation \(>1\). Zbl 1312.52009 Klein, Rolf; Kutz, Martin; Penninger, Rainer 3 2014 On the complexity of higher order abstract Voronoi diagrams. Zbl 1336.68259 Bohler, Cecilia; Cheilaris, Panagiotis; Klein, Rolf; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym 3 2013 A new upper bound for the VC-dimension of visibility regions. Zbl 1283.68361 Gilbers, Alexander; Klein, Rolf 3 2011 On a fire fighter’s problem. Zbl 1415.68255 Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej 3 2019 The node visit cost of brother trees. Zbl 0636.68077 Klein, Rolf; Wood, Derick 2 1987 Priority search trees in secondary memory. Zbl 0649.68018 Icking, Ch.; Klein, R.; Ottmann, Th. 2 1988 Combinatorial properties of abstract Voronoi diagrams. Zbl 0778.68089 Klein, Rolf 2 1990 Embedding point sets into plane graphs of small dilation. Zbl 1185.68775 Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Karpinski, Marek; Knauer, Christian; Lingas, Andrzej 2 2007 On Hilbertian fields. (Über Hilbertsche Körper.) Zbl 0486.12008 Klein, Rolf 2 1982 Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49038 Geiß, Darius; Klein, Rolf; Penninger, Rainer 2 2012 Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034 Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung 2 2018 On the geometric dilation of finite point sets. Zbl 1205.68463 Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf 2 2003 On the dilation spectrum of paths, cycles, and trees. Zbl 1200.05229 Klein, Rolf; Knauer, Christian; Narasimhan, Giri; Smid, Michiel 2 2009 New results on visibility in simple polygons. Zbl 1253.68336 Gilbers, Alexander; Klein, Rolf 2 2009 The weighted farthest color Voronoi diagram on trees and graphs. Zbl 1040.65018 Hurtado, Ferran; Klein, Rolf; Langetepe, Elmar; Sacristán, Vera 2 2004 An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1387.68242 Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung 2 2016 Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243 Bohler, Cecilia; Klein, Rolf 2 2014 Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1461.90051 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej 2 2018 An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1421.68159 Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung 2 2019 A traveller’s problem. Zbl 1284.68583 Berger, Florian; Klein, Rolf 2 2010 Fast skeleton construction. Zbl 1512.68415 Klein, Rolf; Lingas, Andrzej 2 1995 On a generalization of planar Voronoi diagrams. Zbl 0671.52003 Klein, Rolf 1 1988 Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114 Klein, Rolf 1 2018 The polygon exploration problem: A new strategy and a new analysis technique. Zbl 0948.70503 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 1 1998 A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation. Zbl 1098.65026 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej 1 2006 Embedding point sets into plane graphs of small dilation. Zbl 1173.68603 Ebbers-Baumann, Annette; Grüne, Ansgar; Karpinski, Marek; Klein, Rolf; Knauer, Christian; Lingas, Andrzej 1 2005 Human and artificial intelligence. Articles presented at the XXI international conference of psychology, Paris, 18-25 July, 1976. Licenced ed. Zbl 0414.68065 1 1979 A local strategy for cleaning expanding cellular domains by simple robots. Zbl 1330.68272 Klein, Rolf; Kriesel, David; Langetepe, Elmar 1 2015 Geometric firefighting in the half-plane. Zbl 1518.68412 Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara 1 2019 A new model in firefighting theory. Zbl 1453.68207 Klein, Rolf; Kübel, David; Langetepe, Elmar; Sack, Jörg-Rüdiger; Schwarzwald, Barbara 1 2020 Moving an angle around a region. Zbl 1502.68325 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 1 1998 Geometric firefighting in the half-plane. Zbl 1516.68109 Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara 1 2021 Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49040 Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter 1 2014 Geometric firefighting in the half-plane. Zbl 1516.68109 Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara 1 2021 A new model in firefighting theory. Zbl 1453.68207 Klein, Rolf; Kübel, David; Langetepe, Elmar; Sack, Jörg-Rüdiger; Schwarzwald, Barbara 1 2020 On a fire fighter’s problem. Zbl 1415.68255 Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej 3 2019 An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1421.68159 Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung 2 2019 Geometric firefighting in the half-plane. Zbl 1518.68412 Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara 1 2019 A moving boundary flux stabilization method for Cartesian cut-cell grids using directional operator splitting. Zbl 1392.76034 Bennett, W. P.; Nikiforakis, N.; Klein, R. 9 2018 Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034 Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung 2 2018 Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1461.90051 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej 2 2018 Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114 Klein, Rolf 1 2018 An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1387.68242 Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung 2 2016 On the complexity of higher order abstract Voronoi diagrams. Zbl 1396.65033 Bohler, Cecilia; Cheilaris, Panagiotis; Klein, Rolf; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym 8 2015 A fire fighter’s problem. Zbl 1378.68177 Klein, Rolf; Langetepe, Elmar; Levcopoulos, Christos 4 2015 A local strategy for cleaning expanding cellular domains by simple robots. Zbl 1330.68272 Klein, Rolf; Kriesel, David; Langetepe, Elmar 1 2015 A new upper bound for the VC-dimension of visibility regions. Zbl 1288.65027 Gilbers, Alexander; Klein, Rolf 6 2014 Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1405.68426 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej 5 2014 Most finite point sets in the plane have dilation \(>1\). Zbl 1312.52009 Klein, Rolf; Kutz, Martin; Penninger, Rainer 3 2014 Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243 Bohler, Cecilia; Klein, Rolf 2 2014 Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49040 Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter 1 2014 Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001 Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai 83 2013 Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49039 Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter 4 2013 On the complexity of higher order abstract Voronoi diagrams. Zbl 1336.68259 Bohler, Cecilia; Cheilaris, Panagiotis; Klein, Rolf; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym 3 2013 Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49038 Geiß, Darius; Klein, Rolf; Penninger, Rainer 2 2012 Tolerant algorithms. Zbl 1325.68077 Klein, Rolf; Penninger, Rainer; Sohler, Christian; Woodruff, David P. 6 2011 A new upper bound for the VC-dimension of visibility regions. Zbl 1283.68361 Gilbers, Alexander; Klein, Rolf 3 2011 Online algorithms for searching and exploration in the plane. Zbl 1298.68280 Ghosh, Subir Kumar; Klein, Rolf 11 2010 The tourist in the shopping arcade. Zbl 1216.68315 Fleischer, R.; Kamphans, T.; Klein, R.; Langetepe, E.; Trippen, G. 4 2010 Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154 Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel 3 2010 A traveller’s problem. Zbl 1284.68583 Berger, Florian; Klein, Rolf 2 2010 Abstract Voronoi diagrams revisited. Zbl 1173.65014 Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra 22 2009 How many lions are needed to clear a grid? Zbl 1461.91049 Berger, Florian; Gilbers, Alexander; Grüne, Ansgar; Klein, Rolf 8 2009 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 3 2009 On the dilation spectrum of paths, cycles, and trees. Zbl 1200.05229 Klein, Rolf; Knauer, Christian; Narasimhan, Giri; Smid, Michiel 2 2009 New results on visibility in simple polygons. Zbl 1253.68336 Gilbers, Alexander; Klein, Rolf 2 2009 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 19 2008 Competitive online approximation of the optimal search ratio. Zbl 1187.68259 Fleischer, Rudolf; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar; Trippen, Gerhard 17 2008 On the geometric dilation of closed curves, graphs, and point sets. Zbl 1115.65018 Dumitrescu, Adrian; Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Rote, Günter 19 2007 Computing geometric minimum-dilation graphs is NP-hard. Zbl 1185.05045 Klein, Rolf; Kutz, Martin 8 2007 Geometric dilation of closed planar curves: New lower bounds. Zbl 1121.65020 Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf 5 2007 Chords halving the area of a planar convex set. Zbl 1113.52023 Grüne, A.; Klein, R.; Miori, C.; Segura Gomis, S. 3 2007 Embedding point sets into plane graphs of small dilation. Zbl 1185.68775 Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Karpinski, Marek; Knauer, Christian; Lingas, Andrzej 2 2007 The geometric dilation of finite point sets. Zbl 1092.68106 Ebbers-Baumann, Annette; Grune, Ansgar; Klein, Rolf 16 2006 Online searching with an autonomous robot. Zbl 1092.68689 Fekete, Sándor P.; Klein, Rolf; Nüchter, Andreas 6 2006 The density of iterated crossing points and a gap result for triangulations of finite point sets. Zbl 1153.05313 Klein, Rolf; Kutz, Martin 3 2006 A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation. Zbl 1098.65026 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej 1 2006 Exploring simple grid polygons. Zbl 1128.68504 Icking, Christian; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar 15 2005 Maximizing a Voronoi region: the convex case. Zbl 1093.68654 Dehne, Frank; Klein, Rolf; Seidel, Raimund 7 2005 On geometric dilation and halving chords. Zbl 1161.68816 Dumitrescu, Adrian; Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Rote, Günter 3 2005 Embedding point sets into plane graphs of small dilation. Zbl 1173.68603 Ebbers-Baumann, Annette; Grüne, Ansgar; Karpinski, Marek; Klein, Rolf; Knauer, Christian; Lingas, Andrzej 1 2005 A fast algorithm for approximating the detour of a polygonal chain. Zbl 1045.65017 Ebbers-Baumann, Annette; Klein, Rolf; Langetepe, Elmar; Lingas, Andrzej 14 2004 An optimal competitive strategy for walking in streets. Zbl 1105.68049 Icking, Christian; Klein, Rolf; Langetepe, Elmar; Schuierer, Sven; Semrau, Ines 6 2004 The weighted farthest color Voronoi diagram on trees and graphs. Zbl 1040.65018 Hurtado, Ferran; Klein, Rolf; Langetepe, Elmar; Sacristán, Vera 2 2004 Voronoi diagram for services neighboring a highway. Zbl 1162.68725 Abellanas, M.; Hurtado, F.; Sacristán, V.; Icking, C.; Ma, L.; Klein, R.; Langetepe, E.; Palop, B. 27 2003 On the geometric dilation of finite point sets. Zbl 1205.68463 Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf 2 2003 On the competitive complexity of navigation tasks. Zbl 1053.68847 Icking, Christian; Kamphans, Thomas; Klein, Rolf; Langetepe, Elmar 7 2002 Maximizing a Voronoi region: The convex case. Zbl 1019.68604 Dehne, Frank; Klein, Rolf; Seidel, Raimund 4 2002 Smallest color-spanning objects. Zbl 1006.68559 Abellanas, Manuel; Hurtado, Ferran; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Ma, Lihong; Palop, Belén; Sacristán, Vera 42 2001 The polygon exploration problem. Zbl 0994.68163 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 32 2001 Generalized self-approaching curves. Zbl 0971.51012 Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter 17 2001 On bisectors for different distance functions. Zbl 0967.68161 Icking, Christian; Klein, Rolf; Ma, Lihong; Nickel, Stefan; Weißler, Ansgar 9 2001 Voronoi diagrams. Zbl 0995.65024 Aurenhammer, Franz; Klein, Rolf 96 2000 Solving nonconvex planar location problems by finite dominating sets. Zbl 1028.90021 Carrizosa, Emilio; Hamacher, Horst W.; Klein, Rolf; Nickel, Stefan 9 2000 Self-approaching curves. Zbl 0923.51017 Icking, Christian; Klein, Rolf; Langetepe, Elmar 26 1999 How to find a point on a line within a fixed distance. Zbl 0942.68131 Hipke, Christoph; Icking, Christian; Klein, Rolf; Langetepe, Elmar 13 1999 The polygon exploration problem: A new strategy and a new analysis technique. Zbl 0948.70503 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 1 1998 Moving an angle around a region. Zbl 1502.68325 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 1 1998 “The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107 Dehne, F.; Klein, R. 8 1997 A competitive strategy for learning a polygon. Zbl 1321.68438 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus 8 1997 Algorithmic geometry. (Algorithmische Geometrie.) Zbl 0886.68128 Klein, Rolf 6 1997 Efficient 3D modelling of vibration isolation by open trenches. Zbl 0918.73304 Klein, R.; Antes, H.; Le Houédec, D. 5 1997 A combinatorial property of convex sets. Zbl 0872.52003 Abellanas, M.; Hernandez, G.; Klein, R.; Neumann-Lara, V.; Urrutia, J. 5 1997 A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. Zbl 0859.68113 Klein, Rolf; Lingas, Andrzej 6 1996 Convex distance functions in 3-space are different. Zbl 0815.68117 Icking, Christian; Klein, Rolf; Lê, Ngoc-Minh; Ma, Lihong 14 1995 Manhattonian proximity in a simple polygon. Zbl 0818.68142 Klein, Rolf; Lingas, Andrzej 3 1995 Fast skeleton construction. Zbl 1512.68415 Klein, Rolf; Lingas, Andrzej 2 1995 Hamiltonian abstract Voronoi diagrams in linear time. Zbl 0953.68604 Klein, Rolf; Lingas, Andrzej 10 1994 Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153 Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan 47 1993 The two guards problem. Zbl 0762.68031 Icking, Christian; Klein, Rolf 26 1992 Walking an unknown street with bounded detour. Zbl 0752.68086 Klein, Rolf 20 1992 A tight upper bound for the path length of AVL trees. Zbl 0698.68019 Klein, Rolf; Wood, Derick 5 1990 On the construction of abstract Voronoi diagrams. II. Zbl 0819.68138 Klein, R.; Mehlhorn, K.; Meiser, S. 4 1990 Binary search trees of almost optimal height. Zbl 0696.68029 Andersson, Arne; Icking, Christian; Klein, Rolf; Ottmann, Thomas 3 1990 Combinatorial properties of abstract Voronoi diagrams. Zbl 0778.68089 Klein, Rolf 2 1990 Concrete and abstract Voronoi diagrams. Zbl 0699.68005 Klein, Rolf 92 1989 On the path length of binary trees. Zbl 0674.68012 Klein, Rolf; Wood, Derick 10 1989 A dynamic fixed windowing problem. Zbl 0684.68035 Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick 4 1989 Abstract Voronoi diagrams and their applications. Zbl 0677.68122 Klein, Rolf 7 1988 Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006 Klein, Rolf; Wood, Derick 6 1988 A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044 Dehne, Frank; Klein, Rolf 3 1988 Priority search trees in secondary memory. Zbl 0649.68018 Icking, Ch.; Klein, R.; Ottmann, Th. 2 1988 On a generalization of planar Voronoi diagrams. Zbl 0671.52003 Klein, Rolf 1 1988 The node visit cost of brother trees. Zbl 0636.68077 Klein, Rolf; Wood, Derick 2 1987 Direct dominance of points. Zbl 0655.68091 Klein, Rolf 4 1986 On Hilbertian fields. (Über Hilbertsche Körper.) Zbl 0486.12008 Klein, Rolf 2 1982 Human and artificial intelligence. Articles presented at the XXI international conference of psychology, Paris, 18-25 July, 1976. Licenced ed. Zbl 0414.68065 1 1979 all cited Publications top 5 cited Publications all top 5 Cited by 933 Authors 41 Klein, Rolf-Dieter 17 Papadopoulou, Evanthia 15 Langetepe, Elmar 14 Aurenhammer, Franz 14 Bose, Prosenjit K. 13 Dumitrescu, Adrian 12 Liu, Chih-Hung 11 Bae, Sang Won 11 Cheong, Otfried 11 Czyzowicz, Jurek 11 Lingas, Andrzej 11 Schuierer, Sven 11 Tan, Xuehou 10 Hurtado, Ferran 10 Langerman, Stefan 10 Martini, Horst 10 Pelc, Andrzej 9 Agarwal, Pankaj Kumar 9 Ahn, Hee-Kap 8 Abellanas, Manuel 8 Díaz-Báñez, Jose Miguel 8 Gudmundsson, Joachim 8 Keshavarz-Kohjerdi, Fatemeh 8 Knauer, Christian 8 Korman, Matias 8 Löffler, Maarten 8 López-Ortiz, Alejandro 8 Sharir, Micha 8 Xu, Yinfeng 7 Angelopoulos, Spyros 7 Bagheri, Alireza 7 Bohler, Cecilia 7 Kranakis, Evangelos Konstantinou 7 Saumell, Maria 7 Silveira, Rodrigo I. 7 Smid, Michiel H. M. 7 Ventura, Inmaculada 7 Wood, Derick 6 Aichholzer, Oswin 6 Buchin, Kevin 6 Cameron, Helen 6 Chwa, Kyungyong 6 Fekete, Sándor P. 6 Goodrich, Michael Truman 6 Kaplan, Haim 6 Narayanan, Lata 6 Palop, Belén 6 Pérez-Lantero, Pablo 6 Tóth, Csaba D. 6 Zhu, Binhai 5 Acharyya, Ankush 5 Aronov, Boris 5 Fan, Chenglin 5 Farshi, Mohammad 5 Grune, Ansgar 5 Icking, Christian 5 Jüttler, Bert 5 Labourel, Arnaud 5 Levcopoulos, Christos 5 Nandy, Subhas Chandra 5 Narasimhan, Giri 5 Opatrny, Jaroslav 5 Rubin, Natan 4 Adamatzky, Andrew I. 4 Alonso, Javier 4 Bakhshesh, Davood 4 Banik, Aritra 4 Barequet, Gill 4 Bhattacharya, Bhaswar B. 4 Bouchard, Sébastien 4 Cardinal, Jean 4 Carmi, Paz 4 Claverol, Mercè 4 Das, Sandip 4 de Carufel, Jean-Lou 4 Dearing, P. M. 4 Ebbers-Baumann, Annette 4 Geissmann, Barbara 4 Georgiou, Konstantinos 4 Ghosh, Anirban 4 Halperin, Dan 4 Har-Peled, Sariel 4 Ilcinkas, David 4 Jiang, Bo 4 Kalcsics, Jörg 4 Keikha, Vahideh 4 Keszegh, Balázs 4 Krizanc, Danny 4 Lee, Jaeha 4 Longinetti, Marco 4 Luo, Jun 4 Maheshwari, Anil 4 Manselli, Paolo 4 Prutkin, Roman 4 Raichel, Benjamin Adam 4 Rote, Günter 4 Sacristán, Vera 4 Seara, Carlos 4 Speckmann, Bettina 4 van Kreveld, Marc J. ...and 833 more Authors all top 5 Cited in 144 Serials 81 Computational Geometry 43 Theoretical Computer Science 41 Discrete & Computational Geometry 41 International Journal of Computational Geometry & Applications 30 Information Processing Letters 22 Algorithmica 20 Discrete Applied Mathematics 12 European Journal of Operational Research 12 Journal of Combinatorial Optimization 8 Information and Computation 6 Information Sciences 6 Computer Aided Geometric Design 5 Applied Mathematics and Computation 5 Networks 4 Journal of Optimization Theory and Applications 4 Operations Research Letters 4 Computers & Operations Research 4 Annals of Operations Research 4 Calculus of Variations and Partial Differential Equations 3 Automatica 3 Journal of Computer and System Sciences 3 SIAM Journal on Computing 3 Computational Mechanics 3 Japan Journal of Industrial and Applied Mathematics 3 International Journal of Foundations of Computer Science 3 Journal of Global Optimization 3 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 3 Optimization Methods & Software 3 Journal of Discrete Algorithms 2 Advances in Applied Probability 2 Applicable Analysis 2 Computers & Mathematics with Applications 2 Computer Methods in Applied Mechanics and Engineering 2 International Journal for Numerical Methods in Fluids 2 Israel Journal of Mathematics 2 Bulletin of Mathematical Biology 2 Beiträge zur Algebra und Geometrie 2 Journal of Multivariate Analysis 2 Operations Research 2 SIAM Journal on Numerical Analysis 2 Optimization 2 Aequationes Mathematicae 2 RAIRO. Informatique Théorique et Applications 2 Cybernetics and Systems Analysis 2 Top 2 Discrete Optimization 2 Mathematics in Computer Science 2 Optimization Letters 2 Algorithms 2 ACM Transactions on Algorithms 1 Artificial Intelligence 1 Archive for Rational Mechanics and Analysis 1 Communications in Mathematical Physics 1 Discrete Mathematics 1 International Journal of Engineering Science 1 Journal of Computational Physics 1 Journal of Mathematical Analysis and Applications 1 Journal of Statistical Physics 1 Periodica Mathematica Hungarica 1 Physica A 1 Physics Letters. A 1 Physics Reports 1 Rocky Mountain Journal of Mathematics 1 Mathematics of Computation 1 Journal of Geometry and Physics 1 The Mathematical Intelligencer 1 Annales de l’Institut Fourier 1 The Annals of Statistics 1 Computing 1 Fuzzy Sets and Systems 1 International Journal of Game Theory 1 Journal of Computational and Applied Mathematics 1 Journal of Economic Theory 1 Journal für die Reine und Angewandte Mathematik 1 Proceedings of the American Mathematical Society 1 Results in Mathematics 1 Synthese 1 Systems & Control Letters 1 Annals of Global Analysis and Geometry 1 Journal of Classification 1 Social Choice and Welfare 1 Graphs and Combinatorics 1 Journal of Symbolic Computation 1 Journal of Complexity 1 Journal of Computer Science and Technology 1 Revista Matemática Iberoamericana 1 Mathematical and Computer Modelling 1 SIAM Journal on Discrete Mathematics 1 Machine Learning 1 Random Structures & Algorithms 1 Journal of Intelligent & Robotic Systems 1 The Annals of Applied Probability 1 Concurrency: Practice and Experience 1 Computational Statistics 1 Computational Mathematics and Mathematical Physics 1 Elemente der Mathematik 1 Expositiones Mathematicae 1 Distributed Computing 1 SIAM Journal on Optimization 1 Advances in Engineering Software ...and 44 more Serials all top 5 Cited in 43 Fields 380 Computer science (68-XX) 109 Operations research, mathematical programming (90-XX) 99 Convex and discrete geometry (52-XX) 94 Numerical analysis (65-XX) 87 Combinatorics (05-XX) 26 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Calculus of variations and optimal control; optimization (49-XX) 14 Geometry (51-XX) 14 Differential geometry (53-XX) 11 Statistics (62-XX) 11 Systems theory; control (93-XX) 10 Biology and other natural sciences (92-XX) 9 Functional analysis (46-XX) 9 Probability theory and stochastic processes (60-XX) 9 Mechanics of deformable solids (74-XX) 8 Manifolds and cell complexes (57-XX) 6 Partial differential equations (35-XX) 5 Dynamical systems and ergodic theory (37-XX) 4 Ordinary differential equations (34-XX) 4 Mechanics of particles and systems (70-XX) 3 Mathematical logic and foundations (03-XX) 3 Number theory (11-XX) 3 Algebraic geometry (14-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Algebraic topology (55-XX) 3 Fluid mechanics (76-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Field theory and polynomials (12-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Optics, electromagnetic theory (78-XX) 2 Quantum theory (81-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Integral equations (45-XX) 1 Operator theory (47-XX) 1 General topology (54-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Geophysics (86-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year