No description available.

Placing security cameras in buildings, finding good locations for cameras to enforce speed limits or placing guards to defend a border are some of the problems we face everyday. A nation that wishes to defend its border with armed guards wants to be sure the entire border is secure. However, hiring more guards than necessary can be costly. A start-up company moving into a new building wants to be sure every room in the building is seen by some security camera. Cameras are expensive and the company wants to install the smallest number of cameras; at the same time the company wants to be sure the building is secure. These problems, and many other visibility type problems, are not easy to solve in general. In some specific cases, optimal solutions can be obtained quickly. In general, finding an optimal solution may take a very long time. The original results of this thesis address some of these problems. We show some positive results for solving some of these visibility problems. We also give some negative results for some of these problems. These negative results are useful because they tell us that we are unlikely to find a fast algorithm to solve a particular problem optimally.

Concrete cylinder piles produced by a centrifugally cast, vibrated, roller compacted process have shown promising corrosion durability in marine environments. Three bridges in the Florida Panhandle with approximately 40 years of service in aggressive marine service were examined. A newly constructed marine bridge utilizing concrete cylinder piles was also examined to verify corrosion performance of piles manufactured with modern building materials and construction compared to piles built several decades ago. Survey of the marine bridges showed minimal corrosion distress despite low design concrete cover to steel hoop reinforcements (20-40 mm). Typical concrete distress included minor rust staining but not necessarily indicating corrosion of reinforcement steel. Thin longitudinal cracks were frequently observed but were likely caused by mechanical damage from pile driving rather than stemming from corrosion distress. Chloride ion diffusivity was low, in the order of 1x10-13 m2/s. Other measured parameters such as concrete resistivity, porosity, and water absorption indicate low permeability. Chloride analysis of cracked and uncracked concrete cores from the older bridges in this study did not show pronounced preferential chloride penetration. Chloride analysis from the contemporary marine bridge did show some preferential transport of chloride ions at shallow depths through cracks with further evidence of lower electrical resistivity indicating enhanced electrolyte transport. The pore water pH of concrete samples from the contemporary bridge was high despite the presence of pozzolanic materials suggesting that normal chloride threshold values may be valid.

Enhanced understanding of forest stocks and dynamics can be gained through improved forest measurement, which is required to assist with sustainable forest management decisions, meet Australian and international reporting needs, and improve research efforts to better respond to a changing climate. Integrated sampling schemes that utilise a multi-scale approach, with a range of data sourced from both field and remote sensing, have been identified as a way to generate the required forest information. Given the multi-scale approach proposed by these schemes, it is important to understand how scale potentially affects the interpretation and reporting of forest from a range of data. ¶ To provide improved forest assessment at a range of scales, this research has developed a strategy for facilitating tree and stand level retrieval of structural attributes within an integrated multi-scale analysis framework. The research investigated the use of fine-scale (~1m) airborne Light Detection and Ranging (LiDAR) data (1,125 ha in central Queensland, and 60,000 ha in NE Victoria) to calibrate other remotely sensed data at the two study sites. The strategy refines forest structure mapping through three-dimensional (3D) modelling combined with empirical relationships, allowing improved estimation of maximum and predominant height, as well as foliage and crown cover at multiple scales. Tree stems (including those in the sub-canopy) were located using a height scaled crown openness index (HSCOI), which integrated the 3D density of canopy elements within the vertical profile into a two-dimensional spatial layer. The HSCOI modelling also facilitated the reconstruction of the 3D distribution of foliage and branches (of varying size and orientation) within the forest volume. ¶ Comparisons between forests at the Queensland and NE Victorian study sites indicated that accurate and consistent retrieval of cover and height metrics could be achieved at multiple scales, with the algorithms applicable for semi-automated use in other forests with similar structure. This information has facilitated interpretation and evaluation of Landsat imagery and ICESat satellite laser data for forest height and canopy cover retrieval. The development of a forest cover translation matrix allows a range of data and metrics to be compared at the plot scale, and has initiated the development of continuous transfer functions between the metrics and datasets. These data have been used subsequently to support interpretation of SAR data, by providing valuable input to 2D and 3D radar simulation models. Scale effects have been identified as being significant enough to influence national forest class reporting in more heterogeneous forests, thus allowing the most appropriate use and integration of remote sensed data at a range of scales. An empirically based forest minimum mapping area of 1 ha for reporting is suggested. The research has concluded that LiDAR can provide calibration information just as detailed and possibly more accurately than field measurements for many required forest attributes. Therefore the use of LiDAR data offers a unique opportunity to bridge the gap between accurate field plot structural information and stand to landscape scale sampling, to provide enhanced forest assessment in Australia.

Nitrogen availability in agricultural soils from fertilizer, plant residue inputs, and soil organic matter has important implications beyond crop yield. Legume winter cover crops and one fourth the recommended N rate on sweet corn resulted in yields equivalent to those at the recommended rate in the Willamette Valley of western Oregon. Cereal rye winter crops absorbed an average of 40 kg N/ha that otherwise would have been leached, but did not effectively replace fertilizer N. Cereal rye as a cover crop therefore shows an ability to immobilize N from fertilizer. This was further confirmed in an experiment with "N labeled urea where results showed that N derived from fertilizer in sweet corn or cereal rye plant residue was less available for crop uptake and loss from the system than inorganic N or N directly immobilized from fertilizer. Losses of N from fertilizer ranged from 40 to 73% of that which was in the soil over winter. Mineralization of organic matter N is an important process in N availability, especially when cover crops are used to replace fertilizer. Finding a general indicator or predictor of N mineralization in soils would help in reducing fertilizer N costs and leaching of inorganic N that is applied in excess of crop needs. In a screening of 17 biological and chemical properties of 19 differently managed soils from around the state of Oregon, a model using total soil N and ��-glucosidase activity provided the best model of mineralized N uptake by ryegrass. Biological activity is primarily responsible for the transformations that result in N availability in soils. Management of soils directly impacts soil biology, and results from multivariate analyses of biological and chemical parameters in differently managed soils showed that disturbance creates an overriding common biochemical state in soils. Beyond disturbance, vegetation and the nature of organic inputs also impart recognizable multivariate patterns in soils managed differently. These results suggest that indicators independent of soil type may be used to discern effects of management on agricultural soils. / Graduation date: 1999

Graduation date: 1999

Although legumes have been widely studied for their nitrogen-fixing ability, it is uncertain to what extent legume cover crops achieve their nitrogen-fixing potential under the climatic conditions encountered in western Oregon. Furthermore, it is unknown what factors control the proportions of legume cover crop N that are either sequestered into soil organic matter, or that contribute to the N requirements of the following summer crop. Soil was sampled in mid-September 1997, after harvest of a summer broccoli crop, from plots located at the North Willamette Research and Extension Center, Aurora, Oregon. Soil was sampled from main plots that had been either winter cover cropped with red clover (LN��� and LN���) or fallowed during the winter period (FN��� and FN���), and specifically from sub-plots in which the following summer crop had received either zero (N���) or an intermediate (N���) rate of N fertilizer as urea. Levels of total organic carbon (TOC), total Kjeldahl nitrogen (TKN), and readily mineralizable C and N were measured in both whole soil samples and in different aggregate-size classes (<0.25, 0.25-0.5 0.5-1.0, 1.0-2.0, and 2-5mm) prepared by dry sieving the soil. Aggregate size-class distribution was not affected by the cover crop treatment. Although there was no significant effect of cover crop treatment on either TKN or TOC levels in whole soil samples, TOC levels were consistently higher in the small aggregate size-classes <1 mm of the fallow than the legume treatment. There was a significantly higher level of mineralizable C in the <0.25 mm size class of the legume than the fallow treatment. There was a trend for the level of mineralizable N to be greater in soil from the legume than the fallow treatment. However, N fertilizer had a significant positive effect on the level of readily mineralizable N in both fallow and legume cover-cropped treatments, it had a negative effect on TKN levels among all aggregate-size classes. There were differences in the levels of mineralizable N measured among the aggregate-size classes, and immobilization of N between 20 and 40 days of incubation also differed among the aggregate-size classes. / Graduation date: 1999

Much conservation work focuses on individual species, partly because of the perception that wildlife species are effective symbols for raising funds and drawing awareness to environmental causes. However, for species-based studies to aid conservation efforts, the biological and ecological needs of species need to be addressed in a way that informs decisions and provides concrete recommendations for land managers. This thesis addresses the forest cover needs of Ciconia stormi, a rare and understudied bird species that inhabits the islands of Borneo and Sumatra and parts of peninsular Malaysia. Levels of forest canopy cover associated with areas inhabited by Ciconia stormi are identified at multiple spatial resolutions using a 500m MODIS soft classification product, 30m Landsat data, and hemispherical photographs. Important threshold values of 75 percent tree cover was identified at the regional scale, and 85 percent at foraging sites. There has been severe forest disturbance in regions inhabited by Ciconia stormi between 1993 and 2004, indicating the species may be somewhat tolerant to disturbance. Areas having been logged at least 20 years before present average over 85 percent canopy cover and have few large gaps, indicating that these forests may be suitable habitat for the species.

<p>The complex nature and composition of regolith cover in Southern Africa is a major challenge to geochemical mapping for concealed mineralization. Some of the setbacks to successful geochemical exploration may be ascribed to the use of various partial extraction techniques,without a profound understanding of the regolith components and their composition. This investigation therefore focuses on the use of hydroxylamine partial extraction geochemistry for geochemical mapping in regolith over two contrasting environments viz / aeolian sand-calcrete regolith over Au mineralization at Amalia Blue Dot Mine in South Africa and lateritic regolith covering the Ni-Cu deposit at Kabanga Main and Luhuma in Tanzania. Regolith samples from the above areas were sieved and extracted with hydroxylamine hydrochloride solution and analyzed for multi-element by AAS and ICP-MS techniques. A stepwise optimization of the hydroxylamine extraction technique of samples from both areas was carried out and incorporated into the analytical programme (in a pilot study). Results of hydroxylamine partial extraction generally gave better anomaly contrast and reflection of bedrock mineralization than the conventional aqua regia techniques that were previously used in the region. The results however show that lateritic regolith may be best extracted using 0.25M hydroxylamine while 0.1M concentration appears most suitable for extraction of aeolian-calcrete regolith. The above results are corroborated by principal component analysis of the analytical data that show various element associations, e.g. with Fe-Mn oxides while others possibly belong to the loosely adsorbed or exchangeable group. The&nbsp / gochemical maps in the pilot study areas at Amalia, Kabanga and Luhuma show elevated element contents or clusters of anomalies of diverse elements associated with Fe-Mn oxides. Geochemical mapping at Kabanga with deeply concealed mineralization however shows variability of subdued element patterns over mineralized areas. Geochemical signatures associated with hydroxylamine hydrochloride partial leach are therefore characterized by a lower geochemical background than that using conventional aqua regia leach. This study leads recommending for further investigations into partial extraction of the exchangeable group of elements, possibly using ammonium acetate.</p>

Geometric covering problems have always been of focus in computer scientific research. The generic geometric covering problem asks to cover a set S of n objects with another set of objects whose cardinality is minimum, in a geometric setting. Many versions of geometric cover have been studied in detail, one of which is line cover: Given a set of points in the plane, find the minimum number of lines to cover them. In Euclidean space Rm, this problem is known as Hyperplane Cover, where lines are replaced by affine hyperplanes bounded by dimension d. Line cover is NP-hard, so is its hyperplane analogue. Our thesis focuses on few extensions of hyperplane cover and line cover. One of the techniques used to study NP-hard problems is Fixed Parameter Tractability (FPT), where, in addition to input size, a parameter k is provided for input instance. We ask to solve the problem with respect to k, such that the running time is a function in both n and k, strictly polynomial in n, while the exponential component is limited to k. In this thesis, we study FPT and parameterized complexity theory, the theory of classifying hard problems involving a parameter k. We focus on two new geometric covering problems: covering a set of points in the plane with conics (conic cover) and covering a set of points with strips or fat lines of given width in the plane (fat line cover). A conic is a non-degenerate curve of degree two in the plane. A fat line is defined as a strip of finite width w. In this dissertation, we focus on the parameterized versions of these two problems, where, we are asked to cover the set of points with k conics or k fat lines. We use the existing techniques of FPT algorithms, kernelization and approximation algorithms to study these problems. We do a comprehensive study of these problems, starting with NP-hardness results to studying their parameterized hardness in terms of parameter k. We show that conic cover is fixed parameter tractable, and give an algorithm of running time O∗ ((k/1.38)^4k), where, O∗ implies that the running time is some polynomial in input size. Utilizing special properties of a parabola, we are able to achieve a faster algorithm and show a running time of O∗ ((k/1.15)^3k). For fat line cover, first we establish its NP-hardness, then we explore algorithmic possibilities with respect to parameterized complexity theory. We show W [1]-hardness of fat line cover with respect to the number of fat lines, by showing a parameterized reduction from the problem of stabbing axis-parallel squares in the plane. A parameterized reduction is an algorithm which transforms an instance of one parameterized problem into an instance of another parameterized problem using a FPT-algorithm. In addition, we show that some restricted versions of fat line cover are also W [1]-hard. Further, in this thesis, we explore a restricted version of fat line cover, where the set of points are integer coordinates and allow only axis-parallel lines to cover them. We show that the problem is still NP-hard. We also show that this version is fixed parameter tractable having a kernel size of O (k^2) and give a FPT-algorithm with a running time of O∗ (3^k). Finally, we conclude our study on this problem by giving an approximation algorithm for this version having a constant approximation ratio 2.