#### Filter Results:

- Full text PDF available (10)

#### Publication Year

1996

2012

- This year (0)
- Last 5 years (1)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Rudolf Fleischer, Gerhard Trippen
- ESA
- 2005

We study the problem of exploring an unknown, strongly connected directed graph. Starting at some node of the graph, we must visit every edge and every node at least once. The goal is to minimize the number of edge traversals. It is known that the competitive ratio of online algorithms for this problem depends on the deficiency d of the graph, which is the… (More)

- Rudolf Fleischer, Gerhard Trippen
- Computers and Games
- 2004

How efficiently can we search an unknown environment for a goal in unknown position? How much would it help if the environment were known? We answer these questions for simple polygons and for general graphs, by providing online search strategies that are as good as the best offline search algorithms, up to a constant factor. For other settings we prove… (More)

- Rudolf Fleischer, Gerhard Trippen
- WEA
- 2003

We consider the problem of a searcher that looks, for example, for a lost flashlight in a dusty environment. The search agent finds the flashlight as soon as it crosses the ray emanating from the flashlight, and in order to pick it up, the searcher has to move to the origin of the light beam. First, we give a search strategy for a special case of the ray… (More)

- Wei Chen, Sifeng Liu, Wally J. Smieliauskas, Gerhard Trippen
- Kybernetes
- 2012

- Rudolf Fleischer, Gerhard Trippen
- Symposium on Computational Geometry
- 1996

The problem of localization, i.e. of a robot finding its pcrsition on a map, is an important task for autonomous mobile robots. It has applications in numerous areas of robotics ranging from aerial photography to autonomous vehicle exploration. In this paper we present a new strategy for a robot to find its position on a map where the map is represented as… (More)

- Gerhard Trippen
- ACG
- 2009

In this paper we present our ideas for an Arimaa-playing program (also called a bot) that uses plans and pattern matching to guide a highly selective search. We restrict move generation to moves in certain move categories to reduce the number of moves considered by the bot significantly. Arimaa is a modern board game that can be played with a standard Chess… (More)

- Yo-Sub Han, Gerhard Trippen, Derick Wood
- Journal of Automata, Languages and Combinatorics
- 2005

We define simple-regular expressions and languages. Simple-regular languages provide a necessary condition for a language to be outfix-free. We design algorithms that compute simple-regular languages from finite-state automata. Furthermore, we investigate the complexity blowup from a given finite-state automaton to its simple-regular language automaton and… (More)

We consider the problem of searching for a goal in an unknown environment, which may be a graph or a polygonal environment. The search ratio is the worst-case ratio before the goal is found while moving along some search path, over the shortest path from the start point to the goal, minimized over all search paths. We investigate the problem of finding good… (More)