Hardness results for computing optimal locally Gabriel graphs

Delaunay and Gabriel graphs are widely studied geo-metric proximity structures. Motivated by applications in wireless routing, relaxed versions of these graphs known as Locally Delaunay Graphs (LDGs) and Lo-cally Gabriel Graphs (LGGs) have been proposed. We propose another generalization of LGGs called Gener-alized Locally Gabriel Graphs (GLGGs) in the context when certain edges are forbidden in the graph. Unlike a Gabriel Graph, there is no unique LGG or GLGG for a given point set because no edge is necessarily in-cluded or excluded. This property allows us to choose an LGG/GLGG that optimizes a parameter of interest in the graph. We show that computing an edge max-imum GLGG for a given problem instance is NP-hard and also APX-hard. We also show that computing an LGG on a given point set with dilation ≤k is NP-hard. Finally, we give an algorithm to verify whether a given geometric graph G= (V, E) is a valid LGG.

Experimental assessment of concrete damage due to exposure to high temperature and efficacy of the repair system

The present study experimentally evaluates the performance of control (standard cylinder specimen), damaged (mechanical loading after thermal exposure) and repaired / retrofitted normal plain concrete cylinders using different repair schemes such as on use of FRP wraps, Geo-polymers, etc., to restore the capacity of damaged structural concrete elements. The control-companion specimen in the series provides the reference frame against which both, specimen damage levels were quantified and the benefits of a specimen repaired subsequent to damage were assessed.

Monitoring urbanization and its implications in a mega city from space: Spatiotemporal patterns and its indicators

Rapid and invasive urbanization has been associated with depletion of natural resources (vegetation and water resources), which in turn deteriorates the landscape structure and conditions in the local environment. Rapid increase in population due to the migration from rural areas is one of the critical issues of the urban growth. Urbanisation in India is drastically changing the land cover and often resulting in the sprawl. The sprawl regions often lack basic amenities such as treated water supply, sanitation, etc. This necessitates regular monitoring and understanding of the rate of urban development in order to ensure the sustenance of natural resources. Urban sprawl is the extent of urbanization which leads to the development of urban forms with the destruction of ecology and natural landforms. The rate of change of land use and extent of urban sprawl can be efficiently visualized and modelled with the help of geo-informatics. The knowledge of urban area, especially the growth magnitude, shape geometry, and spatial pattern is essential to understand the growth and characteristics of urbanization process. Urban pattern, shape and growth can be quantified using spatial metrics. This communication quantifies the urbanisation and associated growth pattern in Delhi. Spatial data of four decades were analysed to understand land over and land use dynamics. Further the region was divided into 4 zones and into circles of 1 km incrementing radius to understand and quantify the local spatial changes. Results of the landscape metrics indicate that the urban center was highly aggregated and the outskirts and the buffer regions were in the verge of aggregating urban patches. Shannon's Entropy index clearly depicted the outgrowth of sprawl areas in different zones of Delhi. (C) 2014 Elsevier Ltd. All rights reserved.

Mercury exposure Aasessment in fish and humans from Sundarban Mangrove Wetland of India

Present study had documented total mercury levels in six commonly consumed fish species, and performed across-sectional study on local residents to gauge their intake of fish (via dietary survey) and mercury exposure (via hair biomarker analyses). Mean total mercury content in edible composites of locally-caught fishes (topse, hilsa, mackerel, topse, sardinella, khoira) was low and ranged from 0.01 to 0.11 mu g g(-1) mercury, dry weight. In a cross-sectional study of 58 area residents, the mercury content in hair ranged from 0.25 to 1.23 mu g g(-1), with a mean of 0.65 +/- 0.23 mu g g(-1), Flair mercury level was not influenced by gender, age, or occupation. Mean number of meals consumed per week was 3.1 +/- 1.1, and all participants consumed at least one fish meal per week. When related to fish consumption, a significant positive association was found between number of fish meals consumed per week and hair mercury levels.