Total choosability of planar graphs with maximum degree 4

AbstractLet G be a planar graph with maximum degree 4. It is known that G is 8-totally choosable. It has been recently proved that if G has girth g⩾6, then G is 5-totally choosable. In this note we improve the first result by showing that G is 7-totally choosable and complete the latter one by showing that G is 6-totally choosable if G has girth at least 5

1€ Filter: A Simple Speed-based Low-pass Filter for Noisy Input in Interactive Systems

International audienceThe 1€ filter ("one Euro filter") is a simple algorithm to filter noisy signals for high precision and responsiveness. It uses a first order low-pass filter with an adaptive cutoff frequency: at low speeds, a low cutoff stabilizes the signal by reducing jitter, but as speed increases, the cutoff is increased to reduce lag. The algorithm is easy to implement, uses very few resources, and with two easily understood parameters, it is easy to tune. In a comparison with other filters, the 1€ filter has less lag using a reference amount of jitter reduction

Direct and Indirect Multi-Touch Interaction on a Wall Display

National audienceMulti-touch wall displays allow to take advantage of co-located interaction (direct interaction) on very large surfaces. However interacting with content beyond arms' reach requires body movements, introducing fatigue and impacting performance. Interacting with distant content using a pointer can alleviate these problems but introduces legibility issues and loses the benefits of multi-touch interaction. We introduce WallPad, a widget designed to quickly access remote content on wall displays while addressing legibility issues and supporting direct multi-touch interaction. After briefly describing how we supported multi-touch interaction on a wall display, we present the WallPad widget and explain how it supports direct, indirect and de-localized direct interaction

Mouvements pseudo-rigides pour des interactions multi-doigts plus flexibles

National audienceMulti-touch interaction requires a trade-off between users' desires and capabilities, and gesture recognition constraints. Current approaches to that problem lack flexibility. The number of fingers used for a gesture usually plays a key part in the recognition process, for example. In this paper, we propose the use of pseudo-rigid movements to increase the flexibility of this process. We show how these movements can be determined in real time from the contact information usually available. We explain how they allow to free the recognition process from the number of fingers used and to move towards multi movement gestures, independent or coordinated. Finally, we present an interaction technique that takes advantage of this increased flexibility

How low can you go? Human limits in small unidirectional mouse movements

International audienceComputer mouse sensors keep increasing in resolution. The smallest displacement they can detect gets smaller, but little is known on our ability to control such small movements. Small target acquisition has been previously tackled, but the findings do not apply to the problem of finding the useful resolution of a user with a mouse, which corresponds to the smallest displacement (s)he can reliably produce with that device. We detail this definition and provide an associated experimental protocol to measure it. We then report on the results of a study suggesting that high-end mice are not likely to be used to their full potential. We further comment on the different strategies used by participants to acheive best performance, and derive implications for user interfaces

Optimisation du dopage d'alumines nanométriques et frittage par SPS : application aux céramiques transparentes

L'objectif de ce travail est d'évaluer l'effet de faibles quantités de divers dopants (La2O3, ZrO2 et MgO) sur le frittage d'une alumine alpha ultra-pure afin d'optimiser la microstructure de la céramique après frittage SPS pour obtenir des alumines transparentes. Nous avons ainsi montré que les dopants La2O3 et ZrO2 retardaient la densification alors que ce n'est pas le cas de MgO. Lors de l'observation MET de céramiques dopées La2O3, des secondes phases sont détectées aux points triples à partir de 300 ppm La/Al et aux joints de grains à partir de 600 ppm La/Al. L'apparition de seconde phase n'est pas voulue puisqu'elle entraine un gradient d'indice de réfraction et augmente la diffusion de la lumière. Ainsi lors de notre première étude avec de la poudre lyophilisée de 140 nm provenant d'une suspension Baikowski, nous avons pu constater que tous les dopants permettaient une réduction de la taille de grains et une amélioration des propriétés optiques, le plus prometteur étant La2O3. Cette poudre ne nous a pas permis d'obtenir une transparence de plus de 53 % (lambda = 640 nm, e = 0,88 mm). Dans une deuxième étude, nous avons donc choisi une poudre optimisée plus fine (80 nm) et ayant une morphologie plus isotrope. L'utilisation de celle-ci, grâce à l'amélioration des pièces en cru et à sa plus faible température de frittage a permis d'obtenir des céramiques avec des tailles de grains plus faibles (250 nm) et une transparence maximale de 66 %. En dopant cette poudre à l'aide de La2O3, des transparences de l'ordre de 70 % ont pu être atteintes, très proche de la valeur la plus élevée reportée dans la littérature par HIP (71 %).Abstract: The objective of this study was to evaluate the effect of small amounts of various dopants (La2O3, ZrO2 and MgO) on the sintering of ultra-pure alpha alumina to optimize the microstructure of ceramics after SPS sintering SPS to obtain transparent alumina. We showed that La2O3 and ZrO2 doping delayed the densification while this was not the case of MgO. When observing by MET ceramics doped with La2O3, second phases were detected from 300 ppm La/Al at triple points and from 600 ppm La/Al at grain boundaries. The appearance of a second phase was not desired as it led to a gradient of refractive index and increased the light scattering. So in our first study with lyophilized powder of 150 nm from a suspension Baikowski, we found that all the dopants allowed a reduction in grain size and improved optical properties, the most promising being La2O3. Due to the morphology of the powder, a maximum transparency of 53 % was obtained with this powder. In a second study, we have chosen a finer optimized powder (80 nm) and with a more isotropic morphology. The use of this one improved green bodies and lower sintering temperature yielded ceramics with smaller grain sizes (250 nm) and improved optical properties (66 %). Doping the powder with La2O3, a transparency of about 70% could be achieved, very close to the best reported in literature by HIP (71%)

Application de la réflectométrie GNSS à l'étude des redistributions des masses d'eau à la surface de la Terre

GNSS reflectometry (or GNSS-R) is an original and opportunistic remote sensing technique based on the analysis of the electromagnetic waves continuously emitted by GNSS positioning systems satellites (GPS, GLONASS, etc.) that are captured by an antenna after reflection on the Earth’s surface. These signals interact with the reflective surface and hence contain information about its properties. When they reach the antenna, the reflected waves interfere with those coming directly from the satellites. This interference is particularly visible in the signal-to-noise ratio (SNR) parameter recorded by conventional GNSS stations. It is thus possible to reverse the SNR time series to estimate the reflective surface characteristics. If the feasibility and usefulness of thismethod are well established, the implementation of this technique poses a number of issues. Namely the spatio-temporal accuracies and resolutions that can be achieved and thus what geophysical observables are accessible.The aim of my PhD research work is to provide some answers on this point, focusing on the methodological development and geophysical exploitation of the SNR measurements performed by conventional GNSS stations. I focused on the estimation of variations in the antenna height relative to the reflecting surface (altimetry) and on the soil moisture in continental areas. The SNR data inversion method that I propose has been successfully applied to determine local variations of: (1) the sea level near the Cordouan lighthouse (not far from Bordeaux, France) from March 3 to May 31, 2013, where the main tidal periods and waves have been clearly identified ; and (2) the soil moisture in an agricultural plot near Toulouse, France, from February 5 to March 15, 2014. My method eliminates some restrictions imposed in earlier work, where the velocity of the vertical variation of the reflective surface was assumed to be negligible. Furthermore, I developed a simulator that allowed me to assess the influence of several parameters (troposphere, satellite elevation angle, antenna height, local relief, etc.) on the path of the reflected waves and hence on the position of the reflection points. My work shows that GNSS-R is a powerful alternative and a significant complement to the current measurement techniques, establishing a link between the different temporal and spatial resolutions currently achieved by conventional tools (sensors, radar, scatterometer, etc.). This technique offers the major advantage of being based on already-developed and sustainable satellites networks, and can be applied to any GNSS geodetic station, including permanent networks (e.g., the French RGP). Therefore, by installing a processing chain of these SNR acquisitions, data from hundreds of pre-existing stations could be used to make local altimetry measurements in coastal areas or to estimate soil moisture for inland antennas.La réflectométrie GNSS (ou GNSS-R) est une technique de télédétection originale et pportuniste qui consiste à analyser les ondes électromagnétiques émises en continu par la soixantaine de satellites des systèmes de positionnement GNSS (GPS, GLONASS, etc.), qui sont captées par une antenne après réflexion sur la surface terrestre. Ces signaux interagissent avec la surface réfléchissante et contiennent donc des informations sur ses propriétés. Au niveau de l’antenne, les ondes réfléchies interfèrent avec celles arrivant directement des satellites. Ces interférences sont particulièrement visibles dans le rapport signal-sur-bruit (SNR, i.e., Signal-to-Noise Ratio), paramètre enregistré par une station GNSS classique. Il est ainsi possible d’inverser les séries temporelles du SNR pour estimer des caractéristiques du milieu réfléchissant. Si la faisabilité et l’intérêt de cette méthode ne sont plus à démontrer, la mise en oeuvre de cette technique pose un certain nombre de problèmes, à savoir quelles précisions et résolutions spatio-temporelles peuvent être atteintes, et par conséquent, quels sont les observables géophysiques accessibles.Mon travail de thèse a pour objectif d’apporter des éléments de réponse sur ce point, et est axé sur le développement méthodologique et l’exploitation géophysique des mesures de SNR réalisées par des stations GNSS classiques.Je me suis focalisé sur l’estimation des variations de hauteur de l’antenne par rapport à la surfaceréfléchissante (altimétrie) et de l’humidité du sol en domaine continental. La méthode d’inversion des mesures SNR que je propose a été appliquée avec succès pour déterminer les variations locales de : (1) la hauteur de la mer au voisinage du phare de Cordouan du 3 mars au 31 mai 2013 où les ondes de marées et la houle ont pu être parfaitement identifiées ; et (2) l’humidité du sol dans un champ agricole à proximité de Toulouse, du 5 février au 15 mars 2014. Ma méthode permet de s’affranchir de certaines restrictions imposées jusqu’à présent dans les travaux antérieurs, où la vitesse de variation verticale de la surface de réflexion était supposée négligeable. De plus, j’ai développé un simulateur qui m’a permis de tester l’influence de nombreux paramètres (troposphère, angle d’élévation du satellite, hauteur d’antenne, relief local, etc.) sur la trajectoire des ondes réfléchies et donc sur la position des points de réflexion. Mon travail de thèse montre que le GNSS-R est une alternative performante et un complément non négligeable aux techniques de mesure actuelles, en faisant le lien entre les différentes résolutions temporelles et spatiales actuellement atteintes par les outils classiques (sondes, radar, diffusiomètres, etc.). Cette technique offre l’avantage majeur d’être basé sur un réseau de satellites déjà en place et pérenne, et est applicable à n’importe quelle station GNSS géodésique, notamment celles des réseaux permanents (e.g., le RGP français). Ainsi, en installant une chaîne de traitement de ces acquisitions de SNR en domaine côtier, il serait possible d’utiliser les mesures continues des centaines de stations pré-existantes, et d’envisager de réaliser des mesures altimétriques à l’échelle locale, ou de mesurer l’humidité du sol pour les antennes situées à l’intérieur des terres

Efficacité et robustesse aux distracteurs d'un retour tactile pour faciliter le pointage

International audienceSurfpad is a pointing facilitation technique that operates in the tactile domain by taking advantage of the ability to alter a touchpad's coefficient of friction. We report on two experiments comparing it to the semantic pointing technique and constant control-display gain with and without distractor targets. Our results clearly show the limits of traditional target-aware gain adaptation in the latter case, and the benefits of our tactile approach in both cases. Surfpad can lead to a performance improvement of up to 21% compared to unassisted pointing at small targets with no distractor. It is also robust to high distractor densities, keeping an average performance improvement of nearly 10% while semantic pointing can degrade up to 100%.Surfpad est une technique de facilitation du pointage tirant parti de la possibilité de modifier le coefficient de friction d'un pavé tactile. Nous décrivons deux expériences comparant cette technique au pointage sémantique et à un gain control-display constant, avec et sans distracteurs. Nos résultats montrent les limites de l'adaptation de gain sensible aux cibles en présence de distracteurs et les avantages de notre approche tactile dans les deux cas. Le gain de temps permis par Surfpad face au pointage sans assistance peut aller jusqu'à 21% dans le cas de petites cibles sans distracteur. Notre technique est également robuste aux grandes densités de distracteurs, améliorant en moyenne les performances de près de 10% quand le pointage sémantique peut les dégrader jusqu'à 100%

Propagation des contraintes tables souples Etude pr eliminaire

National audienceWCSP is a framework that has attracted a lot of at- tention during the last decade. In particular, there have been many developments of ltering approaches based on the concept of soft local consistencies such as node consistency (NC), arc consistency (AC), full directio- nal arc consistency (FDAC), existential directional arc consistency (EDAC), virtual arc consistency (VAC) and optimal soft arc consistency (OSAC). Almost all algo- rithms related to these properties have been introduced for binary weighted constraint networks, and most of the conducted experiments typically include constraint networks involving only binary and ternary constraints. In this paper, we focus on extensional soft constraints of large arity. We propose an algorithm to lter such constraints and embed it in PFC-MRDAC.Durant ces dix derni ères ann ées, de nombreuses études ont ét és r éalis ées pour le cadre WCSP (Weighted Constraint Satisfaction Problem). En particulier, ont ét é propos ées de nombreuses techniques de filtrage bas ées sur le concept de coh érence locale souple telle que la co- h érence de n oeud, et surtout la coh érence d'arc souple. Toutefois, la plupart de ces algorithmes ont ét és intro- duits pour le cas des contraintes binaires, et la plupart des exp érimentations ont ét és men ées sur des r éseaux de contraintes comportant uniquement des contraintes binaires et/ou ternaires. Dans cet article, nous nous in- t eressons aux contraintes tables souples de grande arit é. Nous proposons un premier algorithme pour filtrer ces contraintes et nous l'int égrons a PFC-MRDAC