[{"publist_id":"2015","oa_version":"Published Version","date_created":"2018-12-11T12:06:57Z","publisher":"Elsevier","title":"On the maximal number of edges of many faces in an arrangement","publication":"Journal of Combinatorial Theory Series A","extern":"1","abstract":[{"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).","lang":"eng"}],"year":"1986","_id":"4103","type":"journal_article","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","page":"159 - 166","volume":41,"publication_identifier":{"eissn":["1096-0899"],"issn":["0097-3165"]},"citation":{"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>.","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.","short":"H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986) 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>","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>.","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."},"issue":"2","status":"public","oa":1,"acknowledgement":"The second author thanks Gan Gusfield for useful discussion.","quality_controlled":"1","scopus_import":"1","doi":"10.1016/0097-3165(86)90078-6","date_updated":"2022-02-01T09:46:55Z","article_processing_charge":"No","author":[{"first_name":"Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Welzl, Emo","first_name":"Emo","last_name":"Welzl"}],"date_published":"1986-11-01T00:00:00Z","publication_status":"published","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0097316586900786?via%3Dihub","open_access":"1"}],"intvolume":"        41","language":[{"iso":"eng"}],"month":"11","day":"01"},{"article_processing_charge":"No","doi":"10.1016/0304-3975(85)90005-2","date_updated":"2022-01-31T11:09:26Z","date_published":"1985-01-01T00:00:00Z","author":[{"last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert"}],"quality_controlled":"1","scopus_import":"1","publication_status":"published","main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/0304397585900052?via%3Dihub"}],"intvolume":"        35","day":"01","month":"01","language":[{"iso":"eng"}],"publisher":"Elsevier","publication":"Theoretical Computer Science","title":"Finding Transversals for Sets of Simple Geometric-Figures","publist_id":"2008","date_created":"2018-12-11T12:07:02Z","oa_version":"Published Version","extern":"1","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"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","type":"journal_article","volume":35,"page":"55 - 69","year":"1985","_id":"4116","issue":"1","article_type":"original","oa":1,"status":"public","acknowledgement":"The author gratefully acknowledges the criticism of an anonymous referee who discovered a serious flaw in an earlier version of this paper. ","publication_identifier":{"issn":["0304-3975"],"eissn":["0304-3975"]},"citation":{"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.","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>","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>","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.","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>."}},{"publication_status":"published","intvolume":"         1","main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/S0747717185800286?via%3Dihub"}],"day":"01","month":"03","language":[{"iso":"eng"}],"article_processing_charge":"No","doi":"10.1016/S0747-7171(85)80028-6","date_updated":"2022-01-31T09:20:18Z","date_published":"1985-03-01T00:00:00Z","author":[{"last_name":"Chazelle","first_name":"Bernard","full_name":"Chazelle, Bernard"},{"first_name":"Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"}],"quality_controlled":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","type":"journal_article","volume":1,"page":"47 - 56","year":"1985","_id":"4120","issue":"1","article_type":"original","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.","oa":1,"status":"public","publication_identifier":{"eissn":["1095-855X"],"issn":["0747-7171"]},"citation":{"ista":"Chazelle B, Edelsbrunner H. 1985. Optimal solutions for a class of point retrieval problems. Journal of Symbolic Computation. 1(1), 47–56.","short":"B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56.","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>.","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>","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.","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>."},"publisher":"Elsevier","publication":"Journal of Symbolic Computation","title":"Optimal solutions for a class of point retrieval problems","publist_id":"2004","date_created":"2018-12-11T12:07:03Z","oa_version":"Published Version","extern":"1","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"}]},{"extern":"1","abstract":[{"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.","lang":"eng"}],"publist_id":"2716","oa_version":"Published Version","date_created":"2018-12-11T12:04:31Z","publisher":"Nature Publishing Group","title":"Rare electrophoretic variants in a hybrid zone","publication":"Heredity","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"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>.","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.","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>","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>.","short":"N.H. Barton, B. Halliday, G. Hewitt, Heredity 50 (1983) 139–146.","ista":"Barton NH, Halliday B, Hewitt G. 1983. Rare electrophoretic variants in a hybrid zone. Heredity. 50(2), 139–146."},"article_type":"original","issue":"2","oa":1,"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.","status":"public","year":"1983","_id":"3667","type":"journal_article","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","page":"139 - 146","volume":50,"quality_controlled":"1","scopus_import":"1","date_updated":"2022-01-25T14:07:12Z","doi":"10.1038/hdy.1983.15","article_processing_charge":"No","date_published":"1983-04-01T00:00:00Z","author":[{"full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","last_name":"Barton"},{"first_name":"Bruce","last_name":"Halliday","full_name":"Halliday, Bruce"},{"full_name":"Hewitt, Godfrey","last_name":"Hewitt","first_name":"Godfrey"}],"language":[{"iso":"eng"}],"month":"04","day":"01","publication_status":"published","intvolume":"        50","main_file_link":[{"url":"https://www.nature.com/articles/hdy198315","open_access":"1"}]},{"publisher":"Springer Nature","title":"Gene flow and speciation (abstract)","publication":"Heredity","publist_id":"1704","oa_version":"Published Version","date_created":"2018-12-11T12:08:17Z","doi":"10.1038/hdy.1983.24","date_updated":"2022-01-21T12:38:10Z","article_processing_charge":"No","date_published":"1983-04-01T00:00:00Z","author":[{"full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240"}],"extern":"1","quality_controlled":"1","type":"review","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","page":"213 - 213","volume":50,"publication_status":"published","year":"1983","_id":"4330","main_file_link":[{"open_access":"1","url":"https://www.nature.com/articles/hdy198324"}],"intvolume":"        50","place":"University College of London","day":"01","oa":1,"status":"public","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"month":"04","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>.","ieee":"N. H. Barton, “Gene flow and speciation (abstract),” <i>Heredity</i>, vol. 50. Springer Nature, University College of London, pp. 213–213, 1983.","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>","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>","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>.","ista":"Barton NH. 1983. Gene flow and speciation (abstract). Heredity. 50, 213–213.","short":"N.H. Barton, Heredity 50 (1983) 213–213."}},{"intvolume":"        48","main_file_link":[{"url":"https://www.nature.com/articles/hdy198229","open_access":"1"}],"publication_status":"published","day":"01","language":[{"iso":"eng"}],"month":"04","date_published":"1982-04-01T00:00:00Z","author":[{"last_name":"Barton","orcid":"0000-0002-8548-5240","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H"},{"last_name":"Hewitt","first_name":"Godfrey","full_name":"Hewitt, Godfrey"}],"date_updated":"2022-01-21T12:31:06Z","doi":"10.1038/hdy.1982.29","article_processing_charge":"No","quality_controlled":"1","page":"237 - 249","volume":48,"type":"journal_article","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","_id":"3669","year":"1982","status":"public","oa":1,"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","article_type":"original","issue":"2","citation":{"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>","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>.","ista":"Barton NH, Hewitt G. 1982. A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae). Heredity. 48(2), 237–249.","short":"N.H. Barton, G. Hewitt, Heredity 48 (1982) 237–249.","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>.","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>"},"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"title":"A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae)","publication":"Heredity","publisher":"Springer Nature","oa_version":"Published Version","date_created":"2018-12-11T12:04:32Z","publist_id":"2714","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."}],"extern":"1"},{"main_file_link":[{"url":"https://www.nature.com/articles/hdy198186","open_access":"1"}],"intvolume":"        47","publication_status":"published","day":"01","month":"10","language":[{"iso":"eng"}],"author":[{"orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H"}],"date_published":"1981-10-01T00:00:00Z","article_processing_charge":"No","date_updated":"2022-01-21T08:42:28Z","doi":"10.1038/hdy.1981.86","scopus_import":"1","quality_controlled":"1","volume":47,"page":"279 - 282","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","type":"journal_article","_id":"3671","year":"1981","status":"public","oa":1,"article_type":"original","citation":{"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.","short":"N.H. Barton, Heredity 47 (1981) 279–282.","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>.","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.","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>.","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>"},"publication_identifier":{"eissn":["1365-2540"],"issn":["0018-067X"]},"publication":"Heredity","title":"The width of the hybrid zone in Caledia captiva","publisher":"Nature Publishing Group","date_created":"2018-12-11T12:04:32Z","oa_version":"Published Version","publist_id":"2712","extern":"1"},{"day":"01","month":"01","language":[{"iso":"eng"}],"publication_status":"published","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0020019081900533","open_access":"1"}],"intvolume":"        13","article_processing_charge":"No","doi":"10.1016/0020-0190(81)90053-3","date_updated":"2021-12-16T08:38:40Z","author":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner"},{"full_name":"Maurer, Hermann","last_name":"Maurer","first_name":"Hermann"}],"date_published":"1981-01-01T00:00:00Z","quality_controlled":"1","scopus_import":"1","issue":"4-5","article_type":"original","oa":1,"status":"public","publication_identifier":{"issn":["0020-0190"]},"citation":{"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.","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>.","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>","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>","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>.","short":"H. Edelsbrunner, H. Maurer, Information Processing Letters 13 (1981) 177–181.","ista":"Edelsbrunner H, Maurer H. 1981. On the intersection of Orthogonal objects. Information Processing Letters. 13(4–5), 177–181."},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"journal_article","volume":13,"page":"177 - 181","year":"1981","_id":"4132","extern":"1","publisher":"Elsevier","publication":"Information Processing Letters","title":"On the intersection of Orthogonal objects","publist_id":"1988","date_created":"2018-12-11T12:07:08Z","oa_version":"Published Version"},{"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"}],"extern":"1","publication":"Theoretical Computer Science","title":"A space-optimal solution of general region location","publisher":"Elsevier","date_created":"2018-12-11T12:07:08Z","oa_version":"Published Version","publist_id":"1989","oa":1,"status":"public","issue":"3","article_type":"original","citation":{"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>","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.","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>.","ista":"Edelsbrunner H, Maurer H. 1981. A space-optimal solution of general region location. Theoretical Computer Science. 16(3), 329–336.","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>.","short":"H. Edelsbrunner, H. Maurer, Theoretical Computer Science 16 (1981) 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>"},"publication_identifier":{"issn":["0304-3975"]},"volume":16,"page":"329 - 336","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"journal_article","_id":"4133","year":"1981","author":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833"},{"full_name":"Maurer, Hermann","last_name":"Maurer","first_name":"Hermann"}],"date_published":"1981-01-01T00:00:00Z","article_processing_charge":"No","date_updated":"2021-12-16T09:03:47Z","doi":"10.1016/0304-3975(81)90103-1","scopus_import":"1","quality_controlled":"1","day":"01","month":"01","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0304397581901031","open_access":"1"}],"intvolume":"        16","publication_status":"published"},{"abstract":[{"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.","lang":"eng"}],"extern":"1","title":"The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris","publication":"Heredity","publisher":"Springer Nature","oa_version":"Published Version","date_created":"2018-12-11T12:08:18Z","publist_id":"1703","status":"public","oa":1,"article_type":"original","issue":"3","citation":{"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.","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>.","short":"N.H. Barton, G. Hewitt, Heredity 47 (1981) 367–383.","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>","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>","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.","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>."},"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"page":"367 - 383","volume":47,"type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"4333","year":"1981","date_published":"1981-12-01T00:00:00Z","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H"},{"last_name":"Hewitt","first_name":"Godfrey","full_name":"Hewitt, Godfrey"}],"doi":"10.1038/hdy.1981.98","date_updated":"2021-12-16T08:31:08Z","article_processing_charge":"No","scopus_import":"1","quality_controlled":"1","day":"01","language":[{"iso":"eng"}],"month":"12","intvolume":"        47","main_file_link":[{"url":"https://www.nature.com/articles/hdy198198","open_access":"1"}],"publication_status":"published"},{"scopus_import":"1","quality_controlled":"1","date_published":"1980-04-01T00:00:00Z","author":[{"first_name":"Nicholas H","orcid":"0000-0002-8548-5240","last_name":"Barton","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"}],"doi":"10.1038/hdy.1980.23","date_updated":"2021-12-15T16:18:29Z","article_processing_charge":"No","language":[{"iso":"eng"}],"month":"04","day":"01","intvolume":"        44","main_file_link":[{"url":"https://www.nature.com/articles/hdy198023","open_access":"1"}],"publication_status":"published","extern":"1","oa_version":"Published Version","date_created":"2018-12-11T12:04:33Z","publist_id":"2711","title":"The hybrid sink effect","publication":"Heredity","publisher":"Springer Nature","citation":{"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.","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>.","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>.","ista":"Barton NH. 1980. The hybrid sink effect. Heredity. 44, 277–278.","short":"N.H. Barton, Heredity 44 (1980) 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>"},"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"status":"public","oa":1,"acknowledgement":"This work was supported by a grant from the Natural Environment Research Council.","article_type":"letter_note","_id":"3672","year":"1980","page":"277 - 278","volume":44,"type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9"},{"year":"1980","_id":"4335","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"journal_article","volume":45,"page":"47 - 59","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"citation":{"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.","short":"N.H. Barton, Heredity 45 (1980) 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>","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>","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.","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>."},"article_type":"original","oa":1,"status":"public","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","date_created":"2018-12-11T12:08:19Z","oa_version":"Published Version","publisher":"Springer Nature","publication":"Heredity","title":"The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris","extern":"1","abstract":[{"lang":"eng","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."}],"publication_status":"published","intvolume":"        45","main_file_link":[{"open_access":"1","url":"https://www.nature.com/articles/hdy198049"}],"month":"08","language":[{"iso":"eng"}],"day":"01","quality_controlled":"1","scopus_import":"1","article_processing_charge":"No","doi":"10.1038/hdy.1980.49","date_updated":"2021-12-15T15:46:48Z","author":[{"full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240"}],"date_published":"1980-08-01T00:00:00Z"},{"citation":{"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.","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>.","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.","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>.","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>"},"publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"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","oa":1,"status":"public","article_type":"original","issue":"3","_id":"3673","year":"1979","page":"333 - 339","volume":43,"type":"journal_article","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","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."}],"extern":"1","oa_version":"Published Version","date_created":"2018-12-11T12:04:33Z","publist_id":"2710","title":"Gene flow past a cline","publication":"Heredity","publisher":"Springer Nature","language":[{"iso":"eng"}],"month":"12","day":"01","intvolume":"        43","main_file_link":[{"url":"https://www.nature.com/articles/hdy197986","open_access":"1"}],"publication_status":"published","scopus_import":"1","quality_controlled":"1","date_published":"1979-12-01T00:00:00Z","author":[{"full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240"}],"date_updated":"2021-12-15T15:16:50Z","doi":"10.1038/hdy.1979.86","article_processing_charge":"No"},{"day":"01","month":"12","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://www.nature.com/articles/hdy197987","open_access":"1"}],"intvolume":"        43","publication_status":"published","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240","first_name":"Nicholas H"}],"date_published":"1979-12-01T00:00:00Z","article_processing_charge":"No","doi":"10.1038/hdy.1979.87","date_updated":"2021-12-15T09:29:59Z","quality_controlled":"1","status":"public","oa":1,"issue":"3","article_type":"original","citation":{"apa":"Barton, N. H. (1979). The dynamics of hybrid zones. <i>Heredity</i>. Springer Nature. <a href=\"https://doi.org/10.1038/hdy.1979.87\">https://doi.org/10.1038/hdy.1979.87</a>","chicago":"Barton, Nicholas H. “The Dynamics of Hybrid Zones.” <i>Heredity</i>. Springer Nature, 1979. <a href=\"https://doi.org/10.1038/hdy.1979.87\">https://doi.org/10.1038/hdy.1979.87</a>.","ieee":"N. H. Barton, “The dynamics of hybrid zones,” <i>Heredity</i>, vol. 43, no. 3. Springer Nature, pp. 341–359, 1979.","ista":"Barton NH. 1979. The dynamics of hybrid zones. Heredity. 43(3), 341–359.","mla":"Barton, Nicholas H. “The Dynamics of Hybrid Zones.” <i>Heredity</i>, vol. 43, no. 3, Springer Nature, 1979, pp. 341–59, doi:<a href=\"https://doi.org/10.1038/hdy.1979.87\">10.1038/hdy.1979.87</a>.","short":"N.H. Barton, Heredity 43 (1979) 341–359.","ama":"Barton NH. The dynamics of hybrid zones. <i>Heredity</i>. 1979;43(3):341-359. doi:<a href=\"https://doi.org/10.1038/hdy.1979.87\">10.1038/hdy.1979.87</a>"},"publication_identifier":{"eissn":["1365-2540"],"issn":["0018-067X"]},"volume":43,"page":"341 - 359","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"journal_article","_id":"4336","year":"1979","abstract":[{"lang":"eng","text":"This paper investigates the dynamic behaviour of hybrid zones which are maintained by a balance between dispersal and selection against hybrids. In the first section it is shown that a hybrid zone involving a single locus can move in response to a selective imbalance between the two homozygotes, and also to variation in population density and dispersal rate. It can be trapped by natural barriers, and so an allele which is selected against when rare cannot advance, even if it is advantageous when common. The continuous model used in deriving these results is shown to be a good approximation to the stepping-stone model, provided that the cline contains several demes.\r\n\r\nThe effect of stochastic forces on multi-locus hybrid zones is then considered. An expression giving the shift in position after an arbitrary perturbation in gamete frequency is derived. Using this formula, it is found that sampling drift is negligible unless the zone includes few organisms and involves few loci. Random variations in population structure are the dominant force, and could allow considerable movement in an even environment. However, natural barriers can still trap hybrid zones, and so it is likely that they will remain roughly where they first formed."}],"extern":"1","publication":"Heredity","title":"The dynamics of hybrid zones","publisher":"Springer Nature","date_created":"2018-12-11T12:08:19Z","oa_version":"Published Version","publist_id":"1696"}]