×
Author ID: klein.rolf-dieter Recent zbMATH articles by "Klein, Rolf-Dieter"
Published as: Klein, Rolf; Klein, R.; Klein, Rolf-Dieter
Homepage: http://tizian.cs.uni-bonn.de/staff/klein.html
External Links: MGP
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

Publications by Year

Citations contained in zbMATH Open

95 Publications have been cited 970 times in 644 Documents Cited by Year
Voronoi diagrams. Zbl 0995.65024
Aurenhammer, Franz; Klein, Rolf
105
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
90
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.
28
2003
Self-approaching curves. Zbl 0923.51017
Icking, Christian; Klein, Rolf; Langetepe, Elmar
27
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
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
Exploring simple grid polygons. Zbl 1128.68504
Icking, Christian; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar
15
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
Convex distance functions in 3-space are different. Zbl 0815.68117
Icking, Christian; Klein, Rolf; Lê, Ngoc-Minh; Ma, Lihong
14
1995
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
12
2010
Abstract Voronoi diagrams and their applications. Zbl 0677.68122
Klein, Rolf
12
1988
Hamiltonian abstract Voronoi diagrams in linear time. Zbl 0953.68604
Klein, Rolf; Lingas, Andrzej
10
1994
On the path length of binary trees. Zbl 0674.68012
Klein, Rolf; Wood, Derick
10
1989
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006
Klein, Rolf; Wood, Derick
9
1988
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
Tolerant algorithms. Zbl 1325.68077
Klein, Rolf; Penninger, Rainer; Sohler, Christian; Woodruff, David P.
8
2011
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107
Dehne, F.; Klein, R.
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
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
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
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 new upper bound for the VC-dimension of visibility regions. Zbl 1288.65027
Gilbers, Alexander; Klein, Rolf
6
2014
Algorithmic geometry. (Algorithmische Geometrie.) Zbl 0886.68128
Klein, Rolf
6
1997
A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. Zbl 0859.68113
Klein, Rolf; Lingas, Andrzej
6
1996
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
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1405.68426
Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej
5
2014
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
On the construction of abstract Voronoi diagrams. II. Zbl 0819.68138
Klein, R.; Mehlhorn, K.; Meiser, S.
4
1990
Maximizing a Voronoi region: The convex case. Zbl 1019.68604
Dehne, Frank; Klein, Rolf; Seidel, Raimund
4
2002
A dynamic fixed windowing problem. Zbl 0684.68035
Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick
4
1989
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
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49039
Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter
4
2013
A fire fighter’s problem. Zbl 1378.68177
Klein, Rolf; Langetepe, Elmar; Levcopoulos, Christos
4
2015
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
Chords halving the area of a planar convex set. Zbl 1113.52023
Grüne, A.; Klein, R.; Miori, C.; Segura Gomis, S.
3
2007
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 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
Binary search trees of almost optimal height. Zbl 0696.68029
Andersson, Arne; Icking, Christian; Klein, Rolf; Ottmann, Thomas
3
1990
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
Manhattonian proximity in a simple polygon. Zbl 0818.68142
Klein, Rolf; Lingas, Andrzej
3
1995
Most finite point sets in the plane have dilation \(>1\). Zbl 1312.52009
Klein, Rolf; Kutz, Martin; Penninger, Rainer
3
2014
On a fire fighter’s problem. Zbl 1415.68255
Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej
3
2019
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
Fast skeleton construction. Zbl 1512.68415
Klein, Rolf; Lingas, Andrzej
2
1995
The node visit cost of brother trees. Zbl 0636.68077
Klein, Rolf; Wood, Derick
2
1987
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 weighted farthest color Voronoi diagram on trees and graphs. Zbl 1040.65018
Hurtado, Ferran; Klein, Rolf; Langetepe, Elmar; Sacristán, Vera
2
2004
A traveller’s problem. Zbl 1284.68583
Berger, Florian; Klein, Rolf
2
2010
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49038
Geiß, Darius; Klein, Rolf; Penninger, Rainer
2
2012
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
On a generalization of planar Voronoi diagrams. Zbl 0671.52003
Klein, Rolf
2
1988
On Hilbertian fields. (Über Hilbertsche Körper.) Zbl 0486.12008
Klein, Rolf
2
1982
Combinatorial properties of abstract Voronoi diagrams. Zbl 0778.68089
Klein, Rolf
2
1990
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 1387.68242
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung
2
2016
Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034
Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung
2
2018
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1421.68159
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung
2
2019
Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243
Bohler, Cecilia; Klein, Rolf
2
2014
Moving an angle around a region. Zbl 1502.68325
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
Algorithmic geometry. Foundations, methods, applications. 2nd revised ed. (Algorithmische Geometrie. Grundlagen, Methoden, Anwendungen.) Zbl 1094.68104
Klein, Rolf
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
Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49040
Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter
1
2014
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
Geometric firefighting in the half-plane. Zbl 1518.68412
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara
1
2019
Geometric firefighting in the half-plane. Zbl 1516.68109
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara
1
2021
Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114
Klein, Rolf
1
2018
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
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 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
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1461.90051
Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej
2
2018
Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034
Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung
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
90
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.
8
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
12
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
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
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.
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
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
105
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
27
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
Moving an angle around a region. Zbl 1502.68325
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus
1
1998
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
“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
12
1988
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006
Klein, Rolf; Wood, Derick
9
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 top 5

Cited by 967 Authors

41 Klein, Rolf-Dieter
17 Papadopoulou, Evanthia
16 Bose, Prosenjit K.
15 Langetepe, Elmar
15 Liu, Chih-Hung
14 Aurenhammer, Franz
13 Dumitrescu, Adrian
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
9 Sharir, Micha
8 Abellanas, Manuel
8 Díaz-Báñez, Jose Miguel
8 Goodrich, Michael Truman
8 Gudmundsson, Joachim
8 Keshavarz-Kohjerdi, Fatemeh
8 Knauer, Christian
8 Korman, Matias
8 Löffler, Maarten
8 López-Ortiz, Alejandro
8 Xu, Yinfeng
7 Angelopoulos, Spyros
7 Bagheri, Alireza
7 Bohler, Cecilia
7 Kaplan, Haim
7 Kranakis, Evangelos Konstantinou
7 Narayanan, Lata
7 Saumell, Maria
7 Silveira, Rodrigo I.
7 Smid, Michiel H. M.
7 Ventura, Inmaculada
7 Wood, Derick
6 Aichholzer, Oswin
6 Barequet, Gill
6 Buchin, Kevin
6 Cameron, Helen
6 Chwa, Kyungyong
6 Fekete, Sándor P.
6 Geissmann, Barbara
6 Opatrny, Jaroslav
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 Leucci, Stefano
5 Levcopoulos, Christos
5 Nandy, Subhas Chandra
5 Narasimhan, Giri
5 Rubin, Natan
4 Adamatzky, Andrew I.
4 Alonso, Javier
4 Bakhshesh, Davood
4 Banik, Aritra
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 Dickerson, Matthew T.
4 Drezner, Zvi
4 Ebbers-Baumann, Annette
4 Fort, Marta
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, Der-Tsai
4 Lee, Jaeha
4 Longinetti, Marco
4 Luo, Jun
4 Maheshwari, Anil
4 Manselli, Paolo
4 Penna, Paolo
4 Prutkin, Roman
...and 867 more Authors
all top 5

Cited in 148 Serials

82 Computational Geometry
45 Theoretical Computer Science
43 Discrete & Computational Geometry
41 International Journal of Computational Geometry & Applications
30 Information Processing Letters
23 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
4 SIAM Journal on Computing
4 Operations Research Letters
4 Computers & Operations Research
4 Annals of Operations Research
4 Calculus of Variations and Partial Differential Equations
4 Journal of Discrete Algorithms
3 Computers & Mathematics with Applications
3 Automatica
3 Journal of Computer and System Sciences
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
2 Advances in Applied Probability
2 Applicable Analysis
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 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 Theory of Computing Systems
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 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
1 Computational Mathematics and Mathematical Physics
1 Elemente der Mathematik
1 Expositiones Mathematicae
1 Computational Statistics and Data Analysis
...and 48 more Serials
all top 5

Cited in 43 Fields

395 Computer science (68-XX)
113 Operations research, mathematical programming (90-XX)
103 Convex and discrete geometry (52-XX)
98 Numerical analysis (65-XX)
88 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)
13 Statistics (62-XX)
11 Biology and other natural sciences (92-XX)
11 Systems theory; control (93-XX)
9 Functional analysis (46-XX)
9 Manifolds and cell complexes (57-XX)
9 Probability theory and stochastic processes (60-XX)
9 Mechanics of deformable solids (74-XX)
6 Partial differential equations (35-XX)
5 Dynamical systems and ergodic theory (37-XX)
4 Algebraic geometry (14-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 Functions of a complex variable (30-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 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