External Memory Planar Point Location with Logarithmic Updates

Point location is an extremely well-studied problem both in internal memory models and recently also in the external memory model. In this paper, we present an I/O-efficient dynamic data structure for point location in general planar subdivisions. Our structure uses linear space to store a subdivision with N segments. Insertions and deletions of segments can be performed in amortized O(log? _B N) I/Os and queries can be answered in $O(\log_{B}^{2} N)$ I/Os in the worst-case. The previous best known linear space dynamic structure also answers queries in $O(\log_{B}^{2} N)$ I/Os, but only supports insertions in amortized $O(\log_{B}^{2} N)$ I/Os. Our structure is also considerably simpler than previous structures.     

Eliminating the effect of freezing frames on user perceptive by using a time interleaving technique

Streaming video over a wireless network faces several challenges such as high packet error rates, bandwidth variations, and delays, which could have negative effects on the video streaming and the viewer will perceive a frozen picture for certain durations due to loss of frames. In this study, we propose a Time Interleaving Robust Streaming (TIRS) technique to significantly reduce the frozen video problem and provide a satisfactory quality for the mobile viewer. This is done by reordering the streaming video frames as groups of even and odd frames. The objective of streaming the video in this way is to avoid the losses of a sequence of neighbouring frames in case of a long sequence interruption. We evaluate our approach by using a user panel and mean opinion score (MOS) measurements; where the users observe three levels of frame losses. The results show that our technique significantly improves the smoothness of the video on the mobile device in the presence of frame losses, while the transmitted data are only increased by almost 9% (due to reduced time locality).     

A variable neighborhood search approach for planning and scheduling of jobs on unrelated parallel machines

In this paper, we study a planning and scheduling problem for unrelated parallel machines. There are n jobs that have to be assigned and sequenced on m unrelated parallel machines. Each job has a weight that represents the priority of the corresponding customer order, a given due date, and a release date. An Automated Guided Vehicle is used to transport at maximum Load _max jobs into a storage space in front of the machines in a given period of time. We consider t _max consecutive periods. We are interested in minimizing the total weighted tardiness of the jobs across the periods. This measure is important when we are interested in a good on-time delivery performance. We present an appropriate mixed integer program. To solve this NP-hard problem, we develop a heuristic methodology based on decomposition and variable neighborhood search (VNS). The proposed approaches are assessed using randomly generated problem instances. We compare them with a simple heuristic based on decomposition and list scheduling using the Apparent Tardiness Cost dispatching rule. The results demonstrate that the heuristic approach based on VNS performs comparably to the mixed integer program while having reasonable solution times and outperforms the simple heuristic and a genetic algorithm (GA) from previous research.     

Stability, Growth, and Decline in Adult Life Span Development of Declarative Memory: Cross-Sectional and Longitudinal Data From a Population-Based Study.

Five-year changes in episodic and semantic memory were examined in a sample of 829 participants (35-80 years). A cohort-matched sample (N=967) was assessed to control for practice effects. For episodic memory, cross-sectional analyses indicated gradual age-related decrements, whereas the longitudinal data revealed no decrements before age 60, even when practice effects were adjusted for. Longitudinally, semantic memory showed minor increments until age 55, with smaller decrements in old age as compared with episodic memory. Cohort differences in educational attainment appear to account for the discrepancies between cross-sectional and longitudinal data. Collectively, the results show that age trajectories for episodic and semantic memory differ and underscore the need to control for cohort and retest effects in cross-sectional and longitudinal studies, respectively. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Science and technology in the region: The output of regional science and technology, its strengths and its leading institutions

Summary We operationalize scientific output in a region by means of the number of articles (as in the SciSearch database) per year and technology output by means of the number of patent applications (as in the database of the European Patent Office) per priority year. All informetric analyses were done using the DIALOG online-system. The main research questions are the following: Which scientific and technological fields or topics are most influent within a region and which institutions or companies are mainly publishing articles or holding patents? Do the distributions of regional science and technology fields and of publishing institutions follow the well-known informetric function? Are there - as it is expected - only few fields and few institutions which dominate the region? Is there a connection between the economic power of a region and the regional publication and patent output? Examples studied in detail are seven German regions: Aachen, Düsseldorf, Hamburg, Köln (Cologne), Leipzig - Halle - Dessau, München (Munich), and Stuttgart. Three different indicators were used, science and technology attraction of a region (number of scientific articles and patents), science and technology intensity (articles and patents per 1,000 inhabitants), and science and technology density (articles and patents per 1 billion EURO gross value added). Top region concerning both attraction and intensity is Munich, concerning density it is Aachen.     

Non-point source critical area analysis in the Gisselö watershed using GIS

In the southeast in Norrköping, Sweden, is a small fjord-like bay called Slätbaken. The water quality in Slätbaken—with its narrow outlet to the Baltic Sea—depends highly on the water quality of the streams that flow in it. While point pollution sources can be identified easily in general, the non-point sources are harder to find. The most important sources for non-point pollution are agricultural areas, and the pollutants are mostly nutrients like phosphorus, which come from the fertilisation of the fields. One important catchment area for Slätbaken is the 57.7 km² Gisselö river basin (part of the topographic map 8GNO), which contains large agricultural areas.The transport of water pollutants is based on the same hydrological processes as erosion and sediment transport. The implementation of such a model in a GIS allows the analysis of a large area with a high resolution. When choosing the model, special attention was paid to the possibility of using a verified model that is easy to implement in a commercial GIS without the need of too much expert knowledge. This may allow its widespread use in many administrative applications that need non-point source information. A feasibility test for an enhanced GIS USLE model was done in the Gisselö drainage basin before it was implemented for all river basins in the whole administrative area of Norrköpings kommun.It is possible to use the suggested simplified USLE model to estimate the load of both pollutants and sediments, and it is able to show the areas that are critical for the water quality at the outlet of the water basin. The model has been evaluated in three studies [Int. J. Geogr. Inf. Syst. 2 (4) (1988) 365; A GIS to target critical areas for non point source management, in: Proceedings of the International Non Point Source Management Symposium, Austin, TX, November 7, 1989; Vatten 48 (1992) 117]. Then, implemented in a very simple GIS that allowed only rough estimates of terrain models and distances, the model was able to estimate the total suspended solids (TSS) and total phosphorus (TP) loads in the Svartå river basin of 1539 km² in the same region as Gisselö and the Bornsjö river basin outside Stockholm. Besides an estimated R² of 0.91–0.98 (verified by a more than one year measurement from manual and automated sampling stations in the whole river basin), the benefit with the GIS implemented USLE was the possibility to identify the risk areas with high spatial accuracy. During the last decade, both available databases and software have changed the possibilities to identify areas at risk of nutrient leakage. Schein [GIS Methods for Monitoring Sustainable Development by Analysis of Land-use and Land Cover Changes in the Surroundings of Linköping (Sweden), Institut für Photogrammetrie und Fernerkundung, Technische Universität Dresden, Germany] and Schein and Sivertun [Method and models for sustainable development monitoring and analyses in GIS, in: Proceedings of the International Workshop on Geo-Spatial Knowledge Processing for Natural Resource Management, University of Insubria, Varese, Italy, June 28–29, 2001] show that the enhanced land use data available through the European Union agricultural support program can be used together with remote sensing data to fine tune the modified GIS USLE model. The problems with the new 50×50 m digital elevation data now available are also pointed out here. Obvious errors in the data and possibilities to enhance the model by introducing a better terrain model were two important suggestions in these works. In this article, two modifications to the original model are suggested. One is enhancement of the digital terrain model by using height curves from the digital 1:50 000 scale topographic map, and the other is a smooth distance function that better reflects the impact of nutrients on water bodies.Because of its easy implementation on standard low cost systems, the GIS USLE model is suitable for analysing huge areas for critical places. The results can lead to more detailed studies in the risk areas thus identified or to investigations on the effect of land use changes, or can be used simply for taking care in the use of fertilisers and other chemicals in the critical agricultural areas.     

Cultivation and engineering of a software metrics program

Abstract. This paper reports from a case study of an organization that implements a software metrics program to measure the effects of its improvement efforts. The program measures key indicators of all completed projects and summarizes progress information in a quarterly management report. The implementation turns out to be long and complex, as the organization is confronted with dilemmas based on contradictory demands and value conflicts. The process is interpreted as a combination of a rational engineering process in which a metrics program is constructed and put into use, and an evolutionary cultivation process in which basic values of the software organization are confronted and transformed. The analysis exemplifies the difficulties and challenges that software organizations face when bringing known principles for software metrics programs into practical use. The article discusses the insights gained from the case in six lessons that may be used by Software Process Improvement managers in implementing a successful metrics program.     

Numerical Solution of Fractional Advection-Dispersion Equation

Numerical schemes and stability criteria are developed for solution of the one-dimensional fractional advection-dispersion equation (FRADE) derived by revising Fick’s first law. Employing 74 sets of dye test data measured on natural streams, it is found that the fractional order F of the partial differential operator acting on the dispersion term varies around the most frequently occurring value of F = 1.65 in the range of 1.4 to 2.0. Two series expansions are proposed for approximation of the limit definitions of fractional derivatives. On this ground, two three-term finite-difference schemes?“1.3 Backward Scheme” having the first-order accuracy and “F.3 Central Scheme” possessing the F-th order accuracy?are presented for fractional order derivatives. The F.3 scheme is found to perform better than does the 1.3 scheme in terms of error and stability analyses and is thus recommended for numerical solution of FRADE. The fractional dispersion model characterized by the FRADE and the F.3 scheme can accurately simulate the long-tailed dispersion processes in natural rivers.