C
Christian Icking
Researcher at Rolf C. Hagen Group
Publications - 62
Citations - 1447
Christian Icking is an academic researcher from Rolf C. Hagen Group. The author has contributed to research in topics: Polygon & Simple polygon. The author has an hindex of 22, co-authored 60 publications receiving 1400 citations. Previous affiliations of Christian Icking include FernUniversität Hagen.
Papers
More filters
Journal ArticleDOI
The Polygon Exploration Problem
TL;DR: An on-line strategy that enables a mobile robot with vision to explore an unknown simple polygon is presented and it is proved that the resulting tour is less than 26.5 times as long as the shortest watchman tour that could be computed off-line.
Journal ArticleDOI
The two guards problem
Christian Icking,Rolf Klein +1 more
TL;DR: A walk of minimum length within time O(n log n+k), where k is the size of the output, is computed, and it is proved that this is optimal.
Book ChapterDOI
Smallest Color-Spanning Objects
Manuel Abellanas,Ferran Hurtado,Christian Icking,Rolf Klein,Elmar Langetepe,Lihong Ma,Belén Palop,Vera Sacristán +7 more
TL;DR: This paper shows for a set of colored point sites in the plane how to compute the smallest-- by perimeter or area--axis-parallel rectangle and the narrowest strip enclosing at least one site of each color.
Proceedings ArticleDOI
The two guards problem
Christian Icking,Rolf Klein +1 more
TL;DR: A walk of minimum length within time O(n logn +k), where k is the size of the output, is computed, and it is proved that this is optimal.
The Farthest Color Voronoi Diagram and Related Problems
TL;DR: In this article, the authors considered the problem of finding at least one representative of each facility type in the neighborhood, and provided algorithms that may help to achieve this goal for various specifications of the term "neighborhood".