Rolf-Dieter Klein - Author Profile

Edit Profile

Klein, Rolf-Dieter

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,053 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

96 Publications have been cited 1,040 times in 690 Documents	Cited by ▼	Year ▼
Voronoi diagrams. Zbl 0995.65024 Aurenhammer, Franz; Klein, Rolf	108	2000
Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001 Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai	102	2013
Concrete and abstract Voronoi diagrams. Zbl 0699.68005 Klein, Rolf	95	1989
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	50	2001
Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153 Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan	48	1993
The polygon exploration problem. Zbl 0994.68163 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus	34	2001
Self-approaching curves. Zbl 0923.51017 Icking, Christian; Klein, Rolf; Langetepe, Elmar	28	1999
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.	28	2003
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	22	1992
Abstract Voronoi diagrams revisited. Zbl 1173.65014 Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra	22	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	20	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
Competitive online approximation of the optimal search ratio. Zbl 1187.68259 Fleischer, Rudolf; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar; Trippen, Gerhard	17	2008
Generalized self-approaching curves. Zbl 0971.51012 Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter	17	2001
The geometric dilation of finite point sets. Zbl 1092.68106 Ebbers-Baumann, Annette; Grune, Ansgar; Klein, Rolf	16	2006
Convex distance functions in 3-space are different. Zbl 0815.68117 Icking, Christian; Klein, Rolf; Lê, Ngoc-Minh; Ma, Lihong	16	1995
Exploring simple grid polygons. Zbl 1128.68504 Icking, Christian; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar	16	2005
How to find a point on a line within a fixed distance. Zbl 0942.68131 Hipke, Christoph; Icking, Christian; Klein, Rolf; Langetepe, Elmar	14	1999
Online algorithms for searching and exploration in the plane. Zbl 1298.68280 Ghosh, Subir Kumar; Klein, Rolf	14	2010
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
Abstract Voronoi diagrams and their applications. Zbl 0677.68122 Klein, Rolf	13	1988
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	11	2015
Hamiltonian abstract Voronoi diagrams in linear time. Zbl 0953.68604 Klein, Rolf; Lingas, Andrzej	11	1994
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006 Klein, Rolf; Wood, Derick	11	1988
A new upper bound for the VC-dimension of visibility regions. Zbl 1288.65027 Gilbers, Alexander; Klein, Rolf	10	2014
Tolerant algorithms. Zbl 1325.68077 Klein, Rolf; Penninger, Rainer; Sohler, Christian; Woodruff, David P.	10	2011
On the path length of binary trees. Zbl 0674.68012 Klein, Rolf; Wood, Derick	10	1989
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.	10	2018
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1185.05045 Klein, Rolf; Kutz, Martin	9	2007
On bisectors for different distance functions. Zbl 0967.68161 Icking, Christian; Klein, Rolf; Ma, Lihong; Nickel, Stefan; Weißler, Ansgar	9	2001
Solving nonconvex planar location problems by finite dominating sets. Zbl 1028.90021 Carrizosa, Emilio; Hamacher, Horst W.; Klein, Rolf; Nickel, Stefan	9	2000
How many lions are needed to clear a grid? Zbl 1461.91049 Berger, Florian; Gilbers, Alexander; Grüne, Ansgar; Klein, Rolf	9	2009
A competitive strategy for learning a polygon. Zbl 1321.68438 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus	8	1997
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107 Dehne, F.; Klein, R.	8	1997
Maximizing a Voronoi region: the convex case. Zbl 1093.68654 Dehne, Frank; Klein, Rolf; Seidel, Raimund	7	2005
On the competitive complexity of navigation tasks. Zbl 1053.68847 Icking, Christian; Kamphans, Thomas; Klein, Rolf; Langetepe, Elmar	7	2002
Algorithmic geometry. (Algorithmische Geometrie.) Zbl 0886.68128 Klein, Rolf	7	1997
An optimal competitive strategy for walking in streets. Zbl 1105.68049 Icking, Christian; Klein, Rolf; Langetepe, Elmar; Schuierer, Sven; Semrau, Ines	7	2004
Online searching with an autonomous robot. Zbl 1092.68689 Fekete, Sándor P.; Klein, Rolf; Nüchter, Andreas	6	2006
A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. Zbl 0859.68113 Klein, Rolf; Lingas, Andrzej	6	1996
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49039 Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter	6	2013
Geometric dilation of closed planar curves: New lower bounds. Zbl 1121.65020 Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf	5	2007
A tight upper bound for the path length of AVL trees. Zbl 0698.68019 Klein, Rolf; Wood, Derick	5	1990
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 fire fighter’s problem. Zbl 1378.68177 Klein, Rolf; Langetepe, Elmar; Levcopoulos, Christos	5	2015
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1405.68426 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej	5	2014
A dynamic fixed windowing problem. Zbl 0684.68035 Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick	4	1989
Binary search trees of almost optimal height. Zbl 0696.68029 Andersson, Arne; Icking, Christian; Klein, Rolf; Ottmann, Thomas	4	1990
On the construction of abstract Voronoi diagrams. II. Zbl 0819.68138 Klein, R.; Mehlhorn, K.; Meiser, S.	4	1990
Most finite point sets in the plane have dilation \(>1\). Zbl 1312.52009 Klein, Rolf; Kutz, Martin; Penninger, Rainer	4	2014
Maximizing a Voronoi region: The convex case. Zbl 1019.68604 Dehne, Frank; Klein, Rolf; Seidel, Raimund	4	2002
On a fire fighter’s problem. Zbl 1415.68255 Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej	4	2019
Direct dominance of points. Zbl 0655.68091 Klein, Rolf	4	1986
The tourist in the shopping arcade. Zbl 1216.68315 Fleischer, R.; Kamphans, T.; Klein, R.; Langetepe, E.; Trippen, G.	4	2010
Voronoi diagrams in the Moscow metric (extended abstract). Zbl 1533.68374 Klein, Rolf	4	1989
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
Priority search trees in secondary memory. Zbl 0649.68018 Icking, Ch.; Klein, R.; Ottmann, Th.	3	1988
A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044 Dehne, Frank; Klein, Rolf	3	1988
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1171.68586 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael	3	2009
Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034 Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung	3	2018
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 new upper bound for the VC-dimension of visibility regions. Zbl 1283.68361 Gilbers, Alexander; Klein, Rolf	3	2011
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
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154 Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel	3	2010
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1461.90051 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej	3	2018
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1421.68159 Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung	3	2019
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
Combinatorial properties of abstract Voronoi diagrams. Zbl 0778.68089 Klein, Rolf	2	1990
Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243 Bohler, Cecilia; Klein, Rolf	2	2014
The node visit cost of brother trees. Zbl 0636.68077 Klein, Rolf; Wood, Derick	2	1987
A traveller’s problem. Zbl 1284.68583 Berger, Florian; Klein, Rolf	2	2010
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1387.68242 Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung	2	2016
Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114 Klein, Rolf	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
On Hilbertian fields. (Über Hilbertsche Körper.) Zbl 0486.12008 Klein, Rolf	2	1982
On a generalization of planar Voronoi diagrams. Zbl 0671.52003 Klein, Rolf	2	1988
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49038 Geiß, Darius; Klein, Rolf; Penninger, Rainer	2	2012
Fast skeleton construction. Zbl 1512.68415 Klein, Rolf; Lingas, Andrzej	2	1995
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
Algorithmic geometry. Foundations, methods, applications. 2nd revised ed. (Algorithmische Geometrie. Grundlagen, Methoden, Anwendungen.) Zbl 1094.68104 Klein, Rolf	1	2005
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 local strategy for cleaning expanding cellular domains by simple robots. Zbl 1330.68272 Klein, Rolf; Kriesel, David; Langetepe, Elmar	1	2015
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
Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49040 Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter	1	2014
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
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
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	4	2019
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1421.68159 Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung	3	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.	10	2018
Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034 Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung	3	2018
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1461.90051 Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej	3	2018
Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114 Klein, Rolf	2	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	11	2015
A fire fighter’s problem. Zbl 1378.68177 Klein, Rolf; Langetepe, Elmar; Levcopoulos, Christos	5	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	10	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	4	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	102	2013
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49039 Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter	6	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.	10	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	14	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	9	2009
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. 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	20	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	9	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	16	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
Algorithmic geometry. Foundations, methods, applications. 2nd revised ed. (Algorithmische Geometrie. Grundlagen, Methoden, Anwendungen.) Zbl 1094.68104 Klein, Rolf	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	7	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.	28	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	50	2001
The polygon exploration problem. Zbl 0994.68163 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus	34	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	108	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	28	1999
How to find a point on a line within a fixed distance. Zbl 0942.68131 Hipke, Christoph; Icking, Christian; Klein, Rolf; Langetepe, Elmar	14	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
A competitive strategy for learning a polygon. Zbl 1321.68438 Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus	8	1997
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107 Dehne, F.; Klein, R.	8	1997
Algorithmic geometry. (Algorithmische Geometrie.) Zbl 0886.68128 Klein, Rolf	7	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	16	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	11	1994
Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153 Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan	48	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	22	1992
A tight upper bound for the path length of AVL trees. Zbl 0698.68019 Klein, Rolf; Wood, Derick	5	1990
Binary search trees of almost optimal height. Zbl 0696.68029 Andersson, Arne; Icking, Christian; Klein, Rolf; Ottmann, Thomas	4	1990
On the construction of abstract Voronoi diagrams. II. Zbl 0819.68138 Klein, R.; Mehlhorn, K.; Meiser, S.	4	1990
Combinatorial properties of abstract Voronoi diagrams. Zbl 0778.68089 Klein, Rolf	2	1990
Concrete and abstract Voronoi diagrams. Zbl 0699.68005 Klein, Rolf	95	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
Voronoi diagrams in the Moscow metric (extended abstract). Zbl 1533.68374 Klein, Rolf	4	1989
Abstract Voronoi diagrams and their applications. Zbl 0677.68122 Klein, Rolf	13	1988
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006 Klein, Rolf; Wood, Derick	11	1988
Priority search trees in secondary memory. Zbl 0649.68018 Icking, Ch.; Klein, R.; Ottmann, Th.	3	1988
A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044 Dehne, Frank; Klein, Rolf	3	1988
On a generalization of planar Voronoi diagrams. Zbl 0671.52003 Klein, Rolf	2	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 1,044 Authors

42	Klein, Rolf-Dieter
19	Papadopoulou, Evanthia
18	Bose, Prosenjit K.
16	Langetepe, Elmar
15	Liu, Chih-Hung
14	Aurenhammer, Franz
13	Dumitrescu, Adrian
12	Bae, Sang Won
12	Czyzowicz, Jurek
11	Cheong, Otfried
11	Lingas, Andrzej
11	Schuierer, Sven
11	Tan, Xuehou
10	Agarwal, Pankaj Kumar
10	Ahn, Hee-Kap
10	Hurtado, Ferran
10	Langerman, Stefan
10	Martini, Horst
10	Pelc, Andrzej
9	Goodrich, Michael Truman
9	Keshavarz-Kohjerdi, Fatemeh
9	Narayanan, Lata
9	Saumell, Maria
9	Sharir, Micha
9	Silveira, Rodrigo I.
9	Xu, Yinfeng
8	Abellanas, Manuel
8	Bagheri, Alireza
8	Díaz-Báñez, Jose Miguel
8	Gudmundsson, Joachim
8	Knauer, Christian
8	Korman, Matias
8	Kranakis, Evangelos Konstantinou
8	Löffler, Maarten
8	López-Ortiz, Alejandro
8	Opatrny, Jaroslav
7	Acharyya, Ankush
7	Aichholzer, Oswin
7	Angelopoulos, Spyros
7	Barequet, Gill
7	Bohler, Cecilia
7	Geissmann, Barbara
7	Kaplan, Haim
7	Smid, Michiel H. M.
7	Ventura, Inmaculada
7	Wood, Derick
6	Aronov, Boris
6	Buchin, Kevin
6	Cameron, Helen
6	Chwa, Kyungyong
6	Fekete, Sándor P.
6	Icking, Christian
6	Nandy, Subhas Chandra
6	Palop, Belén
6	Pérez-Lantero, Pablo
6	Tóth, Csaba D.
6	Zhu, Binhai
5	Cardinal, Jean
5	Claverol, Mercè
5	De, Minati
5	Fan, Chenglin
5	Farshi, Mohammad
5	Georgiou, Konstantinos
5	Ghosh, Anirban
5	Grune, Ansgar
5	Jüttler, Bert
5	Keikha, Vahideh
5	Krizanc, Danny
5	Labourel, Arnaud
5	Leucci, Stefano
5	Levcopoulos, Christos
5	Maheshwari, Anil
5	Narasimhan, Giri
5	Rubin, Natan
5	Verbeek, Kevin
4	Adamatzky, Andrew I.
4	Alonso, Javier
4	Bakhshesh, Davood
4	Banik, Aritra
4	Bhattacharya, Bhaswar B.
4	Bouchard, Sébastien
4	Carmi, Paz
4	Chan, Timothy Moon-Yew
4	Das, Sandip
4	de Carufel, Jean-Lou
4	Dearing, P. M.
4	Dickerson, Matthew T.
4	Drezner, Zvi
4	Ebbers-Baumann, Annette
4	Fort, Marta
4	Halperin, Dan
4	Har-Peled, Sariel
4	Ilcinkas, David
4	Jiang, Bo
4	Junginger, Kolja
4	Kalcsics, Jörg
4	Keszegh, Balázs
4	Kübel, David
4	Lee, Der-Tsai
4	Lee, Jaeha
...and 944 more Authors

all top 5

Cited in 158 Serials

84	Computational Geometry
45	Theoretical Computer Science
43	Discrete & Computational Geometry
41	International Journal of Computational Geometry & Applications
30	Information Processing Letters
25	Algorithmica
20	Discrete Applied Mathematics
12	European Journal of Operational Research
12	Journal of Combinatorial Optimization
8	Information and Computation
7	Information Sciences
7	Computer Aided Geometric Design
6	Applied Mathematics and Computation
5	Journal of Optimization Theory and Applications
5	Networks
5	Operations Research Letters
4	SIAM Journal on Computing
4	Computers & Operations Research
4	Annals of Operations Research
4	International Journal of Foundations of Computer Science
4	Journal of Global Optimization
4	Calculus of Variations and Partial Differential Equations
4	Journal of Discrete Algorithms
4	ACM Transactions on Algorithms
3	Computers & Mathematics with Applications
3	Computer Methods in Applied Mechanics and Engineering
3	International Journal for Numerical Methods in Fluids
3	Automatica
3	Journal of Computer and System Sciences
3	Computational Mechanics
3	Japan Journal of Industrial and Applied Mathematics
3	International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
3	Optimization Methods & Software
3	Optimization Letters
2	Advances in Applied Probability
2	Applicable Analysis
2	Israel Journal of Mathematics
2	Bulletin of Mathematical Biology
2	Beiträge zur Algebra und Geometrie
2	Journal of Computational and Applied Mathematics
2	Journal of Multivariate Analysis
2	Operations Research
2	SIAM Journal on Numerical Analysis
2	Optimization
2	Graphs and Combinatorics
2	Aequationes Mathematicae
2	RAIRO. Informatique Théorique et Applications
2	Cybernetics and Systems Analysis
2	Top
2	Bernoulli
2	Theory of Computing Systems
2	Discrete Optimization
2	Mathematics in Computer Science
2	Algorithms
1	Acta Informatica
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 the Franklin Institute
1	Journal of Mathematical Analysis and Applications
1	Journal of Statistical Physics
1	Mathematical Methods in the Applied Sciences
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 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	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	Applications of Mathematics
1	Computational Statistics
...and 58 more Serials

all top 5

Cited in 44 Fields

425	Computer science (68-XX)
120	Operations research, mathematical programming (90-XX)
105	Convex and discrete geometry (52-XX)
99	Numerical analysis (65-XX)
95	Combinatorics (05-XX)
27	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
18	Calculus of variations and optimal control; optimization (49-XX)
15	Differential geometry (53-XX)
15	Statistics (62-XX)
14	Geometry (51-XX)
13	Systems theory; control (93-XX)
11	Probability theory and stochastic processes (60-XX)
11	Mechanics of deformable solids (74-XX)
11	Biology and other natural sciences (92-XX)
9	Functional analysis (46-XX)
9	Manifolds and cell complexes (57-XX)
7	Partial differential equations (35-XX)
5	Algebraic geometry (14-XX)
5	Dynamical systems and ergodic theory (37-XX)
4	Ordinary differential equations (34-XX)
4	Mechanics of particles and systems (70-XX)
4	Fluid mechanics (76-XX)
3	Mathematical logic and foundations (03-XX)
3	Number theory (11-XX)
3	Functions of a complex variable (30-XX)
3	Harmonic analysis on Euclidean spaces (42-XX)
3	Algebraic topology (55-XX)
3	Quantum theory (81-XX)
3	Statistical mechanics, structure of matter (82-XX)
2	General and overarching topics; collections (00-XX)
2	Field theory and polynomials (12-XX)
2	Measure and integration (28-XX)
2	Global analysis, analysis on manifolds (58-XX)
2	Optics, electromagnetic theory (78-XX)
2	Information and communication theory, circuits (94-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	Relativity and gravitational theory (83-XX)
1	Geophysics (86-XX)

Klein, Rolf-Dieter

Co-Authors

Serials

Fields

Publications by Year

Citations contained in zbMATH Open

Cited by 1,044 Authors

Cited in 158 Serials

Cited in 44 Fields

Citations by Year