Placing Arrows in Directed Graph Drawings

We consider the problem of placing arrow heads in directed graph drawings without them overlapping other drawn objects. This gives drawings where edge directions can be deduced unambiguously. We show hardness of the problem, present exact and heuristic algorithms, and report on a practical study.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Trajectory-Based Dynamic Map Labeling

In this paper we introduce trajectory-based labeling, a new variant of dynamic map labeling, where a movement trajectory for the map viewport is given. We define a general labeling model and study the active range maximization problem in this model. The problem is NP-complete and W[1]-hard. In the restricted, yet practically relevant case that no more than k labels can be active at any time, we give polynomial-time algorithms. For the general case we present a practical ILP formulation with an experimental evaluation as well as approximation algorithms.Comment: 19 pages, 7 figures, extended version of a paper to appear at ISAAC 201

Characterization of 15N-TNT residues after an anaerobic/aerobic treatment of soil/molasses mixtures by solid-state 15N NMR spectroscopy. 2. Systematic investigation of whole soil and different humic fractions

8 pages, 6 figures, 2 tables, 42 references.An anaerobic/aerobic composting experiment with 15N-2,4,6-trinitrotoluene (TNT) spiked soil was performed to investigate the fate of the explosive under the applied conditions. For a qualitative description of TNT-residues formed during the composting process, bulk soil and different soil fractions were subjected to solid-state 15N NMR spectroscopy. Major resonance signals could be detected in the chemical shift regions of five-ring heterocyclic nitrogen and in the area of aniline derivatives and primary amines. Distinct nitro peaks were found in the bulk samples and in the humic fractions obtained with a mild extraction procedure. This signal disappeared in the material extracted with a more drastic procedure. Quantitative investigations of the 15N distribution in the composted material revealed that 33% of the stable nitrogen isotope was incorporated into the humic- and fulvic acid, and 23% was present in the humin. Furthermore 38.8% of the 15N present in the composted material could be allotted to condensed TNT residues, whereas 1.9% are assigned to nitro functions and 15.2% to amino functions. In the investigation presented here a bioremediation method was simulated with 15N-TNT spiked soil. The nonradioactive label allowed a qualitative and quantitative characterization of residues of the explosive. Our results give strong evidence for a stable incorporation of the nitroaromatics into the humic material of soils. However, further investigations will be necessary to prove a long-time stability of bound TNT residues and to assess toxicological effects of the treated soil.This work was supported by the Federal Ministry of Education, Science, Research and Technology (BMBF), by the state Lower Saxony and the Industrieverwaltungsgesellschaft AG (IVG), Bonn, Germany.Peer reviewe