@inproceedings{4073,
abstract = {A number of rendering algorithms in computer graphics sort three-dimensional objects by depth and assume that there is no cycle that makes the sorting impossible. One way to resolve the problem caused by cycles is to cut the objects into smaller pieces. The problem of estimating how many such cuts are always sufficient is addressed. A few related algorithmic and combinatorial geometry problems are considered},
author = {Chazelle, Bernard and Herbert Edelsbrunner and Guibas, Leonidas J and Pollack, Richard and Seidel, Raimund and Sharir, Micha and Snoeyink, Jack},
pages = {242 -- 251},
publisher = {IEEE},
title = {{Counting and cutting cycles of lines and rods in space}},
doi = {10.1109/FSCS.1990.89543},
year = {1990},
}
@article{4074,
author = {Clarkson, Kenneth L and Herbert Edelsbrunner and Guibas, Leonidas J and Sharir, Micha and Welzl, Emo},
journal = {Discrete & Computational Geometry},
number = {1},
pages = {99 -- 160},
publisher = {Springer},
title = {{Combinatorial complexity bounds for arrangements of curves and spheres}},
doi = {10.1007/BF02187783},
volume = {5},
year = {1990},
}
@article{4075,
abstract = {A key problem in computational geometry is the identification of subsets of a point set having particular properties. We study this problem for the properties of convexity and emptiness. We show that finding empty triangles is related to the problem of determining pairs of vertices that see each other in a star-shaped polygon. A linear-time algorithm for this problem which is of independent interest yields an optimal algorithm for finding all empty triangles. This result is then extended to an algorithm for finding empty convex r-gons (r> 3) and for determining a largest empty convex subset. Finally, extensions to higher dimensions are mentioned.},
author = {Dobkin, David P and Herbert Edelsbrunner and Overmars, Mark H},
journal = {Algorithmica},
number = {4},
pages = {561 -- 571},
publisher = {Springer},
title = {{Searching for empty convex polygons}},
doi = {10.1007/BF01840404},
volume = {5},
year = {1990},
}
@inproceedings{4076,
abstract = {We present an algorithm to compute a Euclidean minimum spanning tree of a given set S of n points in Ed in time O(Td(N, N) logd N), where Td(n, m) is the time required to compute a bichromatic closest pair among n red and m blue points in Ed. If Td(N, N) = Ω(N1+ε), for some fixed ε > 0, then the running time improves to O(Td(N, N)). Furthermore, we describe a randomized algorithm to compute a bichromatic closets pair in expected time O((nm log n log m)2/3+m log2 n + n log2 m) in E3, which yields an O(N4/3log4/3 N) expected time algorithm for computing a Euclidean minimum spanning tree of N points in E3.},
author = {Agarwal, Pankaj K and Herbert Edelsbrunner and Schwarzkopf, Otfried and Welzl, Emo},
pages = {203 -- 210},
publisher = {ACM},
title = {{ Euclidean minimum spanning trees and bichromatic closest pairs}},
doi = {10.1145/98524.98567},
year = {1990},
}
@inproceedings{4077,
abstract = {We prove that for any set S of n points in the plane and n3-α triangles spanned by the points of S there exists a point (not necessarily of S) contained in at least n3-3α/(512 log25 n) of the triangles. This implies that any set of n points in three - dimensional space defines at most 6.4n8/3 log5/3 n halving planes.},
author = {Aronov, Boris and Chazelle, Bernard and Herbert Edelsbrunner and Guibas, Leonidas J and Sharir, Micha and Wenger, Rephael},
pages = {112 -- 115},
publisher = {ACM},
title = {{Points and triangles in the plane and halving planes in space}},
doi = {10.1145/98524.98548},
year = {1990},
}
@inproceedings{4078,
abstract = {In this paper we derived combinatorial point selection results for geometric objects defined by pairs of points. In a nutshell, the results say that if many pairs of a set of n points in some fixed dimension each define a geometric object of some type, then there is a point covered by many of these objects. Based on such a result for three-dimensional spheres we show that the combinatorial size of the Delaunay triangulation of a point set in space can be reduced by adding new points. We believe that from a practical point of view this is the most important result of this paper.},
author = {Chazelle, Bernard and Herbert Edelsbrunner and Guibas, Leonidas J and Hershberger, John E and Seidel, Raimund and Sharir, Micha},
pages = {116 -- 127},
publisher = {ACM},
title = {{Slimming down by adding; selecting heavily covered points}},
doi = {10.1145/98524.98551},
year = {1990},
}
@misc{4310,
author = {Nicholas Barton and Jones, Steve},
booktitle = {Nature},
pages = {415 -- 416},
publisher = {Nature Publishing Group},
title = {{The language of the genes}},
doi = {10.1038/346415a0},
volume = {346},
year = {1990},
}
@inbook{4311,
author = {Nicholas Barton and Clark,A.},
booktitle = {Population biology: ecological and evolutionary viewpoints},
editor = {Wöhrmann, Klaus and Jain, Subodh K},
pages = {115 -- 174},
publisher = {Springer},
title = {{Population structure}},
year = {1990},
}
@inproceedings{4510,
abstract = {The interleaving model is both adequate and sufficiently abstract to allow for the practical specification and verification of many properties of concurrent systems. We incorporate real time into this model by defining the abstract notion of a real-time transition system as a conservative extension of traditional transition systems: qualitative fairness requirements are replaced (and superseded) by quantitative lower-bound and upper-bound real-time requirements for transitions.
We present proof rules to establish lower and upper real-time bounds for response properties of real-time transition systems. This proof system can be used to verify bounded-invariance and bounded-response properties, such as timely termination of shared-variables multi-process systems, whose semantics is defined in terms of real-time transition systems.},
author = {Thomas Henzinger and Manna, Zohar and Pnueli,Amir},
pages = {717 -- 730},
publisher = {IEEE},
title = {{An interleaving model for real time}},
year = {1990},
}
@inproceedings{4522,
author = {Thomas Henzinger},
pages = {281 -- 296},
publisher = {ACM},
title = {{Half-order modal logic: How to prove real-time properties}},
doi = {10.1145/93385.93429},
year = {1990},
}
@inproceedings{4597,
abstract = {A unifying framework for the study of real-time logics is developed. In analogy to the untimed case, the underlying classical theory of timed state sequences is identified, it is shown to be nonelementarily decidable, and its complexity and expressiveness are used as a point of reference. Two orthogonal extensions of PTL (timed propositional temporal logic and metric temporal logic) that inherit its appeal are defined: they capture elementary, yet expressively complete, fragments of the theory of timed state sequences, and thus are excellent candidates for practical real-time specification languages},
author = {Alur, Rajeev and Thomas Henzinger},
pages = {390 -- 401},
publisher = {IEEE},
title = {{Real-time logics: Complexity and expressiveness}},
doi = {10.1109/LICS.1990.113764},
year = {1990},
}
@article{3467,
abstract = {The effects of mast cell degranulating peptide (MCDP), a toxin from the honey bee, and of dendrotoxin (DTX), a toxin from the green mamba snake, were studied in voltage-clamped experiments with myelinated nerve fibres of Xenopus. MCDP and DTX blocked part of the K+ current. About 20% of the K+ current, however, was resistant to the toxins even in high concentrations. In Ringer solution half-maximal block was reached with concentrations of 33 nM MCDP and 11 nM DTX. In high-K+ solution the potency of both toxins was lower. β-Bungarotoxin (β-BuTX), another snake toxin, also blocked part of the K+ current, but was less potent than MCDP and DTX. Tail currents in high-K+ solution were analysed and three K+ current components were separated according to Dubois (1981b). Both MCDP and DTX selectively blocked a fast deactivating, slowly inactivating K+ current component which steeply activates between E = -60 mV and E = -40 mV (component f1). In concentrations around 100 nM, MCDP and DTX blocked neither the slow K+ current (component s) nor the fast deactivating, rapidly inactivating K+ current which activates between E = -40 mV and E = 20 mV (component f2). Similar results could be derived from K+ outward currents in Ringer solution. In high-K+, IC50 of MCDP for component f1 was 99 nM, whereas it was 7.6 μM for f2. Corresponding values for DTX are 68 nM and 1.8 μM. Binding studies with nerve fibre membranes of Xenopus reveal high-affinity binding sites for 125I-labelled DTX )K(D) = 22 pM in Ringer solution and 81 pM in high-K+ solution). 125I-labelled DTX can be displaced from its sites completely by unlabelled DTX, toxin I (black mamba toxin), MCDP, and partially by β-BuTX. Immunocytochemical staining demonstrates that binding sites for DTX are present in nodal and paranodal regions of the axonal membrane. The axonal membrane of motor and sensory nerve fibres is equipped with three types of well-characterized K+ channels and constitutes so far the best preparation to study MCDP- and DTX-sensitive K+ channels with electrophysiological and biochemical methods.},
author = {Bräu, Michael E and Dreyer, Florian W and Peter Jonas and Repp, Holger and Vogel, Werner},
journal = {Journal of Physiology},
pages = {365 -- 385},
publisher = {Wiley-Blackwell},
title = {{A K+ channel in Xenopus nerve fibres selectively blocked by bee and snake toxins: binding and voltage-clamp experiments}},
doi = {10.1113/jphysiol.1990.sp017918},
volume = {420},
year = {1990},
}
@inbook{3565,
author = {Dobkin, David P and Herbert Edelsbrunner and Yap, Chee K},
booktitle = {Autonomous Robot Vehicles},
editor = {Cox, Ingemar J and Wilfong, Gordon T},
pages = {328 -- 341},
publisher = {Springer},
title = {{Probing convex polytopes}},
doi = {10.1007/978-1-4613-8997-2_25},
year = {1990},
}
@article{3649,
abstract = {Selection on polygenic characters is generally analyzed by statistical methods that assume a Gaussian (normal) distribution of breeding values. We present an alternative analysis based on multilocus population genetics. We use a general representation of selection, recombination, and drift to analyze an idealized polygenic system in which all genetic effects are additive (i.e., both dominance and epistasis are absent), but no assumptions are made about the distribution of breeding values or the numbers of loci or alleles. Our analysis produces three results. First, our equations reproduce the standard recursions for the mean and additive variance if breeding values are Gaussian; but they also reveal how non-Gaussian distributions of breeding values will alter these dynamics. Second, an approximation valid for weak selection shows that even if genetic variance is attributable to an effectively infinite number of loci with only additive effects, selection will generally drive the distribution of breeding values away from a Gaussian distribution by creating multilocus linkage disequilibria. Long-term dynamics of means can depart substantially from the predictions of the standard selection recursions, but the discrepancy may often be negligible for short-term selection. Third, by including mutation, we show that, for realistic parameter values, linkage disequilibrium has little effect on the amount of additive variance maintained at an equilibrium between stabilizing selection and mutation. Each of these analytical results is supported by numerical calculations.},
author = {Turelli, Michael and Nicholas Barton},
journal = {Theoretical Population Biology},
number = {1},
pages = {1 -- 57},
publisher = {Academic Press},
title = {{Dynamics of polygenic characters under selection}},
doi = {10.1016/0040-5809(90)90002-D},
volume = {38},
year = {1990},
}
@article{3650,
abstract = {Hybrid zones can yield estimates of natural selection and gene flow. The width of a cline in gene frequency is approximately proportional to gene flow (σ) divided by the square root of per-locus selection ( &s). Gene flow also causes gametic correlations (linkage disequilibria) between genes that differ across hybrid zones. Correlations are stronger when the hybrid zone is narrow, and rise to a maximum roughly equal to s. Thus cline width and gametic correlations combine to give estimates of gene flow and selection. These indirect measures of σ and s are especially useful because they can be made from collections, and require no field experiments. The method was applied to hybrid zones between color pattern races in a pair of Peruvian Heliconius butterfly species. The species are Mullerian mimics of one another, and both show the same changes in warning color pattern across their respective hybrid zones. The expectations of cline width and gametic correlation were generated using simulations of clines stabilized by strong frequency-dependent selection. In the hybrid zone in Heliconius erato, clines at three major color pattern loci were between 8.5 and 10.2 km wide, and the pairwise gametic correlations peaked at R & 0.35. These measures suggest that s & 0.23 per locus, and that σ & 2.6 km. In erato, the shapes of the clines agreed with that expected on the basis of dominance. Heliconius melpomene has a nearly coincident hybrid zone. In this species, cline widths at four major color pattern loci varied between 11.7 and 13.4 km. Pairwise gametic correlations peaked near R & 1.00 for tightly linked genes, and at R & 0.40 for unlinked genes, giving s & 0.25 per locus and σ & 3.7 km. In melpomene, cline shapes did not perfectly fit theoretical shapes based on dominance; this deviation might be explained by long-distance migration and/or strong epistasis. Compared with erato, sample sizes in melpomene are lower and the genetics of its color patterns are less well understood. In spite of these problems, selection and gene flow are clearly of the same order of magnitude in the two species. The relatively high per locus selection coefficients agree with ``major gene'' theories for the evolution of Mullerian mimicry, but the genetic architecture of the color patterns does not. These results show that the genetics and evolution of mimicry are still only sketchily understood.},
author = {Mallet, James L and Nicholas Barton and Lamas,Gerado M and Santisteban, José C and Muedas, Manuel M and Eeley, Harriet},
journal = {Genetics},
number = {4},
pages = {921 -- 936},
publisher = {Genetics Society of America},
title = {{Estimates of selection and gene flow from measures of cline width and linkage disequilibrium in Heliconius hybrid zones}},
volume = {124},
year = {1990},
}
@article{3651,
abstract = {It is widely held that each gene typically affects many characters, and that each character is affected by many genes. Moreover, strong stabilizing selection cannot act on an indefinitely large number of independent traits. This makes it likely that heritable variation in any one trait is maintained as a side effect of polymorphisms which have nothing to do with selection on that trait. This paper examines the idea that variation is maintained as the pleiotropic side effect of either deleterious mutation, or balancing selection. If mutation is responsible, it must produce alleles which are only mildly deleterious (s & 10(-3)), but nevertheless have significant effects on the trait. Balancing selection can readily maintain high heritabilities; however, selection must be spread over many weakly selected polymorphisms if large responses to artificial selection are to be possible. In both classes of pleiotropic model, extreme phenotypes are less fit, giving the appearance of stabilizing selection on the trait. However, it is shown that this effect is weak (of the same order as the selection on each gene): the strong stabilizing selection which is often observed is likely to be caused by correlations with a limited number of directly selected traits. Possible experiments for distinguishing the alternatives are discussed.},
author = {Nicholas Barton},
journal = {Genetics},
number = {3},
pages = {773 -- 782},
publisher = {Genetics Society of America},
title = {{Pleiotropic models of quantitative variation}},
volume = {124},
year = {1990},
}
@article{2479,
abstract = {Distribution of putative glutamatergic neurons in the lower brainstem and cerebellum of the rat was examined immunocytochemically by using a monoclonal antibody against phosphate-activated glutaminase, which has been proposed to be a major synthetic enzyme of transmitter glutamate and so may serve as a marker for glutamatergic neurons in the central nervous system. Intensely-immunolabeled neuronal cell bodies were densely distributed in the main precerebellar nuclei sending mossy fibers to the cerebellum; in the pontine nuclei, pontine tegmental reticular nucleus of Bechterew, external cuneate nucleus, and lateral reticular nucleus of the medulla oblongata. Phosphate-activated glutaminase-immunoreactive granular deposits were densely seen in the brachium pontis and restiform body, suggesting the immunolabeling of mossy fibers of passage. In the cerebellum, neuropil within the granule cell layer of the cerebellar cortex displayed intense phosphate-activated glutaminase-immunoreactivity, and that within the deep cerebellar nuclei showed moderate immunoreactivity. These results indicate that many mossy fiber terminals originate from phosphate-activated glutaminase-containing neurons and utilize phosphate-activated glutaminase for the synthesis of transmitter glutamate. Intensely-immunostained neuronal cell bodies were further observed in other regions which have been reported to contain neurons sending mossy fibers to the cerebellum; in the dorsal part of the principal sensory trigeminal nucleus, dorsomedial part of the oral subnucleus of the spinal trigeminal nucleus, interpolar subnucleus of the spinal trigeminal nucleus, paratrigeminal nucleus, supragenual nucleus, regions dorsal to the abducens nucleus and genu of the facial nerve, superior and medial vestibular nuclei, cell groups f, x and y, hypoglossal prepositus nucleus, intercalated nucleus, nucleus of Roller, reticular regions intercalated between the motor trigeminal and principal sensory trigeminal nuclei, linear nucleus, and gigantocellular and paramedian reticular formation. Neuronal cell bodies with intense phosphate-activated glutaminase-immunoreactivity were also found in other brainstem regions, such as the paracochlear glial substance, posterior ventral cochlear nucleus, and cell group e. Although it is still controversial whether all glutamatergic neurons use phosphate-activated glutaminase in a transmitter-related process and whether phosphate-activated glutaminase is involved in other metabolism-related processes, the neurons showing intense phosphate-activated glutaminase-immuno-reactivity in the present study were suggested to be putative glutamatergic neurons.},
author = {Kaneko, Takeshi and Itoh, Kazuo and Ryuichi Shigemoto and Mizuno, Noboru},
journal = {Neuroscience},
number = {1},
pages = {79 -- 98},
publisher = {Elsevier},
title = {{Glutaminase-like immunoreactivity in the lower brainstem and cerebellum of the adult rat}},
doi = {10.1016/0306-4522(89)90109-7},
volume = {32},
year = {1989},
}
@article{2525,
abstract = {This paper describes the amino acid sequence of the rat substance P receptor and its comparison with that of the rat substance K receptor on the basis of molecular cloning and sequence analysis. From a rat brain cDNA library constructed with an RNA expression vector, we identified a cDNA mixture containing a functional substance P receptor cDNA by examining electrophysiologically a receptor expression following injection of the mRNAs synthesized in vitro into Xenopus oocytes. A receptor cDNA clone was then isolated by cross-hybridization with the bovine substance K receptor DNA. The clone was confirmed by selective binding of substance P to the cloned receptor expressed in mammalian COS cells. The deduced amino acid sequence (407 amino acid residues) possesses seven putative membrane spanning domains and shows a sequence similarity to the members of G-protein-coupled receptors. The rat substance P and substance K receptor are very similar in both size and amino acid sequences, particularly in the putative transmembrane similarity is in marked contrast to the sequence divergence in the amino- and carboxyl-terminal regions and the third cytoplasmic loop. The observed sequence similarytity and divergence would thus contribute to the expression of similar but pharmacological regions and the first and second cytoplasmic loops. This distinguishable activities of the two tachykinin receptors.},
author = {Yokota, Yoshifumi and Sasai, Yoshiki and Tanaka, Kohichi and Fujiwara, Tsutomu and Tsuchida, Kunihiro and Ryuichi Shigemoto and Kakizuka, Akira and Ohkubo, Hiroaki and Nakanishi, Shigetada},
journal = {Journal of Biological Chemistry},
number = {30},
pages = {17649 -- 17652},
publisher = {American Society for Biochemistry and Molecular Biology},
title = {{Molecular characterization of a functional cDNA for rat substance P receptor}},
volume = {264},
year = {1989},
}
@article{2526,
abstract = {When WGA-HRP (wheat germ agglutinin-horseradish peroxidase conjugate) or HRP was injected into the regions around the superior central and/or the dorsal raphe nuclei in the cat, cell bodies of a number of non-pyramidal neurons were labeled in Ammon's horn. Thus the existence of direct projections from non-pyramidal neurons in Ammon's horn to the rostral raphe regions in the brainstem was suggested in the cat.},
author = {Ino, Tadashi and Itoh, Kazuo and Kamiya, Hiroto and Kaneko, Takeshi and Ryuichi Shigemoto and Akiguchi, Ichiro and Mizuno, Noboru},
journal = {Brain Research},
number = {1},
pages = {157 -- 161},
publisher = {Elsevier},
title = {{Direct projections from Ammon's horn to the rostral raphe regions in the brainstem of the cat}},
doi = {10.1016/0006-8993(89)91346-2},
volume = {479},
year = {1989},
}
@article{2527,
author = {Akimoto, Masumi and Ryuichi Shigemoto and Kawamura, Makiko and Yamagata, Hideharu and Kurihara, Takeshi and Takata, S and Miwa, Yoko and Akagami, N and Katsu, Kenichi and Yamauchi, D},
journal = {Japanese Journal of Gastroenterology},
number = {11},
publisher = {Japanese Society of Gastroenterology},
title = {{Effect of endothelin on gastric mucosal blood flow in rat}},
doi = {10.11405/nisshoshi1964.86.2627},
volume = {86},
year = {1989},
}