Approximate Minimum Diameter

We study the minimum diameter problem for a set of inexact points. By inexact, we mean that the precise location of the points is not known. Instead, the location of each point is restricted to a contineus region (\impre model) or a finite set of points (\indec model). Given a set of inexact points in one of \impre or \indec models, we wish to provide a lower-bound on the diameter of the real points. In the first part of the paper, we focus on \indec model. We present an $O(2^{\frac{1}{\epsilon^d}} \cdot \epsilon^{-2d} \cdot n^3 )$ time approximation algorithm of factor $(1+\epsilon)$ for finding minimum diameter of a set of points in $d$ dimensions. This improves the previously proposed algorithms for this problem substantially. Next, we consider the problem in \impre model. In $d$-dimensional space, we propose a polynomial time $\sqrt{d}$-approximation algorithm. In addition, for $d=2$, we define the notion of $\alpha$-separability and use our algorithm for \indec model to obtain $(1+\epsilon)$-approximation algorithm for a set of $\alpha$-separable regions in time $O(2^{\frac{1}{\epsilon^2}}\allowbreak . \frac{n^3}{\epsilon^{10} .\sin(\alpha/2)^3} )$

Reliability of an injury scoring system for horses

<p>Abstract</p> <p>Background</p> <p>The risk of injuries is of major concern when keeping horses in groups and there is a need for a system to record external injuries in a standardised and simple way. The objective of this study, therefore, was to develop and validate a system for injury recording in horses and to test its reliability and feasibility under field conditions.</p> <p>Methods</p> <p>Injuries were classified into five categories according to severity. The scoring system was tested for intra- and inter-observer agreement as well as agreement with a 'golden standard' (diagnosis established by a veterinarian). The scoring was done by 43 agricultural students who classified 40 photographs presented to them twice in a random order, 10 days apart. Attribute agreement analysis was performed using Kendall's coefficient of concordance (Kendall's <it>W</it>), Kendall's correlation coefficient (Kendall's τ) and Fleiss' kappa. The system was also tested on a sample of 100 horses kept in groups where injury location was recorded as well.</p> <p>Results</p> <p>Intra-observer agreement showed Kendall's <it>W </it>ranging from 0.94 to 0.99 and 86% of observers had kappa values above 0.66 (substantial agreement). Inter-observer agreement had an overall Kendall's <it>W </it>of 0.91 and the mean kappa value was 0.59 (moderate). Agreement for all observers versus the 'golden standard' had Kendall's τ of 0.88 and the mean kappa value was 0.66 (substantial). The system was easy to use for trained persons under field conditions. Injuries of the more serious categories were not found in the field trial.</p> <p>Conclusion</p> <p>The proposed injury scoring system is easy to learn and use also for people without a veterinary education, it shows high reliability, and it is clinically useful. The injury scoring system could be a valuable tool in future clinical and epidemiological studies.</p

Breast cancer risk among women with psychiatric admission with affective or neurotic disorders: a nationwide cohort study in Denmark

There is a considerable interest in the possible relationship between psychosocial factors and the onset of breast cancer. This cohort study was based upon two nationwide and population-based central registers: The Danish Psychiatric Central Register, which contains all cases of psychiatric admissions, and The Danish Cancer Registry, which contains all cases of cancer. The register-linkage was accomplished by using a personal identification number. The study population comprised all women admitted to psychiatric departments or psychiatric hospitals in Denmark between 1969 and 1993 with an affective or a neurotic disorder. Overall, 66 648 women comprising 199 910 admissions and 775 522 person-years were included. The incidence of breast cancer in the cohort was compared with the national breast cancer incidence rates adjusted for age and calendar time. In all, 1270 women with affective or neurotic disorders developed breast cancer subsequent to the first admission as compared with the 1242 women expected, standardized incidence ratio (SIR) = 1.02 (95% confidence interval 0.97–1.08). None of the hypothetical risk factors: type of diagnosis, age or calendar period at cohort entry, age at breast cancer, alcohol abuse, alcohol/drug abuse without further specification, total number of admissions, total length of admissions, or time from first admission showed a statistically significant effect on the relative risk of breast cancer. We found no support for the hypothesis that women admitted to a psychiatric department with an affective or a neurotic disorder subsequently have an increased risk of breast cancer. © 1999 Cancer Research Campaig

1Identification of genes differentially expressed in the embryonic pig cerebral cortex before and after appearance of gyration

<p>Abstract</p> <p>Background</p> <p>Mammalian evolution is characterized by a progressive expansion of the surface area of the cerebral cortex, an increase that is accompanied by gyration of the cortical surface. The mechanisms controlling this gyration process are not well characterized but mutational analyses indicate that genes involved in neuronal migration play an important function. Due to the lack of gyration of the rodent brain it is important to establish alternative models to examine brain development during the gyration process. The pig brain is gyrated and accordingly is a candidate alternative model.</p> <p>Findings</p> <p>In this study we have identified genes differentially expressed in the pig cerebral cortex before and after appearance of gyration. Pig cortical tissue from two time points in development representing a non-folded, lissencephalic, brain (embryonic day 60) and primary-folded, gyrencephalic, brain (embryonic day 80) were examined by whole genome expression microarray studies. 91 differentially expressed transcripts (fold change >3) were identified. 84 transcripts were annotated and encoding proteins involved in for example neuronal migration, calcium binding, and cytoskeletal structuring. Quantitative real-time PCR was used to confirm the regulation of a subset of the identified genes.</p> <p>Conclusion</p> <p>This study provides identification of genes which are differentially expressed in the pig cerebral cortex before and after appearance of brain gyration. The identified genes include novel candidate genes which could have functional importance for brain development.</p

Complex X chromosome rearrangement associated with multiorgan autoimmunity

BACKGROUND: Turner syndrome, a congenital condition that affects 1/2,500 births, results from absence or structural alteration of the second sex chromosome. Turner syndrome is usually associated with short stature, gonadal dysgenesis and variable dysmorphic features. The classical 45,X karyotype accounts approximately for half of all patients, the remainder exhibit mosaicism or structural abnormalities of the X chromosome. However, complex intra-X chromosomal rearrangements involving more than three breakpoints are extremely rare. RESULTS: We present a unique case of a novel complex X chromosome rearrangement in a young female patient presenting successively a wide range of autoimmune diseases including insulin dependent diabetes mellitus, Hashimoto's thyroiditis, celiac disease, anaemia perniciosa, possible inner ear disease and severe hair loss. For the genetic evaluation, conventional cytogenetic analysis and FISH with different X specific probes were initially performed. The complexity of these results and the variety of autoimmune problems of the patient prompted us to identify the exact composition and breakpoints of the rearranged X as well as methylation status of the X chromosomes. The high resolution array-CGH (assembly GRCh37/hg19) detected single copy for the whole chromosome X short arm. Two different sized segments of Xq arm were present in three copies: one large size of 80,3 Mb from Xq11.1 to Xq27.3 region and another smaller (11,1 Mb) from Xq27.3 to Xq28 region. An 1,6 Mb Xq27.3 region of the long arm was present in two copies. Southern blot analysis identified a skewed X inactivation with approximately 70:30 % ratios of methylated/unmethylated fragments. The G-band and FISH patterns of the rearranged X suggested the aspect of a restructured i(Xq) chromosome which was shattered and fortuitously repaired. The X-STR genotype analysis of the family detected that the patient inherited intact maternal X chromosome and a rearranged paternal X chromosome. The multiple Xq breakages and fusions as well as inverted duplication would have been expected to cause a severe Turner phenotype. However, the patient lacks many of the classic somatic features of Turner syndrome, instead she presented multiorgan autoimmune diseases. CONCLUSIONS: The clinical data of the presented patient suggest that fragmentation of the i(Xq) chromosome elevates the risk of autoimmune diseases

Cell-selective labeling using amino acid precursors for proteomic studies of multicellular environments.

We report a technique to selectively and continuously label the proteomes of individual cell types in coculture, named cell type-specific labeling using amino acid precursors (CTAP). Through transgenic expression of exogenous amino acid biosynthesis enzymes, vertebrate cells overcome their dependence on supplemented essential amino acids and can be selectively labeled through metabolic incorporation of amino acids produced from heavy isotope-labeled precursors. When testing CTAP in several human and mouse cell lines, we could differentially label the proteomes of distinct cell populations in coculture and determine the relative expression of proteins by quantitative mass spectrometry. In addition, using CTAP we identified the cell of origin of extracellular proteins secreted from cells in coculture. We believe that this method, which allows linking of proteins to their cell source, will be useful in studies of cell-cell communication and potentially for discovery of biomarkers

Unpredictable environments lead to the evolution of parental neglect in birds

A nest of begging chicks invites an intuitive explanation: needy chicks want to be fed and parents want to feed them. Surprisingly, however, in a quarter of species studied, parents ignore begging chicks. Furthermore, parents in some species even neglect smaller chicks that beg more, and preferentially feed the biggest chicks that beg less. This extreme variation across species, which contradicts predictions from theory, represents a major outstanding problem for the study of animal signalling. We analyse parent–offspring communication across 143 bird species, and show that this variation correlates with ecological differences. In predictable and good environments, chicks in worse condition beg more, and parents preferentially feed those chicks. In unpredictable and poor environments, parents pay less attention to begging, and instead rely on size cues or structural signals of quality. Overall, these results show how ecological variation can lead to different signalling systems being evolutionarily stable in different species

Whispering to the Deaf: Communication by a Frog without External Vocal Sac or Tympanum in Noisy Environments

Atelopus franciscus is a diurnal bufonid frog that lives in South-American tropical rain forests. As in many other frogs, males produce calls to defend their territories and attract females. However, this species is a so-called “earless” frog lacking an external tympanum and is thus anatomically deaf. Moreover, A. franciscus has no external vocal sac and lives in a sound constraining environment along river banks where it competes with other calling frogs. Despite these constraints, male A. franciscus reply acoustically to the calls of conspecifics in the field. To resolve this apparent paradox, we studied the vocal apparatus and middle-ear, analysed signal content of the calls, examined sound and signal content propagation in its natural habitat, and performed playback experiments. We show that A. franciscus males can produce only low intensity calls that propagate a short distance (<8 m) as a result of the lack of an external vocal sac. The species-specific coding of the signal is based on the pulse duration, providing a simple coding that is efficient as it allows discrimination from calls of sympatric frogs. Moreover, the signal is redundant and consequently adapted to noisy environments. As such a coding system can be efficient only at short-range, territory holders established themselves at short distances from each other. Finally, we show that the middle-ear of A. franciscus does not present any particular adaptations to compensate for the lack of an external tympanum, suggesting the existence of extra-tympanic pathways for sound propagation