[{"language":[{"iso":"eng"}],"publication":"Discrete & Computational Geometry","title":"On arrangements of Jordan arcs with three intersections per pair","date_updated":"2022-02-10T15:40:04Z","oa":1,"issue":"1","article_processing_charge":"No","intvolume":"         4","scopus_import":"1","status":"public","type":"journal_article","author":[{"full_name":"Edelsbrunner, Herbert","first_name":"Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Guibas","full_name":"Guibas, Leonidas","first_name":"Leonidas"},{"last_name":"Hershberger","first_name":"John","full_name":"Hershberger, John"},{"last_name":"Pach","first_name":"János","full_name":"Pach, János"},{"last_name":"Pollack","full_name":"Pollack, Richard","first_name":"Richard"},{"first_name":"Raimund","full_name":"Seidel, Raimund","last_name":"Seidel"},{"first_name":"Micha","full_name":"Sharir, Micha","last_name":"Sharir"},{"full_name":"Snoeyink, Jack","first_name":"Jack","last_name":"Snoeyink"}],"main_file_link":[{"url":"https://link.springer.com/article/10.1007/BF02187745","open_access":"1"}],"day":"01","oa_version":"Published Version","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_identifier":{"eissn":["1432-0444"],"issn":["0179-5376"]},"month":"12","article_type":"original","_id":"4089","doi":"10.1007/BF02187745","publist_id":"2037","date_created":"2018-12-11T12:06:52Z","citation":{"mla":"Edelsbrunner, Herbert, et al. “On Arrangements of Jordan Arcs with Three Intersections per Pair.” <i>Discrete &#38; Computational Geometry</i>, vol. 4, no. 1, Springer, 1989, pp. 523–39, doi:<a href=\"https://doi.org/10.1007/BF02187745\">10.1007/BF02187745</a>.","chicago":"Edelsbrunner, Herbert, Leonidas Guibas, John Hershberger, János Pach, Richard Pollack, Raimund Seidel, Micha Sharir, and Jack Snoeyink. “On Arrangements of Jordan Arcs with Three Intersections per Pair.” <i>Discrete &#38; Computational Geometry</i>. Springer, 1989. <a href=\"https://doi.org/10.1007/BF02187745\">https://doi.org/10.1007/BF02187745</a>.","ista":"Edelsbrunner H, Guibas L, Hershberger J, Pach J, Pollack R, Seidel R, Sharir M, Snoeyink J. 1989. On arrangements of Jordan arcs with three intersections per pair. Discrete &#38; Computational Geometry. 4(1), 523–539.","ama":"Edelsbrunner H, Guibas L, Hershberger J, et al. On arrangements of Jordan arcs with three intersections per pair. <i>Discrete &#38; Computational Geometry</i>. 1989;4(1):523-539. doi:<a href=\"https://doi.org/10.1007/BF02187745\">10.1007/BF02187745</a>","ieee":"H. Edelsbrunner <i>et al.</i>, “On arrangements of Jordan arcs with three intersections per pair,” <i>Discrete &#38; Computational Geometry</i>, vol. 4, no. 1. Springer, pp. 523–539, 1989.","short":"H. Edelsbrunner, L. Guibas, J. Hershberger, J. Pach, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, Discrete &#38; Computational Geometry 4 (1989) 523–539.","apa":"Edelsbrunner, H., Guibas, L., Hershberger, J., Pach, J., Pollack, R., Seidel, R., … Snoeyink, J. (1989). On arrangements of Jordan arcs with three intersections per pair. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/BF02187745\">https://doi.org/10.1007/BF02187745</a>"},"acknowledgement":"The first author is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862 and National Science Foundation Grant CCR-8714565. Work on this paper by the fourth and seventh authors has been supported by Office of Naval Research Grant N00014-87-K-0129, by National Science Foundation Grant NSF-DCR-83-20085, and by grants from the Digital Equipment Corporation and the IBM Corporation. The seventh author in addition wishes to acknowledge support by a research grant from the NCRD—the Israeli National Council for Research and Development. The fifth author would like to acknowledge support in part by NSF grant DMS-8501947. Finally, the eighth author was supported in part by a National Science Foundation Graduate Fellowship.","year":"1989","extern":"1","page":"523 - 539","volume":4,"quality_controlled":"1","publisher":"Springer","date_published":"1989-12-01T00:00:00Z","publication_status":"published","abstract":[{"text":"Motivated by a number of motion-planning questions, we investigate in this paper some general topological and combinatorial properties of the boundary of the union ofn regions bounded by Jordan curves in the plane. We show that, under some fairly weak conditions, a simply connected surface can be constructed that exactly covers this union and whose boundary has combinatorial complexity that is nearly linear, even though the covered region can have quadratic complexity. In the case where our regions are delimited by Jordan acrs in the upper halfplane starting and ending on thex-axis such that any pair of arcs intersect in at most three points, we prove that the total number of subarcs that appear on the boundary of the union is only (n(n)), where(n) is the extremely slowly growing functional inverse of Ackermann's function.","lang":"eng"}]},{"publication":"16th International Colloquium on Automata, Languages, and Programming","language":[{"iso":"eng"}],"intvolume":"       372","scopus_import":"1","article_processing_charge":"No","date_updated":"2022-02-10T10:06:23Z","title":"A singly exponential stratification scheme for real semi-algebraic varieties and its applications","status":"public","type":"conference","alternative_title":["LNCS"],"month":"07","conference":{"location":"Stresa, Italy","end_date":"1989-07-15","name":"ICALP: International Colloquium on Automata, Languages, and Programming","start_date":"1989-07-11"},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","main_file_link":[{"url":"https://link.springer.com/chapter/10.1007/BFb0035760"}],"day":"24","author":[{"full_name":"Chazelle, Bernard","first_name":"Bernard","last_name":"Chazelle"},{"full_name":"Edelsbrunner, Herbert","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833"},{"last_name":"Guibas","full_name":"Guibas, Leonidas","first_name":"Leonidas"},{"first_name":"Micha","full_name":"Sharir, Micha","last_name":"Sharir"}],"doi":"10.1007/BFb0035760","_id":"4092","year":"1989","acknowledgement":"The support of the Digital Systems Research center and the Digital Paris Research laboratory, where much of this research was carried out, are gratefully acknowledged. Work on this paper by Bernard Chazelle has been supported by NSF Grant CCI~-87-00917. Work on this paper by Herbert Edelsbrunner has been supported by NSF Grant CCR-87-14565. Work on this paper by Micha Sharir has been supported by ONR Grant N00014-87-K-0129, by NSF Grant DCP~-83-20085, and by grants from the U.S.-Israeli Binational Science Foundation, the NCRD - the Israeli National Council for Research and Development, and the EMET Fund of the Israeli Academy of Sciences. ","publist_id":"2031","date_created":"2018-12-11T12:06:53Z","citation":{"short":"B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, in:, 16th International Colloquium on Automata, Languages, and Programming, Springer, 1989, pp. 179–193.","ieee":"B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, “A singly exponential stratification scheme for real semi-algebraic varieties and its applications,” in <i>16th International Colloquium on Automata, Languages, and Programming</i>, Stresa, Italy, 1989, vol. 372, pp. 179–193.","ama":"Chazelle B, Edelsbrunner H, Guibas L, Sharir M. A singly exponential stratification scheme for real semi-algebraic varieties and its applications. In: <i>16th International Colloquium on Automata, Languages, and Programming</i>. Vol 372. Springer; 1989:179-193. doi:<a href=\"https://doi.org/10.1007/BFb0035760\">10.1007/BFb0035760</a>","ista":"Chazelle B, Edelsbrunner H, Guibas L, Sharir M. 1989. A singly exponential stratification scheme for real semi-algebraic varieties and its applications. 16th International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LNCS, vol. 372, 179–193.","mla":"Chazelle, Bernard, et al. “A Singly Exponential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications.” <i>16th International Colloquium on Automata, Languages, and Programming</i>, vol. 372, Springer, 1989, pp. 179–93, doi:<a href=\"https://doi.org/10.1007/BFb0035760\">10.1007/BFb0035760</a>.","chicago":"Chazelle, Bernard, Herbert Edelsbrunner, Leonidas Guibas, and Micha Sharir. “A Singly Exponential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications.” In <i>16th International Colloquium on Automata, Languages, and Programming</i>, 372:179–93. Springer, 1989. <a href=\"https://doi.org/10.1007/BFb0035760\">https://doi.org/10.1007/BFb0035760</a>.","apa":"Chazelle, B., Edelsbrunner, H., Guibas, L., &#38; Sharir, M. (1989). A singly exponential stratification scheme for real semi-algebraic varieties and its applications. In <i>16th International Colloquium on Automata, Languages, and Programming</i> (Vol. 372, pp. 179–193). Stresa, Italy: Springer. <a href=\"https://doi.org/10.1007/BFb0035760\">https://doi.org/10.1007/BFb0035760</a>"},"date_published":"1989-07-24T00:00:00Z","publisher":"Springer","quality_controlled":"1","volume":372,"extern":"1","page":"179 - 193","publication_status":"published"},{"type":"journal_article","status":"public","publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"month":"03","main_file_link":[{"url":"https://link.springer.com/article/10.1007/BF02187720"}],"oa_version":"None","day":"01","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","author":[{"full_name":"Chazelle, Bernard","first_name":"Bernard","last_name":"Chazelle"},{"full_name":"Edelsbrunner, Herbert","first_name":"Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"full_name":"Guibas, Leonidas","first_name":"Leonidas","last_name":"Guibas"}],"publication":"Discrete & Computational Geometry","language":[{"iso":"eng"}],"intvolume":"         4","date_updated":"2022-02-10T10:25:57Z","article_processing_charge":"No","issue":"1","title":"The complexity of cutting complexes","publisher":"Springer","date_published":"1989-03-01T00:00:00Z","extern":"1","page":"139 - 181","volume":4,"quality_controlled":"1","abstract":[{"text":"This paper investigates the combinatorial and computational aspects of certain extremal geometric problems in two and three dimensions. Specifically, we examine the problem of intersecting a convex subdivision with a line in order to maximize the number of intersections. A similar problem is to maximize the number of intersected facets in a cross-section of a three-dimensional convex polytope. Related problems concern maximum chains in certain families of posets defined over the regions of a convex subdivision. In most cases we are able to prove sharp bounds on the asymptotic behavior of the corresponding extremal functions. We also describe polynomial algorithms for all the problems discussed.","lang":"eng"}],"publication_status":"published","doi":"10.1007/BF02187720","_id":"4093","acknowledgement":"Bernard Chazelle wishes to acknowledge the National Science Foundation for supporting this research in part under Grant No. MCS83-03925. Herbert Edelsbrunner is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862. We wish to thank J. Pach and E. Szemeredi for valuable discussions on several\r\nof the problems studied in this paper.","year":"1989","publist_id":"2032","citation":{"short":"B. Chazelle, H. Edelsbrunner, L. Guibas, Discrete &#38; Computational Geometry 4 (1989) 139–181.","ieee":"B. Chazelle, H. Edelsbrunner, and L. Guibas, “The complexity of cutting complexes,” <i>Discrete &#38; Computational Geometry</i>, vol. 4, no. 1. Springer, pp. 139–181, 1989.","ama":"Chazelle B, Edelsbrunner H, Guibas L. The complexity of cutting complexes. <i>Discrete &#38; Computational Geometry</i>. 1989;4(1):139-181. doi:<a href=\"https://doi.org/10.1007/BF02187720\">10.1007/BF02187720</a>","ista":"Chazelle B, Edelsbrunner H, Guibas L. 1989. The complexity of cutting complexes. Discrete &#38; Computational Geometry. 4(1), 139–181.","chicago":"Chazelle, Bernard, Herbert Edelsbrunner, and Leonidas Guibas. “The Complexity of Cutting Complexes.” <i>Discrete &#38; Computational Geometry</i>. Springer, 1989. <a href=\"https://doi.org/10.1007/BF02187720\">https://doi.org/10.1007/BF02187720</a>.","mla":"Chazelle, Bernard, et al. “The Complexity of Cutting Complexes.” <i>Discrete &#38; Computational Geometry</i>, vol. 4, no. 1, Springer, 1989, pp. 139–81, doi:<a href=\"https://doi.org/10.1007/BF02187720\">10.1007/BF02187720</a>.","apa":"Chazelle, B., Edelsbrunner, H., &#38; Guibas, L. (1989). The complexity of cutting complexes. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/BF02187720\">https://doi.org/10.1007/BF02187720</a>"},"date_created":"2018-12-11T12:06:54Z"},{"intvolume":"        43","title":"A comparison of three methods for estimating average levels of gene flow","issue":"7","article_processing_charge":"No","date_updated":"2022-02-10T09:44:53Z","publication":"Evolution; International Journal of Organic Evolution","language":[{"iso":"eng"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","main_file_link":[{"url":"http://www.jstor.org/stable/2409452"}],"oa_version":"None","day":"01","month":"11","publication_identifier":{"eissn":["1558-5646"],"issn":["0014-3820"]},"author":[{"last_name":"Slatkin","first_name":"Montgomery","full_name":"Slatkin, Montgomery"},{"first_name":"Nicholas H","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","orcid":"0000-0002-8548-5240"}],"status":"public","type":"journal_article","pmid":1,"date_created":"2018-12-11T12:08:10Z","publist_id":"1751","citation":{"ista":"Slatkin M, Barton NH. 1989. A comparison of three methods for estimating average levels of gene flow. Evolution; International Journal of Organic Evolution. 43(7), 1349–1368.","chicago":"Slatkin, Montgomery, and Nicholas H Barton. “A Comparison of Three Methods for Estimating Average Levels of Gene Flow.” <i>Evolution; International Journal of Organic Evolution</i>. Wiley-Blackwell, 1989. <a href=\"https://doi.org/10.1111/j.1558-5646.1989.tb02587.x \">https://doi.org/10.1111/j.1558-5646.1989.tb02587.x </a>.","mla":"Slatkin, Montgomery, and Nicholas H. Barton. “A Comparison of Three Methods for Estimating Average Levels of Gene Flow.” <i>Evolution; International Journal of Organic Evolution</i>, vol. 43, no. 7, Wiley-Blackwell, 1989, pp. 1349–68, doi:<a href=\"https://doi.org/10.1111/j.1558-5646.1989.tb02587.x \">10.1111/j.1558-5646.1989.tb02587.x </a>.","short":"M. Slatkin, N.H. Barton, Evolution; International Journal of Organic Evolution 43 (1989) 1349–1368.","ama":"Slatkin M, Barton NH. A comparison of three methods for estimating average levels of gene flow. <i>Evolution; International Journal of Organic Evolution</i>. 1989;43(7):1349-1368. doi:<a href=\"https://doi.org/10.1111/j.1558-5646.1989.tb02587.x \">10.1111/j.1558-5646.1989.tb02587.x </a>","ieee":"M. Slatkin and N. H. Barton, “A comparison of three methods for estimating average levels of gene flow,” <i>Evolution; International Journal of Organic Evolution</i>, vol. 43, no. 7. Wiley-Blackwell, pp. 1349–1368, 1989.","apa":"Slatkin, M., &#38; Barton, N. H. (1989). A comparison of three methods for estimating average levels of gene flow. <i>Evolution; International Journal of Organic Evolution</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1111/j.1558-5646.1989.tb02587.x \">https://doi.org/10.1111/j.1558-5646.1989.tb02587.x </a>"},"year":"1989","acknowledgement":"This research has been supported in partv by grant 85-00258 from the National Science Foundation and by grants GR/C/9 1529 and GR/E/08507 from the Science and Engineering Research Council. We thank C. C. Cockerham and B. S. Weir for helpful discussions of this topic, C. Wehrhahn for bringing his method to our attention and for providing us with a copy of his program for estimating Nm, and J. Coyne, M. Nei, B. S. Weir, and an anonymous referee for comments on an earlier draft of this paper.","doi":"10.1111/j.1558-5646.1989.tb02587.x ","article_type":"original","_id":"4309","abstract":[{"text":"Three methods for estimating the average level of gene flow in natural population are discussed and compared. The three methods are FST, rare alleles, and maximum likelihood. All three methods yield estimates of the combination of parameters (the number of migrants [Nm] in a demic model or the neighborhood size [4πDσ2] in a continuum model) that determines the relative importance of gene flow and genetic drift. We review the theory underlying these methods and derive new analytic results for the expectation of FST in stepping-stone and continuum models when small sets of samples are taken. We also compare the effectiveness of the different methods using a variety of simulated data. We found that the FST and rare-alleles methods yield comparable estimates under a wide variety of conditions when the population being sampled is demographically stable. They are roughly equally sensitive to selection and to variation in population structure, and they approach their equilibrium values at approximately the same rate. We found that two different maximum-likelihood methods tend to yield biased estimates when relatively small numbers of locations are sampled but more accurate estimates when larger numbers are sampled. Our conclusion is that, although FST and rare-alleles methods are expected to be equally effective in analyzing ideal data, practical problems in estimating the frequencies of rare alleles in electrophoretic studies suggest that FST is likely to be more useful under realistic conditions.","lang":"eng"}],"external_id":{"pmid":["28564250 "]},"publication_status":"published","quality_controlled":"1","volume":43,"extern":"1","page":"1349 - 1368","date_published":"1989-11-01T00:00:00Z","publisher":"Wiley-Blackwell"},{"date_created":"2018-12-11T12:08:11Z","publist_id":"1744","title":"Evolutionary quantitative genetics: how little do we know?","citation":{"chicago":"Barton, Nicholas H, and Michael Turelli. “Evolutionary Quantitative Genetics: How Little Do We Know?” <i>Annual Review of Genetics</i>. Annual Reviews, 1989. <a href=\"https://doi.org/10.1146/annurev.ge.23.120189.002005\">https://doi.org/10.1146/annurev.ge.23.120189.002005</a>.","mla":"Barton, Nicholas H., and Michael Turelli. “Evolutionary Quantitative Genetics: How Little Do We Know?” <i>Annual Review of Genetics</i>, vol. 23, Annual Reviews, 1989, pp. 337–70, doi:<a href=\"https://doi.org/10.1146/annurev.ge.23.120189.002005\">10.1146/annurev.ge.23.120189.002005</a>.","ista":"Barton NH, Turelli M. 1989. Evolutionary quantitative genetics: how little do we know? Annual Review of Genetics. 23, 337–370.","short":"N.H. Barton, M. Turelli, Annual Review of Genetics 23 (1989) 337–370.","ama":"Barton NH, Turelli M. Evolutionary quantitative genetics: how little do we know? <i>Annual Review of Genetics</i>. 1989;23:337-370. doi:<a href=\"https://doi.org/10.1146/annurev.ge.23.120189.002005\">10.1146/annurev.ge.23.120189.002005</a>","ieee":"N. H. Barton and M. Turelli, “Evolutionary quantitative genetics: how little do we know?,” <i>Annual Review of Genetics</i>, vol. 23. Annual Reviews, pp. 337–370, 1989.","apa":"Barton, N. H., &#38; Turelli, M. (1989). Evolutionary quantitative genetics: how little do we know? <i>Annual Review of Genetics</i>. Annual Reviews. <a href=\"https://doi.org/10.1146/annurev.ge.23.120189.002005\">https://doi.org/10.1146/annurev.ge.23.120189.002005</a>"},"article_processing_charge":"No","year":"1989","date_updated":"2022-02-09T16:01:46Z","acknowledgement":"We thank G. E. Bradford, B. Charlesworth, J. A. Coyne, D. Currie, H. Dingle, J. H. Gillespie, A. Gimelfarb, W. G. Hill, A. A. Hoffmann, K. S. Jackson, J. S. Jones, A. Liebowiz, T. Mitchell-aids , T. A. Mousseau, J. Peck, T. Prout, B. Riska, D. A. Roff, H. B. Shaffer, and M. Slatkin for helpful discussions and comments on earlier drafts. Our research is supported\r\nin part by grants from the Science and Engineering Research Council, the National Science Foundation (BSR-8866548), and the Institute of Theoretical Dynamics at University of California, Davis.","intvolume":"        23","language":[{"iso":"eng"}],"_id":"4312","article_type":"original","doi":"10.1146/annurev.ge.23.120189.002005","publication":"Annual Review of Genetics","publication_status":"published","author":[{"first_name":"Nicholas H","full_name":"Barton, Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"},{"full_name":"Turelli, Michael","first_name":"Michael","last_name":"Turelli"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","day":"01","oa_version":"None","main_file_link":[{"url":"https://www.annualreviews.org/doi/10.1146/annurev.ge.23.120189.002005"}],"month":"01","publication_identifier":{"issn":["0066-4197"],"eissn":["1545-2948"]},"quality_controlled":"1","volume":23,"page":"337 - 370","extern":"1","date_published":"1989-01-01T00:00:00Z","type":"journal_article","status":"public","publisher":"Annual Reviews"},{"publisher":"Sinauer Press","type":"book_chapter","date_published":"1989-01-01T00:00:00Z","status":"public","extern":"1","publication_status":"published","author":[{"first_name":"Nicholas H","full_name":"Barton, Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"}],"month":"01","publication_identifier":{"isbn":["‎ 978-0878936571"]},"oa_version":"None","day":"01","main_file_link":[{"url":"https://www.researchgate.net/publication/237005503_Speciation_and_Its_Consequences"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","language":[{"iso":"eng"}],"_id":"4313","publication":"Speciation and its consequences","date_updated":"2022-02-09T15:03:06Z","article_processing_charge":"No","year":"1989","title":"Founder effect speciation","date_created":"2018-12-11T12:08:12Z","publist_id":"1742","citation":{"apa":"Barton, N. H. (1989). Founder effect speciation. In D. Otte &#38; J. Endler (Eds.), <i>Speciation and its consequences</i>. Sinauer Press.","ieee":"N. H. Barton, “Founder effect speciation,” in <i>Speciation and its consequences</i>, D. Otte and J. Endler, Eds. Sinauer Press, 1989.","ama":"Barton NH. Founder effect speciation. In: Otte D, Endler J, eds. <i>Speciation and Its Consequences</i>. Sinauer Press; 1989.","short":"N.H. Barton, in:, D. Otte, J. Endler (Eds.), Speciation and Its Consequences, Sinauer Press, 1989.","chicago":"Barton, Nicholas H. “Founder Effect Speciation.” In <i>Speciation and Its Consequences</i>, edited by Daniel Otte and John Endler. Sinauer Press, 1989.","mla":"Barton, Nicholas H. “Founder Effect Speciation.” <i>Speciation and Its Consequences</i>, edited by Daniel Otte and John Endler, Sinauer Press, 1989.","ista":"Barton NH. 1989.Founder effect speciation. In: Speciation and its consequences. ."},"editor":[{"full_name":"Otte, Daniel","first_name":"Daniel","last_name":"Otte"},{"last_name":"Endler","first_name":"John","full_name":"Endler, John"}]},{"year":"1989","publist_id":"1741","date_created":"2018-12-11T12:08:12Z","citation":{"chicago":"Barton, Nicholas H. “The Divergence of a Polygenic System under Stabilising Selection, Mutation and Drift.” <i>Genetical Research</i>. Cambridge University Press, 1989. <a href=\"https://doi.org/10.1017/S0016672300028378\">https://doi.org/10.1017/S0016672300028378</a>.","mla":"Barton, Nicholas H. “The Divergence of a Polygenic System under Stabilising Selection, Mutation and Drift.” <i>Genetical Research</i>, vol. 54, no. 1, Cambridge University Press, 1989, pp. 59–78, doi:<a href=\"https://doi.org/10.1017/S0016672300028378\">10.1017/S0016672300028378</a>.","ista":"Barton NH. 1989. The divergence of a polygenic system under stabilising selection, mutation and drift. Genetical Research. 54(1), 59–78.","short":"N.H. Barton, Genetical Research 54 (1989) 59–78.","ama":"Barton NH. The divergence of a polygenic system under stabilising selection, mutation and drift. <i>Genetical Research</i>. 1989;54(1):59-78. doi:<a href=\"https://doi.org/10.1017/S0016672300028378\">10.1017/S0016672300028378</a>","ieee":"N. H. Barton, “The divergence of a polygenic system under stabilising selection, mutation and drift,” <i>Genetical Research</i>, vol. 54, no. 1. Cambridge University Press, pp. 59–78, 1989.","apa":"Barton, N. H. (1989). The divergence of a polygenic system under stabilising selection, mutation and drift. <i>Genetical Research</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/S0016672300028378\">https://doi.org/10.1017/S0016672300028378</a>"},"doi":"10.1017/S0016672300028378","article_type":"original","_id":"4314","abstract":[{"lang":"eng","text":"Polygenic variation can be maintained by a balance between mutation and stabilizing selection. When the alleles responsible for variation are rare, many classes of equilibria may be stable. The rate at which drift causes shifts between equilibria is investigated by integrating the gene frequency distribution W2N II (pq)4N mu-1. This integral can be found exactly, by numerical integration, or can be approximated by assuming that the full distribution of allele frequencies is approximately Gaussian. These methods are checked against simulations. Over a wide range of population sizes, drift will keep the population near an equilibrium which minimizes the genetic variance and the deviation from the selective optimum. Shifts between equilibria in this class occur at an appreciable rate if the product of population size and selection on each locus is small (Ns alpha 2 less than 10). The Gaussian approximation is accurate even when the underlying distribution is strongly skewed. Reproductive isolation evolves as populations shift to new combinations of alleles: however, this process is slow, approaching the neutral rate (approximately mu) in small populations."}],"external_id":{"pmid":["2806907"]},"publication_status":"published","date_published":"1989-08-01T00:00:00Z","publisher":"Cambridge University Press","quality_controlled":"1","volume":54,"extern":"1","page":"59 - 78","scopus_import":"1","intvolume":"        54","article_processing_charge":"No","issue":"1","date_updated":"2022-02-09T14:18:28Z","title":"The divergence of a polygenic system under stabilising selection, mutation and drift","publication":"Genetical Research","language":[{"iso":"eng"}],"month":"08","publication_identifier":{"eissn":["1469-5073"],"issn":["0016-6723"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","day":"01","oa_version":"None","main_file_link":[{"url":"https://www.cambridge.org/core/journals/genetics-research/article/divergence-of-a-polygenic-system-subject-to-stabilizing-selection-mutation-and-drift/95DF5B589A5C32376F1AAEE99F3200D8"}],"author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","orcid":"0000-0002-8548-5240","first_name":"Nicholas H","full_name":"Barton, Nicholas H"}],"status":"public","type":"journal_article","pmid":1},{"year":"1989","article_processing_charge":"No","date_updated":"2022-02-09T10:40:13Z","acknowledgement":"We thank Zohar Manna, Amir Pnueli, and David Dill for their guidance. Moshe Vardi and Joe Halpern gave us very helpful advice for refilling our undecidability results. ","date_created":"2018-12-11T12:09:40Z","title":"A really temporal logic","publist_id":"111","citation":{"short":"R. Alur, T.A. Henzinger, in:, 30th Annual Symposium on Foundations of Computer Science, IEEE, 1989, pp. 164–169.","ieee":"R. Alur and T. A. Henzinger, “A really temporal logic,” in <i>30th Annual Symposium on Foundations of Computer Science</i>, Research Triangle Park, NC, USA, 1989, pp. 164–169.","ama":"Alur R, Henzinger TA. A really temporal logic. In: <i>30th Annual Symposium on Foundations of Computer Science</i>. FCOS. IEEE; 1989:164-169. doi:<a href=\"https://doi.org/10.1109/SFCS.1989.63473\">10.1109/SFCS.1989.63473</a>","chicago":"Alur, Rajeev, and Thomas A Henzinger. “A Really Temporal Logic.” In <i>30th Annual Symposium on Foundations of Computer Science</i>, 164–69. FCOS. IEEE, 1989. <a href=\"https://doi.org/10.1109/SFCS.1989.63473\">https://doi.org/10.1109/SFCS.1989.63473</a>.","mla":"Alur, Rajeev, and Thomas A. Henzinger. “A Really Temporal Logic.” <i>30th Annual Symposium on Foundations of Computer Science</i>, IEEE, 1989, pp. 164–69, doi:<a href=\"https://doi.org/10.1109/SFCS.1989.63473\">10.1109/SFCS.1989.63473</a>.","ista":"Alur R, Henzinger TA. 1989. A really temporal logic. 30th Annual Symposium on Foundations of Computer Science. FOCS: Foundations of Computer ScienceFCOS, 164–169.","apa":"Alur, R., &#38; Henzinger, T. A. (1989). A really temporal logic. In <i>30th Annual Symposium on Foundations of Computer Science</i> (pp. 164–169). Research Triangle Park, NC, USA: IEEE. <a href=\"https://doi.org/10.1109/SFCS.1989.63473\">https://doi.org/10.1109/SFCS.1989.63473</a>"},"publication":"30th Annual Symposium on Foundations of Computer Science","doi":"10.1109/SFCS.1989.63473","_id":"4596","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0018-9162"],"eissn":["1558-0814"],"isbn":["0-8186-1982-1"]},"month":"01","conference":{"end_date":"1989-11-01","location":"Research Triangle Park, NC, USA","start_date":"1989-10-30","name":"FOCS: Foundations of Computer Science"},"series_title":"FCOS","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","abstract":[{"text":"A real-time temporal logic for the specification of reactive systems is introduced. The novel feature of the logic, TPTL, is the adoption of temporal operators as quantifiers over time variables; every modality binds a variable to the time(s) it refers to. TPTL is demonstrated to be both a natural specification language and a suitable formalism for verification and synthesis. A tableau-based decision procedure and model-checking algorithm for TPTL are presented. Several generalizations of TPTL are shown to be highly undecidable.","lang":"eng"}],"oa_version":"None","day":"01","main_file_link":[{"url":"https://ieeexplore.ieee.org/document/63473"}],"author":[{"first_name":"Rajeev","full_name":"Alur, Rajeev","last_name":"Alur"},{"first_name":"Thomas A","full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"}],"publication_status":"published","date_published":"1989-01-01T00:00:00Z","status":"public","type":"conference","publisher":"IEEE","quality_controlled":"1","extern":"1","page":"164 - 169"}]