A Perturbation Scheme for Spherical Arrangements with Application to Molecular Modeling

We describe a software package for computing and manipulating the subdivision of a sphere by a collection of (not necessarily great) circles and for computing the boundary surface of the union of spheres. We present problems that arise in the implementation of the software and the solutions that we have found for them. At the core of the paper is a novel perturbation scheme to overcome degeneracies and precision problems in computing spherical arrangements while using floating point arithmetic. The scheme is relatively simple, it balances between the efficiency of computation and the magnitude of the perturbation, and it performs well in practice. In one O(n) time pass through the data, it perturbs the inputs necessary to insure no potential degeneracies and then passes the perturbed inputs on to the geometric algorithm. We report and discuss experimental results. Our package is a major component in a larger package aimed to support geometric queries on molecular models; it is currently employed by chemists working in "rational drug design." The spherical subdivisions are used to construct a geometric model of a molecule where each sphere represents an atom. We also give an overview of the molecular modeling package and detail additional features and implementation issues.

Constraint-based Mining of Frequent Arrangements of Temporal Intervals

The problem of discovering frequent arrangements of temporal intervals is studied. It is assumed that the database consists of sequences of events, where an event occurs during a time-interval. The goal is to mine temporal arrangements of event intervals that appear frequently in the database. The motivation of this work is the observation that in practice most events are not instantaneous but occur over a period of time and different events may occur concurrently. Thus, there are many practical applications that require mining such temporal correlations between intervals including the linguistic analysis of annotated data from American Sign Language as well as network and biological data. Two efficient methods to find frequent arrangements of temporal intervals are described; the first one is tree-based and uses depth first search to mine the set of frequent arrangements, whereas the second one is prefix-based. The above methods apply efficient pruning techniques that include a set of constraints consisting of regular expressions and gap constraints that add user-controlled focus into the mining process. Moreover, based on the extracted patterns a standard method for mining association rules is employed that applies different interestingness measures to evaluate the significance of the discovered patterns and rules. The performance of the proposed algorithms is evaluated and compared with other approaches on real (American Sign Language annotations and network data) and large synthetic datasets.

Analysis of institutional arrangements and common pool resources governance: the case of Lake Tana sub-basin, Ethiopia

Although Common Pool Resources (CPRs) make up a significant share of total income for rural households in Ethiopia and elsewhere in developing world, limited access to these resources and environmental degradation threaten local livelihoods. As a result, the issues of management, governance of CPRs and how to prevent their over-exploitation are of great importance for development policy. This study examines the current state and dynamics of CPRs and overall resource governance system of the Lake Tana sub-basin. This research employed the modified form of Institutional Analysis and Development (IAD) framework. The framework integrates the concept of Socio-Ecological Systems (SES) and Interactive Governance (IG) perspectives where social actors, institutions, the politico-economic context, discourses and ecological features across governance and government levels were considered. It has been observed that overexploitation, degradation and encroachment of CPRs have increased dramatically and this threatens the sustainability of Lake Tana ecosystem. The stakeholder analysis result reveals that there are multiple stakeholders with diverse interest in and power over CPRs. The analysis of institutional arrangements reveals that the existing formal rules and regulations governing access to and control over CPRs could not be implemented and were not effective to legally bind and govern CPR user’s behavior at the operational level. The study also shows that a top-down and non-participatory policy formulation, law and decision making process overlooks the local contexts (local knowledge and informal institutions). The outcomes of examining the participation of local resource users, as an alternative to a centralized, command-and-control, and hierarchical approach to resource management and governance, have called for a fundamental shift in CPR use, management and governance to facilitate the participation of stakeholders in decision making. Therefore, establishing a multi-level stakeholder governance system as an institutional structure and process is necessary to sustain stakeholder participation in decision-making regarding CPR use, management and governance.

Institutional designs of customary fisheries management arrangements in Indonesia, Papua New Guinea, and Mexico

There are considerable efforts by governments, non-governmental organizations (NGOs), and academia to integrate marine conservation initiatives and customary practices, such as taboos that limit resource use. However, these efforts are often pursued without a fundamental understanding of customary institutions. This paper examines the operational rules in use and the presence of institutional design principles in long-enduring and dynamic customary fisheries management institutions in Papua New Guinea, Indonesia, and Mexico. Rather than a "blue print" for devising long-enduring institutions, this study relies on the design principles as a starting point to organize an inquiry into the institutional diversity found in customary governance regimes. Three important trends emerged from this comparative analysis: (1) despite it being notoriously difficult to define boundaries around marine resources, almost 3/4 of the cases in this study had clearly defined boundaries and membership; (2) all of the customary institutions were able to make and change rules, indicating a critical degree of flexibility and autonomy that may be necessary for adaptive management; (3) the customary institutions examined generally lacked key interactions with organizations operating at larger scales, suggesting that they may lack the institutional embeddedness required to confront some common pool resources (CPR) challenges from the broader socioeconomic, institutional and political settings in which they are embedded. Future research will be necessary to better understand how specific institutional designs are related to social and ecological outcomes in commons property institutions. © 2011 Elsevier Ltd.

Penalties on car rental agreements

Examines the Cambridge County Court ruling in Volkswagen Financial Services (UK) Ltd v Ramage on whether a clause in a car hire contract which allowed the finance company, upon repudiation of the contract after the hirer fell into arrears, to claim compensation equivalent to the lost future rental payments was unenforceable as a penalty clause, rather than being a reasonable pre-estimate of actual loss. Refers to case law including the Court of Appeal ruling in Anglo Auto Finance Co v James in considering the differing losses which would occur during the course of the hire term according to the natural depreciation of the value of the car. Notes the reasoning of the Court on: (1) contracts of hire compared with hire purchase agreements; (2) the comparative position of the parties and the freedom to contract elsewhere; and (3) the reasonable prediction of future losses.

Casual link and consensual arrangements in estoppel

Analyses the Court of Appeal decision in Powell v Benney on whether in a claim of proprietary estoppel the expectation of a couple that they would receive two properties owned, and promised to them, by a deceased friend was out of proportion to the detriment suffered by them in looking after the friend and improving his properties for their own use. Considers: (1) the approach to be taken to the requirement of a causal link between the assurance given and the conduct constituting the detriment relied on; and (2) consensual arrangements and estoppel equity.