Rolf Klein

According to our database, Rolf Klein authored at least 138 papers between 1986 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Limit of $$L_p$$ Voronoi Diagrams as $$p\rightarrow 0$$ is the Bounding-Box-Area Voronoi Diagram.

Herman J. Haverkort, Rolf Klein

Discret. Comput. Geom., 2024

2022

A new model and algorithms in firefighting theory.

Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald

Discret. Appl. Math., 2022

The limit of L_p Voronoi diagrams as p→0 is the bounding-box-area Voronoi diagram.

Herman J. Haverkort, Rolf Klein

CoRR, 2022

2021

Hyperbolae are the locus of constant angle difference.

Herman J. Haverkort, Rolf Klein

CoRR, 2021

2020

A New Model in Firefighting Theory.

Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019

The geometric dilation of three points.

Annette Ebbers-Baumann, Rolf Klein, Christian Knauer, Günter Rote

J. Comput. Geom., 2019

On a Fire Fighter's Problem.

Rolf Klein, Elmar Langetepe, Barbara Schwarzwald, Christos Levcopoulos, Andrzej Lingas

Int. J. Found. Comput. Sci., 2019

Geometric Firefighting in the Half-Plane.

Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

2018

Reversibility properties of the fire-fighting problem in graphs.

Rolf Klein

Comput. Geom., 2018

Forest-like abstract Voronoi diagrams in linear time.

Cecilia Bohler, Rolf Klein, Andrzej Lingas, Chih-Hung Liu

Comput. Geom., 2018

Partially Walking a Polygon.

Franz Aurenhammer, Michael Steinkogler, Rolf Klein

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

Abstract Voronoi Diagrams from Closed Bisecting Curves.

Cecilia Bohler, Rolf Klein, Chih-Hung Liu

Int. J. Comput. Geom. Appl., 2017

2016

Well Separated Pair Decomposition.

Rolf Klein

Encyclopedia of Algorithms, 2016

Voronoi Diagrams and Delaunay Triangulations.

Rolf Klein

Encyclopedia of Algorithms, 2016

Geometric Dilation of Geometric Networks.

Rolf Klein

Encyclopedia of Algorithms, 2016

Dilation of Geometric Networks.

Rolf Klein

Encyclopedia of Algorithms, 2016

Abstract Voronoi Diagrams.

Rolf Klein

Encyclopedia of Algorithms, 2016

Computational Geometry Column 63.

Rolf Klein, Elmar Langetepe

SIGACT News, 2016

An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams.

Cecilia Bohler, Rolf Klein, Chih-Hung Liu

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

A local strategy for cleaning expanding cellular domains by simple robots.

Rolf Klein, David Kriesel, Elmar Langetepe

Theor. Comput. Sci., 2015

Most Finite Point Sets in the Plane have Dilation > 1.

Rolf Klein, Martin Kutz, Rainer Penninger

Discret. Comput. Geom., 2015

Guest Editor's foreword.

Timothy M. Chan, Rolf Klein

Comput. Geom., 2015

A Fire Fighter's Problem.

Rolf Klein, Elmar Langetepe, Christos Levcopoulos

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014

Editors' Foreword.

José Miguel Díaz-Báñez, Rolf Klein, Jorge Urrutia

Int. J. Comput. Geom. Appl., 2014

Guest Editors' Foreword.

Timothy M. Chan, Rolf Klein

Discret. Comput. Geom., 2014

Reprint of: Optimally solving a transportation problem using Voronoi diagrams.

Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote

Comput. Geom., 2014

Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems.

Rolf Klein, Christos Levcopoulos, Andrzej Lingas

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Forest-Like Abstract Voronoi Diagrams in Linear Time.

Cecilia Bohler, Rolf Klein, Chih-Hung Liu

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Optimally solving a transportation problem using Voronoi diagrams.

Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote

Comput. Geom., 2013

Abstract Voronoi Diagrams with Disconnected Regions.

Cecilia Bohler, Rolf Klein

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

On the Complexity of Higher Order Abstract Voronoi Diagrams.

Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Voronoi Diagrams and Delaunay Triangulations.

Franz Aurenhammer, Rolf Klein, Der-Tsai Lee

World Scientific, ISBN: 978-981-4447-63-8, 2013

2012

Computing the Stretch factor and Maximum Detour of Paths, Trees, and cycles in the normed Space.

Christian Wulff-Nilsen, Ansgar Grüne, Rolf Klein, Elmar Langetepe, D. T. Lee, Tien-Ching Lin, Sheung-Hung Poon, Teng-Kai Yu

Int. J. Comput. Geom. Appl., 2012

Optimally Solving a Transportation Problem Using Voronoi Diagrams.

Darius Geiß, Rolf Klein, Rainer Penninger

Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2011

Genotypic tropism testing by massively parallel sequencing: qualitative and quantitative analysis.

Martin Däumer, Rolf Kaiser, Rolf Klein, Thomas Lengauer, Bernhard Thiele, Alexander Thielen

BMC Medical Informatics Decis. Mak., 2011

Tolerant Algorithms.

Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff

Proceedings of the Algorithms - ESA 2011, 2011

A new upper bound for the VC-dimension of visibility regions.

Alexander Gilbers, Rolf Klein

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Ant-sweep: a decentral strategy for cooperative cleaning in expanding domains.

Thilo Beckmann, Rolf Klein, David Kriesel, Elmar Langetepe

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Pledge's Algorithm - How to Escape from a Dark Maze.

Rolf Klein, Tom Kamphans

Proceedings of the Algorithms Unplugged, 2011

2010

The Tourist in the Shopping Arcade.

Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen

J. Univers. Comput. Sci., 2010

Computing Geometric Minimum-Dilation Graphs is NP-Hard.

Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx

Int. J. Comput. Geom. Appl., 2010

Online algorithms for searching and exploration in the plane.

Subir Kumar Ghosh, Rolf Klein

Comput. Sci. Rev., 2010

Exploring Grid Polygons Online

Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe

CoRR, 2010

Spanning Ratio and Maximum Detour of Rectilinear Paths in the <i>L</i>₁ Plane.

Ansgar Grüne, Tien-Ching Lin, Teng-Kai Yu, Rolf Klein, Elmar Langetepe, D. T. Lee, Sheung-Hung Poon

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

A traveller's problem.

Florian Berger, Rolf Klein

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

2009

Abstract Voronoi diagrams revisited.

Rolf Klein, Elmar Langetepe, Zahra Nilforoushan

Comput. Geom., 2009

On the dilation spectrum of paths, cycles, and trees.

Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid

Comput. Geom., 2009

How Many Lions Are Needed to Clear a Grid?

Florian Berger, Alexander Gilbers, Ansgar Grüne, Rolf Klein

Algorithms, 2009

New Results on Visibility in Simple Polygons.

Alexander Gilbers, Rolf Klein

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining.

Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid

Proceedings of the Geometric Networks, Metric Space Embeddings and Spatial Data Mining, 01.11., 2009

09171 Executive Summary - Adaptive, Output Sensitive, Online and Parameterized Algorithms.

Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier

Proceedings of the Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04., 2009

09171 Abstracts Collection - Adaptive, Output Sensitive, Online and Parameterized Algorithms.

Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier

Proceedings of the Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04., 2009

2008

Der Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt.

Rolf Klein, Tom Kamphans

Proceedings of the Taschenbuch der Algorithmen, 2008

Well Separated Pair Decomposition for Unit-Disk Graph.

Rolf Klein

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Geometric Dilation of Geometric Networks.

Rolf Klein

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Dilation of Geometric Networks.

Rolf Klein

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.

Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss

Discret. Comput. Geom., 2008

A Meeting Scheduling Problem Respecting Time and Space.

Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi

Proceedings of the Algorithmic Aspects in Information and Management, 2008

2007

Geometric dilation of closed planar curves: New lower bounds.

Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein

Comput. Geom., 2007

On the geometric dilation of closed curves, graphs, and point sets.

Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote

Comput. Geom., 2007

Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs.

Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas

Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006

A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation.

Rolf Klein, Christos Levcopoulos, Andrzej Lingas

Comput. Geom., 2006

Computing Geometric Minimum-Dilation Graphs Is NP-Hard.

Rolf Klein, Martin Kutz

Proceedings of the Graph Drawing, 14th International Symposium, 2006

06481 Abstracts Collection - Geometric Networks and Metric Space Embeddings.

Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff

Proceedings of the Geometric Networks and Metric Space Embeddings, 26.11. - 01.12.2006, 2006

06421 Abstracts Collection -- Robot Navigation.

Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz

Proceedings of the Robot Navigation, 15.10. - 20.10.2006, 2006

06421 Executive Summary -- Robot Navigation.

Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz

Proceedings of the Robot Navigation, 15.10. - 20.10.2006, 2006

Competitive Online Searching for a Ray in the Plane.

Andrea Eubeler, Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen

Proceedings of the Robot Navigation, 15.10. - 20.10.2006, 2006

The density of iterated crossing points and a gap result for triangulations of finite point sets.

Rolf Klein, Martin Kutz

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

How to Fit In Another Meeting.

Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi

Proceedings of the 2nd International ICST Conference on Collaborative Computing: Networking, 2006

2005

Foreword.

Rolf Klein

Comput. Geom., 2005

On Geometric Dilation and Halving Chords.

Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles.

Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Embedding Point Sets into Plane Graphs of Small Dilation.

Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Searching with an Autonomous Robot.

Sándor P. Fekete, Rolf Klein, Andreas Nüchter

Proceedings of the Algorithms for Optimization with Incomplete Information, 2005

Exploring Simple Grid Polygons.

Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

An Optimal Competitive Strategy for Walking in Streets.

Christian Icking, Rolf Klein, Elmar Langetepe, Sven Schuierer, Ines Semrau

SIAM J. Comput., 2004

The weighted farthest color Voronoi diagram on trees and graphs.

Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera Sacristán

Comput. Geom., 2004

Online Searching with an Autonomous Robot.

Sándor P. Fekete, Rolf Klein, Andreas Nüchter

Proceedings of the Algorithmic Foundations of Robotics VI, 2004

Competitive Online Approximation of the Optimal Search Ratio.

Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen

Proceedings of the Algorithms, 2004

2003

Voronoi Diagram for services neighboring a highway.

Manuel Abellanas, Ferran Hurtado, Vera Sacristán, Christian Icking, Lihong Ma, Rolf Klein, Elmar Langetepe, Belén Palop

Inf. Process. Lett., 2003

On the Geometric Dilation of Finite Point Sets.

Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

Java Applets for the Dynamic Visualization of Voronoi Diagrams.

Christian Icking, Rolf Klein, Peter Köllner, Lihong Ma

Proceedings of the Computer Science in Perspective, Essays Dedicated to Thomas Ottmann, 2003

On the Pagination of Complex Documents.

Anne Brüggemann-Klein, Rolf Klein, Stefan Wohlfeil

Proceedings of the Computer Science in Perspective, Essays Dedicated to Thomas Ottmann, 2003

2002

Maximizing a Voronoi Region: The Convex Case.

Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001

The Polygon Exploration Problem.

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

SIAM J. Comput., 2001

A Fast Algorithm for Approximating the Detour of a Polygonal Chain.

Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas

Proceedings of the Algorithms, 2001

Smallest Color-Spanning Objects.

Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán

Proceedings of the Algorithms, 2001

2000

Solving Nonconvex Planar Location Problems by Finite Dominating Sets.

Emilio Carrizosa, Horst W. Hamacher, Rolf Klein, Stefan Nickel

J. Glob. Optim., 2000

BibRelEx: Exploring Bibliographic Databases by Visualization of Annotated Contents-Based Relations.

Anne Brüggemann-Klein, Rolf Klein, Britta Landgraf

Proceedings of the International Conference on Information Visualisation, 2000

Exploring an Unknown Cellular Environment.

Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe

EuroCG, 2000

On the Competitive Complexity of Navigation Tasks.

Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe

Proceedings of the Sensor Based Intelligent Robots, 2000

Voronoi Diagrams.

Franz Aurenhammer, Rolf Klein

Proceedings of the Handbook of Computational Geometry, 2000

1999

BibRelEx: Exploring Bibliographic Databases by Visualization of Annotated Content-Based Relations.

Anne Brüggemann-Klein, Rolf Klein, Britta Landgraf

D Lib Mag., 1999

How to Find a Point on a Line Within a Fixed Distance.

Christoph A. Hipke, Christian Icking, Rolf Klein, Elmar Langetepe

Discret. Appl. Math., 1999

An Optimal Competitive Strategy for Walking in Streets.

Christian Icking, Rolf Klein, Elmar Langetepe

Proceedings of the STACS 99, 1999

On Bisectors for Different Distance Functions.

Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler

Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

On bisectors for convex distance functions in 3-space.

Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma, Francisco Santos

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

1998

Moving an Angle Around a Region.

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

Proceedings of the Algorithm Theory, 1998

Generalized Self-Approaching Curves.

Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

A Component Architecture for Cross-media Formatters.

Thomas Bretthauer, Anne Brüggemann-Klein, Stefan Hermann, Rolf Klein

Proceedings of the Electronic Publishing, 1998

1997

A Combinatorial Property of Convex Sets.

Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia

Discret. Comput. Geom., 1997

A Competitive Strategy for Learning a Polygon.

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Algorithmische Geometrie.

Rolf Klein

Addison-Wesley-Longman, ISBN: 978-3-8273-1111-5, 1997

1995

Wrapping ellipses around a convex skeleton.

Rolf Klein, Lihong Ma

Int. J. Comput. Math., 1995

Fast Skeleton Construction.

Rolf Klein, Andrzej Lingas

Proceedings of the Algorithms, 1995

Searching for the Kernel of a Polygon - A Competitive Strategy.

Christian Icking, Rolf Klein

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

Voronoi Diagrams and Containment of Families of Convex Sets on the Plane.

Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

1994

"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams.

Frank K. H. A. Dehne, Rolf Klein

Proceedings of the Mathematical Foundations of Computer Science 1994, 1994

Hamiltonian Abstract Voronoi Diagrams in Linear Time.

Rolf Klein, Andrzej Lingas

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

Competitive Strategies for Autonomous Systems.

Christian Icking, Rolf Klein

Proceedings of the Modelling and Planning for Sensor Based Intelligent Robot Systems [Dagstuhl Workshop, 1994

1993

Randomized Incremental Construction of Abstract Voronoi Diagrams.

Rolf Klein, Kurt Mehlhorn, Stefan Meiser

Comput. Geom., 1993

A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon.

Rolf Klein, Andrzej Lingas

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

Convex Distance Functions in 3-Space are Different.

Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

A Note on Generalizations of Chew's Algorithm for the Voronoi Diagram of a Convex Polygon.

Rolf Klein, Andrzej Lingas

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

How to Look Around a Corner.

Christian Icking, Rolf Klein, Lihong Ma

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992

Manhattonian Proximity in a Simple Polygon.

Rolf Klein, Andrzej Lingas

Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992

Randomized Incremental Construction of Abstract Voronoi Diagrams.

Rolf Klein, Kurt Mehlhorn, Stefan Meiser

Proceedings of the Informatik, Festschrift zum 60. Geburtstag von Günter Hotz, 1992

1991

Walking an Unknown Street with Bounded Detour

Rolf Klein

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

The Two Guards Problem.

Christian Icking, Rolf Klein

Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991

Moving Along a Street.

Rolf Klein

Proceedings of the Computational Geometry, 1991

1990

A Tight Upper Bound for the Path Length of AVL Trees.

Rolf Klein, Derick Wood

Theor. Comput. Sci., 1990

Binary Search Trees of Almost Optimal Height.

Arne Andersson, Christian Icking, Rolf Klein, Thomas Ottmann

Acta Informatica, 1990

On the Construction of Abstract Voronoi Diagrams, II.

Rolf Klein, Kurt Mehlhorn, Stefan Meiser

Proceedings of the Algorithms, 1990

1989

A Dynamic Fixed Windowing Problem.

Rolf Klein, Otto Nurmi, Thomas Ottmann, Derick Wood

Algorithmica, 1989

Combinatorial Properties of Abstract Voronoi Diagrams.

Rolf Klein

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1989

On Binary Trees.

Rolf Klein, Derick Wood

Proceedings of the Information Processing 89, Proceedings of the IFIP 11th World Computer Congress, San Francisco, USA, August 28, 1989

The Path Length of Binary Trees.

Rolf Klein, Derick Wood

Proceedings of the Foundations of Data Organization and Algorithms, 1989

Concrete and Abstract Voronoi Diagrams

Rolf Klein

Lecture Notes in Computer Science 400, Springer, ISBN: 3-540-52055-4, 1989

1988

Voronoi Diagrams in the Moscow Metric (Extended Abstract).

Rolf Klein

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1988

Voronoi Diagrams Based on General Metrics in the Plane.

Rolf Klein, Derick Wood

Proceedings of the STACS 88, 1988

Abstract Voronoi Diagrams and their Applications.

Rolf Klein

Proceedings of the Computational Geometry and its Applications, 1988

On the Maximum Path Length of AVL Trees.

Rolf Klein, Derick Wood

Proceedings of the CAAP '88, 1988

1987

Priority Search Trees in Secondary Memory (Extended Abstract).

Christian Icking, Rolf Klein, Thomas Ottmann

Proceedings of the Graph-Theoretic Concepts in Computer Science, International Workshop, 1987

A Sweepcircle Algorithm for Voronoi Diagrams.

Frank K. H. A. Dehne, Rolf Klein

Proceedings of the Graph-Theoretic Concepts in Computer Science, International Workshop, 1987

On the Minimality of <i>K</i>, <i>F</i> and <i>D</i> or: Why Löten is Non-Trivial.

Anne Brüggemann-Klein, Rolf Klein

Proceedings of the Computation Theory and Logic, In Memory of Dieter Rödding, 1987

1986

Rechnergestützte Kursmanagement bei der Durchführung stark belegter Programmierkurse.

Rolf Klein

Angew. Inform., 1986

The Node Visit Cost of Brother Trees.

Rolf Klein, Derick Wood

Proceedings of the Graphtheoretic Concepts in Computer Science, International Workshop, 1986

Optimal Dynamic Solutions for Fixed Windowing Problems.

Rolf Klein, Otto Nurmi, Thomas Ottmann, Derick Wood

Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986