Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Algorithmica 13 (1995), S. 325-345 
    ISSN: 1432-0541
    Keywords: Arrangements ; Cuttings ; Range-searching ; Dynamization
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We consider the half-space range-reporting problem: Given a setS ofn points in ℝd, preprocess it into a data structure, so that, given a query half-space γ, allk points ofS ∩ γ can be reported efficiently. We extend previously known static solutions to dynamic ones, supporting insertions and deletions of points ofS. For a given parameterm,n ≤m ≤n ⌊d/2⌋ and an arbitrarily small positive constant ɛ, we achieveO(m 1+ɛ) space and preprocessing time, O((n/m ⌊d/2⌋ logn+k) query time, and O(m1+ɛn) amortized update time (d ≳ 3). We present, among others, the following applications: an O(n1+ɛ)-time algorithm for computing convex layers in ℝ3, and an output sensitive algorithm for computing a level in an arrangements of planes in ℝ3, whose time complexity is O((b+n) nɛ, whereb is the size of the level.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    ISSN: 1573-2592
    Keywords: Lymphocyte proliferation assay ; peptide M ; yeast histone H3 ; retinal S-antigen ; uveitis
    Source: Springer Online Journal Archives 1860-2000
    Topics: Medicine
    Notes: Abstract Peptide M, an 18-amino acid fragment from position 303 to position 320 of retinal S-antigen, produces experimental autoimmune uveitis (EAU), similar to that produced by native S-antigen, in several vertebrate species including nonhuman primates. It was observed that 12 of the 39 (30.7%) patients with uveitis, 1 of the 29 (3.4%) patients with systemic connective tissue disorders (CTD) without eye involvement, 2 of the 7 (5.8%) patients of CTD with uveitis, 1 of the 17 (5.8%) patients with diabetic retinopathy, and none of the 19 normal healthy controls showed a significant lymphoproliferative response to peptide M (stimulation index of 3 or more). Yeast histone H3 peptide gave a positive response in 1 (2.5%), 2 (6.8%), 1 (14.2%), 2 (11.7%), and 2 (10.5%) individuals, respectively, in the different groups studied. In a few cases a positive response to yeast histone H3 peptide was observed without significant stimulation to peptide M. These findings indicate that peptide M could also be an immunogenic epitope of S-antigen in humans and be aetiopathologically related to uveitis in a subset of patients with this disease. However, unlike experimental animals, the responses to peptide M and yeast histone H3 were nonconcordant, necessitating further studies.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...