Closest Pair Algorithms in 2D space,a commentary on complexity and reductions

One of the most challenging problems in computational geometry is closest pair of points given n points. Brute force algorithms[1] and Divide and conquer[1] have been verified and the lowest complexity of attributed to latter class of algorithms, with worst case being for the former being . We propose a method of partitioning the set of n-points based on the least area rectangle that can circumscribe these points

SPATIAL EVALUATION OF LAND AND SOIL PROPERTIES IN THE EXAMPLE OF NEVŞEHİR PROVINCE, TURKEY

In this study, some land and soil properties were spatially evaluated with the help of 1/25.000 scaled digital soil maps belonging to Center of province in the Central Anatolia Region, Turkey. Land use capability, large soil groups, soil depths, erosion, slope and spatial distributions of current land uses were carried out in the research. Arc GIS 10.3.1 software, which is one of the Geographic Information Systems (GIS) software, was used for spatial analysis. With a maximum of 262518 in the study area, VI. class lands. Class I cover an area of ​​247 . In terms of large soil groups, and soils are dominant and the area covered by these soils is 450187 . The least area was found to be reddish brown soils with 124 . It has been determined that the least area in the depth classes is A class (greater than 150 cm) soils. In the study area, it is the soil with the maximum C class (50-90 cm) depth. When the land was examined in terms of slope, it was determined that the land with the highest 3rd degree slope (12-20%) was formed. The research area consists of soil structure that can be exposed to the 2nd degree erosion class at most. When the current land uses are examined, it is the garden area with the least usage area in the region and the area it covers is 3400 . It has been observed that the most dry farming areas are located in the study area. It is thought that the results obtained as a result of the study will be the basis for the agricultural studies to be carried out in Center of province.

Evaluating Visibility Range on Air Pollution using NARX Neural Network

Evaluating air visibility range is considered as one of the apparent criteria of air quality. Haze air as a conclusion of air pollution causes unpleasant breathing, psychological effects, and visibility restriction. In this study, NARX neural network applied to determine air visibility restriction factors. Data of air quality control stations of Baghshomal, Rastebazar, and Abresan in Tabriz City, Iran used which include PM2.5, PM10, NO2, SO2, O3, and CO for the duration of four years from 2013 to 2017 that considered as independent variables. NARX neural network created to find each pollutant relation to visibility restriction and networks used for simulation to analysis network results in conspectuses condition. The results showed that PM10 pollutant has the most influence on-air visibility with R=0.9 in the train, R=0.728 in the test, and R=0.75 in validation process. Also error results of the PM10 obtained as MSE=0.054. Moreover, simulation results demonstrated the least area integral between curves according to ascending order for six pollutant factors and verified PM10 accuracy in NARX network simulation. The total result as study conclusion verified NARX neural network efficiency to evaluate air visibility range while using air pollutant parameters.

In-vitro Screening for Disease Resistance in Wheat Genotypes against Bipolaris sorokiniana Using Callus Culture Method

The present investigation was done to identify the efficacy of callus culture method for in-vitro screening to identify resistant and susceptible wheat genotypes. The study led to establishment of protocol for in-vitro screening of susceptible and resistant wheat genotypes against Bipolaris sorokiniana. The Bipolaris sorokiniana crude toxin was used at various concentrations to supplement the callusing medium and the response of twelve genotypes was studied. The susceptible genotype Agra local showed maximum area prone to death of the callus because of effect of toxin in medium supplemented with MS+2,4-D (4.0 mgl-1) + NAA (2 mgl-1) with B. sorokiniana toxin whereas the resistant genotype Yangmai#6 showed least area affected by the toxin and the cream/ white callus observed in the case of controlled medium supplemented with toxin. The genotypes which were found to be resistant and susceptible in the field condition were clearly identified as the same using this method.

FPGA Modeling and Optimization of a SIMON Lightweight Block Cipher

Security of sensitive data exchanged between devices is essential. Low-resource devices (LRDs), designed for constrained environments, are increasingly becoming ubiquitous. Lightweight block ciphers provide confidentiality for LRDs by balancing the required security with minimal resource overhead. SIMON is a lightweight block cipher targeted for hardware implementations. The objective of this research is to implement, optimize, and model SIMON cipher design for LRDs, with an emphasis on energy and power, which are critical metrics for LRDs. Various implementations use field-programmable gate array (FPGA) technology. Two types of design implementations are examined: scalar and pipelined. Results show that scalar implementations require 39% less resources and 45% less power consumption. The pipelined implementations demonstrate 12 times the throughput and consume 31% less energy. Moreover, the most energy-efficient and optimum design is a two-round pipelined implementation, which consumes 31% of the best scalar’s implementation energy. The scalar design that consumes the least energy is a four-round implementation. The scalar design that uses the least area and power is the one-round implementation. Balancing energy and area, the two-round pipelined implementation is optimal for a continuous stream of data. One-round and two-round scalar implementations are recommended for intermittent data applications.

Ontogenetic structure of lichen populations as the index of the condition of the urbanized territories

The results of population monitoring in lichen indication promote the detection of resistance of lichen species to the pollution of environment. The population of Xanthoria parietina (L.) Th. Fr. on the territory of the city of Samara and in the neighborhood of the Bolshaya Glushitsa settlement (Bolsheglushitsky district, Samara region) (Russia) were studied. For identification of ontogenetic conditions of talluses, the approaches and a nomenclature of population and ontogenetic researches of Magnoliophyta were used. Taking into account the exposition, the projective cover of Ulmus pumila trunks with Xanthoria parietina talluses was revealed. On Ulmus pumila tree stems in the Bolshechernigovsky municipal district of Samara region the prevailing ontogenetic group in populations of Xanthoria parietina is young generative group, within the city it is mature generative group. Talluses in the same course of ontogenetic development have the least area, and then, the vitality, on the western part of a trunk, and the greatest on the south side. At the same time the vital level of tallus directly depends on the level of environmental pollution. The decrease in the number of talluses is related to indexes of density, illumination, natural tree mortality, cuttings, fires, diseases of tree species.

Identifying Dominant Runoff Processes at a Regional Scale – A GIS - Based Approach

Identifying landscapes with similar hydrological characteristics is useful for the determination of dominant runoff process (DRP) and flood prediction. Several approaches used for DRP-mapping differ in respect to time and data requirement. Manual approaches based on field investigation and expert knowledge are time consuming and difficult to implement at regional scale. Automatic GIS-based approach on the other hand require simplification of data but are easier to implement and it is applicable on regional scale. In this study, GIS-based automated approach was used to identify the DRPs in Anambra area. The result showed that Hortonian Overland Flow (HOF) has the highest coverage of 1508.3 Km2 (33.5%) followed by Deep Percolation (DP) with coverage of 1455.3 Km2 (32.3%). Subsurface Flow (SSF) is the third dominant runoff process covering 920.6 Km2 (20.4%) while Saturated Overland Flow (SOF) covers the least area of 618.4 Km2 (13.7%) of the study area. The result reveal that considerable amount of precipitated water would be infiltrated into the subsurface through deep percolation process contributing to groundwater recharge in the study area. However, it is envisaged that HOF and SOF will continue to increase due to the continuous expansion of built-up area. With the expected increase in HOF and SOF and the change in rainfall pattern associated with perpetual problem of climate change, it is paramount that groundwater conservation practices be considered to ensure continued sustainable utilization of groundwater in the study area.

Area Efficient Memoryless Reverse Converter for New Four Moduli Set {2n−1,2n−1,2n+1,22n+1−1}

The efficiency of residue number system depends on the reverse converter due to several modulo operations like addition, subtraction and multiplication. In this paper, a design of new four moduli set [Formula: see text], reverse converter is presented. The moduli set have moduli with length ranging from ([Formula: see text]) to ([Formula: see text])-bits. The reverse conversion for moduli set [Formula: see text] has been optimized in existing state of art. Thus, proposed converter is based on two new moduli set [Formula: see text] and utilizes the mixed radix conversion. This converter is memoryless, and occupies least area. The proposed converter is based on carry save adder (CSA) and modulo adder enabling more speed and less hardware complexity for dynamic range of [Formula: see text]-bit, offering good area-delay product.