Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points.

La géométrie algorithmique est une discipline en pleine expansion dont l'objet est la conception d'algorithmes résolvant des problèmes géométriques. De tels algorithmes sont très utiles notamment dans l'ingénierie, l'industrie et le multimédia. Pour être performant, il est fréquent qu'un algorithme géométrique utilise des structures de données spécialisées.Nous nous sommes intéressés à une telle structure : le diagramme de Voronoï et avons proposé une généralisation de celui-ci. Ladite généralisation résulte d'une extension du prédicat du disque vide (prédicat propre à toute région de Voronoï) à une union de disques. Nous avons analysé les régions basées sur le prédicat étendu et avons proposé des méthodes pour les calculer par ordinateur.Par ailleurs, nous nous sommes intéressés aux problèmes de placement de formes , thème récurrent en géométrie algorithmique. Nous avons introduit un formalisme universel pour de tels problèmes et avons, pour la première fois, proposé une méthode de résolution générique, en ce sens qu'elle est apte à résoudre divers problèmes de placement suivant un même algorithme.Nos travaux présentent, d'une part, l'avantage d'élargir le champ d'application de structures de données basées sur Voronoï. D'autre part, ils facilitent de manière générale l'utilisation de la géométrie algorithmique, en unifiant définitions et algorithmes associés aux problèmes de placement de formes.Computational geometry is an active branch of computer science whose goal is the design of efficient algorithms solving geometric problems. Such algorithms are useful in domains like engineering, industry and multimedia. In order to be efficient, algorithms often use special data structures.In this thesis we focused on such a structure: the Voronoi diagram. We proposed a new generalized diagram. We have proceeded by extending the empty disk predicate (satisfied by every Voronoi region) to an arbitrary union of disks. We have analyzed the new plane regions based on the extended predicate, and we designed algorithms for computing them.Then, we have considered another topic, which is related to the first one: shape placement problems. Such problems have been studied repeatedly by researchers in computational geometry. We introduced new notations along with a global framework for such problems. We proposed, for the first time a generic method, which is able to solve various placement problems using a single algorithm.Thus, our work extend the scope of Voronoi based data structures. It also simplifies the practical usage of placement techniques by unifying the associated definitions and algorithms.MULHOUSE-SCD Sciences (682242102) / SudocSudocFranceF

Forecasting U.S. Home Foreclosures with an Index of Internet Keyword Searches

Finding data to feed into financial and risk management models can be challenging. Many analysts attribute a lack of data or quality information as a contributing factor to the worldwide financial crises that seems to have begun in the U.S. subprime mortgage market. In this paper, a new source of data, key word search statistics recently available from Google, are applied in a experiment to develop a short-term forecasting model for the number of foreclosures in the U.S. housing market. The keyword search data significantly improves forecast of foreclosures, suggesting that this data can be useful for financial risk management. More generally, the new data source shows promise for a variety of financial and market analyses

Landau Theory of the Phase Transitions in Half Doped Manganites: Interplay of Magnetic, Charge and Structural Orders

The order parameters of the magnetic, charge and structural orders at half-doped manganites are identified. A corresponding Landau theory of the phase transitions is formulated. Many structural and thermodynamical behaviors are accounted for and clarified within the framework. In particular, the theory provides a unified picture for the scenario of the phase transitions and their nature with respect to the variation of the tolerance factor of the manganites. It also accounts for the origin of the incommensurate nature of the orbital order and its subsequently accompanying antiferromagnetic order.Comment: 4 pages, 3 eps figures, Revtex, Phys. Rev. B61, 200

Are moderate parties rewarded in multiparty systems?

We present cross-national analyses - both cross-sectional and longitudinal - estimating the vote shares for approximately 80 parties across Western Europe from 1984 to 1998. The results indicate that parties' vote shares increase with their proximity to the centre of the voter distribution, although the effects are relatively small. These findings corroborate the theoretical results reported by Lin et al. in their article 'Equilibrium in Multican-didate Probabilistic Spatial Voting' (Public Choice, Vol. 98, pp. 59-82), and provide support for conclusions reported by other authors who rely on simulations of individual-level data from national election surveys. © European Consortium for Political Research 2005

Learning from multimedia and hypermedia

Computer-based multimedia and hypermedia resources (e.g., the world wide web) have become one of the primary sources of academic information for a majority of pupils and students. In line with this expansion in the field of education, the scientific study of learning from multimedia and hypermedia has become a very active field of research. In this chapter we provide a short overview with regard to research on learning with multimedia and hypermedia. In two review sections, we describe the educational benefits of multiple representations and of learner control, as these are the two defining characteristics of hypermedia. In a third review section we describe recent scientific trends in the field of multimedia/hypermedia learning. In all three review sections we will point to relevant European work on multimedia/hypermedia carried out within the last 5 years, and often carried out within the Kaleidoscope Network of Excellence. According to the interdisciplinary nature of the field this work might come not only from psychology, but also from technology or pedagogy. Comparing the different research activities on multimedia and hypermedia that have dominated the international scientific discourse in the last decade reveals some important differences. Most important, a gap seems to exist between researchers mainly interested in a “serious” educational use of multimedia/ hypermedia and researchers mainly interested in “serious” experimental research on learning with multimedia/hypermedia. Recent discussions about the pros and cons of “design-based research” or “use-inspired basic research” can be seen as a direct consequence of an increasing awareness of the tensions within these two different cultures of research on education

Ultra-High Energy Cosmic Ray Probes of Large Scale Structure and Magnetic Fields

We study signatures of a structured universe in the multi-pole moments, auto-correlation function, and cluster statistics of ultra-high energy cosmic rays above 10^19 eV. We compare scenarios where the sources are distributed homogeneously or according to the baryon density distribution obtained from a cosmological large scale structure simulation. The influence of extragalactic magnetic fields is studied by comparing the case of negligible fields with fields expected to be produced along large scale shocks with a maximal strength consistent with observations. We confirm that strongly magnetized observers would predict considerable anisotropy on large scales, which is already in conflict with current data. In the best fit scenario only the sources are strongly magnetized, although deflection can still be considerable, of order 20 degrees up to 10^20 eV, and a pronounced GZK cutoff is predicted. We then discuss signatures for future large scale full-sky detectors such as the Pierre Auger and EUSO projects. Auto-correlations are sensitive to the source density only if magnetic fields do not significantly affect propagation. In contrast, for a weakly magnetized observer, degree scale auto-correlations below a certain level indicate magnetized discrete sources. It may be difficult even for next generation experiments to distinguish between structured and unstructured source distributions.Comment: 17 revtex pages, 29 ps figures, published version with minor changes, see http://link.aps.org/abstract/PRD/v70/e04300

Volume I. Introduction to DUNE

The preponderance of matter over antimatter in the early universe, the dynamics of the supernovae that produced the heavy elements necessary for life, and whether protons eventually decay—these mysteries at the forefront of particle physics and astrophysics are key to understanding the early evolution of our universe, its current state, and its eventual fate. The Deep Underground Neutrino Experiment (DUNE) is an international world-class experiment dedicated to addressing these questions as it searches for leptonic charge-parity symmetry violation, stands ready to capture supernova neutrino bursts, and seeks to observe nucleon decay as a signature of a grand unified theory underlying the standard model. The DUNE far detector technical design report (TDR) describes the DUNE physics program and the technical designs of the single- and dual-phase DUNE liquid argon TPC far detector modules. This TDR is intended to justify the technical choices for the far detector that flow down from the high-level physics goals through requirements at all levels of the Project. Volume I contains an executive summary that introduces the DUNE science program, the far detector and the strategy for its modular designs, and the organization and management of the Project. The remainder of Volume I provides more detail on the science program that drives the choice of detector technologies and on the technologies themselves. It also introduces the designs for the DUNE near detector and the DUNE computing model, for which DUNE is planning design reports. Volume II of this TDR describes DUNE\u27s physics program in detail. Volume III describes the technical coordination required for the far detector design, construction, installation, and integration, and its organizational structure. Volume IV describes the single-phase far detector technology. A planned Volume V will describe the dual-phase technology