[{"issue":"3","main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/0890540188900491?via%3Dihub"}],"page":"218 - 232","citation":{"ieee":"H. Edelsbrunner and F. Preparata, “Minimum polygonal separation,” <i>Information and Computation</i>, vol. 77, no. 3. Elsevier, pp. 218–232, 1988.","short":"H. Edelsbrunner, F. Preparata, Information and Computation 77 (1988) 218–232.","ama":"Edelsbrunner H, Preparata F. Minimum polygonal separation. <i>Information and Computation</i>. 1988;77(3):218-232. doi:<a href=\"https://doi.org/10.1016/0890-5401(88)90049-1\">10.1016/0890-5401(88)90049-1</a>","ista":"Edelsbrunner H, Preparata F. 1988. Minimum polygonal separation. Information and Computation. 77(3), 218–232.","mla":"Edelsbrunner, Herbert, and Franco Preparata. “Minimum Polygonal Separation.” <i>Information and Computation</i>, vol. 77, no. 3, Elsevier, 1988, pp. 218–32, doi:<a href=\"https://doi.org/10.1016/0890-5401(88)90049-1\">10.1016/0890-5401(88)90049-1</a>.","apa":"Edelsbrunner, H., &#38; Preparata, F. (1988). Minimum polygonal separation. <i>Information and Computation</i>. Elsevier. <a href=\"https://doi.org/10.1016/0890-5401(88)90049-1\">https://doi.org/10.1016/0890-5401(88)90049-1</a>","chicago":"Edelsbrunner, Herbert, and Franco Preparata. “Minimum Polygonal Separation.” <i>Information and Computation</i>. Elsevier, 1988. <a href=\"https://doi.org/10.1016/0890-5401(88)90049-1\">https://doi.org/10.1016/0890-5401(88)90049-1</a>."},"acknowledgement":"Research of the first author is supported by Amoco Fnd. Fat. Dev. Comput. Sci. l-6-44862; research of the second author is supported by NSF Grant ECS 84-10902.","volume":77,"publist_id":"2029","publication_status":"published","extern":"1","date_updated":"2022-02-08T10:36:30Z","article_type":"original","intvolume":"        77","quality_controlled":"1","language":[{"iso":"eng"}],"oa_version":"None","date_created":"2018-12-11T12:06:53Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_published":"1988-06-01T00:00:00Z","type":"journal_article","author":[{"orcid":"0000-0002-9823-6833","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"last_name":"Preparata","first_name":"Franco","full_name":"Preparata, Franco"}],"abstract":[{"lang":"eng","text":"In this paper we study the problem of polygonal separation in the plane, i.e., finding a convex polygon with minimum number k of sides separating two given finite point sets (k-separator), if it exists. We show that for k = Θ(n),  is a lower bound to the running time of any algorithm for this problem, and exhibit two algorithms of distinctly different flavors. The first relies on an O(n log n)-time preprocessing task, which constructs the convex hull of the internal set and a nested star-shaped polygon determined by the external set; the k-separator is contained in the annulus between the boundaries of these two polygons and is constructed in additional linear time. The second algorithm adapts the prune-and-search approach, and constructs, in each iteration, one side of the separator; its running time is O(kn), but the separator may have one more side than the minimum."}],"day":"01","publication_identifier":{"eissn":["0890-5401"]},"doi":"10.1016/0890-5401(88)90049-1","publisher":"Elsevier","fulldoi":"https://doi.org/10.1016/0890-5401(88)90049-1","scopus_import":"1","title":"Minimum polygonal separation","article_processing_charge":"No","oa":1,"_id":"4090","status":"public","month":"06","year":"1988","publication":"Information and Computation"},{"language":[{"iso":"eng"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_created":"2018-12-11T12:04:28Z","oa_version":"Published Version","quality_controlled":"1","intvolume":"        59","type":"journal_article","date_published":"1987-12-01T00:00:00Z","date_updated":"2022-02-04T12:20:46Z","publication_status":"published","extern":"1","article_type":"original","acknowledgement":"We are most grateful to Manse East for excellent technical assistance, to Dr Michael Shaw and Martin Dransfield for statistical advice and to Dr Roger Butlin for critical reading of the manuscript. It is a pleasure to thank M. and Mme. Aviotti and family at Casterino for their help and hospitality over several years of field work. The authorities of Le Parc National de Mercantour kindly gave permission for the collections. This work was financed by grants from the N.E.R.C. and S.E.R.C.\r\n","volume":59,"publist_id":"2725","issue":"3","page":"457 - 466","citation":{"chicago":"Hewitt, Godfrey, R. Nichols, and Nicholas H Barton. “Homogamy in a Hybrid Zone in the Alpine Grasshopper Podisma Pedestris.” <i>Heredity</i>. Nature Publishing Group, 1987. <a href=\"https://doi.org/10.1038/hdy.1987.156\">https://doi.org/10.1038/hdy.1987.156</a>.","ieee":"G. Hewitt, R. Nichols, and N. H. Barton, “Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris,” <i>Heredity</i>, vol. 59, no. 3. Nature Publishing Group, pp. 457–466, 1987.","short":"G. Hewitt, R. Nichols, N.H. Barton, Heredity 59 (1987) 457–466.","ista":"Hewitt G, Nichols R, Barton NH. 1987. Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris. Heredity. 59(3), 457–466.","ama":"Hewitt G, Nichols R, Barton NH. Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris. <i>Heredity</i>. 1987;59(3):457-466. doi:<a href=\"https://doi.org/10.1038/hdy.1987.156\">10.1038/hdy.1987.156</a>","apa":"Hewitt, G., Nichols, R., &#38; Barton, N. H. (1987). Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris. <i>Heredity</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/hdy.1987.156\">https://doi.org/10.1038/hdy.1987.156</a>","mla":"Hewitt, Godfrey, et al. “Homogamy in a Hybrid Zone in the Alpine Grasshopper Podisma Pedestris.” <i>Heredity</i>, vol. 59, no. 3, Nature Publishing Group, 1987, pp. 457–66, doi:<a href=\"https://doi.org/10.1038/hdy.1987.156\">10.1038/hdy.1987.156</a>."},"main_file_link":[{"url":"https://www.nature.com/articles/hdy1987156","open_access":"1"}],"article_processing_charge":"No","oa":1,"scopus_import":"1","title":"Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris","publication":"Heredity","month":"12","_id":"3658","status":"public","year":"1987","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"day":"01","fulldoi":"https://doi.org/10.1038/hdy.1987.156","doi":"10.1038/hdy.1987.156","publisher":"Nature Publishing Group","author":[{"first_name":"Godfrey","full_name":"Hewitt, Godfrey","last_name":"Hewitt"},{"last_name":"Nichols","full_name":"Nichols, R.","first_name":"R."},{"last_name":"Barton","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"}],"abstract":[{"lang":"eng","text":"Females of the grasshopper Podisima pedestris were collected from the middle of a hybrid zone between two chromosomal races in the Alpes Maritimes. They had already mated in the field, and could therefore lay fertilised eggs in the laboratory. The embryos were karyotyped, and found to contain an excess of chromosomal homozygotes. No evidence of assortative mating was found from copulating pairs taken in the field. The excess appears to have been caused by a combination of multiple insemination and assortative fertilisation. The genetics of the assortment, and the implications for the evolution of reproductive isolation are discussed."}]},{"fulldoi":"https://doi.org/10.1038/hdy.1987.36","publisher":"Nature Publishing Group","doi":"10.1038/hdy.1987.36","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"day":"01","publication":"Heredity","year":"1987","status":"public","_id":"4319","month":"01","oa":1,"article_processing_charge":"No","title":"Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris","scopus_import":"1","abstract":[{"text":"The grasshopper Podisma pedestris contains two chromosomal races, which differ by a Robertsonian fusion between the sex chromosome and an autosome, and which meet in a narrow hybrid zone in the Alpes Maritimes. DNA content variation across this hybrid zone was investigated by optical densitometry of Feulgen stained spermatids. Spermatids from males with the unfused sex chromosome stain more strongly than those from males with the fused chromosome. The difference between the karyotypes is greater in the centre of the hybrid zone, suggesting that it is not a pleiotropic effect of the fusion itself, but is due instead to differences at closely linked loci.","lang":"eng"}],"author":[{"last_name":"Westerman","first_name":"Michael","full_name":"Westerman, Michael"},{"last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","first_name":"Nicholas H"},{"first_name":"Godfrey","full_name":"Hewitt, Godfrey","last_name":"Hewitt"}],"article_type":"original","date_updated":"2022-02-03T10:48:40Z","extern":"1","publication_status":"published","type":"journal_article","date_published":"1987-01-01T00:00:00Z","date_created":"2018-12-11T12:08:14Z","oa_version":"Published Version","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","language":[{"iso":"eng"}],"intvolume":"        58","quality_controlled":"1","citation":{"chicago":"Westerman, Michael, Nicholas H Barton, and Godfrey Hewitt. “Differences in DNA Content between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>. Nature Publishing Group, 1987. <a href=\"https://doi.org/10.1038/hdy.1987.36\">https://doi.org/10.1038/hdy.1987.36</a>.","ista":"Westerman M, Barton NH, Hewitt G. 1987. Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris. Heredity. 58, 221–228.","ama":"Westerman M, Barton NH, Hewitt G. Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris. <i>Heredity</i>. 1987;58:221-228. doi:<a href=\"https://doi.org/10.1038/hdy.1987.36\">10.1038/hdy.1987.36</a>","mla":"Westerman, Michael, et al. “Differences in DNA Content between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>, vol. 58, Nature Publishing Group, 1987, pp. 221–28, doi:<a href=\"https://doi.org/10.1038/hdy.1987.36\">10.1038/hdy.1987.36</a>.","apa":"Westerman, M., Barton, N. H., &#38; Hewitt, G. (1987). Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris. <i>Heredity</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/hdy.1987.36\">https://doi.org/10.1038/hdy.1987.36</a>","ieee":"M. Westerman, N. H. Barton, and G. Hewitt, “Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris,” <i>Heredity</i>, vol. 58. Nature Publishing Group, pp. 221–228, 1987.","short":"M. Westerman, N.H. Barton, G. Hewitt, Heredity 58 (1987) 221–228."},"page":"221 - 228","main_file_link":[{"url":"https://www.nature.com/articles/hdy198736","open_access":"1"}],"publist_id":"1733","volume":58,"acknowledgement":"s We would like to thank Manse East for technical assistance and M. et Mme Aviotti for their hospitality in France. We are grateful to Dr Michael Rennet, Dr Donald Fox, Professor Hubert Rees, and an anonymous referee for their helpful comments on earlier manuscripts. This work was supported by an S.E.R.C. grant to G.M.H., and by an S.E.R.C. postdoctoral fellowship to N.H.B. MW. worked at UEA under an Outside Studies Program.\r\n"},{"extern":"1","publication_status":"published","date_updated":"2022-02-01T15:04:01Z","article_type":"original","quality_controlled":"1","intvolume":"        56","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:04:30Z","oa_version":"None","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_published":"1986-06-01T00:00:00Z","type":"journal_article","issue":"3","main_file_link":[{"url":"https://www.nature.com/articles/hdy198663","open_access":"1"}],"citation":{"chicago":"Barton, Nicholas H, and Montgomery Slatkin. “A Quasi-Equilibrium Theory of the Distribution of Rare Alleles in a Subdivided Population.” <i>Heredity</i>. Nature Publishing Group, 1986. <a href=\"https://doi.org/10.1038/hdy.1986.63\">https://doi.org/10.1038/hdy.1986.63</a>.","ama":"Barton NH, Slatkin M. A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population. <i>Heredity</i>. 1986;56(3):409-416. doi:<a href=\"https://doi.org/10.1038/hdy.1986.63\">10.1038/hdy.1986.63</a>","ista":"Barton NH, Slatkin M. 1986. A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population. Heredity. 56(3), 409–416.","apa":"Barton, N. H., &#38; Slatkin, M. (1986). A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population. <i>Heredity</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/hdy.1986.63\">https://doi.org/10.1038/hdy.1986.63</a>","mla":"Barton, Nicholas H., and Montgomery Slatkin. “A Quasi-Equilibrium Theory of the Distribution of Rare Alleles in a Subdivided Population.” <i>Heredity</i>, vol. 56, no. 3, Nature Publishing Group, 1986, pp. 409–16, doi:<a href=\"https://doi.org/10.1038/hdy.1986.63\">10.1038/hdy.1986.63</a>.","ieee":"N. H. Barton and M. Slatkin, “A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population,” <i>Heredity</i>, vol. 56, no. 3. Nature Publishing Group, pp. 409–416, 1986.","short":"N.H. Barton, M. Slatkin, Heredity 56 (1986) 409–416."},"page":"409 - 416","external_id":{"pmid":["3733460 "]},"volume":56,"acknowledgement":"This research has been supported in part by grants from the Royal Society of London, S.E.R.C., and the National Science Foundation. We thank J. Felsenstein for helpful discussions of this problem.","publist_id":"2720","day":"01","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"doi":"10.1038/hdy.1986.63","publisher":"Nature Publishing Group","fulldoi":"https://doi.org/10.1038/hdy.1986.63","scopus_import":"1","title":"A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population","article_processing_charge":"No","oa":1,"status":"public","_id":"3663","month":"06","year":"1986","publication":"Heredity","author":[{"last_name":"Barton","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","first_name":"Nicholas H"},{"first_name":"Montgomery","full_name":"Slatkin, Montgomery","last_name":"Slatkin"}],"pmid":1,"abstract":[{"text":"The conditional average frequency of rare alleles has been shown in simulations to provide a simple and robust estimator of the number of individuals exchanged between local populations in an island model (Nm). This statistic is defined as the average frequency of an allele in those samples in which the allele is present. Here, we show that the conditional average frequency can be calculated from the distribution of allele frequencies. It is a measure of the spread of this distribution, and so is analogous to the standardised variance, FST. Analytic predictions for the island model of migration agree well with the corresponding simulation results. These predictions are based on the assumption that the rare alleles found in samples have reached a &quot;quasi-equilibrium&quot; distribution. As well as relating the conditional average frequency to the underlying allele frequency distribution, our results provide a more accurate method of estimating Nm from the conditional average frequency of private alleles in samples of different sizes.","lang":"eng"}]},{"article_type":"original","date_updated":"2022-02-01T14:49:02Z","extern":"1","publication_status":"published","type":"journal_article","date_published":"1986-01-01T00:00:00Z","date_created":"2018-12-11T12:04:30Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"Published Version","language":[{"iso":"eng"}],"quality_controlled":"1","intvolume":"        57","page":"357 - 376","citation":{"ieee":"N. H. Barton and B. Bengtsson, “The barrier to genetic exchange between hybridising populations,” <i>Heredity</i>, vol. 57. Nature Publishing Group, pp. 357–376, 1986.","short":"N.H. Barton, B. Bengtsson, Heredity 57 (1986) 357–376.","ama":"Barton NH, Bengtsson B. The barrier to genetic exchange between hybridising populations. <i>Heredity</i>. 1986;57:357-376.","ista":"Barton NH, Bengtsson B. 1986. The barrier to genetic exchange between hybridising populations. Heredity. 57, 357–376.","apa":"Barton, N. H., &#38; Bengtsson, B. (1986). The barrier to genetic exchange between hybridising populations. <i>Heredity</i>. Nature Publishing Group.","mla":"Barton, Nicholas H., and Bengt Bengtsson. “The Barrier to Genetic Exchange between Hybridising Populations.” <i>Heredity</i>, vol. 57, Nature Publishing Group, 1986, pp. 357–76.","chicago":"Barton, Nicholas H, and Bengt Bengtsson. “The Barrier to Genetic Exchange between Hybridising Populations.” <i>Heredity</i>. Nature Publishing Group, 1986."},"main_file_link":[{"open_access":"1","url":"https://www.nature.com/articles/hdy1986135"}],"publist_id":"2719","volume":57,"publisher":"Nature Publishing Group","publication_identifier":{"eissn":["1365-2540"],"issn":["0018-067X"]},"day":"01","publication":"Heredity","year":"1986","month":"01","status":"public","_id":"3664","oa":1,"article_processing_charge":"No","title":"The barrier to genetic exchange between hybridising populations","scopus_import":"1","abstract":[{"lang":"eng","text":"Suppose that selection acts at one or more loci to maintain genetic differences between hybridising populations. Then, the flow of alleles at a neutral marker locus which is linked to these selected loci will be impeded. We define and calculate measures of the barrier to gene flow between two distinct demes, and across a continuous habitat. In both cases, we find that in order for gene flow to be significantly reduced over much of the genome, hybrids must be substantially less fit, and the number of genes involved in building the barrier must be so large that the majority of other genes become closely linked to some locus which is under selection. This conclusion is not greatly affected by the pattern of epistasis, or the position of the marker locus along the chromosome."}],"author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","last_name":"Barton"},{"full_name":"Bengtsson, Bengt","first_name":"Bengt","last_name":"Bengtsson"}]},{"year":"1986","status":"public","_id":"3665","month":"01","publication":"Heredity","title":"The effects of linkage and density-dependent regulation on gene flow","scopus_import":"1","oa":1,"article_processing_charge":"No","publisher":"Nature Publishing Group","day":"01","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"abstract":[{"text":"The rate of gene flow across a hybrid zone may be reduced by the presence of a physical barrier, by a reduction of population density caused by reduced fitness of hybrids (the “hybrid sink” effect), and by linkage. If the reduction in hybrid fitness is not extreme, the strength of the barrier to gene flow caused by these effects is. Here, w is the width of the cline; ρ* is the carrying capacity; W̄* is the mean fitness of the population, excluding effects of density; R is the strength of density-dependent regulation; and r̄ is the harmonic mean recombination rate between the locus whose flow is being calculated, and loci under selection. +, 0 denote populations outside the hybrid zone, and at its centre, respectively. This relation is illustrated using data from hybrid ones in Bombina and Podisma, and its implications for interpretation of data from nature are discussed.","lang":"eng"}],"author":[{"last_name":"Barton","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","first_name":"Nicholas H"}],"date_published":"1986-01-01T00:00:00Z","type":"journal_article","quality_controlled":"1","intvolume":"        57","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"Published Version","date_created":"2018-12-11T12:04:30Z","language":[{"iso":"eng"}],"article_type":"original","extern":"1","publication_status":"published","date_updated":"2022-02-01T14:31:29Z","publist_id":"2718","acknowledgement":"I would like to thank Shahin Rouhani and Richard Nichols for their helpful comments on the manuscript, and the latter for providing the data used in fig. 3. This work was supported by a grant from the Science and Engineering Research Council (GR/C/91529).","volume":57,"main_file_link":[{"open_access":"1","url":"https://www.nature.com/articles/hdy1986142"}],"citation":{"chicago":"Barton, Nicholas H. “The Effects of Linkage and Density-Dependent Regulation on Gene Flow.” <i>Heredity</i>. Nature Publishing Group, 1986.","ieee":"N. H. Barton, “The effects of linkage and density-dependent regulation on gene flow,” <i>Heredity</i>, vol. 57. Nature Publishing Group, pp. 415–426, 1986.","short":"N.H. Barton, Heredity 57 (1986) 415–426.","ista":"Barton NH. 1986. The effects of linkage and density-dependent regulation on gene flow. Heredity. 57, 415–426.","ama":"Barton NH. The effects of linkage and density-dependent regulation on gene flow. <i>Heredity</i>. 1986;57:415-426.","apa":"Barton, N. H. (1986). The effects of linkage and density-dependent regulation on gene flow. <i>Heredity</i>. Nature Publishing Group.","mla":"Barton, Nicholas H. “The Effects of Linkage and Density-Dependent Regulation on Gene Flow.” <i>Heredity</i>, vol. 57, Nature Publishing Group, 1986, pp. 415–26."},"page":"415 - 426"},{"issue":"2","main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/0097316586900750?via%3Dihub"}],"page":"344 - 349","citation":{"chicago":"Edelsbrunner, Herbert, and Gerd Stöckl. “The Number of Extreme Pairs of Finite Point-Sets in Euclidean Spaces.” <i>Journal of Combinatorial Theory Series A</i>. Elsevier, 1986. <a href=\"https://doi.org/10.1016/0097-3165(86)90075-0\">https://doi.org/10.1016/0097-3165(86)90075-0</a>.","ama":"Edelsbrunner H, Stöckl G. The number of extreme pairs of finite point-sets in Euclidean spaces. <i>Journal of Combinatorial Theory Series A</i>. 1986;43(2):344-349. doi:<a href=\"https://doi.org/10.1016/0097-3165(86)90075-0\">10.1016/0097-3165(86)90075-0</a>","ista":"Edelsbrunner H, Stöckl G. 1986. The number of extreme pairs of finite point-sets in Euclidean spaces. Journal of Combinatorial Theory Series A. 43(2), 344–349.","apa":"Edelsbrunner, H., &#38; Stöckl, G. (1986). The number of extreme pairs of finite point-sets in Euclidean spaces. <i>Journal of Combinatorial Theory Series A</i>. Elsevier. <a href=\"https://doi.org/10.1016/0097-3165(86)90075-0\">https://doi.org/10.1016/0097-3165(86)90075-0</a>","mla":"Edelsbrunner, Herbert, and Gerd Stöckl. “The Number of Extreme Pairs of Finite Point-Sets in Euclidean Spaces.” <i>Journal of Combinatorial Theory Series A</i>, vol. 43, no. 2, Elsevier, 1986, pp. 344–49, doi:<a href=\"https://doi.org/10.1016/0097-3165(86)90075-0\">10.1016/0097-3165(86)90075-0</a>.","ieee":"H. Edelsbrunner and G. Stöckl, “The number of extreme pairs of finite point-sets in Euclidean spaces,” <i>Journal of Combinatorial Theory Series A</i>, vol. 43, no. 2. Elsevier, pp. 344–349, 1986.","short":"H. Edelsbrunner, G. Stöckl, Journal of Combinatorial Theory Series A 43 (1986) 344–349."},"volume":43,"publist_id":"2020","extern":"1","publication_status":"published","date_updated":"2022-02-01T14:02:41Z","article_type":"original","quality_controlled":"1","intvolume":"        43","date_created":"2018-12-11T12:06:56Z","oa_version":"None","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","language":[{"iso":"eng"}],"date_published":"1986-11-01T00:00:00Z","type":"journal_article","author":[{"first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"first_name":"Gerd","full_name":"Stöckl, Gerd","last_name":"Stöckl"}],"abstract":[{"text":"To points p and q of a finite set S in d-dimensional Euclidean space Ed are extreme if {p, q} = S ∩ h, for some open halfspace h. Let e2(d)(n) be the maximum number of extreme pairs realized by any n points in Ed. We give geometric proofs of , if n⩾4, and e2(3)(n) = 3n−6, if n⩾6. These results settle the question since all other cases are trivial.","lang":"eng"}],"day":"01","publication_identifier":{"eissn":["1096-0899"],"issn":["0097-3165"]},"publisher":"Elsevier","doi":"10.1016/0097-3165(86)90075-0","fulldoi":"https://doi.org/10.1016/0097-3165(86)90075-0","title":"The number of extreme pairs of finite point-sets in Euclidean spaces","scopus_import":"1","oa":1,"article_processing_charge":"No","year":"1986","_id":"4098","month":"11","status":"public","publication":"Journal of Combinatorial Theory Series A"},{"date_updated":"2022-02-01T09:46:55Z","publication_status":"published","extern":"1","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:06:57Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"Published Version","intvolume":"        41","quality_controlled":"1","type":"journal_article","date_published":"1986-11-01T00:00:00Z","issue":"2","page":"159 - 166","citation":{"ieee":"H. Edelsbrunner and E. Welzl, “On the maximal number of edges of many faces in an arrangement,” <i>Journal of Combinatorial Theory Series A</i>, vol. 41, no. 2. Elsevier, pp. 159–166, 1986.","short":"H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986) 159–166.","ista":"Edelsbrunner H, Welzl E. 1986. On the maximal number of edges of many faces in an arrangement. Journal of Combinatorial Theory Series A. 41(2), 159–166.","ama":"Edelsbrunner H, Welzl E. On the maximal number of edges of many faces in an arrangement. <i>Journal of Combinatorial Theory Series A</i>. 1986;41(2):159-166. doi:<a href=\"https://doi.org/10.1016/0097-3165(86)90078-6\">10.1016/0097-3165(86)90078-6</a>","mla":"Edelsbrunner, Herbert, and Emo Welzl. “On the Maximal Number of Edges of Many Faces in an Arrangement.” <i>Journal of Combinatorial Theory Series A</i>, vol. 41, no. 2, Elsevier, 1986, pp. 159–66, doi:<a href=\"https://doi.org/10.1016/0097-3165(86)90078-6\">10.1016/0097-3165(86)90078-6</a>.","apa":"Edelsbrunner, H., &#38; Welzl, E. (1986). On the maximal number of edges of many faces in an arrangement. <i>Journal of Combinatorial Theory Series A</i>. Elsevier. <a href=\"https://doi.org/10.1016/0097-3165(86)90078-6\">https://doi.org/10.1016/0097-3165(86)90078-6</a>","chicago":"Edelsbrunner, Herbert, and Emo Welzl. “On the Maximal Number of Edges of Many Faces in an Arrangement.” <i>Journal of Combinatorial Theory Series A</i>. Elsevier, 1986. <a href=\"https://doi.org/10.1016/0097-3165(86)90078-6\">https://doi.org/10.1016/0097-3165(86)90078-6</a>."},"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0097316586900786?via%3Dihub","open_access":"1"}],"acknowledgement":"The second author thanks Gan Gusfield for useful discussion.","volume":41,"publist_id":"2015","publication_identifier":{"eissn":["1096-0899"],"issn":["0097-3165"]},"day":"01","fulldoi":"https://doi.org/10.1016/0097-3165(86)90078-6","doi":"10.1016/0097-3165(86)90078-6","publisher":"Elsevier","article_processing_charge":"No","oa":1,"scopus_import":"1","title":"On the maximal number of edges of many faces in an arrangement","publication":"Journal of Combinatorial Theory Series A","_id":"4103","month":"11","status":"public","year":"1986","author":[{"first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"last_name":"Welzl","first_name":"Emo","full_name":"Welzl, Emo"}],"abstract":[{"lang":"eng","text":"Let A be an arrangement of n lines in the plane. Suppose F1,…, Fk are faces in the dissection induced by A and that Fi is a t(Fi)-gon. We give asymptotic bounds on the maximal sum ∑i=1kt(Fi) which can be realized by k different faces in an arrangement of n lines. The results improve known bounds for k of higher order than n(1/2)."}]},{"abstract":[{"text":"A straight line that intersects all members of a set S of objects in the real plane is called a transversal of S. Geometric transforms are described that reduce transversal problems for various types of objects to convex hull problems for points. These reductions lead to efficient algorithms for finding transversals which are also described. Applications of the algorithms are found in computer graphics: “Reproduce the line displayed by a collection of pixels”, and in statistics: “Find the line that minimizes the maximum distance from a collection of (weighted) points in the plane”.","lang":"eng"}],"author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner"}],"doi":"10.1016/0304-3975(85)90005-2","publisher":"Elsevier","fulldoi":"https://doi.org/10.1016/0304-3975(85)90005-2","day":"01","publication_identifier":{"eissn":["0304-3975"],"issn":["0304-3975"]},"month":"01","_id":"4116","status":"public","year":"1985","publication":"Theoretical Computer Science","scopus_import":"1","title":"Finding Transversals for Sets of Simple Geometric-Figures","article_processing_charge":"No","oa":1,"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0304397585900052?via%3Dihub","open_access":"1"}],"page":"55 - 69","citation":{"chicago":"Edelsbrunner, Herbert. “Finding Transversals for Sets of Simple Geometric-Figures.” <i>Theoretical Computer Science</i>. Elsevier, 1985. <a href=\"https://doi.org/10.1016/0304-3975(85)90005-2\">https://doi.org/10.1016/0304-3975(85)90005-2</a>.","apa":"Edelsbrunner, H. (1985). Finding Transversals for Sets of Simple Geometric-Figures. <i>Theoretical Computer Science</i>. Elsevier. <a href=\"https://doi.org/10.1016/0304-3975(85)90005-2\">https://doi.org/10.1016/0304-3975(85)90005-2</a>","mla":"Edelsbrunner, Herbert. “Finding Transversals for Sets of Simple Geometric-Figures.” <i>Theoretical Computer Science</i>, vol. 35, no. 1, Elsevier, 1985, pp. 55–69, doi:<a href=\"https://doi.org/10.1016/0304-3975(85)90005-2\">10.1016/0304-3975(85)90005-2</a>.","ama":"Edelsbrunner H. Finding Transversals for Sets of Simple Geometric-Figures. <i>Theoretical Computer Science</i>. 1985;35(1):55-69. doi:<a href=\"https://doi.org/10.1016/0304-3975(85)90005-2\">10.1016/0304-3975(85)90005-2</a>","ista":"Edelsbrunner H. 1985. Finding Transversals for Sets of Simple Geometric-Figures. Theoretical Computer Science. 35(1), 55–69.","short":"H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.","ieee":"H. Edelsbrunner, “Finding Transversals for Sets of Simple Geometric-Figures,” <i>Theoretical Computer Science</i>, vol. 35, no. 1. Elsevier, pp. 55–69, 1985."},"issue":"1","publist_id":"2008","volume":35,"acknowledgement":"The author gratefully acknowledges the criticism of an anonymous referee who discovered a serious flaw in an earlier version of this paper. ","article_type":"original","extern":"1","publication_status":"published","date_updated":"2022-01-31T11:09:26Z","date_published":"1985-01-01T00:00:00Z","type":"journal_article","quality_controlled":"1","intvolume":"        35","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:07:02Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"Published Version"},{"author":[{"last_name":"Chazelle","first_name":"Bernard","full_name":"Chazelle, Bernard"},{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner"}],"abstract":[{"text":"Let P be a set of n points in the Euclidean plane and let C be a convex figure. We study the problem of preprocessing P so that for any query point q, the points of P in C+q can be retrieved efficiently. If constant time sumces for deciding the inclusion of a point in C, we then demonstrate the existence of an optimal solution: the algorithm requires O(n) space and O(k + log n) time for a query with output size k. If C is a disk, the problem becomes the wellknown fixed-radius neighbour problem, to which we thus provide the first known optimal solution.","lang":"eng"}],"publication_identifier":{"eissn":["1095-855X"],"issn":["0747-7171"]},"day":"01","fulldoi":"https://doi.org/10.1016/S0747-7171(85)80028-6","publisher":"Elsevier","doi":"10.1016/S0747-7171(85)80028-6","oa":1,"article_processing_charge":"No","title":"Optimal solutions for a class of point retrieval problems","publication":"Journal of Symbolic Computation","year":"1985","status":"public","_id":"4120","month":"03","issue":"1","citation":{"chicago":"Chazelle, Bernard, and Herbert Edelsbrunner. “Optimal Solutions for a Class of Point Retrieval Problems.” <i>Journal of Symbolic Computation</i>. Elsevier, 1985. <a href=\"https://doi.org/10.1016/S0747-7171(85)80028-6\">https://doi.org/10.1016/S0747-7171(85)80028-6</a>.","ista":"Chazelle B, Edelsbrunner H. 1985. Optimal solutions for a class of point retrieval problems. Journal of Symbolic Computation. 1(1), 47–56.","ama":"Chazelle B, Edelsbrunner H. Optimal solutions for a class of point retrieval problems. <i>Journal of Symbolic Computation</i>. 1985;1(1):47-56. doi:<a href=\"https://doi.org/10.1016/S0747-7171(85)80028-6\">10.1016/S0747-7171(85)80028-6</a>","mla":"Chazelle, Bernard, and Herbert Edelsbrunner. “Optimal Solutions for a Class of Point Retrieval Problems.” <i>Journal of Symbolic Computation</i>, vol. 1, no. 1, Elsevier, 1985, pp. 47–56, doi:<a href=\"https://doi.org/10.1016/S0747-7171(85)80028-6\">10.1016/S0747-7171(85)80028-6</a>.","apa":"Chazelle, B., &#38; Edelsbrunner, H. (1985). Optimal solutions for a class of point retrieval problems. <i>Journal of Symbolic Computation</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0747-7171(85)80028-6\">https://doi.org/10.1016/S0747-7171(85)80028-6</a>","ieee":"B. Chazelle and H. Edelsbrunner, “Optimal solutions for a class of point retrieval problems,” <i>Journal of Symbolic Computation</i>, vol. 1, no. 1. Elsevier, pp. 47–56, 1985.","short":"B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56."},"page":"47 - 56","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/S0747717185800286?via%3Dihub","open_access":"1"}],"acknowledgement":"The first author was supported i~1 part by NSF grants MCS 83-03925 and the Office of Naval Research and the Defense Advanced Research Projects Agency under contract N00014-g3-K-0146 and ARPA Order No. 4786.","volume":1,"publist_id":"2004","date_updated":"2022-01-31T09:20:18Z","publication_status":"published","extern":"1","article_type":"original","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_created":"2018-12-11T12:07:03Z","oa_version":"Published Version","language":[{"iso":"eng"}],"quality_controlled":"1","intvolume":"         1","type":"journal_article","date_published":"1985-03-01T00:00:00Z"},{"language":[{"iso":"eng"}],"oa_version":"Published Version","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_created":"2018-12-11T12:04:31Z","quality_controlled":"1","intvolume":"        50","type":"journal_article","date_published":"1983-04-01T00:00:00Z","date_updated":"2022-01-25T14:07:12Z","publication_status":"published","extern":"1","article_type":"original","volume":50,"acknowledgement":"We would like to thank Manse East, Lynda Flegg, and Sim Webb for their excellent technical assistance, and Prof. J. M. Thoday for helpful comments. Financial support was provided by a NERC Studentship to NHB, and a SRC grant to GMH.","publist_id":"2716","issue":"2","citation":{"chicago":"Barton, Nicholas H, Bruce Halliday, and Godfrey Hewitt. “Rare Electrophoretic Variants in a Hybrid Zone.” <i>Heredity</i>. Nature Publishing Group, 1983. <a href=\"https://doi.org/10.1038/hdy.1983.15\">https://doi.org/10.1038/hdy.1983.15</a>.","short":"N.H. Barton, B. Halliday, G. Hewitt, Heredity 50 (1983) 139–146.","ieee":"N. H. Barton, B. Halliday, and G. Hewitt, “Rare electrophoretic variants in a hybrid zone,” <i>Heredity</i>, vol. 50, no. 2. Nature Publishing Group, pp. 139–146, 1983.","mla":"Barton, Nicholas H., et al. “Rare Electrophoretic Variants in a Hybrid Zone.” <i>Heredity</i>, vol. 50, no. 2, Nature Publishing Group, 1983, pp. 139–46, doi:<a href=\"https://doi.org/10.1038/hdy.1983.15\">10.1038/hdy.1983.15</a>.","apa":"Barton, N. H., Halliday, B., &#38; Hewitt, G. (1983). Rare electrophoretic variants in a hybrid zone. <i>Heredity</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/hdy.1983.15\">https://doi.org/10.1038/hdy.1983.15</a>","ama":"Barton NH, Halliday B, Hewitt G. Rare electrophoretic variants in a hybrid zone. <i>Heredity</i>. 1983;50(2):139-146. doi:<a href=\"https://doi.org/10.1038/hdy.1983.15\">10.1038/hdy.1983.15</a>","ista":"Barton NH, Halliday B, Hewitt G. 1983. Rare electrophoretic variants in a hybrid zone. Heredity. 50(2), 139–146."},"page":"139 - 146","main_file_link":[{"url":"https://www.nature.com/articles/hdy198315","open_access":"1"}],"article_processing_charge":"No","oa":1,"scopus_import":"1","title":"Rare electrophoretic variants in a hybrid zone","publication":"Heredity","_id":"3667","month":"04","status":"public","year":"1983","publication_identifier":{"eissn":["1365-2540"],"issn":["0018-067X"]},"day":"01","fulldoi":"https://doi.org/10.1038/hdy.1983.15","doi":"10.1038/hdy.1983.15","publisher":"Nature Publishing Group","author":[{"orcid":"0000-0002-8548-5240","first_name":"Nicholas H","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"},{"full_name":"Halliday, Bruce","first_name":"Bruce","last_name":"Halliday"},{"last_name":"Hewitt","full_name":"Hewitt, Godfrey","first_name":"Godfrey"}],"abstract":[{"lang":"eng","text":"Populations of the grasshopper Podisma pedestris were collected from two ends of a zone of hybridization between two chromosome races, at Seyne and Tende in southern France. 21 enzyme and protein loci were detected by gel electrophoresis. Six of these loci showed widespread polymorphism, and a further eleven had very little or no variation. Two loci (Idh, 6Pgd) had rare alleles in different frequencies in the two areas surveyed. The remaining two loci (Mdh-1, Mdh-2) showed a marked increase in the frequency of rare variants, from 1 per cent outside the hybrid zone, up to 5 per cent at its centre. This region of increased electrophoretic variation coincided with the chromosomal cline between the two races, and with a region of decreased viability. It was spread over about the same width as the chromosomal cline. Possible explanations for this extra variation include intragenic recombination and elevated mutation rates."}]},{"author":[{"last_name":"Barton","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","first_name":"Nicholas H"}],"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"day":"01","fulldoi":"https://doi.org/10.1038/hdy.1983.24","doi":"10.1038/hdy.1983.24","publisher":"Springer Nature","article_processing_charge":"No","oa":1,"title":"Gene flow and speciation (abstract)","publication":"Heredity","status":"public","_id":"4330","month":"04","year":"1983","citation":{"chicago":"Barton, Nicholas H. “Gene Flow and Speciation (Abstract).” <i>Heredity</i>. University College of London: Springer Nature, 1983. <a href=\"https://doi.org/10.1038/hdy.1983.24\">https://doi.org/10.1038/hdy.1983.24</a>.","ama":"Barton NH. Gene flow and speciation (abstract). <i>Heredity</i>. 1983;50:213-213. doi:<a href=\"https://doi.org/10.1038/hdy.1983.24\">10.1038/hdy.1983.24</a>","ista":"Barton NH. 1983. Gene flow and speciation (abstract). Heredity. 50, 213–213.","apa":"Barton, N. H. (1983). Gene flow and speciation (abstract). <i>Heredity</i>. University College of London: Springer Nature. <a href=\"https://doi.org/10.1038/hdy.1983.24\">https://doi.org/10.1038/hdy.1983.24</a>","mla":"Barton, Nicholas H. “Gene Flow and Speciation (Abstract).” <i>Heredity</i>, vol. 50, Springer Nature, 1983, pp. 213–213, doi:<a href=\"https://doi.org/10.1038/hdy.1983.24\">10.1038/hdy.1983.24</a>.","ieee":"N. H. Barton, “Gene flow and speciation (abstract),” <i>Heredity</i>, vol. 50. Springer Nature, University College of London, pp. 213–213, 1983.","short":"N.H. Barton, Heredity 50 (1983) 213–213."},"page":"213 - 213","main_file_link":[{"url":"https://www.nature.com/articles/hdy198324","open_access":"1"}],"volume":50,"publist_id":"1704","date_updated":"2022-01-21T12:38:10Z","publication_status":"published","extern":"1","language":[{"iso":"eng"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_created":"2018-12-11T12:08:17Z","oa_version":"Published Version","intvolume":"        50","quality_controlled":"1","type":"review","date_published":"1983-04-01T00:00:00Z","place":"University College of London"},{"publication":"Heredity","year":"1982","month":"04","_id":"3669","status":"public","oa":1,"article_processing_charge":"No","title":"A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae)","fulldoi":"https://doi.org/10.1038/hdy.1982.29","publisher":"Springer Nature","doi":"10.1038/hdy.1982.29","publication_identifier":{"eissn":["1365-2540"],"issn":["0018-067X"]},"day":"01","abstract":[{"lang":"eng","text":"The dispersal rate of the grasshopper Podisma pedestris has been measured, with the aim of interpreting the width of a chromosomal cline. 171 adults were marked individually, and released within the cline. 169 movements were seen over three subsequent scorings; the distribution of distances, after correction for the loss of long distance dispersants, was close to a normal curve, but there was an initial shift of ten metres, perhaps towards a better habitat. The linear variance increased at about 214 m2 day- 1, which corresponds to a standard deviation of 207 m gen- 1/2 over a 20 day life span. Statistical uncertainty in this estimate can be expressed using a distribution-free maximum likelihood method, which gives support limits of 186- 270 m gen- 1/2. However, the main errors come from extrapolating from this experiment to the cline as a whole."}],"author":[{"last_name":"Barton","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H"},{"last_name":"Hewitt","full_name":"Hewitt, Godfrey","first_name":"Godfrey"}],"type":"journal_article","date_published":"1982-04-01T00:00:00Z","date_created":"2018-12-11T12:04:32Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"Published Version","language":[{"iso":"eng"}],"quality_controlled":"1","intvolume":"        48","article_type":"original","date_updated":"2022-01-21T12:31:06Z","extern":"1","publication_status":"published","publist_id":"2714","volume":48,"acknowledgement":"We are grateful for the help in the field of Bruce and Helen Halliday, James, Matthew, Daniel and Elizabeth Hewitt, and for the hospitality of M et Mme Aviotti. This work was supported by an N.E.R.C. Studentship to the first author, and an S.R.C. research grant to the second.\r\n","citation":{"mla":"Barton, Nicholas H., and Godfrey Hewitt. “A Measurement of Dispersal in the Grasshopper Podisma Pedestris (Orthoptera: Acrididae).” <i>Heredity</i>, vol. 48, no. 2, Springer Nature, 1982, pp. 237–49, doi:<a href=\"https://doi.org/10.1038/hdy.1982.29\">10.1038/hdy.1982.29</a>.","apa":"Barton, N. H., &#38; Hewitt, G. (1982). A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae). <i>Heredity</i>. Springer Nature. <a href=\"https://doi.org/10.1038/hdy.1982.29\">https://doi.org/10.1038/hdy.1982.29</a>","ista":"Barton NH, Hewitt G. 1982. A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae). Heredity. 48(2), 237–249.","ama":"Barton NH, Hewitt G. A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae). <i>Heredity</i>. 1982;48(2):237-249. doi:<a href=\"https://doi.org/10.1038/hdy.1982.29\">10.1038/hdy.1982.29</a>","short":"N.H. Barton, G. Hewitt, Heredity 48 (1982) 237–249.","ieee":"N. H. Barton and G. Hewitt, “A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae),” <i>Heredity</i>, vol. 48, no. 2. Springer Nature, pp. 237–249, 1982.","chicago":"Barton, Nicholas H, and Godfrey Hewitt. “A Measurement of Dispersal in the Grasshopper Podisma Pedestris (Orthoptera: Acrididae).” <i>Heredity</i>. Springer Nature, 1982. <a href=\"https://doi.org/10.1038/hdy.1982.29\">https://doi.org/10.1038/hdy.1982.29</a>."},"page":"237 - 249","main_file_link":[{"url":"https://www.nature.com/articles/hdy198229","open_access":"1"}],"issue":"2"},{"citation":{"ieee":"N. H. Barton, “The width of the hybrid zone in Caledia captiva,” <i>Heredity</i>, vol. 47. Nature Publishing Group, pp. 279–282, 1981.","short":"N.H. Barton, Heredity 47 (1981) 279–282.","ama":"Barton NH. The width of the hybrid zone in Caledia captiva. <i>Heredity</i>. 1981;47:279-282. doi:<a href=\"https://doi.org/10.1038/hdy.1981.86\">10.1038/hdy.1981.86</a>","ista":"Barton NH. 1981. The width of the hybrid zone in Caledia captiva. Heredity. 47, 279–282.","apa":"Barton, N. H. (1981). The width of the hybrid zone in Caledia captiva. <i>Heredity</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/hdy.1981.86\">https://doi.org/10.1038/hdy.1981.86</a>","mla":"Barton, Nicholas H. “The Width of the Hybrid Zone in Caledia Captiva.” <i>Heredity</i>, vol. 47, Nature Publishing Group, 1981, pp. 279–82, doi:<a href=\"https://doi.org/10.1038/hdy.1981.86\">10.1038/hdy.1981.86</a>.","chicago":"Barton, Nicholas H. “The Width of the Hybrid Zone in Caledia Captiva.” <i>Heredity</i>. Nature Publishing Group, 1981. <a href=\"https://doi.org/10.1038/hdy.1981.86\">https://doi.org/10.1038/hdy.1981.86</a>."},"page":"279 - 282","main_file_link":[{"open_access":"1","url":"https://www.nature.com/articles/hdy198186"}],"volume":47,"publist_id":"2712","date_updated":"2024-10-16T14:41:36Z","publication_status":"published","extern":"1","article_type":"original","user_id":"0043cee0-e5fc-11ee-9736-f83bc23afbf0","date_created":"2018-12-11T12:04:32Z","oa_version":"Published Version","language":[{"iso":"eng"}],"quality_controlled":"1","intvolume":"        47","type":"journal_article","date_published":"1981-10-01T00:00:00Z","OA_type":"hybrid","author":[{"first_name":"Nicholas H","orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","last_name":"Barton"}],"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"day":"01","fulldoi":"https://doi.org/10.1038/hdy.1981.86","publisher":"Nature Publishing Group","doi":"10.1038/hdy.1981.86","OA_place":"publisher","oa":1,"article_processing_charge":"No","title":"The width of the hybrid zone in Caledia captiva","scopus_import":"1","publication":"Heredity","year":"1981","_id":"3671","month":"10","status":"public"},{"quality_controlled":"1","intvolume":"        13","oa_version":"Published Version","date_created":"2018-12-11T12:07:08Z","user_id":"0043cee0-e5fc-11ee-9736-f83bc23afbf0","language":[{"iso":"eng"}],"date_published":"1981-01-01T00:00:00Z","type":"journal_article","publication_status":"published","extern":"1","date_updated":"2024-10-30T14:40:02Z","article_type":"original","volume":13,"publist_id":"1988","issue":"4-5","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0020019081900533","open_access":"1"}],"page":"177 - 181","citation":{"ama":"Edelsbrunner H, Maurer H. On the intersection of Orthogonal objects. <i>Information Processing Letters</i>. 1981;13(4-5):177-181. doi:<a href=\"https://doi.org/10.1016/0020-0190(81)90053-3\">10.1016/0020-0190(81)90053-3</a>","ista":"Edelsbrunner H, Maurer H. 1981. On the intersection of Orthogonal objects. Information Processing Letters. 13(4–5), 177–181.","mla":"Edelsbrunner, Herbert, and Hermann Maurer. “On the Intersection of Orthogonal Objects.” <i>Information Processing Letters</i>, vol. 13, no. 4–5, Elsevier, 1981, pp. 177–81, doi:<a href=\"https://doi.org/10.1016/0020-0190(81)90053-3\">10.1016/0020-0190(81)90053-3</a>.","apa":"Edelsbrunner, H., &#38; Maurer, H. (1981). On the intersection of Orthogonal objects. <i>Information Processing Letters</i>. Elsevier. <a href=\"https://doi.org/10.1016/0020-0190(81)90053-3\">https://doi.org/10.1016/0020-0190(81)90053-3</a>","ieee":"H. Edelsbrunner and H. Maurer, “On the intersection of Orthogonal objects,” <i>Information Processing Letters</i>, vol. 13, no. 4–5. Elsevier, pp. 177–181, 1981.","short":"H. Edelsbrunner, H. Maurer, Information Processing Letters 13 (1981) 177–181.","chicago":"Edelsbrunner, Herbert, and Hermann Maurer. “On the Intersection of Orthogonal Objects.” <i>Information Processing Letters</i>. Elsevier, 1981. <a href=\"https://doi.org/10.1016/0020-0190(81)90053-3\">https://doi.org/10.1016/0020-0190(81)90053-3</a>."},"title":"On the intersection of Orthogonal objects","scopus_import":"1","oa":1,"article_processing_charge":"No","year":"1981","_id":"4132","status":"public","month":"01","publication":"Information Processing Letters","day":"01","publication_identifier":{"issn":["0020-0190"]},"publisher":"Elsevier","doi":"10.1016/0020-0190(81)90053-3","OA_place":"publisher","fulldoi":"https://doi.org/10.1016/0020-0190(81)90053-3","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Maurer","first_name":"Hermann","full_name":"Maurer, Hermann"}],"OA_type":"hybrid"},{"publication_identifier":{"issn":["0304-3975"]},"day":"01","fulldoi":"https://doi.org/10.1016/0304-3975(81)90103-1","OA_place":"publisher","doi":"10.1016/0304-3975(81)90103-1","publisher":"Elsevier","article_processing_charge":"No","oa":1,"scopus_import":"1","title":"A space-optimal solution of general region location","publication":"Theoretical Computer Science","_id":"4133","month":"01","status":"public","year":"1981","OA_type":"hybrid","author":[{"last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert"},{"first_name":"Hermann","full_name":"Maurer, Hermann","last_name":"Maurer"}],"abstract":[{"text":"In 1979 Kirpatrick obtained a practically feasible algorithm for planar regionlocation working in linear space and logarithmic time, provided the regions are bounded by straight line segments. No algorithm requiring only linear space and log-polynomial time was known, so far, for general planar regionlocation, i.e. for the case where regions are bounded by curves more complicated than straight line segments. As main result of this paper such an algorithm is presented.","lang":"eng"}],"date_updated":"2024-10-16T14:45:11Z","publication_status":"published","extern":"1","article_type":"original","language":[{"iso":"eng"}],"user_id":"0043cee0-e5fc-11ee-9736-f83bc23afbf0","oa_version":"Published Version","date_created":"2018-12-11T12:07:08Z","quality_controlled":"1","intvolume":"        16","type":"journal_article","date_published":"1981-01-01T00:00:00Z","issue":"3","citation":{"chicago":"Edelsbrunner, Herbert, and Hermann Maurer. “A Space-Optimal Solution of General Region Location.” <i>Theoretical Computer Science</i>. Elsevier, 1981. <a href=\"https://doi.org/10.1016/0304-3975(81)90103-1\">https://doi.org/10.1016/0304-3975(81)90103-1</a>.","ieee":"H. Edelsbrunner and H. Maurer, “A space-optimal solution of general region location,” <i>Theoretical Computer Science</i>, vol. 16, no. 3. Elsevier, pp. 329–336, 1981.","short":"H. Edelsbrunner, H. Maurer, Theoretical Computer Science 16 (1981) 329–336.","ista":"Edelsbrunner H, Maurer H. 1981. A space-optimal solution of general region location. Theoretical Computer Science. 16(3), 329–336.","ama":"Edelsbrunner H, Maurer H. A space-optimal solution of general region location. <i>Theoretical Computer Science</i>. 1981;16(3):329-336. doi:<a href=\"https://doi.org/10.1016/0304-3975(81)90103-1\">10.1016/0304-3975(81)90103-1</a>","apa":"Edelsbrunner, H., &#38; Maurer, H. (1981). A space-optimal solution of general region location. <i>Theoretical Computer Science</i>. Elsevier. <a href=\"https://doi.org/10.1016/0304-3975(81)90103-1\">https://doi.org/10.1016/0304-3975(81)90103-1</a>","mla":"Edelsbrunner, Herbert, and Hermann Maurer. “A Space-Optimal Solution of General Region Location.” <i>Theoretical Computer Science</i>, vol. 16, no. 3, Elsevier, 1981, pp. 329–36, doi:<a href=\"https://doi.org/10.1016/0304-3975(81)90103-1\">10.1016/0304-3975(81)90103-1</a>."},"page":"329 - 336","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0304397581901031","open_access":"1"}],"volume":16,"publist_id":"1989"},{"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"day":"01","fulldoi":"https://doi.org/10.1038/hdy.1981.98","doi":"10.1038/hdy.1981.98","publisher":"Springer Nature","article_processing_charge":"No","oa":1,"scopus_import":"1","title":"The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris","publication":"Heredity","month":"12","_id":"4333","status":"public","year":"1981","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","last_name":"Barton"},{"last_name":"Hewitt","full_name":"Hewitt, Godfrey","first_name":"Godfrey"}],"abstract":[{"lang":"eng","text":"Samples were taken from five sites in a transect across the hybrid zone between two chromosomal races of the grasshopper Podisma pedestris. Crosses were set up between insects from the same population, and between populations spanning the zone, and the early viability of the offspring was measured. Hybrids between pure populations had reduced viability, and the viability of insects from the middle of the zone was still lower, showing that most (87 per cent) of the inviability was due to the breakup of coadapated gene complexes. Although the total selection acting was strong (log. fitness reduced by S25), it was spread over a region wider than the dispersal range (350 m vs. 20 m). Hence, the selection on each locus contributing towards the inviability is weak (3 per cent). Many (150) independent chromosome segments act cumulatively to produce inviability at this stage in the life history. The implications of these findings for models of divergence are discussed."}],"date_updated":"2021-12-16T08:31:08Z","publication_status":"published","extern":"1","article_type":"original","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:08:18Z","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","oa_version":"Published Version","quality_controlled":"1","intvolume":"        47","type":"journal_article","date_published":"1981-12-01T00:00:00Z","issue":"3","citation":{"chicago":"Barton, Nicholas H, and Godfrey Hewitt. “The Genetic Basis of Hybrid Inviability between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>. Springer Nature, 1981. <a href=\"https://doi.org/10.1038/hdy.1981.98\">https://doi.org/10.1038/hdy.1981.98</a>.","short":"N.H. Barton, G. Hewitt, Heredity 47 (1981) 367–383.","ieee":"N. H. Barton and G. Hewitt, “The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris,” <i>Heredity</i>, vol. 47, no. 3. Springer Nature, pp. 367–383, 1981.","mla":"Barton, Nicholas H., and Godfrey Hewitt. “The Genetic Basis of Hybrid Inviability between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>, vol. 47, no. 3, Springer Nature, 1981, pp. 367–83, doi:<a href=\"https://doi.org/10.1038/hdy.1981.98\">10.1038/hdy.1981.98</a>.","apa":"Barton, N. H., &#38; Hewitt, G. (1981). The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris. <i>Heredity</i>. Springer Nature. <a href=\"https://doi.org/10.1038/hdy.1981.98\">https://doi.org/10.1038/hdy.1981.98</a>","ama":"Barton NH, Hewitt G. The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris. <i>Heredity</i>. 1981;47(3):367-383. doi:<a href=\"https://doi.org/10.1038/hdy.1981.98\">10.1038/hdy.1981.98</a>","ista":"Barton NH, Hewitt G. 1981. The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris. Heredity. 47(3), 367–383."},"page":"367 - 383","main_file_link":[{"url":"https://www.nature.com/articles/hdy198198","open_access":"1"}],"volume":47,"publist_id":"1703"},{"publist_id":"2711","acknowledgement":"This work was supported by a grant from the Natural Environment Research Council.","volume":44,"page":"277 - 278","citation":{"ista":"Barton NH. 1980. The hybrid sink effect. Heredity. 44, 277–278.","ama":"Barton NH. The hybrid sink effect. <i>Heredity</i>. 1980;44:277-278. doi:<a href=\"https://doi.org/10.1038/hdy.1980.23\">10.1038/hdy.1980.23</a>","mla":"Barton, Nicholas H. “The Hybrid Sink Effect.” <i>Heredity</i>, vol. 44, Springer Nature, 1980, pp. 277–78, doi:<a href=\"https://doi.org/10.1038/hdy.1980.23\">10.1038/hdy.1980.23</a>.","apa":"Barton, N. H. (1980). The hybrid sink effect. <i>Heredity</i>. Springer Nature. <a href=\"https://doi.org/10.1038/hdy.1980.23\">https://doi.org/10.1038/hdy.1980.23</a>","ieee":"N. H. Barton, “The hybrid sink effect,” <i>Heredity</i>, vol. 44. Springer Nature, pp. 277–278, 1980.","short":"N.H. Barton, Heredity 44 (1980) 277–278.","chicago":"Barton, Nicholas H. “The Hybrid Sink Effect.” <i>Heredity</i>. Springer Nature, 1980. <a href=\"https://doi.org/10.1038/hdy.1980.23\">https://doi.org/10.1038/hdy.1980.23</a>."},"main_file_link":[{"url":"https://www.nature.com/articles/hdy198023","open_access":"1"}],"type":"journal_article","date_published":"1980-04-01T00:00:00Z","oa_version":"Published Version","user_id":"0043cee0-e5fc-11ee-9736-f83bc23afbf0","date_created":"2018-12-11T12:04:33Z","language":[{"iso":"eng"}],"intvolume":"        44","quality_controlled":"1","article_type":"letter_note","date_updated":"2024-10-16T14:36:57Z","extern":"1","publication_status":"published","author":[{"first_name":"Nicholas H","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"}],"OA_type":"hybrid","publication":"Heredity","year":"1980","_id":"3672","month":"04","status":"public","oa":1,"article_processing_charge":"No","title":"The hybrid sink effect","scopus_import":"1","fulldoi":"https://doi.org/10.1038/hdy.1980.23","publisher":"Springer Nature","OA_place":"publisher","doi":"10.1038/hdy.1980.23","publication_identifier":{"eissn":["1365-2540"],"issn":["0018-067X"]},"day":"01"},{"date_created":"2018-12-11T12:08:19Z","oa_version":"Published Version","user_id":"0043cee0-e5fc-11ee-9736-f83bc23afbf0","language":[{"iso":"eng"}],"intvolume":"        45","quality_controlled":"1","type":"journal_article","date_published":"1980-08-01T00:00:00Z","date_updated":"2024-10-16T14:38:31Z","publication_status":"published","extern":"1","article_type":"original","volume":45,"acknowledgement":"I would like to thank Dr G. M. Hewitt, and M. W. Shaw, for their help in collecting these samples, Mrs T. M. East for her help in rearing them, and M et Mme Aviotti for their hospitality in France. This work was supported by a N.E.R.C. studentship, and by an S.R.C. grant to Dr G. M. Hewitt.","publist_id":"1697","citation":{"short":"N.H. Barton, Heredity 45 (1980) 47–59.","ieee":"N. H. Barton, “The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris,” <i>Heredity</i>, vol. 45. Springer Nature, pp. 47–59, 1980.","apa":"Barton, N. H. (1980). The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris. <i>Heredity</i>. Springer Nature. <a href=\"https://doi.org/10.1038/hdy.1980.49\">https://doi.org/10.1038/hdy.1980.49</a>","mla":"Barton, Nicholas H. “The Fitness of Hybrids between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>, vol. 45, Springer Nature, 1980, pp. 47–59, doi:<a href=\"https://doi.org/10.1038/hdy.1980.49\">10.1038/hdy.1980.49</a>.","ista":"Barton NH. 1980. The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris. Heredity. 45, 47–59.","ama":"Barton NH. The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris. <i>Heredity</i>. 1980;45:47-59. doi:<a href=\"https://doi.org/10.1038/hdy.1980.49\">10.1038/hdy.1980.49</a>","chicago":"Barton, Nicholas H. “The Fitness of Hybrids between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>. Springer Nature, 1980. <a href=\"https://doi.org/10.1038/hdy.1980.49\">https://doi.org/10.1038/hdy.1980.49</a>."},"page":"47 - 59","main_file_link":[{"url":"https://www.nature.com/articles/hdy198049","open_access":"1"}],"oa":1,"article_processing_charge":"No","title":"The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris","scopus_import":"1","publication":"Heredity","year":"1980","_id":"4335","month":"08","status":"public","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"day":"01","fulldoi":"https://doi.org/10.1038/hdy.1980.49","publisher":"Springer Nature","OA_place":"publisher","doi":"10.1038/hdy.1980.49","author":[{"last_name":"Barton","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"}],"abstract":[{"text":"Genetic incompatibilities between two races of the grasshopper Podisma pedestris, which differ by a Robertsonian fusion involving the sex chromosome, have been investigated. Crosses were made between four populations spanning the chromosomal cline; F1 hybrids between the races, though not between separated populations of the same race, showed markedly reduced hatching success. Observations of the fate of chromosomes transplanted across the cline supported this finding. Crosses between grasshoppers from a mixed population in the cline showed a lower average hatching success, but no correlation of this inviability with the chromosomal polymorphism. The karyotypes of pre-diapause embryos from both types of cross gave no evidence for non-disjunction of the sex chromosome trivalent in heterozygous females; an upper limit of 16 per cent can be set on the non-disjunction rate. These findings suggest that the karyotypic difference is only a weakly selected marker for more fundamental changes in genotype.","lang":"eng"}],"OA_type":"hybrid"},{"article_processing_charge":"No","oa":1,"scopus_import":"1","title":"Gene flow past a cline","publication":"Heredity","_id":"3673","status":"public","month":"12","year":"1979","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"day":"01","fulldoi":"https://doi.org/10.1038/hdy.1979.86","doi":"10.1038/hdy.1979.86","publisher":"Springer Nature","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","last_name":"Barton"}],"abstract":[{"lang":"eng","text":"The effect of a cline as a barrier to gene flow at closely linked, weakly selected loci is investigated using a continuous diffusion model. It is shown that a linked cline induces a step in the frequency of a neutral allele, which is proportional to the gradient in neutral allele frequency and to the inverse of the recombination rate. A barrier to dispersal or a local region of low abundance has a similar effect (Nagylaki, 1976). The cline will block the flow of neutral alleles over a region of chromosome roughly 2s/t map units long. However, a slightly advantageous allele will be little affected, and must be very tightly linked to be delayed for long."}],"language":[{"iso":"eng"}],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","date_created":"2018-12-11T12:04:33Z","oa_version":"Published Version","quality_controlled":"1","intvolume":"        43","type":"journal_article","date_published":"1979-12-01T00:00:00Z","date_updated":"2021-12-15T15:16:50Z","extern":"1","publication_status":"published","article_type":"original","volume":43,"acknowledgement":"I would like to thank Dr G. M. Hewitt for stimulating discussions, and for his comments on the manuscript. This work was supported by the Natural Environmental Research Council.\r\n","publist_id":"2710","issue":"3","citation":{"short":"N.H. Barton, Heredity 43 (1979) 333–339.","ieee":"N. H. Barton, “Gene flow past a cline,” <i>Heredity</i>, vol. 43, no. 3. Springer Nature, pp. 333–339, 1979.","apa":"Barton, N. H. (1979). Gene flow past a cline. <i>Heredity</i>. Springer Nature. <a href=\"https://doi.org/10.1038/hdy.1979.86\">https://doi.org/10.1038/hdy.1979.86</a>","mla":"Barton, Nicholas H. “Gene Flow Past a Cline.” <i>Heredity</i>, vol. 43, no. 3, Springer Nature, 1979, pp. 333–39, doi:<a href=\"https://doi.org/10.1038/hdy.1979.86\">10.1038/hdy.1979.86</a>.","ama":"Barton NH. Gene flow past a cline. <i>Heredity</i>. 1979;43(3):333-339. doi:<a href=\"https://doi.org/10.1038/hdy.1979.86\">10.1038/hdy.1979.86</a>","ista":"Barton NH. 1979. Gene flow past a cline. Heredity. 43(3), 333–339.","chicago":"Barton, Nicholas H. “Gene Flow Past a Cline.” <i>Heredity</i>. Springer Nature, 1979. <a href=\"https://doi.org/10.1038/hdy.1979.86\">https://doi.org/10.1038/hdy.1979.86</a>."},"page":"333 - 339","main_file_link":[{"url":"https://www.nature.com/articles/hdy197986","open_access":"1"}]}]