Rolf Klein

Publication Activity (10 Years)

Years Active: 1986-2022
Publications (10 Years): 19

Top Venues

Comput. Geom.

CoRR

Int. J. Comput. Geom. Appl.

ISAAC

Publications

Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
A new model and algorithms in firefighting theory. Discret. Appl. Math. 319 (2022)
Herman J. Haverkort, Rolf Klein
Voronoi diagrams as p→0 is the bounding-box-area Voronoi diagram. CoRR (2022)
Herman J. Haverkort, Rolf Klein
Hyperbolae are the locus of constant angle difference. CoRR (2021)
Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
Geometric firefighting in the half-plane. Comput. Geom. 95 (2021)
Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
A New Model in Firefighting Theory. CALDAM (2020)
Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
A New Model in Firefighting Theory. CoRR (2019)
Rolf Klein, Elmar Langetepe, Barbara Schwarzwald, Christos Levcopoulos, Andrzej Lingas
On a Fire Fighter's Problem. Int. J. Found. Comput. Sci. 30 (2) (2019)
Franz Aurenhammer, Michael Steinkogler, Rolf Klein
Partially walking a polygon. Comput. Geom. 84 (2019)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. Algorithmica 81 (6) (2019)
Annette Ebbers-Baumann, Rolf Klein, Christian Knauer, Günter Rote
The geometric dilation of three points. J. Comput. Geom. 10 (1) (2019)
Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
Geometric Firefighting in the Half-Plane. WADS (2019)
Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
Geometric Firefighting in the Half-plane. CoRR (2019)
Cecilia Bohler, Rolf Klein, Andrzej Lingas, Chih-Hung Liu
Forest-like abstract Voronoi diagrams in linear time. Comput. Geom. 68 (2018)
Rolf Klein, Christos Levcopoulos, Andrzej Lingas
Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems. Algorithms 11 (4) (2018)
Rolf Klein
Reversibility properties of the fire-fighting problem in graphs. Comput. Geom. 67 (2018)
Franz Aurenhammer, Michael Steinkogler, Rolf Klein
Partially Walking a Polygon. ISAAC (2018)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
Abstract Voronoi Diagrams from Closed Bisecting Curves. Int. J. Comput. Geom. Appl. 27 (3) (2017)
Rolf Klein, Elmar Langetepe
Computational Geometry Column 63. SIGACT News 47 (2) (2016)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. SoCG (2016)
Rolf Klein, Elmar Langetepe, Christos Levcopoulos
A Fire Fighter's Problem. SoCG (2015)
Rolf Klein, David Kriesel, Elmar Langetepe
A local strategy for cleaning expanding cellular domains by simple robots. Theor. Comput. Sci. 605 (2015)
Rolf Klein, David Kriesel, Elmar Langetepe
A local strategy for cleaning expanding cellular domains by simple robots. CoRR (2015)
Timothy M. Chan, Rolf Klein
Guest Editor's foreword. Comput. Geom. 48 (8) (2015)
Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
On the complexity of higher order abstract Voronoi diagrams. Comput. Geom. 48 (8) (2015)
Rolf Klein, Martin Kutz, Rainer Penninger
Most Finite Point Sets in the Plane have Dilation > 1. Discret. Comput. Geom. 53 (1) (2015)
Timothy M. Chan, Rolf Klein
Guest Editors' Foreword. Discret. Comput. Geom. 52 (3) (2014)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
Forest-Like Abstract Voronoi Diagrams in Linear Time. CCCG (2014)
Rolf Klein, Christos Levcopoulos, Andrzej Lingas
Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems. LATIN (2014)
Alexander Gilbers, Rolf Klein
A new upper bound for the VC-dimension of visibility regions. Comput. Geom. 47 (1) (2014)
Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote
Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Comput. Geom. 47 (3) (2014)
José Miguel Díaz-Báñez, Rolf Klein, Jorge Urrutia
Editors' Foreword. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Cecilia Bohler, Rolf Klein
Abstract Voronoi Diagrams with Disconnected regions. Int. J. Comput. Geom. Appl. 24 (4) (2014)
Rolf Klein, Elmar Langetepe, Christos Levcopoulos
A Fire Fighter's Problem. CoRR (2014)
Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
On the Complexity of Higher Order Abstract Voronoi Diagrams. ICALP (1) (2013)
Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote
Optimally solving a transportation problem using Voronoi diagrams. Comput. Geom. 46 (8) (2013)
Cecilia Bohler, Rolf Klein
Abstract Voronoi Diagrams with Disconnected Regions. ISAAC (2013)
Alexander Gilbers, Rolf Klein
A New Upper Bound for the VC-Dimension of Visibility Regions CoRR (2012)
Christian Wulff-Nilsen, Ansgar Grüne, Rolf Klein, Elmar Langetepe, D. T. Lee, Tien-Ching Lin, Sheung-Hung Poon, Teng-Kai Yu
Computing the Stretch factor and Maximum Detour of Paths, Trees, and cycles in the normed Space. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Darius Geiß, Rolf Klein, Rainer Penninger
Optimally Solving a Transportation Problem Using Voronoi Diagrams. COCOON (2012)
Martin Däumer, Rolf Kaiser, Rolf Klein, Thomas Lengauer, Bernhard Thiele, Alexander Thielen
Genotypic tropism testing by massively parallel sequencing: qualitative and quantitative analysis. BMC Medical Informatics Decis. Mak. 11 (2011)
Thilo Beckmann, Rolf Klein, David Kriesel, Elmar Langetepe
Ant-sweep: a decentral strategy for cooperative cleaning in expanding domains. SCG (2011)
Alexander Gilbers, Rolf Klein
A new upper bound for the VC-dimension of visibility regions. SCG (2011)
Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff
Tolerant Algorithms. ESA (2011)
Subir Kumar Ghosh, Rolf Klein
Online algorithms for searching and exploration in the plane. Comput. Sci. Rev. 4 (4) (2010)
Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx
Computing Geometric Minimum-Dilation Graphs is NP-Hard. Int. J. Comput. Geom. Appl. 20 (2) (2010)
Ansgar Grüne, Tien-Ching Lin, Teng-Kai Yu, Rolf Klein, Elmar Langetepe, D. T. Lee, Sheung-Hung Poon
Plane. ISAAC (2) (2010)
Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
The Tourist in the Shopping Arcade. J. Univers. Comput. Sci. 16 (5) (2010)
Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe
Exploring Grid Polygons Online CoRR (2010)
Florian Berger, Rolf Klein
A traveller's problem. SCG (2010)
Florian Berger, Alexander Gilbers, Ansgar Grüne, Rolf Klein
How Many Lions Are Needed to Clear a Grid? Algorithms 2 (3) (2009)
Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
09171 Executive Summary - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms (2009)
Alexander Gilbers, Rolf Klein
New Results on Visibility in Simple Polygons. WADS (2009)
Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid
On the dilation spectrum of paths, cycles, and trees. Comput. Geom. 42 (9) (2009)
Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining. Geometric Networks, Metric Space Embeddings and Spatial Data Mining (2009)
Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
09171 Abstracts Collection - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms (2009)
Rolf Klein, Elmar Langetepe, Zahra Nilforoushan
Abstract Voronoi diagrams revisited. Comput. Geom. 42 (9) (2009)
Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi
A meeting scheduling problem respecting time and space. GeoInformatica 13 (4) (2009)
Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive Online Approximation of the Optimal Search Ratio. SIAM J. Comput. 38 (3) (2008)
Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi
A Meeting Scheduling Problem Respecting Time and Space. AAIM (2008)
Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discret. Comput. Geom. 39 (1-3) (2008)
Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Marek Karpinski, Christian Knauer, Andrzej Lingas
Embedding Point Sets into Plane Graphs of Small Dilation. Int. J. Comput. Geom. Appl. 17 (3) (2007)
Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
On the geometric dilation of closed curves, graphs, and point sets. Comput. Geom. 36 (1) (2007)
Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
Geometric dilation of closed planar curves: New lower bounds. Comput. Geom. 37 (3) (2007)
Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas
Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs. AAIM (2007)
Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff
06481 Abstracts Collection - Geometric Networks and Metric Space Embeddings. Geometric Networks and Metric Space Embeddings (2006)
Andrea Eubeler, Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive Online Searching for a Ray in the Plane. Robot Navigation (2006)
Rolf Klein, Martin Kutz
Computing Geometric Minimum-Dilation Graphs Is NP-Hard. Graph Drawing (2006)
Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
06421 Abstracts Collection -- Robot Navigation. Robot Navigation (2006)
Sándor P. Fekete, Rolf Klein, Andreas Nüchter
Online searching with an autonomous robot. Comput. Geom. 34 (2) (2006)
Rolf Klein, Martin Kutz
The density of iterated crossing points and a gap result for triangulations of finite point sets CoRR (2006)
Rolf Klein, Martin Kutz
The density of iterated crossing points and a gap result for triangulations of finite point sets. SCG (2006)
Rolf Klein, Christos Levcopoulos, Andrzej Lingas
A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation. Comput. Geom. 34 (1) (2006)
Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi
How to Fit In Another Meeting. CollaborateCom (2006)
Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
The Geometric Dilation of Finite Point Sets. Algorithmica 44 (2) (2006)
Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
06421 Executive Summary -- Robot Navigation. Robot Navigation (2006)
Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive online searching for a ray in the plane. EuroCG (2005)
Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
On Geometric Dilation and Halving Chords. WADS (2005)
Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
Exploring Simple Grid Polygons. COCOON (2005)
Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel
Maximizing a Voronoi Region: the Convex Case. Int. J. Comput. Geom. Appl. 15 (5) (2005)
Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid
Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. ISAAC (2005)
Rolf Klein
Foreword. Comput. Geom. 30 (2) (2005)
Sándor P. Fekete, Rolf Klein, Andreas Nüchter
Searching with an Autonomous Robot. Algorithms for Optimization with Incomplete Information (2005)
Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas
Embedding Point Sets into Plane Graphs of Small Dilation. ISAAC (2005)
Sándor P. Fekete, Rolf Klein, Andreas Nüchter
Online Searching with an Autonomous Robot CoRR (2004)
Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive Online Approximation of the Optimal Search Ratio. ESA (2004)
Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
A fast algorithm for approximating the detour of a polygonal chain. Comput. Geom. 27 (2) (2004)
Sándor P. Fekete, Rolf Klein, Andreas Nüchter
Online Searching with an Autonomous Robot. WAFR (2004)
Christian Icking, Rolf Klein, Elmar Langetepe, Sven Schuierer, Ines Semrau
An Optimal Competitive Strategy for Walking in Streets. SIAM J. Comput. 33 (2) (2004)
Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera Sacristán
The weighted farthest color Voronoi diagram on trees and graphs. Comput. Geom. 27 (1) (2004)
Sándor P. Fekete, Rolf Klein, Andreas Nüchter
Searching with an autonomous robot. SCG (2004)
Christian Icking, Rolf Klein, Peter Köllner, Lihong Ma
Java Applets for the Dynamic Visualization of Voronoi Diagrams. Computer Science in Perspective (2003)
Manuel Abellanas, Ferran Hurtado, Vera Sacristán, Christian Icking, Lihong Ma, Rolf Klein, Elmar Langetepe, Belén Palop
Voronoi Diagram for services neighboring a highway. Inf. Process. Lett. 86 (5) (2003)
Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
On the Geometric Dilation of Finite Point Sets. ISAAC (2003)
Anne Brüggemann-Klein, Rolf Klein, Stefan Wohlfeil
On the Pagination of Complex Documents. Computer Science in Perspective (2003)
Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel
Maximizing a Voronoi Region: The Convex Case. ISAAC (2002)
Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
A Fast Algorithm for Approximating the Detour of a Polygonal Chain. ESA (2001)
Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
Generalized self-approaching curves. Discret. Appl. Math. 109 (1-2) (2001)
Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler
On bisectors for different distance functions. Discret. Appl. Math. 109 (1-2) (2001)
Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
Smallest Color-Spanning Objects. ESA (2001)
Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
The Polygon Exploration Problem. SIAM J. Comput. 31 (2) (2001)

Rolf Klein.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rolf Klein