Efficient Algorithms for Coastal Geographic Problems

The increasing performance of computers has made it possible to solve algorithmically problems for which manual and possibly inaccurate methods have been previously used. Nevertheless, one must still pay attention to the performance of an algorithm if huge datasets are used or if the problem iscomputationally difficult. Two geographic problems are studied in the articles included in this thesis. In the first problem the goal is to determine distances from points, called study points, to shorelines in predefined directions. Together with other in-formation, mainly related to wind, these distances can be used to estimate wave exposure at different areas. In the second problem the input consists of a set of sites where water quality observations have been made and of the results of the measurements at the different sites. The goal is to select a subset of the observational sites in such a manner that water quality is still measured in a sufficient accuracy when monitoring at the other sites is stopped to reduce economic cost. Most of the thesis concentrates on the first problem, known as the fetch length problem. The main challenge is that the two-dimensional map is represented as a set of polygons with millions of vertices in total and the distances may also be computed for millions of study points in several directions. Efficient algorithms are developed for the problem, one of them approximate and the others exact except for rounding errors. The solutions also differ in that three of them are targeted for serial operation or for a small number of CPU cores whereas one, together with its further developments, is suitable also for parallel machines such as GPUs.

Grass-endophyte coevolution and ploidy levels in fescues

ABSTRACT Fescues consist of wild and cultivated grasses that have adapted to a wide range of environmental conditions. They are an excellent model species for evolutionary ecology studies that investigate symbiosis and polyploidization and their effects on plant performance. First, they are frequently infected with symbiotic endophytic fungi known to affect a plant’s ability to cope with biotic and abiotic environmental factors. Second, fescue species have been reported to have substantial intraspecific variation in their ploidy level and morphology. In my thesis, I examined large-scale generalizations for frequency of polyploidy and endophyte infections and their effects on plant morphology. As a model species, I selected red (Festuca rubra) and viviparous sheep’s (F. vivipara) fescues. They are closely related, but they differ in terms of distribution and endophyte infection frequency. I investigated the biogeographic pattern and population biology of 29 red and 12 viviparous sheep’s fescue populations across ≈300 latitudes in Europe (400-690 N). To examine plant ploidy levels, I implemented time- and cost-efficient plate-based high throughput flow cytometric analysis. This efficient procedure enabled me to analyze over 1000 red fescue individuals. I found three ploidy levels among them: overall 84 %, 9 % and 7 % of the red fescue plants were hexaploid, tetraploid and octoploid, respectively. However, all viviparous sheep’s fescue plants were tetraploid. Ploidy level of red fescue appeared to some extent follow gradients in latitude and primary production as suggested by previous studies, but these results could be explained better by taking the sampling design and local adaptation into account. Three Spanish populations were mostly tetraploids and one high elevation population in northernmost Finland (Halti) was octoploid, while most other populations (25 sites) were dominated by hexaploids. Endophyte infection frequencies of wild fescue populations varied from 0 to 81 % in red fescue populations and from 0 to 30 % in viviparous sheep’s fescue populations. No gradients with latitude or primary production of the sites were detected. As taxonomy of red fescues is somewhat unclear, I also studied morphology, ploidy variation and endophyte status of proposed subspecies of European red fescues. Contrary to previous literature, different ploidy levels occurred in the same subspecies. In addition to wild fescues, I also used two agronomically important cultivars of meadow and tall fescue (Schedonorus phoenix and S. pratensis). As grass-legume mixtures have an agronomic advantage over monocultures in meadows, I carried out a mixture/competition experiment with fescues and red clover to find that species composition, nutrient availability and endophyte status together determined the total biomass yield that was higher in mixtures compared to monocultures. The results of this thesis demonstrate the importance of local biotic and abiotic factors such as grazing gradients and habitat types, rather than suggested general global geographical or environmental factors on grass polyploidization or its association with symbiotic endophytic fungi. I conclude that variation in endophyte infection frequencies and ploidy levels of wild fescues support the geographic mosaic theory of coevolution. Historical incidents, e.g., glaciation and present local factors, rather than ploidy or endophyte status, determine fescue morphology.

Macroalgal Defenses Against Herbivory: Causes and Consequences of Intraspecific Variation

In marine benthic communities, herbivores consume a considerable proportion of primary producer biomass and, thus, generate selection for the evolution of resistance traits. According to the theory of plant defenses, resistance traits are costly to produce and, consequently, inducible resistance traits are adaptive in conditions of variable herbivory, while in conditions of constant/strong herbivory constitutive resistance traits are selected for. The evolution of resistance plasticity may be constrained by the costs of resistance or lack of genetic variation in resistance. Furthermore, resource allocation to induced resistance may be affected by higher trophic levels preying on herbivores. I studied the resistance to herbivory of a foundation species, the brown alga Fucus vesiculosus. By using factorial field experiments, I explored the effects of herbivores and fish predators on growth and resistance of the alga in two seasons. I explored genetic variation in and allocation costs of resistance traits as well as their chemical basis and their effects on herbivore performance. Using a field experiment I tested if induced resistance spreads via water-borne cues from one individual to another in relevant ecological conditions. I found that in the northern Baltic Sea F. vesiculosus communities, strength of three trophic interactions strongly vary among seasons. The highly synchronized summer reproduction of herbivores promoted their escape from the top-down control of fish predators in autumn. This resulted into large grazing losses in algal stands. In spring, herbivore densities were low and regulated by fish, which, thus,enhanced algal growth. The resistance of algae to herbivory increased with an increase in constitutive phlorotannin content. Furthermore, individuals adopted induced resistance when grazed and when exposed to water-borne cues originating from grazing of conspecific algae both in the laboratory and in field conditions. Induced resistance was adopted to a lesser extent in the presence of fish predators. The results in this thesis indicate that inducible resistance in F. vesiculosus is an adaptation to varying herbivory in the northern Baltic Sea. The costs of resistance and strong seasonality of herbivory have likely contributed to the evolution of this defense strategy. My findings also show that fish predators have positive cascading effects on F. vesiculosus which arise via reduced herbivory but possibly also through reduced resource allocation to resistance. I further found evidence that the spread of resistance via water-borne cues also occurs in ecologically realistic conditions in natural marine sublittoral. Thus, water-borne induction may enable macroalgae to cope with the strong grazing pressure characteristic of marine benthic communities. The results presented here show that seasonality can have pronounced effects on the biotic interactions in marine benthic communities and thereafter influence the evolution of resistance traits in primary producers.