Voronoi diagrams. Zbl 0995.65024
Aurenhammer, Franz; Klein, Rolf |
|
2000
|
Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001
Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai |
|
2013
|
Concrete and abstract Voronoi diagrams. Zbl 0699.68005
Klein, Rolf |
|
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 |
|
2001
|
Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153
Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan |
|
1993
|
The polygon exploration problem. Zbl 0994.68163
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
2001
|
Self-approaching curves. Zbl 0923.51017
Icking, Christian; Klein, Rolf; Langetepe, Elmar |
|
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. |
|
2003
|
The two guards problem. Zbl 0762.68031
Icking, Christian; Klein, Rolf |
|
1992
|
Walking an unknown street with bounded detour. Zbl 0752.68086
Klein, Rolf |
|
1992
|
Abstract Voronoi diagrams revisited. Zbl 1173.65014
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra |
|
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 |
|
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 |
|
2007
|
Competitive online approximation of the optimal search ratio. Zbl 1187.68259
Fleischer, Rudolf; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar; Trippen, Gerhard |
|
2008
|
Generalized self-approaching curves. Zbl 0971.51012
Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter |
|
2001
|
The geometric dilation of finite point sets. Zbl 1092.68106
Ebbers-Baumann, Annette; Grune, Ansgar; Klein, Rolf |
|
2006
|
Convex distance functions in 3-space are different. Zbl 0815.68117
Icking, Christian; Klein, Rolf; Lê, Ngoc-Minh; Ma, Lihong |
|
1995
|
Exploring simple grid polygons. Zbl 1128.68504
Icking, Christian; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar |
|
2005
|
How to find a point on a line within a fixed distance. Zbl 0942.68131
Hipke, Christoph; Icking, Christian; Klein, Rolf; Langetepe, Elmar |
|
1999
|
Online algorithms for searching and exploration in the plane. Zbl 1298.68280
Ghosh, Subir Kumar; Klein, Rolf |
|
2010
|
A fast algorithm for approximating the detour of a polygonal chain. Zbl 1045.65017
Ebbers-Baumann, Annette; Klein, Rolf; Langetepe, Elmar; Lingas, Andrzej |
|
2004
|
Abstract Voronoi diagrams and their applications. Zbl 0677.68122
Klein, Rolf |
|
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 |
|
2015
|
Hamiltonian abstract Voronoi diagrams in linear time. Zbl 0953.68604
Klein, Rolf; Lingas, Andrzej |
|
1994
|
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006
Klein, Rolf; Wood, Derick |
|
1988
|
A new upper bound for the VC-dimension of visibility regions. Zbl 1288.65027
Gilbers, Alexander; Klein, Rolf |
|
2014
|
Tolerant algorithms. Zbl 1325.68077
Klein, Rolf; Penninger, Rainer; Sohler, Christian; Woodruff, David P. |
|
2011
|
On the path length of binary trees. Zbl 0674.68012
Klein, Rolf; Wood, Derick |
|
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. |
|
2018
|
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1185.05045
Klein, Rolf; Kutz, Martin |
|
2007
|
On bisectors for different distance functions. Zbl 0967.68161
Icking, Christian; Klein, Rolf; Ma, Lihong; Nickel, Stefan; Weißler, Ansgar |
|
2001
|
Solving nonconvex planar location problems by finite dominating sets. Zbl 1028.90021
Carrizosa, Emilio; Hamacher, Horst W.; Klein, Rolf; Nickel, Stefan |
|
2000
|
How many lions are needed to clear a grid? Zbl 1461.91049
Berger, Florian; Gilbers, Alexander; Grüne, Ansgar; Klein, Rolf |
|
2009
|
A competitive strategy for learning a polygon. Zbl 1321.68438
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
1997
|
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107
Dehne, F.; Klein, R. |
|
1997
|
Maximizing a Voronoi region: the convex case. Zbl 1093.68654
Dehne, Frank; Klein, Rolf; Seidel, Raimund |
|
2005
|
On the competitive complexity of navigation tasks. Zbl 1053.68847
Icking, Christian; Kamphans, Thomas; Klein, Rolf; Langetepe, Elmar |
|
2002
|
Algorithmic geometry.
(Algorithmische Geometrie.) Zbl 0886.68128
Klein, Rolf |
|
1997
|
An optimal competitive strategy for walking in streets. Zbl 1105.68049
Icking, Christian; Klein, Rolf; Langetepe, Elmar; Schuierer, Sven; Semrau, Ines |
|
2004
|
Online searching with an autonomous robot. Zbl 1092.68689
Fekete, Sándor P.; Klein, Rolf; Nüchter, Andreas |
|
2006
|
A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. Zbl 0859.68113
Klein, Rolf; Lingas, Andrzej |
|
1996
|
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49039
Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter |
|
2013
|
Geometric dilation of closed planar curves: New lower bounds. Zbl 1121.65020
Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf |
|
2007
|
A tight upper bound for the path length of AVL trees. Zbl 0698.68019
Klein, Rolf; Wood, Derick |
|
1990
|
Efficient 3D modelling of vibration isolation by open trenches. Zbl 0918.73304
Klein, R.; Antes, H.; Le Houédec, D. |
|
1997
|
A combinatorial property of convex sets. Zbl 0872.52003
Abellanas, M.; Hernandez, G.; Klein, R.; Neumann-Lara, V.; Urrutia, J. |
|
1997
|
A fire fighter’s problem. Zbl 1378.68177
Klein, Rolf; Langetepe, Elmar; Levcopoulos, Christos |
|
2015
|
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1405.68426
Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej |
|
2014
|
A dynamic fixed windowing problem. Zbl 0684.68035
Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick |
|
1989
|
Binary search trees of almost optimal height. Zbl 0696.68029
Andersson, Arne; Icking, Christian; Klein, Rolf; Ottmann, Thomas |
|
1990
|
On the construction of abstract Voronoi diagrams. II. Zbl 0819.68138
Klein, R.; Mehlhorn, K.; Meiser, S. |
|
1990
|
Most finite point sets in the plane have dilation \(>1\). Zbl 1312.52009
Klein, Rolf; Kutz, Martin; Penninger, Rainer |
|
2014
|
Maximizing a Voronoi region: The convex case. Zbl 1019.68604
Dehne, Frank; Klein, Rolf; Seidel, Raimund |
|
2002
|
On a fire fighter’s problem. Zbl 1415.68255
Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej |
|
2019
|
Direct dominance of points. Zbl 0655.68091
Klein, Rolf |
|
1986
|
The tourist in the shopping arcade. Zbl 1216.68315
Fleischer, R.; Kamphans, T.; Klein, R.; Langetepe, E.; Trippen, G. |
|
2010
|
Voronoi diagrams in the Moscow metric (extended abstract). Zbl 1533.68374
Klein, Rolf |
|
1989
|
Manhattonian proximity in a simple polygon. Zbl 0818.68142
Klein, Rolf; Lingas, Andrzej |
|
1995
|
Chords halving the area of a planar convex set. Zbl 1113.52023
Grüne, A.; Klein, R.; Miori, C.; Segura Gomis, S. |
|
2007
|
On geometric dilation and halving chords. Zbl 1161.68816
Dumitrescu, Adrian; Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Rote, Günter |
|
2005
|
Priority search trees in secondary memory. Zbl 0649.68018
Icking, Ch.; Klein, R.; Ottmann, Th. |
|
1988
|
A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044
Dehne, Frank; Klein, Rolf |
|
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 |
|
2009
|
Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034
Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung |
|
2018
|
The density of iterated crossing points and a gap result for triangulations of finite point sets. Zbl 1153.05313
Klein, Rolf; Kutz, Martin |
|
2006
|
A new upper bound for the VC-dimension of visibility regions. Zbl 1283.68361
Gilbers, Alexander; Klein, Rolf |
|
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 |
|
2013
|
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154
Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel |
|
2010
|
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1461.90051
Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej |
|
2018
|
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1421.68159
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung |
|
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 |
|
2007
|
Combinatorial properties of abstract Voronoi diagrams. Zbl 0778.68089
Klein, Rolf |
|
1990
|
Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243
Bohler, Cecilia; Klein, Rolf |
|
2014
|
The node visit cost of brother trees. Zbl 0636.68077
Klein, Rolf; Wood, Derick |
|
1987
|
A traveller’s problem. Zbl 1284.68583
Berger, Florian; Klein, Rolf |
|
2010
|
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1387.68242
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung |
|
2016
|
Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114
Klein, Rolf |
|
2018
|
On the geometric dilation of finite point sets. Zbl 1205.68463
Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf |
|
2003
|
On the dilation spectrum of paths, cycles, and trees. Zbl 1200.05229
Klein, Rolf; Knauer, Christian; Narasimhan, Giri; Smid, Michiel |
|
2009
|
New results on visibility in simple polygons. Zbl 1253.68336
Gilbers, Alexander; Klein, Rolf |
|
2009
|
The weighted farthest color Voronoi diagram on trees and graphs. Zbl 1040.65018
Hurtado, Ferran; Klein, Rolf; Langetepe, Elmar; Sacristán, Vera |
|
2004
|
On Hilbertian fields.
(Über Hilbertsche Körper.) Zbl 0486.12008
Klein, Rolf |
|
1982
|
On a generalization of planar Voronoi diagrams. Zbl 0671.52003
Klein, Rolf |
|
1988
|
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49038
Geiß, Darius; Klein, Rolf; Penninger, Rainer |
|
2012
|
Fast skeleton construction. Zbl 1512.68415
Klein, Rolf; Lingas, Andrzej |
|
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 |
|
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 |
|
2005
|
Algorithmic geometry. Foundations, methods, applications.
2nd revised ed.
(Algorithmische Geometrie. Grundlagen, Methoden, Anwendungen.) Zbl 1094.68104
Klein, Rolf |
|
2005
|
The polygon exploration problem: A new strategy and a new analysis technique. Zbl 0948.70503
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
1998
|
A local strategy for cleaning expanding cellular domains by simple robots. Zbl 1330.68272
Klein, Rolf; Kriesel, David; Langetepe, Elmar |
|
2015
|
Human and artificial intelligence. Articles presented at the XXI international conference of psychology, Paris, 18-25 July, 1976. Licenced ed. Zbl 0414.68065
|
|
1979
|
Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49040
Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter |
|
2014
|
Moving an angle around a region. Zbl 1502.68325
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
1998
|
Geometric firefighting in the half-plane. Zbl 1516.68109
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara |
|
2021
|
Geometric firefighting in the half-plane. Zbl 1518.68412
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara |
|
2019
|
A new model in firefighting theory. Zbl 1453.68207
Klein, Rolf; Kübel, David; Langetepe, Elmar; Sack, Jörg-Rüdiger; Schwarzwald, Barbara |
|
2020
|
Geometric firefighting in the half-plane. Zbl 1516.68109
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara |
|
2021
|
A new model in firefighting theory. Zbl 1453.68207
Klein, Rolf; Kübel, David; Langetepe, Elmar; Sack, Jörg-Rüdiger; Schwarzwald, Barbara |
|
2020
|
On a fire fighter’s problem. Zbl 1415.68255
Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej |
|
2019
|
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1421.68159
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung |
|
2019
|
Geometric firefighting in the half-plane. Zbl 1518.68412
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara |
|
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. |
|
2018
|
Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034
Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung |
|
2018
|
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1461.90051
Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej |
|
2018
|
Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114
Klein, Rolf |
|
2018
|
An efficient randomized algorithm for higher-order abstract Voronoi diagrams. Zbl 1387.68242
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung |
|
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 |
|
2015
|
A fire fighter’s problem. Zbl 1378.68177
Klein, Rolf; Langetepe, Elmar; Levcopoulos, Christos |
|
2015
|
A local strategy for cleaning expanding cellular domains by simple robots. Zbl 1330.68272
Klein, Rolf; Kriesel, David; Langetepe, Elmar |
|
2015
|
A new upper bound for the VC-dimension of visibility regions. Zbl 1288.65027
Gilbers, Alexander; Klein, Rolf |
|
2014
|
Approximation algorithms for the geometric firefighter and budget fence problems. Zbl 1405.68426
Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej |
|
2014
|
Most finite point sets in the plane have dilation \(>1\). Zbl 1312.52009
Klein, Rolf; Kutz, Martin; Penninger, Rainer |
|
2014
|
Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243
Bohler, Cecilia; Klein, Rolf |
|
2014
|
Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49040
Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter |
|
2014
|
Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001
Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai |
|
2013
|
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49039
Geiß, Darius; Klein, Rolf; Penninger, Rainer; Rote, Günter |
|
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 |
|
2013
|
Optimally solving a transportation problem using Voronoi diagrams. Zbl 1282.49038
Geiß, Darius; Klein, Rolf; Penninger, Rainer |
|
2012
|
Tolerant algorithms. Zbl 1325.68077
Klein, Rolf; Penninger, Rainer; Sohler, Christian; Woodruff, David P. |
|
2011
|
A new upper bound for the VC-dimension of visibility regions. Zbl 1283.68361
Gilbers, Alexander; Klein, Rolf |
|
2011
|
Online algorithms for searching and exploration in the plane. Zbl 1298.68280
Ghosh, Subir Kumar; Klein, Rolf |
|
2010
|
The tourist in the shopping arcade. Zbl 1216.68315
Fleischer, R.; Kamphans, T.; Klein, R.; Langetepe, E.; Trippen, G. |
|
2010
|
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154
Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel |
|
2010
|
A traveller’s problem. Zbl 1284.68583
Berger, Florian; Klein, Rolf |
|
2010
|
Abstract Voronoi diagrams revisited. Zbl 1173.65014
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra |
|
2009
|
How many lions are needed to clear a grid? Zbl 1461.91049
Berger, Florian; Gilbers, Alexander; Grüne, Ansgar; Klein, Rolf |
|
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 |
|
2009
|
On the dilation spectrum of paths, cycles, and trees. Zbl 1200.05229
Klein, Rolf; Knauer, Christian; Narasimhan, Giri; Smid, Michiel |
|
2009
|
New results on visibility in simple polygons. Zbl 1253.68336
Gilbers, Alexander; Klein, Rolf |
|
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 |
|
2008
|
Competitive online approximation of the optimal search ratio. Zbl 1187.68259
Fleischer, Rudolf; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar; Trippen, Gerhard |
|
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 |
|
2007
|
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1185.05045
Klein, Rolf; Kutz, Martin |
|
2007
|
Geometric dilation of closed planar curves: New lower bounds. Zbl 1121.65020
Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf |
|
2007
|
Chords halving the area of a planar convex set. Zbl 1113.52023
Grüne, A.; Klein, R.; Miori, C.; Segura Gomis, S. |
|
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 |
|
2007
|
The geometric dilation of finite point sets. Zbl 1092.68106
Ebbers-Baumann, Annette; Grune, Ansgar; Klein, Rolf |
|
2006
|
Online searching with an autonomous robot. Zbl 1092.68689
Fekete, Sándor P.; Klein, Rolf; Nüchter, Andreas |
|
2006
|
The density of iterated crossing points and a gap result for triangulations of finite point sets. Zbl 1153.05313
Klein, Rolf; Kutz, Martin |
|
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 |
|
2006
|
Exploring simple grid polygons. Zbl 1128.68504
Icking, Christian; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar |
|
2005
|
Maximizing a Voronoi region: the convex case. Zbl 1093.68654
Dehne, Frank; Klein, Rolf; Seidel, Raimund |
|
2005
|
On geometric dilation and halving chords. Zbl 1161.68816
Dumitrescu, Adrian; Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Rote, Günter |
|
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 |
|
2005
|
Algorithmic geometry. Foundations, methods, applications.
2nd revised ed.
(Algorithmische Geometrie. Grundlagen, Methoden, Anwendungen.) Zbl 1094.68104
Klein, Rolf |
|
2005
|
A fast algorithm for approximating the detour of a polygonal chain. Zbl 1045.65017
Ebbers-Baumann, Annette; Klein, Rolf; Langetepe, Elmar; Lingas, Andrzej |
|
2004
|
An optimal competitive strategy for walking in streets. Zbl 1105.68049
Icking, Christian; Klein, Rolf; Langetepe, Elmar; Schuierer, Sven; Semrau, Ines |
|
2004
|
The weighted farthest color Voronoi diagram on trees and graphs. Zbl 1040.65018
Hurtado, Ferran; Klein, Rolf; Langetepe, Elmar; Sacristán, Vera |
|
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. |
|
2003
|
On the geometric dilation of finite point sets. Zbl 1205.68463
Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf |
|
2003
|
On the competitive complexity of navigation tasks. Zbl 1053.68847
Icking, Christian; Kamphans, Thomas; Klein, Rolf; Langetepe, Elmar |
|
2002
|
Maximizing a Voronoi region: The convex case. Zbl 1019.68604
Dehne, Frank; Klein, Rolf; Seidel, Raimund |
|
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 |
|
2001
|
The polygon exploration problem. Zbl 0994.68163
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
2001
|
Generalized self-approaching curves. Zbl 0971.51012
Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter |
|
2001
|
On bisectors for different distance functions. Zbl 0967.68161
Icking, Christian; Klein, Rolf; Ma, Lihong; Nickel, Stefan; Weißler, Ansgar |
|
2001
|
Voronoi diagrams. Zbl 0995.65024
Aurenhammer, Franz; Klein, Rolf |
|
2000
|
Solving nonconvex planar location problems by finite dominating sets. Zbl 1028.90021
Carrizosa, Emilio; Hamacher, Horst W.; Klein, Rolf; Nickel, Stefan |
|
2000
|
Self-approaching curves. Zbl 0923.51017
Icking, Christian; Klein, Rolf; Langetepe, Elmar |
|
1999
|
How to find a point on a line within a fixed distance. Zbl 0942.68131
Hipke, Christoph; Icking, Christian; Klein, Rolf; Langetepe, Elmar |
|
1999
|
The polygon exploration problem: A new strategy and a new analysis technique. Zbl 0948.70503
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
1998
|
Moving an angle around a region. Zbl 1502.68325
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
1998
|
A competitive strategy for learning a polygon. Zbl 1321.68438
Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
|
1997
|
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107
Dehne, F.; Klein, R. |
|
1997
|
Algorithmic geometry.
(Algorithmische Geometrie.) Zbl 0886.68128
Klein, Rolf |
|
1997
|
Efficient 3D modelling of vibration isolation by open trenches. Zbl 0918.73304
Klein, R.; Antes, H.; Le Houédec, D. |
|
1997
|
A combinatorial property of convex sets. Zbl 0872.52003
Abellanas, M.; Hernandez, G.; Klein, R.; Neumann-Lara, V.; Urrutia, J. |
|
1997
|
A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. Zbl 0859.68113
Klein, Rolf; Lingas, Andrzej |
|
1996
|
Convex distance functions in 3-space are different. Zbl 0815.68117
Icking, Christian; Klein, Rolf; Lê, Ngoc-Minh; Ma, Lihong |
|
1995
|
Manhattonian proximity in a simple polygon. Zbl 0818.68142
Klein, Rolf; Lingas, Andrzej |
|
1995
|
Fast skeleton construction. Zbl 1512.68415
Klein, Rolf; Lingas, Andrzej |
|
1995
|
Hamiltonian abstract Voronoi diagrams in linear time. Zbl 0953.68604
Klein, Rolf; Lingas, Andrzej |
|
1994
|
Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153
Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan |
|
1993
|
The two guards problem. Zbl 0762.68031
Icking, Christian; Klein, Rolf |
|
1992
|
Walking an unknown street with bounded detour. Zbl 0752.68086
Klein, Rolf |
|
1992
|
A tight upper bound for the path length of AVL trees. Zbl 0698.68019
Klein, Rolf; Wood, Derick |
|
1990
|
Binary search trees of almost optimal height. Zbl 0696.68029
Andersson, Arne; Icking, Christian; Klein, Rolf; Ottmann, Thomas |
|
1990
|
On the construction of abstract Voronoi diagrams. II. Zbl 0819.68138
Klein, R.; Mehlhorn, K.; Meiser, S. |
|
1990
|
Combinatorial properties of abstract Voronoi diagrams. Zbl 0778.68089
Klein, Rolf |
|
1990
|
Concrete and abstract Voronoi diagrams. Zbl 0699.68005
Klein, Rolf |
|
1989
|
On the path length of binary trees. Zbl 0674.68012
Klein, Rolf; Wood, Derick |
|
1989
|
A dynamic fixed windowing problem. Zbl 0684.68035
Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick |
|
1989
|
Voronoi diagrams in the Moscow metric (extended abstract). Zbl 1533.68374
Klein, Rolf |
|
1989
|
Abstract Voronoi diagrams and their applications. Zbl 0677.68122
Klein, Rolf |
|
1988
|
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006
Klein, Rolf; Wood, Derick |
|
1988
|
Priority search trees in secondary memory. Zbl 0649.68018
Icking, Ch.; Klein, R.; Ottmann, Th. |
|
1988
|
A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044
Dehne, Frank; Klein, Rolf |
|
1988
|
On a generalization of planar Voronoi diagrams. Zbl 0671.52003
Klein, Rolf |
|
1988
|
The node visit cost of brother trees. Zbl 0636.68077
Klein, Rolf; Wood, Derick |
|
1987
|
Direct dominance of points. Zbl 0655.68091
Klein, Rolf |
|
1986
|
On Hilbertian fields.
(Über Hilbertsche Körper.) Zbl 0486.12008
Klein, Rolf |
|
1982
|
Human and artificial intelligence. Articles presented at the XXI international conference of psychology, Paris, 18-25 July, 1976. Licenced ed. Zbl 0414.68065
|
|
1979
|