
|
|
Informatik Abt. I
|
Technical Reports
|
To view or print the reports you need the
Acrobat
Reader.
-
Daniel Herrmann, Tom Kamphans, Elmar Langetepe
Exploring Simple Triangular and Hexagonal Grid Polygons Online
Technical Report 007, Department of Computer Science I, University of Bonn, 2007.
-
Florian Berger, Ansgar Grüne, Rolf Klein
How Many Lions Can One Man Avoid?
Technical Report 006, Department of Computer Science I, University of Bonn, 2007.
(Extended Abstract and Presentation File from FWCG'07 New York).
-
Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
The Farthest Color Voronoi Diagram and Related Problems
Technical Report 002, Department of Computer Science I, University of Bonn, 2006.
-
Birgit Engels, Tom Kamphans
On the Complexity of Randolph's Robot Game
Technical Report 005, Department of Computer Science I, University of Bonn, 2005.
-
Ansgar Grüne, Sanaz Kamali Sarvestani
On the Density of Iterated Line Segment Intersections
Technical Report 004, Department of Computer Science I, University of Bonn, 2005.
-
Tom Kamphans, Elmar Langetepe
Optimal competitive online ray search with an error-prone robot
Technical Report 003, Department of Computer Science I, University of Bonn, 2005.
-
Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe
Exploring grid polygons online
Technical Report 001, Department of Computer Science I, University of Bonn, 2005.
-
Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Micha Sharir
Computing the Detour of Polygonal Curves
Technical Report B 02-03, Freie Universität Berlin, Fachbereich Mathematik und Informatik, 2002.
-
Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
Smallest Color-Spanning Objects
Technical Report 283, Department of Computer Science, FernUniversität Hagen, Germany, 2001.
-
Christian Icking, Lihong Ma
A Tight Bound for the Complexity of Voronoi Diagrams under Polyhedral Convex Distance Functions in 3D
Technical Report 277, Department of Computer Science, FernUniversität Hagen, Germany, 2000.
-
Lihong Ma
Bisectors and Voronoi Diagrams for Convex Distance Functions
Technical Report 267, Department of Computer Science, FernUniversität Hagen, Germany, 2000.
-
Anne Brüggemann-Klein, Rolf Klein, Britta Landgraf
BibRelEx: Erschließung bibliographischer Datenbasen durch Visualisierung von annotierten inhaltsbasierten Beziehungen
Technical Report 252, Department of Computer Science, FernUniversität Hagen, Germany, 1999.
-
Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma, Francisco Santos
On Bisectors for Convex Distance Functions in 3-Space
Technical Report 250, Department of Computer Science, FernUniversität Hagen, Germany, 1999.
-
Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
The Polygon Exploration Problem II: The Angle Hull
Technical Report 245, Department of Computer Science, FernUniversität Hagen, Germany, 1998.
-
Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
The Polygon Exploration Problem I: A Competitive Strategy
Technical Report 241, Department of Computer Science, FernUniversität Hagen, Germany, 1998.
-
Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler
On Bisectors for Different Distance Functions
Technical Report 237, Department of Computer Science, FernUniversität Hagen, Germany, 1998.
-
Anne Brüggemann-Klein, Rolf Klein, Stefan Wohlfeil
On the Pagination of Complex Documents
Technical Report 234, Department of Computer Science, FernUniversität Hagen, Germany, 1998.
-
Christian Icking, Rolf Klein, Elmar Langetepe
An Optimal Competitive Strategy for Walking in Streets
Technical Report 233, Department of Computer Science, FernUniversität Hagen, Germany, 1998.
-
Christian Icking, Alejandro López-Ortiz, Sven Schuierer, Ines Semrau
Going Home Through an Unknown Street
Technical Report 228, Department of Computer Science, FernUniversität Hagen, Germany, 1998.
-
Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
phi-Self-Approaching Curves
Technical Report 226, Department of Computer Science, FernUniversität Hagen, Germany, 1997.
-
Christoph Hipke, Christian Icking, Rolf Klein, Elmar Langetepe
How to Find a Point on a Line within a Fixed Distance
Technical Report 220, Department of Computer Science, FernUniversität Hagen, Germany, 1997.
-
Christian Icking, Rolf Klein, Elmar Langetepe
Self-Approaching Curves
Technical Report 217, Department of Computer Science, FernUniversität Hagen, Germany, 1997.
-
Christian Icking, Rolf Klein, Elmar Langetepe
Searching for the Kernel of a Polygon: A Competitive Strategy Using Self-Approaching Curves
Technical Report 211, Department of Computer Science, FernUniversität Hagen, Germany, 1997.
-
Anne Brüggemann-Klein, Rolf Klein, Stefan Wohlfeil
Pagination Reconsidered
Technical Report 205, Department of Computer Science, FernUniversität Hagen, Germany, 1996.
-
Franz Aurenhammer, Rolf Klein
Voronoi Diagrams
Technical Report 198, Department of Computer Science, FernUniversität Hagen, Germany, 1996.
-
Amitava Datta, Christian Icking
Competitive Searching in a Generalized Street
Technical Report 191, Department of Computer Science, FernUniversität Hagen, Germany, 1995.
-
Manuel Abellanas, G. Hernandes, Rolf Klein, V. Neumann-Lara, Jorge Urrutia
A Combinatorial Property of Convex Sets
Technical Report 176, Department of Computer Science, FernUniversität Hagen, Germany, 1995.
-
Christian Icking, Rolf Klein
Competitive Strategies for Autonomous Systems
Technical Report 175, Department of Computer Science, FernUniversität Hagen, Germany, 1995.
-
Ngoc-Minh Lê
Randomized Incremental Construction of Simple Abstract Voronoi Diagrams in 3-Space
Technical Report 174, Department of Computer Science, FernUniversität Hagen, Germany, 1995.
-
Manuel Abellanas, G. Hernandes, Rolf Klein, V. Neumann-Lara, Jorge Urrutia
Voronoi-Diagrams and Containment of Families of Convex Sets on the Plane
Technical Report 173, Department of Computer Science, FernUniversität Hagen, Germany, 1995.
-
Ngoc-Minh Lê
On Determining Optimal Strategies in Pursuit Games in the Plane
Technical Report 172, Department of Computer Science, FernUniversität Hagen, Germany, 1995.
-
Christian Icking, Rolf Klein, Lihong Ma
An Optimal Competitive Strategy for Looking Around a Corner
Technical Report 167, Department of Computer Science, FernUniversität Hagen, Germany, 1994.
-
Rolf Klein, Andrzej Lingas
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
Technical Report 150, Department of Computer Science, FernUniversität Hagen, Germany, 1993.
-
Christian Icking, Rolf Klein (Eds.)
Abstracts 9th European Workshop on Computational Geometry
Technical Report 140, Department of Computer Science, FernUniversität Hagen, Germany, 1993.
-
Frank Dehne, Rolf Klein
``The Big Sweep'': On the Power of the Wavefront Approach to Voronoi Diagrams
Technical Report 136, Department of Computer Science, FernUniversität Hagen, Germany, 1992.
-
Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma
Convex Distance Functions in 3-space are Different
Technical Report 133, Department of Computer Science, FernUniversität Hagen, Germany, 1992.
-
Rolf Klein, Lihong Ma
Wrapping Ellipses Around a Convex Skeleton
Technical Report 132, Fachbereich Informatik, FernUniversität Hagen, Germany, 1992.
-
Christian Icking, Rolf Klein
The Two Guards Problem
Technical Report 126, Department of Computer Science, FernUniversität Hagen, Germany, 1992.
-
Christian Icking, Günter Rote, Emo Welzl, Chee Yap
Shortest Paths for Line Segments
Technical Report 125, Department of Computer Science, FernUniversität Hagen, Germany, 1992.
-
Rolf Klein, Andrzej Lingas
Manhattonian Proximity in a Simple Polygon
Technical Report 124, Department of Computer Science, FernUniversität Hagen, Germany, 1992.
-
Rolf Klein
Walking an Unknown Street with Bounded Detour
Technical Report 122, Department of Computer Science, FernUniversität Hagen, Germany, 1992.