# Florian Berger

• Algorithms
• 2009
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)
• Image Vision Comput.
• 2004
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)
• Symposium on Computational Geometry
• 2010
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)
• SIGGRAPH Posters
• 2007
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)