Searching for authors named "Thomas Roos" – sorted by Relevance.
9 documents found, showing 1 through 9.
-
Maintaining Voronoi Diagrams in Parallel
- …We are given a set of n points moving continuously along given trajectories in d-dimensional Euclidean space. At each instant, these sites define a Voronoi diagram which changes continuously over time except of certain critical instances, so-called topological events [4]. In this paper, we present a…
- Cited by 1 (1 self) – Add To MetaCart
-
Optimal Approximation of Monotone Curves on a Grid (Extended Abstract)
- …) Tetsuo Asano 1 Naoki Katoh 2 Elena Lodi 3 Thomas Roos 4 1 Dept. of Applied Electronics, Osaka Electro-Communication Univ., Neyagawa, Osaka 572, Japan (asano@djinni.osakac.ac.jp) 2 Kobe University of Commerce, Kobe, Japan (naoki@kobeuc.ac.jp) 3 University of Siena, Siena, Italy (lodi@di…
- Add To MetaCart
-
Space Filling Curves and Their Use in the Design of Geometric Data Structures
- …. We are given a two-dimensional square grid of size N \Theta N , where N := 2 n and n 0. A space filling curve (SFC) is a numbering of the cells of this grid with numbers from c + 1 to c +N 2 , for some c 0. We call a SFC recursive (RSFC) if it can be recursively divided into four square RSFC…
- Cited by 16 (1 self) – Add To MetaCart
-
Inflaton Decay and Heavy Particle Production with Negative Coupling
- …We study the decay of the inflaton in a general Z2 \Theta Z2 symmetric two scalar theory. Since the dynamics of the system is dominated by states with large occupation numbers which admit a semiclassical description, the decay can be studied by solving the classical equations of motion on the lattic…
- Add To MetaCart
-
Lattice Study of Classical Inflaton Decay
- …We study numerically the decay of the inflaton by solving the full non-linear equations of motion on the lattice. We confirm that parametric resonance is effective in transferring energy from the inflaton to a scalar field as long as the self-interactions of the second field are very small. However,…
- Add To MetaCart
-
On Optimal Cuts of Hyperrectangles
- …We are given a set of n d-dimensional (possibly intersecting) isothetic hyperrectangles. The topic of this paper is the separation of these rectangles by means of a cutting isothetic hyperplane. Thereby we assume that a rectangle which is intersected by the cutting plane is cut into two non-overlapp…
- Add To MetaCart
-
Voronoi Diagrams of Moving Points
- …Consider a set of n points in d-dimensional Euclidean space, d 2, each of which is continuously moving along a given individual trajectory. At each instant in time, the points define a Voronoi diagram. As the points move, the Voronoi diagram changes continuously, but at certain critical instants in…
- Cited by 27 (7 self) – Add To MetaCart
-
The Complexity of Rivers in Triangulated Terrains
- …Triangulated surfaces are often used to represent terrains in Geographic Information Systems (GIS); one of the primary computations on terrains is determining drainage networks. Under natural definitions of the flow of water on a terrain represented by n triangles, we show that the river network has…
- Add To MetaCart
-
The Complexity of Rivers in Triangulated Terrains
- …Triangulated surfaces are often used to represent terrains in Geographic Information Systems (GIS); one of the primary computations on terrains is determining drainage networks.…
- Add To MetaCart
Showing 1 through 9.
