Approximating the Maximum Overlap of Polygons under Translation

Let $P$ and $Q$ be two simple polygons in the plane of total complexity $n$, each of which can be decomposed into at most $k$ convex parts. We present an $(1-\varepsilon)$-approximation algorithm, for finding the translation of $Q$, which maximizes its area of overlap with $P$. Our algorithm runs in $O(c n)$ time, where $c$ is a constant that depends only on $k$ and $\varepsilon$. This suggest that for polygons that are "close" to being convex, the problem can be solved (approximately), in near linear time

Application de la méthode géophysique du panneau électrique pour le suivi de la réinjection des lixivats dans un bioréacteur: Retour d'expérience

National audienceLe concept d'Installation de Stockage de Déchets Ménagers et Assimilés (ISDMA) de type bio-réacteur s'appuie sur la technique de recirculation des lixiviats pour accélérer la dégradation des déchets. Des essais in situ sont menés depuis 2001 par le Cemagref en collaboration notamment avec Suez Environnement pour évaluer les performances de la méthode géophysique du panneau électrique pour étudier la diffusion du lixiviat réinjecté. Cette méthode permet, durant des épisodes de réinjection de lixiviat, de cartographier des sections de résistivité électrique de massif de déchets et d'obtenir des représentations 2D de variations de résistivité électrique caractéristiques de l'évolution de l'humidité. L'analyse des nombreuses campagnes de mesure est présentée et propose des pistes de réflexion pour l'ingénierie des réseaux de réinjection par brins horizontaux perforés et la conduite des séquences de recirculation

Vers une nouvelle génération de centres de stockage bioactifs

National audienceLa filière d'élimination des déchets ménagers et assimilés par stockage a connu de profondes évolutions au cours des dix dernières années. Les anciennes décharges sont devenues des centres de stockage de déchets, ouvrages contrôlés et techniques, où les déchets sont confinés afin de limiter au maximum les impacts sur l'environnement et la santé. Toutefois, un confinement excessif peut conduire à un ralentissement de l'expression du potentiel polluant des déchets. Le risque est alors de léguer aux générations futures des ouvrages vieillissants contenant des déchets insuffisamment stabilisés. C'est pourquoi il est aujourd'hui nécessaire de franchir une nouvelle étape dans l'évolution de ces ouvrages. Un ensemble de dispositions techniques peuvent être mises en oeuvre pour stabiliser de manière plus rapide les massifs de déchets stockés : c'est le concept de stockage-bioactif ou de décharge-bioréacteur. L'article présente ce concept, l'illustre à l'aide de quelques expériences de terrain et propose d'en tirer un certain nombre d'enseignements qui pourraient contribuer à l'élaboration d'ouvrages permettant une stabilisation plus sûre et plus contrôlée. Le stockage-bioactif n'a pas vocation à se substituer aux autres filières de traitement biologique des déchets organiques. Toutefois, une mise en oeuvre raisonnée et encadrée pourrait permettre une amélioration significative des pratiques existantes en matière de stockage

MAGNETIC FORM FACTOR OF NpAs2 : A CRYSTAL FIELD WAVE FUNCTION FOR 5f ELECTRONS ?

Les mesures du facteur de forme magnétique du neptunium dans la phase ferromagnétique de NpAs2 (T = 4,2 K, H = 4,6 T) sont analysées avec différentes hypothèses : valence de l'ion neptunium égale à 3,4 ou 5+, fonction d'onde de l'ion libre (couplage Russell-Saunders et couplage intermediaire) ou état fondamental de champ cristallin [MATH] am | J,m>. Compte-tenu de la précision expérimentale dont on dispose, il n'est pas possible de conclure avec certitude quant à la valence de l'ion Np (3+ ou 4+).Neptunium magnetic form factor measurements in the ferromagnetic phase of NpAs2 (T = 4.2 K, H = 4.6 T) are analysed under different assumptions : Np3+, Np4+ or Np5+, with a free ion wave-function (Russell-Saunders and intermediate coupling scheme) or with a Crystal Field Wave function for 5f electrons : [MATH] am | J,m>. The experimental results are compatible with either a 3+ or 4+ state

Recirculation de lixiviats nitrifiés dans des installations bioactives de stockage de déchets ménagers

Actuellement, 52% des déchets ménagers et assimilés produits en France sont éliminés dans des installations de stockage de déchets (données ITOM2002). La stabilisation de ces massifs de déchets ménagers constitue aujourd'hui un enjeu environnemental majeur. Ces déchets sont soumis à des processus lents de lixiviation et de dégradation anaérobie de la matière fermentescible. La tendance actuelle est de tenter d'exprimer de façon accélérée le potentiel polluant des déchets en augmentant leur teneur en eau par le biais de techniques de recirculation de lixiviats : c'est le concept d'installations de stockages-bioactives. Toutefois, Les lixiviats de centres de stockage de déchets ménagers sont fortement chargés en azote ammoniacal. Ce composé a donc tendance à s'accumuler en des concentrations très importantes pouvant ainsi conduire à une inhibition de la méthanogénèse. La stratégie envisagée pour résoudre le problème d'accumulation d'azote est un traitement aérobie du lixiviat, hors du massif de déchets, afin de convertir l'azote ammoniacal en nitrate, puis de réintroduire le lixiviat nitrifié au sein du massif pour provoquer une dénitrification

Injections de nitrate durant la digestion anaérobie de déchets ménagers

Nitrate injections were performed during anaerobic digestion of two kinds of wastes in order to better understand the nitrate conversion reactions which can occur in landfill when nitrified leachate is recirculated. Heterotrophic denitrification was the main nitrate conversion reaction observed. When H2S concentration exceeded 0.18 mmol/L in the headspace, denitrification was replaced by DNRA (Dissimilatory Nitrate Reduction to Ammonia). When nitrate injections were performed in reactor containing stabilized waste, autotrophic denitrification was observed. A modification of the waste degradation process was observed with nitrate injections: more dissolved matter and less matter converted as biogas were produced. The three nitrate injections performed at days 3, 17 and 45 delayed the beginning of the methanogenic phase compared to control reactors

Magnetic form factor of NpAs2: a crystal field wave function for 5f electrons?

Neptunium magnetic form factor measurements in the ferromagnetic phase of NpAs2 (T = 4.2 K, H = 4.6 T) are analysed under different assumptions : Np3+, Np4+ or Np5+, with a free ion wave-function (Russell-Saunders and intermediate coupling scheme) or with a Crystal Field Wave function for 5f electrons : [MATH] am | J,m>. The experimental results are compatible with either a 3+ or 4+ state

Injections de nitrate pendant la biodégradation anaérobie de déchets ménagers

Nitrate injections were performed during anaerobic digestion of two kinds of wastes in order to better understand the nitrate conversion reactions which can occur in landfill when nitrified leachate is recirculated. Heterotrophic denitrification was the main nitrate conversion reaction observed. When H2S concentration exceeded 0.18 mmol/L in the headspace, denitrification was replaced by DNRA (Dissimilatory Nitrate Reduction to Ammonia). When nitrate injections were performed in reactor containing stabilized waste, autotrophic denitrification was observed. A modification of the waste degradation process was observed with nitrate injections : more dissolved matter and less matter converted as biogas were produced. The three nitrate injections performed at days 3, 17 and 45 delayed the beginning of the methanogenic phase compared to control reactors

Injections de nitrate durant la digestion anaérobie de déchets ménagers

Nitrate injections were performed during anaerobic digestion of two kinds of wastes in order to better understand the nitrate conversion reactions which can occur in landfill when nitrified leachate is recirculated. Heterotrophic denitrification was the main nitrate conversion reaction observed. When H2S concentration exceeded 0.18 mmol/L in the headspace, denitrification was replaced by DNRA (Dissimilatory Nitrate Reduction to Ammonia). When nitrate injections were performed in reactor containing stabilized waste, autotrophic denitrification was observed. A modification of the waste degradation process was observed with nitrate injections: more dissolved matter and less matter converted as biogas were produced. The three nitrate injections performed at days 3, 17 and 45 delayed the beginning of the methanogenic phase compared to control reactors