Rolf Klein - RankMe

178 papers A* 7A 8B 18C 7Misc 2Journal 76Unranked 39

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	The Limit of $$L_p$$ Voronoi Diagrams as $$p\rightarrow 0$$ is the Bounding-Box-Area Voronoi Diagram. Discret. Comput. Geom. Herman J. Haverkort, Rolf Klein
2022	J	`jnl`	A new model and algorithms in firefighting theory. Discret. Appl. Math. Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
2022	J	`jnl`	The limit of L CoRR Herman J. Haverkort, Rolf Klein
2021	J	`jnl`	Geometric firefighting in the half-plane. Comput. Geom. Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
2021	J	`jnl`	Hyperbolae are the locus of constant angle difference. CoRR Herman J. Haverkort, Rolf Klein
2020	—	`conf`	A New Model in Firefighting Theory. CALDAM Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
2019	J	`jnl`	A New Model in Firefighting Theory. CoRR Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
2019	J	`jnl`	An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. Algorithmica Cecilia Bohler, Rolf Klein, Chih-Hung Liu
2019	B	`conf`	Geometric Firefighting in the Half-Plane. WADS Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
2019	J	`jnl`	Geometric Firefighting in the Half-plane. CoRR Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
2019	J	`jnl`	On a Fire Fighter's Problem. Int. J. Found. Comput. Sci. Rolf Klein, Elmar Langetepe, Barbara Schwarzwald, Christos Levcopoulos, Andrzej Lingas
2019	J	`jnl`	Partially walking a polygon. Comput. Geom. Franz Aurenhammer, Michael Steinkogler, Rolf Klein
2019	J	`jnl`	The geometric dilation of three points. J. Comput. Geom. Annette Ebbers-Baumann, Rolf Klein, Christian Knauer, Günter Rote
2018	J	`jnl`	Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems. Algorithms Rolf Klein, Christos Levcopoulos, Andrzej Lingas
2018	J	`jnl`	Forest-like abstract Voronoi diagrams in linear time. Comput. Geom. Cecilia Bohler, Rolf Klein, Andrzej Lingas, Chih-Hung Liu
2018	B	`conf`	Partially Walking a Polygon. ISAAC Franz Aurenhammer, Michael Steinkogler, Rolf Klein
2018	J	`jnl`	Reversibility properties of the fire-fighting problem in graphs. Comput. Geom. Rolf Klein
2017	J	`jnl`	Abstract Voronoi Diagrams from Closed Bisecting Curves. Int. J. Comput. Geom. Appl. Cecilia Bohler, Rolf Klein, Chih-Hung Liu
2016	—	`ch.`	Abstract Voronoi Diagrams. Encyclopedia of Algorithms Rolf Klein
2016	A*	`conf`	An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. SoCG Cecilia Bohler, Rolf Klein, Chih-Hung Liu
2016	J	`jnl`	Computational Geometry Column 63. SIGACT News Rolf Klein, Elmar Langetepe
2016	—	`ch.`	Dilation of Geometric Networks. Encyclopedia of Algorithms Rolf Klein
2016	—	`ch.`	Geometric Dilation of Geometric Networks. Encyclopedia of Algorithms Rolf Klein
2016	—	`ch.`	Voronoi Diagrams and Delaunay Triangulations. Encyclopedia of Algorithms Rolf Klein
2016	—	`ch.`	Well Separated Pair Decomposition. Encyclopedia of Algorithms Rolf Klein
2015	A*	`conf`	A Fire Fighter's Problem. SoCG Rolf Klein, Elmar Langetepe, Christos Levcopoulos
2015	J	`jnl`	A local strategy for cleaning expanding cellular domains by simple robots. CoRR Rolf Klein, David Kriesel, Elmar Langetepe
2015	J	`jnl`	A local strategy for cleaning expanding cellular domains by simple robots. Theor. Comput. Sci. Rolf Klein, David Kriesel, Elmar Langetepe
2015	J	`jnl`	Guest Editor's foreword. Comput. Geom. Timothy M. Chan, Rolf Klein
2015	J	`jnl`	Most Finite Point Sets in the Plane have Dilation > 1. Discret. Comput. Geom. Rolf Klein, Martin Kutz, Rainer Penninger
2015	J	`jnl`	On the complexity of higher order abstract Voronoi diagrams. Comput. Geom. Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
2014	J	`jnl`	A Fire Fighter's Problem. CoRR Rolf Klein, Elmar Langetepe, Christos Levcopoulos
2014	J	`jnl`	A new upper bound for the VC-dimension of visibility regions. Comput. Geom. Alexander Gilbers, Rolf Klein
2014	J	`jnl`	Abstract Voronoi Diagrams with Disconnected regions. Int. J. Comput. Geom. Appl. Cecilia Bohler, Rolf Klein
2014	B	`conf`	Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems. LATIN Rolf Klein, Christos Levcopoulos, Andrzej Lingas
2014	J	`jnl`	Editors' Foreword. Int. J. Comput. Geom. Appl. José Miguel Díaz-Báñez, Rolf Klein, Jorge Urrutia
2014	—	`conf`	Forest-Like Abstract Voronoi Diagrams in Linear Time. CCCG Cecilia Bohler, Rolf Klein, Chih-Hung Liu
2014	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Timothy M. Chan, Rolf Klein
2014	J	`jnl`	Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Comput. Geom. Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote
2013	B	`conf`	Abstract Voronoi Diagrams with Disconnected Regions. ISAAC Cecilia Bohler, Rolf Klein
2013	—	`conf`	On the Complexity of Higher Order Abstract Voronoi Diagrams. ICALP (1) Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
2013	J	`jnl`	Optimally solving a transportation problem using Voronoi diagrams. Comput. Geom. Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote
2013	A*	`ed.`	Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro, Brazil, June 17-20, 2013 SoCG Guilherme Dias da Fonseca, Thomas Lewiner, Luis Mariano Peñaranda, Timothy M. Chan, Rolf Klein
2013	—	`book`	Voronoi Diagrams and Delaunay Triangulations. Franz Aurenhammer, Rolf Klein, Der-Tsai Lee
2012	J	`jnl`	A New Upper Bound for the VC-Dimension of Visibility Regions CoRR Alexander Gilbers, Rolf Klein
2012	J	`jnl`	Computing the Stretch factor and Maximum Detour of Paths, Trees, and cycles in the normed Space. Int. J. Comput. Geom. Appl. Christian Wulff-Nilsen, Ansgar Grüne, Rolf Klein, Elmar Langetepe, D. T. Lee, Tien-Ching Lin, Sheung-Hung Poon, Teng-Kai Yu
2012	Misc	`conf`	Optimally Solving a Transportation Problem Using Voronoi Diagrams. COCOON Darius Geiß, Rolf Klein, Rainer Penninger
2011	—	`conf`	A new upper bound for the VC-dimension of visibility regions. SCG Alexander Gilbers, Rolf Klein
2011	—	`conf`	Ant-sweep: a decentral strategy for cooperative cleaning in expanding domains. SCG Thilo Beckmann, Rolf Klein, David Kriesel, Elmar Langetepe
2011	J	`jnl`	Genotypic tropism testing by massively parallel sequencing: qualitative and quantitative analysis. BMC Medical Informatics Decis. Mak. Martin Däumer, Rolf Kaiser, Rolf Klein, Thomas Lengauer, Bernhard Thiele, Alexander Thielen
2011	—	`ch.`	Pledge's Algorithm - How to Escape from a Dark Maze. Algorithms Unplugged Rolf Klein, Tom Kamphans
2011	A	`conf`	Tolerant Algorithms. ESA Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff
2010	—	`conf`	A traveller's problem. SCG Florian Berger, Rolf Klein
2010	J	`jnl`	Computing Geometric Minimum-Dilation Graphs is NP-Hard. Int. J. Comput. Geom. Appl. Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx
2010	J	`jnl`	Exploring Grid Polygons Online CoRR Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe
2010	J	`jnl`	Online algorithms for searching and exploration in the plane. Comput. Sci. Rev. Subir Kumar Ghosh, Rolf Klein
2010	—	`conf`	Spanning Ratio and Maximum Detour of Rectilinear Paths in the ISAAC (2) Ansgar Grüne, Tien-Ching Lin, Teng-Kai Yu, Rolf Klein, Elmar Langetepe, D. T. Lee, Sheung-Hung Poon
2010	J	`jnl`	The Tourist in the Shopping Arcade. J. Univers. Comput. Sci. Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
2009	—	`conf`	09171 Abstracts Collection - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
2009	—	`conf`	09171 Executive Summary - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
2009	—	`conf`	09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining. Geometric Networks, Metric Space Embeddings and Spatial Data Mining Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
2009	J	`jnl`	A meeting scheduling problem respecting time and space. GeoInformatica Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi
2009	J	`jnl`	Abstract Voronoi diagrams revisited. Comput. Geom. Rolf Klein, Elmar Langetepe, Zahra Nilforoushan
2009	—	`ed.`	Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04. - 24.04.2009 Adaptive, Output Sensitive, Online and Parameterized Algorithms Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
2009	—	`ed.`	Geometric Networks, Metric Space Embeddings and Spatial Data Mining, 01.11. - 06.11.2009 Geometric Networks, Metric Space Embeddings and Spatial Data Mining Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
2009	J	`jnl`	How Many Lions Are Needed to Clear a Grid? Algorithms Florian Berger, Alexander Gilbers, Ansgar Grüne, Rolf Klein
2009	B	`conf`	New Results on Visibility in Simple Polygons. WADS Alexander Gilbers, Rolf Klein
2009	J	`jnl`	On the dilation spectrum of paths, cycles, and trees. Comput. Geom. Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid
2008	C	`conf`	A Meeting Scheduling Problem Respecting Time and Space. AAIM Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi
2008	J	`jnl`	Competitive Online Approximation of the Optimal Search Ratio. SIAM J. Comput. Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
2008	J	`jnl`	Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discret. Comput. Geom. Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss
2008	—	`ch.`	Der Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt. Taschenbuch der Algorithmen Rolf Klein, Tom Kamphans
2008	—	`ch.`	Dilation of Geometric Networks. Encyclopedia of Algorithms Rolf Klein
2008	—	`ch.`	Geometric Dilation of Geometric Networks. Encyclopedia of Algorithms Rolf Klein
2008	—	`ch.`	Well Separated Pair Decomposition for Unit-Disk Graph. Encyclopedia of Algorithms Rolf Klein
2007	C	`conf`	Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs. AAIM Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas
2007	J	`jnl`	Embedding Point Sets into Plane Graphs of Small Dilation. Int. J. Comput. Geom. Appl. Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Marek Karpinski, Christian Knauer, Andrzej Lingas
2007	—	`ed.`	Geometric Networks and Metric Space Embeddings, 26.11. - 01.12.2006 Geometric Networks and Metric Space Embeddings Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff
2007	J	`jnl`	Geometric dilation of closed planar curves: New lower bounds. Comput. Geom. Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
2007	J	`jnl`	On the geometric dilation of closed curves, graphs, and point sets. Comput. Geom. Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
2007	—	`ed.`	Robot Navigation, 15.10. - 20.10.2006 Robot Navigation Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
2006	—	`conf`	06421 Abstracts Collection -- Robot Navigation. Robot Navigation Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
2006	—	`conf`	06421 Executive Summary -- Robot Navigation. Robot Navigation Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
2006	—	`conf`	06481 Abstracts Collection - Geometric Networks and Metric Space Embeddings. Geometric Networks and Metric Space Embeddings Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff
2006	J	`jnl`	A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation. Comput. Geom. Rolf Klein, Christos Levcopoulos, Andrzej Lingas
2006	—	`conf`	Competitive Online Searching for a Ray in the Plane. Robot Navigation Andrea Eubeler, Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
2006	A	`conf`	Computing Geometric Minimum-Dilation Graphs Is NP-Hard. GD Rolf Klein, Martin Kutz
2006	C	`conf`	How to Fit In Another Meeting. CollaborateCom Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi
2006	J	`jnl`	Online searching with an autonomous robot. Comput. Geom. Sándor P. Fekete, Rolf Klein, Andreas Nüchter
2006	J	`jnl`	The Geometric Dilation of Finite Point Sets. Algorithmica Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
2006	J	`jnl`	The density of iterated crossing points and a gap result for triangulations of finite point sets CoRR Rolf Klein, Martin Kutz
2006	—	`conf`	The density of iterated crossing points and a gap result for triangulations of finite point sets. SCG Rolf Klein, Martin Kutz
2005	C	`conf`	Competitive online searching for a ray in the plane. EuroCG Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
2005	B	`conf`	Embedding Point Sets into Plane Graphs of Small Dilation. ISAAC Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas
2005	B	`conf`	Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. ISAAC Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid
2005	Misc	`conf`	Exploring Simple Grid Polygons. COCOON Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
2005	J	`jnl`	Foreword. Comput. Geom. Rolf Klein
2005	J	`jnl`	Maximizing a Voronoi Region: the Convex Case. Int. J. Comput. Geom. Appl. Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel
2005	B	`conf`	On Geometric Dilation and Halving Chords. WADS Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
2005	—	`conf`	Searching with an Autonomous Robot. Algorithms for Optimization with Incomplete Information Sándor P. Fekete, Rolf Klein, Andreas Nüchter
2004	J	`jnl`	A fast algorithm for approximating the detour of a polygonal chain. Comput. Geom. Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
2004	J	`jnl`	An Optimal Competitive Strategy for Walking in Streets. SIAM J. Comput. Christian Icking, Rolf Klein, Elmar Langetepe, Sven Schuierer, Ines Semrau
2004	A	`conf`	Competitive Online Approximation of the Optimal Search Ratio. ESA Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
2004	J	`jnl`	Online Searching with an Autonomous Robot CoRR Sándor P. Fekete, Rolf Klein, Andreas Nüchter
2004	C	`conf`	Online Searching with an Autonomous Robot. WAFR Sándor P. Fekete, Rolf Klein, Andreas Nüchter
2004	—	`conf`	Searching with an autonomous robot. SCG Sándor P. Fekete, Rolf Klein, Andreas Nüchter
2004	J	`jnl`	The weighted farthest color Voronoi diagram on trees and graphs. Comput. Geom. Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera Sacristán
2003	—	`ed.`	Computer Science in Perspective, Essays Dedicated to Thomas Ottmann Computer Science in Perspective Rolf Klein, Hans-Werner Six, Lutz M. Wegner
2003	—	`conf`	Java Applets for the Dynamic Visualization of Voronoi Diagrams. Computer Science in Perspective Christian Icking, Rolf Klein, Peter Köllner, Lihong Ma
2003	B	`conf`	On the Geometric Dilation of Finite Point Sets. ISAAC Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
2003	—	`conf`	On the Pagination of Complex Documents. Computer Science in Perspective Anne Brüggemann-Klein, Rolf Klein, Stefan Wohlfeil
2003	J	`jnl`	Voronoi Diagram for services neighboring a highway. Inf. Process. Lett. Manuel Abellanas, Ferran Hurtado, Vera Sacristán, Christian Icking, Lihong Ma, Rolf Klein, Elmar Langetepe, Belén Palop
2002	B	`conf`	Maximizing a Voronoi Region: The Convex Case. ISAAC Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel
2002	—	`ed.`	Sensor Based Intelligent Robots, International Workshop, Dagstuhl Castle, Germany, October 15-20, 2000, Selected Revised Papers Sensor Based Intelligent Robots Gregory D. Hager, Henrik I. Christensen, Horst Bunke, Rolf Klein
2001	A	`conf`	A Fast Algorithm for Approximating the Detour of a Polygonal Chain. ESA Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
2001	J	`jnl`	Generalized self-approaching curves. Discret. Appl. Math. Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
2001	J	`jnl`	On bisectors for different distance functions. Discret. Appl. Math. Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler
2001	A	`conf`	Smallest Color-Spanning Objects. ESA Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
2001	J	`jnl`	The Polygon Exploration Problem. SIAM J. Comput. Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
2000	C	`conf`	BibRelEx: Exploring Bibliographic Databases by Visualization of Annotated Contents-Based Relations. IV Anne Brüggemann-Klein, Rolf Klein, Britta Landgraf
2000	C	`conf`	Exploring an Unknown Cellular Environment. EuroCG Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
2000	—	`conf`	On the Competitive Complexity of Navigation Tasks. Sensor Based Intelligent Robots Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
2000	J	`jnl`	Solving Nonconvex Planar Location Problems by Finite Dominating Sets. J. Glob. Optim. Emilio Carrizosa, Horst W. Hamacher, Rolf Klein, Stefan Nickel
2000	—	`ch.`	Voronoi Diagrams. Handbook of Computational Geometry Franz Aurenhammer, Rolf Klein
1999	A	`conf`	An Optimal Competitive Strategy for Walking in Streets. STACS Christian Icking, Rolf Klein, Elmar Langetepe
1999	J	`jnl`	BibRelEx: Exploring Bibliographic Databases by Visualization of Annotated Content-Based Relations. D Lib Mag. Anne Brüggemann-Klein, Rolf Klein, Britta Landgraf
1999	J	`jnl`	How to Find a Point on a Line Within a Fixed Distance. Discret. Appl. Math. Christoph A. Hipke, Christian Icking, Rolf Klein, Elmar Langetepe
1999	—	`conf`	On Bisectors for Different Distance Functions. SCG Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler
1999	—	`conf`	On bisectors for convex distance functions in 3-space. CCCG Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma, Francisco Santos
1998	—	`conf`	A Component Architecture for Cross-media Formatters. EP Thomas Bretthauer, Anne Brüggemann-Klein, Stefan Hermann, Rolf Klein
1998	B	`conf`	Generalized Self-Approaching Curves. ISAAC Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
1998	—	`conf`	Moving an Angle Around a Region. SWAT Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
1997	J	`jnl`	"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. Algorithmica Frank K. H. A. Dehne, Rolf Klein
1997	J	`jnl`	A Combinatorial Property of Convex Sets. Discret. Comput. Geom. Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia
1997	A*	`conf`	A Competitive Strategy for Learning a Polygon. SODA Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
1997	—	`book`	Algorithmische Geometrie. Rolf Klein
1996	J	`jnl`	A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon. Int. J. Comput. Geom. Appl. Rolf Klein, Andrzej Lingas
1995	J	`jnl`	Convex Distance Functions in 3-Space are Different. Fundam. Informaticae Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma
1995	A	`conf`	Fast Skeleton Construction. ESA Rolf Klein, Andrzej Lingas
1995	J	`jnl`	Manhattonian proximity in a simple polygon. Int. J. Comput. Geom. Appl. Rolf Klein, Andrzej Lingas
1995	—	`conf`	Searching for the Kernel of a Polygon - A Competitive Strategy. SCG Christian Icking, Rolf Klein
1995	—	`conf`	Voronoi Diagrams and Containment of Families of Convex Sets on the Plane. SCG Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia
1995	J	`jnl`	Wrapping ellipses around a convex skeleton. Int. J. Comput. Math. Rolf Klein, Lihong Ma
1994	B	`conf`	"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. MFCS Frank K. H. A. Dehne, Rolf Klein
1994	—	`conf`	Competitive Strategies for Autonomous Systems. Modelling and Planning for Sensor Based Intelligent Robot Systems Christian Icking, Rolf Klein
1994	B	`conf`	Hamiltonian Abstract Voronoi Diagrams in Linear Time. ISAAC Rolf Klein, Andrzej Lingas
1993	—	`conf`	A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon. SCG Rolf Klein, Andrzej Lingas
1993	—	`conf`	A Note on Generalizations of Chew's Algorithm for the Voronoi Diagram of a Convex Polygon. CCCG Rolf Klein, Andrzej Lingas
1993	—	`conf`	Convex Distance Functions in 3-Space are Different. SCG Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma
1993	—	`conf`	How to Look Around a Corner. CCCG Christian Icking, Rolf Klein, Lihong Ma
1993	J	`jnl`	Randomized Incremental Construction of Abstract Voronoi Diagrams. Comput. Geom. Rolf Klein, Kurt Mehlhorn, Stefan Meiser
1992	—	`conf`	Manhattonian Proximity in a Simple Polygon. SCG Rolf Klein, Andrzej Lingas
1992	—	`ch.`	Randomized Incremental Construction of Abstract Voronoi Diagrams. Informatik Rolf Klein, Kurt Mehlhorn, Stefan Meiser
1992	J	`jnl`	The Two Guards Problem. Int. J. Comput. Geom. Appl. Christian Icking, Rolf Klein
1991	A*	`conf`	Moving Along a Street. Workshop on Computational Geometry Rolf Klein
1991	—	`conf`	The Two Guards Problem. SCG Christian Icking, Rolf Klein
1991	A*	`conf`	Walking an Unknown Street with Bounded Detour FOCS Rolf Klein
1991	J	`jnl`	Walking an Unknown Street with Bounded Detour. Comput. Geom. Rolf Klein
1990	J	`jnl`	A Tight Upper Bound for the Path Length of AVL Trees. Theor. Comput. Sci. Rolf Klein, Derick Wood
1990	J	`jnl`	Binary Search Trees of Almost Optimal Height. Acta Informatica Arne Andersson, Christian Icking, Rolf Klein, Thomas Ottmann
1990	—	`conf`	On the Construction of Abstract Voronoi Diagrams, II. SIGAL International Symposium on Algorithms Rolf Klein, Kurt Mehlhorn, Stefan Meiser
1989	J	`jnl`	A Dynamic Fixed Windowing Problem. Algorithmica Rolf Klein, Otto Nurmi, Thomas Ottmann, Derick Wood
1989	B	`conf`	Combinatorial Properties of Abstract Voronoi Diagrams. WG Rolf Klein
1989	—	`book`	Concrete and Abstract Voronoi Diagrams Rolf Klein
1989	—	`conf`	On Binary Trees. IFIP Congress Rolf Klein, Derick Wood
1989	J	`jnl`	On the path length of binary trees. J. ACM Rolf Klein, Derick Wood
1989	—	`conf`	The Path Length of Binary Trees. FODO Rolf Klein, Derick Wood
1988	A*	`conf`	Abstract Voronoi Diagrams and their Applications. Workshop on Computational Geometry Rolf Klein
1988	—	`conf`	On the Maximum Path Length of AVL Trees. CAAP Rolf Klein, Derick Wood
1988	A	`conf`	Voronoi Diagrams Based on General Metrics in the Plane. STACS Rolf Klein, Derick Wood
1988	B	`conf`	Voronoi Diagrams in the Moscow Metric (Extended Abstract). WG Rolf Klein
1987	B	`conf`	A Sweepcircle Algorithm for Voronoi Diagrams. WG Frank K. H. A. Dehne, Rolf Klein
1987	—	`conf`	On the Minimality of Computation Theory and Logic Anne Brüggemann-Klein, Rolf Klein
1987	B	`conf`	Priority Search Trees in Secondary Memory (Extended Abstract). WG Christian Icking, Rolf Klein, Thomas Ottmann
1987	J	`jnl`	The Node Visit Cost of Brother Trees Inf. Comput. Rolf Klein, Derick Wood
1986	—	`conf`	Optimal Dynamic Solutions for Fixed Windowing Problems. SCG Rolf Klein, Otto Nurmi, Thomas Ottmann, Derick Wood
1986	J	`jnl`	Rechnergestützte Kursmanagement bei der Durchführung stark belegter Programmierkurse. Angew. Inform. Rolf Klein
1986	B	`conf`	The Node Visit Cost of Brother Trees. WG Rolf Klein, Derick Wood