Florian Berger

Learn More
We consider a pursuit-evasion problem where some lions have the task to clear a grid graph whose nodes are initially contaminated. The contamination spreads one step per time unit in each direction not blocked by a lion. A vertex is cleared from its contamination whenever a lion moves to it. Brass et al. [5] showed that n 2 lions are not enough to clear the(More)
A pride of lions are prowling among the vertices and edges of an n × n grid. If their paths are known in advance, is it possible to design a safe path for a man that avoids all lions, assuming that man and lion move at the same speed? In their recent paper [2], Dumitrescu et al. employed probabilistic arguments to show that the number of lions which can(More)
Digital maps can be stored and distributed electronically using compressed raster image formats. We introduce a storage system for the map images that supports compact storage size, decompression of partial image, and smooth transitions between various scales. The main objective of the proposed storage system is to provide map images for real-time(More)
A traveller is planning a tour from some start position, <i>s</i>, to a goal position <i>g</i> in <i>d</i>-dimensional space. Transportation is provided by <i>n</i> carriers. Each carrier is a convex object that results from intersecting finitely many closed linear subspaces; it moves at constant speed along a line. Different carriers may be assigned(More)
We introduce a novel visual display paradigm through the use of controllable moving visible objects in physical space. Spaxels is a conjugation of "space" and "pixels". It takes the notion of a pixel, and frees it from the confines of a static two-dimensional matrix of a screen or projection surface to move three dimensionally in space. Spaxels extend the(More)
The SIREN project aims at developing a serious game which educates young people on how to resolve conflicts. At ITU we design a social multiplayer sub-game that revolves around the everyday life within a virtual village. Since the applicability of theoretical models of conflict to the interaction space of a digital game is limited, we implemented a(More)
With its multiple types of interaction scenarios both between people and between people and objects in virtual space, ‘Second Life’ can be used as a platform for both social and technological research. Set up in a stereoscopic environment, the Open Source Viewer is implemented in a technological framework for iteratively creating, evaluating and optimizing(More)