[{"main_file_link":[{"url":"https://www.nature.com/articles/331485a0"}],"page":"485 - 486","date_published":"1988-02-11T00:00:00Z","month":"02","publist_id":"1738","date_updated":"2022-02-08T09:40:40Z","publisher":"Nature Publishing Group","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","extern":"1","publication":"Nature","_id":"4315","type":"review","article_processing_charge":"No","quality_controlled":"1","date_created":"2018-12-11T12:08:12Z","oa_version":"None","citation":{"mla":"Coyne, Jerry, and Nicholas H. Barton. “What Do We Know about Speciation?” <i>Nature</i>, vol. 331, Nature Publishing Group, 1988, pp. 485–86, doi:<a href=\"https://doi.org/10.1038/331485a0\">10.1038/331485a0</a>.","ieee":"J. Coyne and N. H. Barton, “What do we know about speciation?,” <i>Nature</i>, vol. 331. Nature Publishing Group, pp. 485–486, 1988.","ista":"Coyne J, Barton NH. 1988. What do we know about speciation? Nature. 331, 485–486.","short":"J. Coyne, N.H. Barton, Nature 331 (1988) 485–486.","chicago":"Coyne, Jerry, and Nicholas H Barton. “What Do We Know about Speciation?” <i>Nature</i>. Nature Publishing Group, 1988. <a href=\"https://doi.org/10.1038/331485a0\">https://doi.org/10.1038/331485a0</a>.","apa":"Coyne, J., &#38; Barton, N. H. (1988). What do we know about speciation? <i>Nature</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/331485a0\">https://doi.org/10.1038/331485a0</a>","ama":"Coyne J, Barton NH. What do we know about speciation? <i>Nature</i>. 1988;331:485-486. doi:<a href=\"https://doi.org/10.1038/331485a0\">10.1038/331485a0</a>"},"doi":"10.1038/331485a0","author":[{"full_name":"Coyne, Jerry","first_name":"Jerry","last_name":"Coyne"},{"last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240"}],"publication_identifier":{"issn":["0028-0836"],"eissn":["1476-4687"]},"language":[{"iso":"eng"}],"year":"1988","day":"11","status":"public","intvolume":"       331","title":"What do we know about speciation?","volume":331},{"status":"public","intvolume":"       332","title":"Molecular evolutionary genetics","volume":332,"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0028-0836"],"eissn":["1476-4687"]},"year":"1988","day":"01","author":[{"full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H"},{"full_name":"Jones, Steve","last_name":"Jones","first_name":"Steve"}],"article_processing_charge":"No","_id":"4316","type":"review","extern":"1","publication":"Nature","citation":{"ieee":"N. H. Barton and S. Jones, “Molecular evolutionary genetics,” <i>Nature</i>, vol. 332. Springer Nature, pp. 597–597, 1988.","ista":"Barton NH, Jones S. 1988. Molecular evolutionary genetics. Nature. 332, 597–597.","mla":"Barton, Nicholas H., and Steve Jones. “Molecular Evolutionary Genetics.” <i>Nature</i>, vol. 332, Springer Nature, 1988, pp. 597–597, doi:<a href=\"https://doi.org/10.1038/332597a0\">10.1038/332597a0</a>.","apa":"Barton, N. H., &#38; Jones, S. (1988). Molecular evolutionary genetics. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/332597a0\">https://doi.org/10.1038/332597a0</a>","chicago":"Barton, Nicholas H, and Steve Jones. “Molecular Evolutionary Genetics.” <i>Nature</i>. Springer Nature, 1988. <a href=\"https://doi.org/10.1038/332597a0\">https://doi.org/10.1038/332597a0</a>.","short":"N.H. Barton, S. Jones, Nature 332 (1988) 597–597.","ama":"Barton NH, Jones S. Molecular evolutionary genetics. <i>Nature</i>. 1988;332:597-597. doi:<a href=\"https://doi.org/10.1038/332597a0\">10.1038/332597a0</a>"},"doi":"10.1038/332597a0","oa_version":"None","quality_controlled":"1","date_created":"2018-12-11T12:08:13Z","publisher":"Springer Nature","publist_id":"1739","date_updated":"2022-02-08T09:44:51Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","month":"01","date_published":"1988-01-01T00:00:00Z","page":"597 - 597","main_file_link":[{"url":"https://www.nature.com/articles/332597a0"}]},{"status":"public","title":"Speciation","language":[{"iso":"eng"}],"publication_identifier":{"isbn":["978-0-412-40050-6"],"eissn":["978-94-009-0435-4"]},"edition":"1","year":"1988","day":"01","author":[{"full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"}],"_id":"4317","article_processing_charge":"No","type":"book_chapter","publication":"Analytical biogeography: An integrated approach to the study of animal and plant distributions","extern":"1","citation":{"ama":"Barton NH. Speciation. In: Myers A, Giller P, eds. <i>Analytical Biogeography: An Integrated Approach to the Study of Animal and Plant Distributions</i>. 1st ed. Springer; 1988:185-218. doi:<a href=\"https://doi.org/10.1007/978-94-009-0435-4\">10.1007/978-94-009-0435-4</a>","ieee":"N. H. Barton, “Speciation,” in <i>Analytical biogeography: An integrated approach to the study of animal and plant distributions</i>, 1st ed., A. Myers and P. Giller, Eds. Springer, 1988, pp. 185–218.","ista":"Barton NH. 1988.Speciation. In: Analytical biogeography: An integrated approach to the study of animal and plant distributions. , 185–218.","mla":"Barton, Nicholas H. “Speciation.” <i>Analytical Biogeography: An Integrated Approach to the Study of Animal and Plant Distributions</i>, edited by Alan Myers and Paul Giller, 1st ed., Springer, 1988, pp. 185–218, doi:<a href=\"https://doi.org/10.1007/978-94-009-0435-4\">10.1007/978-94-009-0435-4</a>.","apa":"Barton, N. H. (1988). Speciation. In A. Myers &#38; P. Giller (Eds.), <i>Analytical biogeography: An integrated approach to the study of animal and plant distributions</i> (1st ed., pp. 185–218). Springer. <a href=\"https://doi.org/10.1007/978-94-009-0435-4\">https://doi.org/10.1007/978-94-009-0435-4</a>","chicago":"Barton, Nicholas H. “Speciation.” In <i>Analytical Biogeography: An Integrated Approach to the Study of Animal and Plant Distributions</i>, edited by Alan Myers and Paul Giller, 1st ed., 185–218. Springer, 1988. <a href=\"https://doi.org/10.1007/978-94-009-0435-4\">https://doi.org/10.1007/978-94-009-0435-4</a>.","short":"N.H. Barton, in:, A. Myers, P. Giller (Eds.), Analytical Biogeography: An Integrated Approach to the Study of Animal and Plant Distributions, 1st ed., Springer, 1988, pp. 185–218."},"doi":"10.1007/978-94-009-0435-4","date_created":"2018-12-11T12:08:13Z","oa_version":"None","quality_controlled":"1","publisher":"Springer","date_updated":"2022-02-08T09:19:50Z","publist_id":"1736","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","month":"01","date_published":"1988-01-01T00:00:00Z","keyword":["biogeography","biology","complexity","distribution","evolution","geology"],"page":"185 - 218","scopus_import":"1","main_file_link":[{"url":"https://link.springer.com/book/10.1007/978-94-009-0435-4#toc"}],"editor":[{"last_name":"Myers","first_name":"Alan","full_name":"Myers, Alan"},{"full_name":"Giller, Paul","first_name":"Paul","last_name":"Giller"}]},{"date_created":"2018-12-11T12:08:13Z","oa_version":"None","quality_controlled":"1","citation":{"ieee":"N. H. Barton, S. Jones, and J. Mallet, “No barriers to speciation,” <i>Nature</i>, vol. 336. Springer Nature, pp. 13–14, 1988.","ista":"Barton NH, Jones S, Mallet J. 1988. No barriers to speciation. Nature. 336, 13–14.","mla":"Barton, Nicholas H., et al. “No Barriers to Speciation.” <i>Nature</i>, vol. 336, Springer Nature, 1988, pp. 13–14, doi:<a href=\"https://doi.org/10.1038/336013a0\">10.1038/336013a0</a>.","apa":"Barton, N. H., Jones, S., &#38; Mallet, J. (1988). No barriers to speciation. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/336013a0\">https://doi.org/10.1038/336013a0</a>","chicago":"Barton, Nicholas H, Steve Jones, and James Mallet. “No Barriers to Speciation.” <i>Nature</i>. Springer Nature, 1988. <a href=\"https://doi.org/10.1038/336013a0\">https://doi.org/10.1038/336013a0</a>.","short":"N.H. Barton, S. Jones, J. Mallet, Nature 336 (1988) 13–14.","ama":"Barton NH, Jones S, Mallet J. No barriers to speciation. <i>Nature</i>. 1988;336:13-14. doi:<a href=\"https://doi.org/10.1038/336013a0\">10.1038/336013a0</a>"},"doi":"10.1038/336013a0","extern":"1","publication":"Nature","_id":"4318","article_processing_charge":"No","type":"review","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H"},{"last_name":"Jones","first_name":"Steve","full_name":"Jones, Steve"},{"first_name":"James","last_name":"Mallet","full_name":"Mallet, James"}],"day":"03","year":"1988","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0028-0836"],"eissn":["1476-4687"]},"title":"No barriers to speciation","volume":336,"status":"public","intvolume":"       336","main_file_link":[{"url":"https://www.nature.com/articles/336013a0"}],"page":"13 - 14","date_published":"1988-11-03T00:00:00Z","month":"11","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-02-08T09:36:20Z","publist_id":"1737","publisher":"Springer Nature"},{"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/000689938891219X?via%3Dihub"}],"scopus_import":"1","article_type":"original","date_published":"1988-09-13T00:00:00Z","month":"09","date_updated":"2022-02-08T14:38:35Z","publist_id":"4376","publisher":"Elsevier","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication":"Brain Research","issue":"1","_id":"2522","type":"journal_article","article_processing_charge":"No","oa_version":"None","date_created":"2018-12-11T11:58:10Z","author":[{"full_name":"Ino, Tadashi","last_name":"Ino","first_name":"Tadashi"},{"full_name":"Itoh, Kazuo","first_name":"Kazuo","last_name":"Itoh"},{"full_name":"Kamiya, Hiroto","last_name":"Kamiya","first_name":"Hiroto"},{"last_name":"Shigemoto","first_name":"Ryuichi","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","full_name":"Shigemoto, Ryuichi","orcid":"0000-0001-8761-9444"},{"full_name":"Akiguchi, Ichiro","first_name":"Ichiro","last_name":"Akiguchi"},{"full_name":"Mizuno, Noboru","last_name":"Mizuno","first_name":"Noboru"}],"day":"13","status":"public","volume":460,"title":"Direct projections of non-pyramidal neurons of Ammon's horn to the supramammillary region in the cat","external_id":{"pmid":["2464404 "]},"page":"173 - 177","abstract":[{"text":"Non-pyramidal neurons in cat Ammon's horn were shown to send their axons to the supramammillary regions (SMR), i.e. the supramammillary nucleus and its vicinities including the supramammillary nucleus and the lateral, posterior and dorsal hypothalamic areas: wheat germ agglutinin-horseradish peroxidase (WGA-HRP) injection into Ammon's horn resulted in labeling of presumed axon terminals in the SMR; and after injecting HRP into the SMR, retrogradely labeled non-pyramidal neurons were seen in Ammon's horn.","lang":"eng"}],"extern":"1","quality_controlled":"1","doi":"10.1016/0006-8993(88)91219-X","citation":{"mla":"Ino, Tadashi, et al. “Direct Projections of Non-Pyramidal Neurons of Ammon’s Horn to the Supramammillary Region in the Cat.” <i>Brain Research</i>, vol. 460, no. 1, Elsevier, 1988, pp. 173–77, doi:<a href=\"https://doi.org/10.1016/0006-8993(88)91219-X\">10.1016/0006-8993(88)91219-X</a>.","ista":"Ino T, Itoh K, Kamiya H, Shigemoto R, Akiguchi I, Mizuno N. 1988. Direct projections of non-pyramidal neurons of Ammon’s horn to the supramammillary region in the cat. Brain Research. 460(1), 173–177.","ieee":"T. Ino, K. Itoh, H. Kamiya, R. Shigemoto, I. Akiguchi, and N. Mizuno, “Direct projections of non-pyramidal neurons of Ammon’s horn to the supramammillary region in the cat,” <i>Brain Research</i>, vol. 460, no. 1. Elsevier, pp. 173–177, 1988.","chicago":"Ino, Tadashi, Kazuo Itoh, Hiroto Kamiya, Ryuichi Shigemoto, Ichiro Akiguchi, and Noboru Mizuno. “Direct Projections of Non-Pyramidal Neurons of Ammon’s Horn to the Supramammillary Region in the Cat.” <i>Brain Research</i>. Elsevier, 1988. <a href=\"https://doi.org/10.1016/0006-8993(88)91219-X\">https://doi.org/10.1016/0006-8993(88)91219-X</a>.","short":"T. Ino, K. Itoh, H. Kamiya, R. Shigemoto, I. Akiguchi, N. Mizuno, Brain Research 460 (1988) 173–177.","apa":"Ino, T., Itoh, K., Kamiya, H., Shigemoto, R., Akiguchi, I., &#38; Mizuno, N. (1988). Direct projections of non-pyramidal neurons of Ammon’s horn to the supramammillary region in the cat. <i>Brain Research</i>. Elsevier. <a href=\"https://doi.org/10.1016/0006-8993(88)91219-X\">https://doi.org/10.1016/0006-8993(88)91219-X</a>","ama":"Ino T, Itoh K, Kamiya H, Shigemoto R, Akiguchi I, Mizuno N. Direct projections of non-pyramidal neurons of Ammon’s horn to the supramammillary region in the cat. <i>Brain Research</i>. 1988;460(1):173-177. doi:<a href=\"https://doi.org/10.1016/0006-8993(88)91219-X\">10.1016/0006-8993(88)91219-X</a>"},"acknowledgement":"The photographic help of Mr. Akira Uesugi and Mr. Kenichi Uesugi, and the support of the Niwa Medical Research \r\nFoundation are gratefully acknowledged. This work has also been supported in part by Grant-in-Aid for Scientific Research No. 62480098 from the Ministry of Education, Science and Culture of Japan.","publication_identifier":{"eissn":["1872-6240"],"issn":["0006-8993"]},"language":[{"iso":"eng"}],"year":"1988","intvolume":"       460","pmid":1},{"volume":89,"title":"Direct projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey","status":"public","day":"17","author":[{"last_name":"Mizuno","first_name":"Noboru","full_name":"Mizuno, Noboru"},{"full_name":"Ueyama, Teizo","first_name":"Teizo","last_name":"Ueyama"},{"full_name":"Itoh, Kazuo","first_name":"Kazuo","last_name":"Itoh"},{"full_name":"Satoda, Takahiro","last_name":"Satoda","first_name":"Takahiro"},{"first_name":"Takashi","last_name":"Tashiro","full_name":"Tashiro, Takashi"},{"orcid":"0000-0001-8761-9444","full_name":"Shigemoto, Ryuichi","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","first_name":"Ryuichi","last_name":"Shigemoto"}],"oa_version":"None","date_created":"2018-12-11T11:58:10Z","publication":"Neuroscience Letters","_id":"2523","type":"journal_article","issue":"1","article_processing_charge":"No","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-02-08T15:20:07Z","publist_id":"4377","publisher":"Elsevier","article_type":"original","month":"06","date_published":"1988-06-17T00:00:00Z","scopus_import":"1","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0304394088904739?via%3Dihub"}],"intvolume":"        89","pmid":1,"year":"1988","publication_identifier":{"eissn":["1872-7972"],"issn":["0304-3940"]},"language":[{"iso":"eng"}],"acknowledgement":"The photographic help of Mr Akira Uesugi and Mr Kenichl Uesugi, and the support of the Niwa Medical Research Foundation are gratefully acknowledged. This work has also been supported in part by Grants-ln-Aid for General Scientific Research Nos 59480095 and 62480098 from the Ministry of Education, Science and Culture of Japan","quality_controlled":"1","doi":"10.1016/0304-3940(88)90473-9","citation":{"mla":"Mizuno, Noboru, et al. “Direct Projections from the Subthalamic Nucleus of Luys to the Spinal Cord in the Japanese Monkey.” <i>Neuroscience Letters</i>, vol. 89, no. 1, Elsevier, 1988, pp. 13–18, doi:<a href=\"https://doi.org/10.1016/0304-3940(88)90473-9\">10.1016/0304-3940(88)90473-9</a>.","ista":"Mizuno N, Ueyama T, Itoh K, Satoda T, Tashiro T, Shigemoto R. 1988. Direct projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey. Neuroscience Letters. 89(1), 13–18.","ieee":"N. Mizuno, T. Ueyama, K. Itoh, T. Satoda, T. Tashiro, and R. Shigemoto, “Direct projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey,” <i>Neuroscience Letters</i>, vol. 89, no. 1. Elsevier, pp. 13–18, 1988.","chicago":"Mizuno, Noboru, Teizo Ueyama, Kazuo Itoh, Takahiro Satoda, Takashi Tashiro, and Ryuichi Shigemoto. “Direct Projections from the Subthalamic Nucleus of Luys to the Spinal Cord in the Japanese Monkey.” <i>Neuroscience Letters</i>. Elsevier, 1988. <a href=\"https://doi.org/10.1016/0304-3940(88)90473-9\">https://doi.org/10.1016/0304-3940(88)90473-9</a>.","short":"N. Mizuno, T. Ueyama, K. Itoh, T. Satoda, T. Tashiro, R. Shigemoto, Neuroscience Letters 89 (1988) 13–18.","apa":"Mizuno, N., Ueyama, T., Itoh, K., Satoda, T., Tashiro, T., &#38; Shigemoto, R. (1988). Direct projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey. <i>Neuroscience Letters</i>. Elsevier. <a href=\"https://doi.org/10.1016/0304-3940(88)90473-9\">https://doi.org/10.1016/0304-3940(88)90473-9</a>","ama":"Mizuno N, Ueyama T, Itoh K, Satoda T, Tashiro T, Shigemoto R. Direct projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey. <i>Neuroscience Letters</i>. 1988;89(1):13-18. doi:<a href=\"https://doi.org/10.1016/0304-3940(88)90473-9\">10.1016/0304-3940(88)90473-9</a>"},"extern":"1","abstract":[{"text":"Injection of large amounts of a mixture of horseradish peroxidase and wheat germ agglutinin-horseradish peroxidase conjugate into the upper cervical segments of the spinal cord in the Japanese monkey (Macaca fuscata) led to the retrograde labeling of a small number of neuronal cell bodies within the rostral part of the subthalamic nucleus of Luys. Direct projection from the subthalamic nucleus to the spinal cord appeared to be much less prominent in the Japanese monkey than in the cat and rat.","lang":"eng"}],"page":"13 - 18","external_id":{"pmid":["2456494"]}},{"pmid":1,"intvolume":"       457","year":"1988","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0006-8993"],"eissn":["1872-6240"]},"acknowledgement":"The authors are grateful to Akira Uesugi and Ken’ichi Uesugi for photographic help. This work was supported by the Niwa Medical Research Foundation and Grants-in-Aid for Special -Project Research (62121004), for General Scientific Research (62480098) and for Encouragement of Young Scientists (63770043) from the Ministry of Education, Science and Culture of Japan. ","doi":"10.1016/0006-8993(88)90069-8","citation":{"ama":"Kaneko T, Shigemoto R, Mizuno N. Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study. <i>Brain Research</i>. 1988;457(1):160-164. doi:<a href=\"https://doi.org/10.1016/0006-8993(88)90069-8\">10.1016/0006-8993(88)90069-8</a>","apa":"Kaneko, T., Shigemoto, R., &#38; Mizuno, N. (1988). Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study. <i>Brain Research</i>. Elsevier. <a href=\"https://doi.org/10.1016/0006-8993(88)90069-8\">https://doi.org/10.1016/0006-8993(88)90069-8</a>","chicago":"Kaneko, Takeshi, Ryuichi Shigemoto, and Noboru Mizuno. “Metabolism of Glutamate and Ammonia in Astrocyte an Immunocytochemical Study.” <i>Brain Research</i>. Elsevier, 1988. <a href=\"https://doi.org/10.1016/0006-8993(88)90069-8\">https://doi.org/10.1016/0006-8993(88)90069-8</a>.","short":"T. Kaneko, R. Shigemoto, N. Mizuno, Brain Research 457 (1988) 160–164.","ieee":"T. Kaneko, R. Shigemoto, and N. Mizuno, “Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study,” <i>Brain Research</i>, vol. 457, no. 1. Elsevier, pp. 160–164, 1988.","ista":"Kaneko T, Shigemoto R, Mizuno N. 1988. Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study. Brain Research. 457(1), 160–164.","mla":"Kaneko, Takeshi, et al. “Metabolism of Glutamate and Ammonia in Astrocyte an Immunocytochemical Study.” <i>Brain Research</i>, vol. 457, no. 1, Elsevier, 1988, pp. 160–64, doi:<a href=\"https://doi.org/10.1016/0006-8993(88)90069-8\">10.1016/0006-8993(88)90069-8</a>."},"quality_controlled":"1","extern":"1","abstract":[{"lang":"eng","text":"Alpha-ketoglutamate (α-KG) reductive amination activity in rat brain was found to be mostly absorbed with an antibody against liver glutamate dehydrogenase. With this and anti-glutamine synthetase antibodies, α-KG reductive amination activity was immunocytochemically shown to coexist with glutamine synthetase activity in astrocytes. The results suggest that astrocytes de novo synthesize glutamate from α-KG and ammonia, and metabolize it to glutamine."}],"page":"160 - 164","external_id":{"pmid":["3167561"]},"title":"Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study","volume":457,"status":"public","day":"02","author":[{"full_name":"Kaneko, Takeshi","first_name":"Takeshi","last_name":"Kaneko"},{"full_name":"Shigemoto, Ryuichi","orcid":"0000-0001-8761-9444","last_name":"Shigemoto","first_name":"Ryuichi","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Noboru","last_name":"Mizuno","full_name":"Mizuno, Noboru"}],"date_created":"2018-12-11T11:58:11Z","oa_version":"None","_id":"2524","type":"journal_article","issue":"1","article_processing_charge":"No","publication":"Brain Research","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","publisher":"Elsevier","date_updated":"2022-02-08T13:52:37Z","publist_id":"4375","date_published":"1988-08-02T00:00:00Z","month":"08","article_type":"original","scopus_import":"1","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0006899388900698?via%3Dihub"}]},{"date_updated":"2022-02-07T15:14:55Z","publist_id":"2871","publisher":"IEEE","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","month":"10","date_published":"1987-10-14T00:00:00Z","abstract":[{"lang":"eng","text":"We consider the problem of obtaining sharp (nearly quadratic) bounds for the combinatorial complexity of the lower envelope (i.e. pointwise minimum) of a collection of n bivariate (or generally multi-variate) continuous and &quot;simple&quot; functions, and of designing efficient algorithms for the calculation of this envelope. This problem generalizes the well-studied univariate case (whose analysis is based on the theory of Davenport-Schinzel sequences), but appears to be much more difficult and still largely unsolved. It is a central problem that arises in many areas in computational and combinatorial geometry, and has numerous applications including generalized planar Voronoi diagrams, hidden surface elimination for intersecting surfaces, purely translational motion planning, finding common transversals of polyhedra, and more. In this abstract we provide several partial solutions and generalizations of this problem, and apply them to the problems mentioned above. The most significant of our results is that the lower envelope of n triangles in three dimensions has combinatorial complexity at most O(n2α(n)) (where α(n) is the extremely slowly growing inverse of Ackermann's function), that this bound is tight in the worst case, and that this envelope can be calculated in time O(n2α(n))."}],"page":"27 - 37","scopus_import":"1","main_file_link":[{"url":"https://ieeexplore.ieee.org/document/4568253?denied="}],"status":"public","title":"On the lower envelope of bivariate functions and its applications","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0272-5428"],"isbn":["0-8186-0807-2"]},"day":"14","year":"1987","conference":{"start_date":"1987-10-12","end_date":"1987-10-14","location":"Los Angeles, CA, USA","name":"FOCS: Foundations of Computer Science"},"author":[{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"full_name":"Pach, János","first_name":"János","last_name":"Pach"},{"full_name":"Schwartz, Jacob","first_name":"Jacob","last_name":"Schwartz"},{"full_name":"Sharir, Micha","last_name":"Sharir","first_name":"Micha"}],"extern":"1","publication":"28th Annual Symposium on Foundations of Computer Science ","article_processing_charge":"No","_id":"3514","type":"conference","date_created":"2018-12-11T12:03:44Z","oa_version":"None","quality_controlled":"1","doi":"10.1109/SFCS.1987.44","citation":{"ama":"Edelsbrunner H, Pach J, Schwartz J, Sharir M. On the lower envelope of bivariate functions and its applications. In: <i>28th Annual Symposium on Foundations of Computer Science </i>. IEEE; 1987:27-37. doi:<a href=\"https://doi.org/10.1109/SFCS.1987.44\">10.1109/SFCS.1987.44</a>","apa":"Edelsbrunner, H., Pach, J., Schwartz, J., &#38; Sharir, M. (1987). On the lower envelope of bivariate functions and its applications. In <i>28th Annual Symposium on Foundations of Computer Science </i> (pp. 27–37). Los Angeles, CA, USA: IEEE. <a href=\"https://doi.org/10.1109/SFCS.1987.44\">https://doi.org/10.1109/SFCS.1987.44</a>","chicago":"Edelsbrunner, Herbert, János Pach, Jacob Schwartz, and Micha Sharir. “On the Lower Envelope of Bivariate Functions and Its Applications.” In <i>28th Annual Symposium on Foundations of Computer Science </i>, 27–37. IEEE, 1987. <a href=\"https://doi.org/10.1109/SFCS.1987.44\">https://doi.org/10.1109/SFCS.1987.44</a>.","short":"H. Edelsbrunner, J. Pach, J. Schwartz, M. Sharir, in:, 28th Annual Symposium on Foundations of Computer Science , IEEE, 1987, pp. 27–37.","ieee":"H. Edelsbrunner, J. Pach, J. Schwartz, and M. Sharir, “On the lower envelope of bivariate functions and its applications,” in <i>28th Annual Symposium on Foundations of Computer Science </i>, Los Angeles, CA, USA, 1987, pp. 27–37.","ista":"Edelsbrunner H, Pach J, Schwartz J, Sharir M. 1987. On the lower envelope of bivariate functions and its applications. 28th Annual Symposium on Foundations of Computer Science . FOCS: Foundations of Computer Science, 27–37.","mla":"Edelsbrunner, Herbert, et al. “On the Lower Envelope of Bivariate Functions and Its Applications.” <i>28th Annual Symposium on Foundations of Computer Science </i>, IEEE, 1987, pp. 27–37, doi:<a href=\"https://doi.org/10.1109/SFCS.1987.44\">10.1109/SFCS.1987.44</a>."}},{"intvolume":"       126","year":"1987","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1095-8541"],"issn":["0022-5193"]},"quality_controlled":"1","citation":{"ama":"Rouhani S, Barton NH. The probability of peak shifts in a founder population. <i>Journal of Theoretical Biology</i>. 1987;126(1):51-62. doi:<a href=\"https://doi.org/10.1016/S0022-5193(87)80100-5\">10.1016/S0022-5193(87)80100-5</a>","mla":"Rouhani, Shahin, and Nicholas H. Barton. “The Probability of Peak Shifts in a Founder Population.” <i>Journal of Theoretical Biology</i>, vol. 126, no. 1, Elsevier, 1987, pp. 51–62, doi:<a href=\"https://doi.org/10.1016/S0022-5193(87)80100-5\">10.1016/S0022-5193(87)80100-5</a>.","ista":"Rouhani S, Barton NH. 1987. The probability of peak shifts in a founder population. Journal of Theoretical Biology. 126(1), 51–62.","ieee":"S. Rouhani and N. H. Barton, “The probability of peak shifts in a founder population,” <i>Journal of Theoretical Biology</i>, vol. 126, no. 1. Elsevier, pp. 51–62, 1987.","short":"S. Rouhani, N.H. Barton, Journal of Theoretical Biology 126 (1987) 51–62.","chicago":"Rouhani, Shahin, and Nicholas H Barton. “The Probability of Peak Shifts in a Founder Population.” <i>Journal of Theoretical Biology</i>. Elsevier, 1987. <a href=\"https://doi.org/10.1016/S0022-5193(87)80100-5\">https://doi.org/10.1016/S0022-5193(87)80100-5</a>.","apa":"Rouhani, S., &#38; Barton, N. H. (1987). The probability of peak shifts in a founder population. <i>Journal of Theoretical Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0022-5193(87)80100-5\">https://doi.org/10.1016/S0022-5193(87)80100-5</a>"},"doi":"10.1016/S0022-5193(87)80100-5","extern":"1","abstract":[{"text":"We have analysed the role of sampling drift in inducing shifts between alternative adaptive peaks, in small and rapidly growing populations. Using a simple model of disruptive selection on a polygenic character, we calculate the net probabilityofapeakshift. If the growth rate is high, theprobabilityofashiftina growing population is insensitive to selection on the character. Assuming that the character is effectively neutral during the brief initial increase, we find that theprobabilityofapeakshift is given by theprobabilityof finding a standard normal variate greater than √2ΔV where ΔV is the reduction in additive genetic variance during the growth period. This result holds for arbitrary pattern of increase in size, provided that the rate of increase is high enough for selection to be negligible, and the character depends on a large number of loci. Comparing theprobabilityofpeakshiftsin founding populations with the rate ofshiftsin static and allopatric populations it appears that although strongly selected shifts are only likely to occur ina growing population, a static population is a more congenial setting for adaptive shifts.","lang":"eng"}],"page":"51 - 62","title":"The probability of peak shifts in a founder population","volume":126,"status":"public","day":"07","author":[{"full_name":"Rouhani, Shahin","first_name":"Shahin","last_name":"Rouhani"},{"first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240"}],"oa_version":"None","date_created":"2018-12-11T12:04:28Z","publication":"Journal of Theoretical Biology","_id":"3656","type":"journal_article","issue":"1","article_processing_charge":"No","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publist_id":"2727","date_updated":"2022-02-04T12:36:32Z","publisher":"Elsevier","article_type":"original","month":"05","date_published":"1987-05-07T00:00:00Z","scopus_import":"1","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/S0022519387801005?via%3Dihub"}]},{"quality_controlled":"1","doi":"10.1016/0040-5809(87)90016-5","citation":{"ama":"Rouhani S, Barton NH. Speciation and the &#38;quot;shifting balance&#38;quot; in a continuous population. <i>Theoretical Population Biology</i>. 1987;31(3):465-492. doi:<a href=\"https://doi.org/10.1016/0040-5809(87)90016-5\">10.1016/0040-5809(87)90016-5</a>","chicago":"Rouhani, Shahin, and Nicholas H Barton. “Speciation and the &#38;quot;Shifting Balance&#38;quot; in a Continuous Population.” <i>Theoretical Population Biology</i>. Elsevier, 1987. <a href=\"https://doi.org/10.1016/0040-5809(87)90016-5\">https://doi.org/10.1016/0040-5809(87)90016-5</a>.","short":"S. Rouhani, N.H. Barton, Theoretical Population Biology 31 (1987) 465–492.","apa":"Rouhani, S., &#38; Barton, N. H. (1987). Speciation and the &#38;quot;shifting balance&#38;quot; in a continuous population. <i>Theoretical Population Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/0040-5809(87)90016-5\">https://doi.org/10.1016/0040-5809(87)90016-5</a>","mla":"Rouhani, Shahin, and Nicholas H. Barton. “Speciation and the &#38;quot;Shifting Balance&#38;quot; in a Continuous Population.” <i>Theoretical Population Biology</i>, vol. 31, no. 3, Elsevier, 1987, pp. 465–92, doi:<a href=\"https://doi.org/10.1016/0040-5809(87)90016-5\">10.1016/0040-5809(87)90016-5</a>.","ieee":"S. Rouhani and N. H. Barton, “Speciation and the &#38;quot;shifting balance&#38;quot; in a continuous population,” <i>Theoretical Population Biology</i>, vol. 31, no. 3. Elsevier, pp. 465–492, 1987.","ista":"Rouhani S, Barton NH. 1987. Speciation and the &#38;quot;shifting balance&#38;quot; in a continuous population. Theoretical Population Biology. 31(3), 465–492."},"extern":"1","acknowledgement":"We thank M. Shaw, J. Felsenstein, M. Kirkpatrick, S. Via, J. S. Jones, M. Slatkin, J. Mallet, and B. Charlesworth for their helpful comments. This work was supported by grants from the SERC (GR/C/91529), the University of London Central Research Fund, and the Nufield Foundation. \r\n","year":"1987","publication_identifier":{"eissn":["1096-0325"],"issn":["0040-5809"]},"language":[{"iso":"eng"}],"intvolume":"        31","page":"465 - 492","abstract":[{"text":"Shifts between adaptive peaks, caused by sampling drift, are involved in both speciation and adaptation via Wright's “shiftingbalance.” We use techniques from statistical mechanics to calculate the rate of such transitions for apopulation in a single panmictic deme and for apopulation which is continuously distributed over one- and two-dimensional regions. This calculation applies in the limit where transitions are rare. Our results indicate that stochastic divergence is feasible despite free gene flow, provided that neighbourhood size is low enough. In two dimensions, the rate of transition depends primarily on neighbourhood size N and only weakly on selection pressure (≈sk exp(− cN)), where k is a number determined by the local population structure, in contrast with the exponential dependence on selection pressure in one dimension (≈exp(− cN √s)) or in a single deme (≈exp(− cNs)). Our calculations agree with simulations of a single deme and a one-dimensional population.","lang":"eng"}],"date_created":"2018-12-11T12:04:28Z","oa_version":"None","publication":"Theoretical Population Biology","_id":"3657","type":"journal_article","article_processing_charge":"No","issue":"3","author":[{"full_name":"Rouhani, Shahin","last_name":"Rouhani","first_name":"Shahin"},{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"}],"day":"01","title":"Speciation and the &quot;shifting balance&quot; in a continuous population","volume":31,"status":"public","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0040580987900165?via%3Dihub"}],"scopus_import":"1","article_type":"original","date_published":"1987-06-01T00:00:00Z","month":"06","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-02-04T12:30:10Z","publist_id":"2726","publisher":"Elsevier"},{"page":"457 - 466","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."}],"oa":1,"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","quality_controlled":"1","citation":{"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>","short":"G. Hewitt, R. Nichols, N.H. Barton, Heredity 59 (1987) 457–466.","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>.","ista":"Hewitt G, Nichols R, Barton NH. 1987. Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris. Heredity. 59(3), 457–466.","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.","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>.","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>"},"doi":"10.1038/hdy.1987.156","extern":"1","intvolume":"        59","year":"1987","publication_identifier":{"issn":["0018-067X"],"eissn":["1365-2540"]},"language":[{"iso":"eng"}],"scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://www.nature.com/articles/hdy1987156"}],"publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publist_id":"2725","date_updated":"2022-02-04T12:20:46Z","publisher":"Nature Publishing Group","article_type":"original","date_published":"1987-12-01T00:00:00Z","month":"12","author":[{"first_name":"Godfrey","last_name":"Hewitt","full_name":"Hewitt, Godfrey"},{"full_name":"Nichols, R.","first_name":"R.","last_name":"Nichols"},{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240"}],"oa_version":"Published Version","date_created":"2018-12-11T12:04:28Z","publication":"Heredity","_id":"3658","type":"journal_article","article_processing_charge":"No","issue":"3","volume":59,"title":"Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris","status":"public","day":"01"},{"page":"113 - 146","abstract":[{"text":"We develop models of the rates of evolution at sex-linked and autosomal loci and of the rates of fixation of chromosomal rearrangements involving sex chromosomes and autosomes. We show that the substitution of selectively favorable mutations often proceeds more rapidly for X- or Y-linked loci than for the autosomes, provided that mutations are recessive or partially recessive on the average. Selection acting on a quantitative character is expected to result in similar long-term rates of gene substitution for X-linked and autosomal loci, unless there is strong directional dominance. Short-term responses to such selection often preferentially fix alleles at autosomal loci. The fixation of slightly deleterious alleles by random drift and the stochastic turnover of alleles at loci controlling quantitative characters under stabilizing selection usually proceed somewhat more slowly at sex-linked loci. In contrast, the fixation of underdominant chromosomal rearrangements by random genetic drift is faster with sex linkage. Sex-specific selection may also differentially favor the fixation of sex-linked rearrangements. These results are discussed in relation to genetic and cytological data on species differences. We show that the frequently disproportionate effects of the sex chromosomes on interspecific inviability or sterility are consistent with the hypothesis that the gene differences concerned involve recessive or partially recessive alleles fixed by selection. Haldane's rule is readily interpreted in this light. There is little evidence for strong effects of the sex chromosomes on quantitative characters in interspecific crosses, in accordance with our theoretical results. Thus, the evolution of reproductive isolation may not be the byproduct of selective change in additively inherited, polygenic traits. Rather, it may be due mainly to the fixation of favorable mutations whose effects on fitness reflect locus-specific effects on the phenotype. These mutations behave as major genes in the sense of contributing the bulk of the genetic variance in the characters that they control during the course of the mutations' substitution. The data on the genetics of short-term responses to selection in Drosophila are hard to interpret, but, in accordance with theory, these responses do not usually seem to involve the X chromosome disproportionately. In some groups, there is evidence for a disproportionate role of the sex chromosomes in chromosomal changes, but others show no clear pattern. Factors that may distort the expectations of the simple models of chromosomal evolution are discussed.","lang":"eng"}],"quality_controlled":"1","doi":"10.1086/284701","citation":{"short":"B. Charlesworth, J. Coyne, N.H. Barton, American Naturalist 130 (1987) 113–146.","chicago":"Charlesworth, Brian, Jerry Coyne, and Nicholas H Barton. “The Relative Rates of Evolution of Sex Chromosomes and Autosomes.” <i>American Naturalist</i>. University of Chicago Press, 1987. <a href=\"https://doi.org/10.1086/284701\">https://doi.org/10.1086/284701</a>.","apa":"Charlesworth, B., Coyne, J., &#38; Barton, N. H. (1987). The relative rates of evolution of sex chromosomes and autosomes. <i>American Naturalist</i>. University of Chicago Press. <a href=\"https://doi.org/10.1086/284701\">https://doi.org/10.1086/284701</a>","mla":"Charlesworth, Brian, et al. “The Relative Rates of Evolution of Sex Chromosomes and Autosomes.” <i>American Naturalist</i>, vol. 130, no. 1, University of Chicago Press, 1987, pp. 113–46, doi:<a href=\"https://doi.org/10.1086/284701\">10.1086/284701</a>.","ista":"Charlesworth B, Coyne J, Barton NH. 1987. The relative rates of evolution of sex chromosomes and autosomes. American Naturalist. 130(1), 113–146.","ieee":"B. Charlesworth, J. Coyne, and N. H. Barton, “The relative rates of evolution of sex chromosomes and autosomes,” <i>American Naturalist</i>, vol. 130, no. 1. University of Chicago Press, pp. 113–146, 1987.","ama":"Charlesworth B, Coyne J, Barton NH. The relative rates of evolution of sex chromosomes and autosomes. <i>American Naturalist</i>. 1987;130(1):113-146. doi:<a href=\"https://doi.org/10.1086/284701\">10.1086/284701</a>"},"extern":"1","intvolume":"       130","year":"1987","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1537-5323"],"issn":["0003-0147"]},"main_file_link":[{"url":" http://www.jstor.org/stable/2461884"}],"publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-02-04T12:11:20Z","publist_id":"2724","publisher":"University of Chicago Press","article_type":"original","month":"01","date_published":"1987-01-01T00:00:00Z","author":[{"last_name":"Charlesworth","first_name":"Brian","full_name":"Charlesworth, Brian"},{"first_name":"Jerry","last_name":"Coyne","full_name":"Coyne, Jerry"},{"full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"}],"oa_version":"None","date_created":"2018-12-11T12:04:29Z","publication":"American Naturalist","article_processing_charge":"No","type":"journal_article","_id":"3659","issue":"1","title":"The relative rates of evolution of sex chromosomes and autosomes","volume":130,"status":"public","day":"01"},{"main_file_link":[{"url":"https://www.cambridge.org/core/journals/genetics-research/article/adaptive-landscapes-genetic-distance-and-the-evolution-of-quantitative-characters/25C2D277AC7554F805D67F6C32579549"}],"scopus_import":"1","article_type":"original","month":"04","date_published":"1987-04-01T00:00:00Z","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-02-04T10:54:31Z","publist_id":"2723","publisher":"Cambridge University Press","date_created":"2018-12-11T12:04:29Z","oa_version":"None","publication":"Genetical Research","_id":"3660","article_processing_charge":"No","type":"journal_article","issue":"2","author":[{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H"},{"last_name":"Turelli","first_name":"Michael","full_name":"Turelli, Michael"}],"day":"01","title":"Adaptive landscapes, genetic distance, and the evolution of quantitative characters","volume":49,"status":"public","page":"157 - 174","abstract":[{"text":"The maintenance of polygenic variability by a balance between mutation and stabilizing selection has been analysed using two approximations: the ‘Gaussian’ and the ‘house of cards’. These lead to qualitatively different relationships between the equilibrium genetic variance and the parameters describing selection and mutation. Here we generalize these approximations to describe the dynamics of genetic means and variances under arbitrary patterns of selection and mutation. We incorporate genetic drift into the same mathematical framework.\r\nThe effects of frequency-independent selection and genetic drift can be determined from the gradient of log mean fitness and a covariance matrix that depends on genotype frequencies. These equations describe an ‘adaptive landscape’, with a natural metric of genetic distance set by the covariance matrix. From this representation we can change coordinates to derive equations describing the dynamics of an additive polygenic character in terms of the moments (means, variances, …) of allelic effects at individual loci. Only under certain simplifying conditions, such as those derived from the Gaussian and house-of-cards approximations, do these general recursions lead to tractable equations for the first few phenotypic moments. The alternative approximations differ in the constraints they impose on the distributions of allelic effects at individual loci. The Gaussian-based prediction that evolution of the phenotypic mean does not change the genetic variance is shown to be a consequence of the assumption that the allelic distributions are never skewed. We present both analytical and numerical results delimiting the parameter values consistent with our approximations.","lang":"eng"}],"quality_controlled":"1","doi":"10.1017/S0016672300026951","citation":{"mla":"Barton, Nicholas H., and Michael Turelli. “Adaptive Landscapes, Genetic Distance, and the Evolution of Quantitative Characters.” <i>Genetical Research</i>, vol. 49, no. 2, Cambridge University Press, 1987, pp. 157–74, doi:<a href=\"https://doi.org/10.1017/S0016672300026951\">10.1017/S0016672300026951</a>.","ieee":"N. H. Barton and M. Turelli, “Adaptive landscapes, genetic distance, and the evolution of quantitative characters,” <i>Genetical Research</i>, vol. 49, no. 2. Cambridge University Press, pp. 157–174, 1987.","ista":"Barton NH, Turelli M. 1987. Adaptive landscapes, genetic distance, and the evolution of quantitative characters. Genetical Research. 49(2), 157–174.","chicago":"Barton, Nicholas H, and Michael Turelli. “Adaptive Landscapes, Genetic Distance, and the Evolution of Quantitative Characters.” <i>Genetical Research</i>. Cambridge University Press, 1987. <a href=\"https://doi.org/10.1017/S0016672300026951\">https://doi.org/10.1017/S0016672300026951</a>.","short":"N.H. Barton, M. Turelli, Genetical Research 49 (1987) 157–174.","apa":"Barton, N. H., &#38; Turelli, M. (1987). Adaptive landscapes, genetic distance, and the evolution of quantitative characters. <i>Genetical Research</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/S0016672300026951\">https://doi.org/10.1017/S0016672300026951</a>","ama":"Barton NH, Turelli M. Adaptive landscapes, genetic distance, and the evolution of quantitative characters. <i>Genetical Research</i>. 1987;49(2):157-174. doi:<a href=\"https://doi.org/10.1017/S0016672300026951\">10.1017/S0016672300026951</a>"},"extern":"1","year":"1987","publication_identifier":{"issn":["0016-6723"],"eissn":["1469-5073"]},"language":[{"iso":"eng"}],"intvolume":"        49"},{"extern":"1","publication":"Journal of Theoretical Biology","_id":"3661","issue":"4","type":"journal_article","article_processing_charge":"No","oa_version":"None","date_created":"2018-12-11T12:04:29Z","citation":{"short":"N.H. Barton, S. Rouhani, Journal of Theoretical Biology 125 (1987) 397–418.","chicago":"Barton, Nicholas H, and Shahin Rouhani. “The Frequency of Shifts between Alternative Equilibria.” <i>Journal of Theoretical Biology</i>. Elsevier, 1987. <a href=\"https://doi.org/10.1016/S0022-5193(87)80210-2\">https://doi.org/10.1016/S0022-5193(87)80210-2</a>.","apa":"Barton, N. H., &#38; Rouhani, S. (1987). The frequency of shifts between alternative equilibria. <i>Journal of Theoretical Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0022-5193(87)80210-2\">https://doi.org/10.1016/S0022-5193(87)80210-2</a>","mla":"Barton, Nicholas H., and Shahin Rouhani. “The Frequency of Shifts between Alternative Equilibria.” <i>Journal of Theoretical Biology</i>, vol. 125, no. 4, Elsevier, 1987, pp. 397–418, doi:<a href=\"https://doi.org/10.1016/S0022-5193(87)80210-2\">10.1016/S0022-5193(87)80210-2</a>.","ista":"Barton NH, Rouhani S. 1987. The frequency of shifts between alternative equilibria. Journal of Theoretical Biology. 125(4), 397–418.","ieee":"N. H. Barton and S. Rouhani, “The frequency of shifts between alternative equilibria,” <i>Journal of Theoretical Biology</i>, vol. 125, no. 4. Elsevier, pp. 397–418, 1987.","ama":"Barton NH, Rouhani S. The frequency of shifts between alternative equilibria. <i>Journal of Theoretical Biology</i>. 1987;125(4):397-418. doi:<a href=\"https://doi.org/10.1016/S0022-5193(87)80210-2\">10.1016/S0022-5193(87)80210-2</a>"},"doi":"10.1016/S0022-5193(87)80210-2","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H"},{"full_name":"Rouhani, Shahin","first_name":"Shahin","last_name":"Rouhani"}],"publication_identifier":{"issn":["0022-5193"],"eissn":["1095-8541"]},"language":[{"iso":"eng"}],"day":"21","year":"1987","status":"public","intvolume":"       125","title":"The frequency of shifts between alternative equilibria","volume":125,"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/S0022519387802102?via%3Dihub"}],"page":"397 - 418","article_type":"original","date_published":"1987-04-21T00:00:00Z","month":"04","abstract":[{"lang":"eng","text":"We derive a formula giving thefrequency with which random drift shifts a population betweenalternativeequilibria. This formula is valid when such shifts are rare (Ns &gt;&gt; 1), and applies over a wide range of mutation rates. When the number of mutations entering the population is low (4Nμ &lt;&lt; 1), the rate of stochastic shifts reduces to the product ofthe mutation rate and the probability of fixation of a single mutation. However, when many mutations enter the population in each generation (4Nμ &gt;&gt; 1), the rate is higher than would be expected if mutations were established independently, and converges to that given by a gaussian approximation. We apply recent results on bistable systems to extend this formula to the general multidimensional case. This gives an explicit expression for thefrequencyof stochastic shifts, which depends only on theequilibrium probability distribution near the saddle point separating thealternative stable states. The plausibility of theories of speciation through random drift are discussed in the light of these results."}],"publist_id":"2722","date_updated":"2022-02-04T10:39:15Z","publisher":"Elsevier","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17"},{"date_published":"1987-01-01T00:00:00Z","month":"01","abstract":[{"lang":"eng","text":"Computational geometry as an area of research in its own right emerged in the early seventies of this century. Right from the beginning, it was obvious that strong connections of various kinds exist to questions studied in the considerably older field of combinatorial geometry. For example, the combinatorial structure of a geometric problem usually decides which algorithmic method solves the problem most efficiently. Furthermore, the analysis of an algorithm often requires a great deal of combinatorial knowledge. As it turns out, however, the connection between the two research areas commonly referred to as computa­ tional geometry and combinatorial geometry is not as lop-sided as it appears. Indeed, the interest in computational issues in geometry gives a new and con­ structive direction to the combinatorial study of geometry. It is the intention of this book to demonstrate that computational and com­ binatorial investigations in geometry are doomed to profit from each other. To reach this goal, I designed this book to consist of three parts, acorn binatorial part, a computational part, and one that presents applications of the results of the first two parts. The choice of the topics covered in this book was guided by my attempt to describe the most fundamental algorithms in computational geometry that have an interesting combinatorial structure. In this early stage geometric transforms played an important role as they reveal connections between seemingly unrelated problems and thus help to structure the field."}],"publist_id":"2257","date_updated":"2021-12-22T12:59:57Z","place":"Berlin ; Heidelberg","publisher":"Springer","publication_status":"published","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","page":"XV, 423","alternative_title":["EATCS monographs on theoretical computer science"],"language":[{"iso":"eng"}],"publication_identifier":{"isbn":["978-3-540-13722-1"],"eisbn":["978-3-642-61568-9"],"issn":["1431-2654"]},"year":"1987","day":"01","status":"public","intvolume":"        10","volume":10,"title":"Algorithms in Combinatorial Geometry","extern":"1","type":"book","_id":"3900","article_processing_charge":"No","quality_controlled":"1","date_created":"2018-12-11T12:05:47Z","oa_version":"None","doi":"10.1007/978-3-642-61568-9","citation":{"chicago":"Edelsbrunner, Herbert. <i>Algorithms in Combinatorial Geometry</i>. Vol. 10. Berlin ; Heidelberg: Springer, 1987. <a href=\"https://doi.org/10.1007/978-3-642-61568-9\">https://doi.org/10.1007/978-3-642-61568-9</a>.","short":"H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, Berlin ; Heidelberg, 1987.","apa":"Edelsbrunner, H. (1987). <i>Algorithms in Combinatorial Geometry</i> (Vol. 10). Berlin ; Heidelberg: Springer. <a href=\"https://doi.org/10.1007/978-3-642-61568-9\">https://doi.org/10.1007/978-3-642-61568-9</a>","mla":"Edelsbrunner, Herbert. <i>Algorithms in Combinatorial Geometry</i>. Vol. 10, Springer, 1987, doi:<a href=\"https://doi.org/10.1007/978-3-642-61568-9\">10.1007/978-3-642-61568-9</a>.","ieee":"H. Edelsbrunner, <i>Algorithms in Combinatorial Geometry</i>, vol. 10. Berlin ; Heidelberg: Springer, 1987.","ista":"Edelsbrunner H. 1987. Algorithms in Combinatorial Geometry, Berlin ; Heidelberg: Springer, XV, 423p.","ama":"Edelsbrunner H. <i>Algorithms in Combinatorial Geometry</i>. Vol 10. Berlin ; Heidelberg: Springer; 1987. doi:<a href=\"https://doi.org/10.1007/978-3-642-61568-9\">10.1007/978-3-642-61568-9</a>"},"author":[{"full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner"}],"related_material":{"link":[{"description":"available via catalog IST BookList","url":"https://koha.app.ist.ac.at/cgi-bin/koha/opac-detail.pl?biblionumber=4096","relation":"other"}]}},{"publication_identifier":{"eissn":["1872-6119"],"issn":["0020-0190"]},"language":[{"iso":"eng"}],"year":"1987","intvolume":"        26","extern":"1","quality_controlled":"1","doi":"10.1016/0020-0190(87)90038-X","citation":{"ista":"Edelsbrunner H, Shen X. 1987. A tight lower bound on the size of visibility graphs. Information Processing Letters. 26(2), 61–64.","ieee":"H. Edelsbrunner and X. Shen, “A tight lower bound on the size of visibility graphs,” <i>Information Processing Letters</i>, vol. 26, no. 2. Elsevier, pp. 61–64, 1987.","mla":"Edelsbrunner, Herbert, and Xiaojun Shen. “A Tight Lower Bound on the Size of Visibility Graphs.” <i>Information Processing Letters</i>, vol. 26, no. 2, Elsevier, 1987, pp. 61–64, doi:<a href=\"https://doi.org/10.1016/0020-0190(87)90038-X\">10.1016/0020-0190(87)90038-X</a>.","apa":"Edelsbrunner, H., &#38; Shen, X. (1987). A tight lower bound on the size of visibility graphs. <i>Information Processing Letters</i>. Elsevier. <a href=\"https://doi.org/10.1016/0020-0190(87)90038-X\">https://doi.org/10.1016/0020-0190(87)90038-X</a>","short":"H. Edelsbrunner, X. Shen, Information Processing Letters 26 (1987) 61–64.","chicago":"Edelsbrunner, Herbert, and Xiaojun Shen. “A Tight Lower Bound on the Size of Visibility Graphs.” <i>Information Processing Letters</i>. Elsevier, 1987. <a href=\"https://doi.org/10.1016/0020-0190(87)90038-X\">https://doi.org/10.1016/0020-0190(87)90038-X</a>.","ama":"Edelsbrunner H, Shen X. A tight lower bound on the size of visibility graphs. <i>Information Processing Letters</i>. 1987;26(2):61-64. doi:<a href=\"https://doi.org/10.1016/0020-0190(87)90038-X\">10.1016/0020-0190(87)90038-X</a>"},"acknowledgement":"Research of this author ‘was supported by the Amoco Foundation for Facilitation of Development of Computer\r\nScience under Grant No. l-6-44862.","abstract":[{"lang":"eng","text":"The visibility graph of a finite set of line segments in the plane connects two endpoints u and v if and only if the straight line connection between u and v does not cross any line segment of the set. This article proves that 5n - 4 is a lower bound on the number of edges in the visibility graph of n nonintersecting line segments in the plane. This bound is tight."}],"page":"61 - 64","day":"19","status":"public","volume":26,"title":"A tight lower bound on the size of visibility graphs","publication":"Information Processing Letters","_id":"4094","article_processing_charge":"No","type":"journal_article","issue":"2","date_created":"2018-12-11T12:06:54Z","oa_version":"None","author":[{"full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"full_name":"Shen, Xiaojun","first_name":"Xiaojun","last_name":"Shen"}],"article_type":"original","month":"10","date_published":"1987-10-19T00:00:00Z","date_updated":"2022-02-03T14:05:19Z","publist_id":"2025","publisher":"Elsevier","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/002001908790038X?via%3Dihub"}],"scopus_import":"1"},{"issue":"11","_id":"4095","article_processing_charge":"No","type":"journal_article","publication":"IEEE Transactions on Computers","oa_version":"None","date_created":"2018-12-11T12:06:54Z","author":[{"last_name":"Chazelle","first_name":"Bernard","full_name":"Chazelle, Bernard"},{"full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"}],"day":"01","status":"public","volume":36,"title":"An improved algorithm for constructing kth-order Voronoi diagrams","main_file_link":[{"url":"https://ieeexplore.ieee.org/document/5009474"}],"scopus_import":"1","date_published":"1987-11-01T00:00:00Z","month":"11","article_type":"original","publisher":"IEEE","date_updated":"2022-02-04T10:32:27Z","publist_id":"2026","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","extern":"1","citation":{"short":"B. Chazelle, H. Edelsbrunner, IEEE Transactions on Computers 36 (1987) 1349–1354.","chicago":"Chazelle, Bernard, and Herbert Edelsbrunner. “An Improved Algorithm for Constructing Kth-Order Voronoi Diagrams.” <i>IEEE Transactions on Computers</i>. IEEE, 1987. <a href=\"https://doi.org/10.1109/TC.1987.5009474\">https://doi.org/10.1109/TC.1987.5009474</a>.","apa":"Chazelle, B., &#38; Edelsbrunner, H. (1987). An improved algorithm for constructing kth-order Voronoi diagrams. <i>IEEE Transactions on Computers</i>. IEEE. <a href=\"https://doi.org/10.1109/TC.1987.5009474\">https://doi.org/10.1109/TC.1987.5009474</a>","mla":"Chazelle, Bernard, and Herbert Edelsbrunner. “An Improved Algorithm for Constructing Kth-Order Voronoi Diagrams.” <i>IEEE Transactions on Computers</i>, vol. 36, no. 11, IEEE, 1987, pp. 1349–54, doi:<a href=\"https://doi.org/10.1109/TC.1987.5009474\">10.1109/TC.1987.5009474</a>.","ieee":"B. Chazelle and H. Edelsbrunner, “An improved algorithm for constructing kth-order Voronoi diagrams,” <i>IEEE Transactions on Computers</i>, vol. 36, no. 11. IEEE, pp. 1349–1354, 1987.","ista":"Chazelle B, Edelsbrunner H. 1987. An improved algorithm for constructing kth-order Voronoi diagrams. IEEE Transactions on Computers. 36(11), 1349–1354.","ama":"Chazelle B, Edelsbrunner H. An improved algorithm for constructing kth-order Voronoi diagrams. <i>IEEE Transactions on Computers</i>. 1987;36(11):1349-1354. doi:<a href=\"https://doi.org/10.1109/TC.1987.5009474\">10.1109/TC.1987.5009474</a>"},"doi":"10.1109/TC.1987.5009474","quality_controlled":"1","acknowledgement":"We would like to thank two anonymous referees for their constructive criticism. ","publication_identifier":{"issn":["0018-9340"],"eissn":["1557-9956"]},"language":[{"iso":"eng"}],"year":"1987","intvolume":"        36","page":"1349 - 1354","abstract":[{"text":"he kth-order Voronoi diagram of a finite set of sites in the Euclidean plane E2 subdivides E2 into maximal regions such that all points within a given region have the same k nearest sites. Two versions of an algorithm are developed for constructing the kth-order Voronoi diagram of a set of n sites in O(n2 log n + k(n - k) log2 n) time, O(k(n - k)) storage, and in O(n2 + k(n - k) log2 n) time, O(n2) storage, respectively.","lang":"eng"}]},{"date_updated":"2022-02-03T11:07:26Z","publist_id":"2022","publisher":"Springer","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_type":"original","month":"01","date_published":"1987-01-01T00:00:00Z","scopus_import":"1","status":"public","volume":2,"title":"Linear space data structures for two types of range search","day":"01","author":[{"full_name":"Chazelle, Bernard","first_name":"Bernard","last_name":"Chazelle"},{"last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert"}],"publication":"Discrete & Computational Geometry","_id":"4100","issue":"1","type":"journal_article","article_processing_charge":"No","date_created":"2018-12-11T12:06:56Z","oa_version":"None","abstract":[{"lang":"eng","text":"This paper investigates the existence of linear space data structures for range searching. We examine thehomothetic range search problem, where a setS ofn points in the plane is to be preprocessed so that for any triangleT with sides parallel to three fixed directions the points ofS that lie inT can be computed efficiently. We also look atdomination searching in three dimensions. In this problem,S is a set ofn points inE 3 and the question is to retrieve all points ofS that are dominated by some query point. We describe linear space data structures for both problems. The query time is optimal in the first case and nearly optimal in the second.\r\n"}],"page":"113 - 126","intvolume":"         2","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1432-0444"],"issn":["0179-5376"]},"year":"1987","acknowledgement":"This research was conducted while the first author was with Brown University and the second author was with the Technical University of Graz, Austria. The first author was supported in part by NSF Grant MCS 83-03925.","extern":"1","quality_controlled":"1","doi":"10.1007/BF02187875","citation":{"apa":"Chazelle, B., &#38; Edelsbrunner, H. (1987). Linear space data structures for two types of range search. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/BF02187875\">https://doi.org/10.1007/BF02187875</a>","short":"B. Chazelle, H. Edelsbrunner, Discrete &#38; Computational Geometry 2 (1987) 113–126.","chicago":"Chazelle, Bernard, and Herbert Edelsbrunner. “Linear Space Data Structures for Two Types of Range Search.” <i>Discrete &#38; Computational Geometry</i>. Springer, 1987. <a href=\"https://doi.org/10.1007/BF02187875\">https://doi.org/10.1007/BF02187875</a>.","ieee":"B. Chazelle and H. Edelsbrunner, “Linear space data structures for two types of range search,” <i>Discrete &#38; Computational Geometry</i>, vol. 2, no. 1. Springer, pp. 113–126, 1987.","ista":"Chazelle B, Edelsbrunner H. 1987. Linear space data structures for two types of range search. Discrete &#38; Computational Geometry. 2(1), 113–126.","mla":"Chazelle, Bernard, and Herbert Edelsbrunner. “Linear Space Data Structures for Two Types of Range Search.” <i>Discrete &#38; Computational Geometry</i>, vol. 2, no. 1, Springer, 1987, pp. 113–26, doi:<a href=\"https://doi.org/10.1007/BF02187875\">10.1007/BF02187875</a>.","ama":"Chazelle B, Edelsbrunner H. Linear space data structures for two types of range search. <i>Discrete &#38; Computational Geometry</i>. 1987;2(1):113-126. doi:<a href=\"https://doi.org/10.1007/BF02187875\">10.1007/BF02187875</a>"}},{"citation":{"apa":"Edelsbrunner, H., &#38; Overmars, M. (1987). Zooming by repeated range detection. <i>Information Processing Letters</i>. Elsevier. <a href=\"https://doi.org/10.1016/0020-0190(87)90120-7\">https://doi.org/10.1016/0020-0190(87)90120-7</a>","chicago":"Edelsbrunner, Herbert, and Mark Overmars. “Zooming by Repeated Range Detection.” <i>Information Processing Letters</i>. Elsevier, 1987. <a href=\"https://doi.org/10.1016/0020-0190(87)90120-7\">https://doi.org/10.1016/0020-0190(87)90120-7</a>.","short":"H. Edelsbrunner, M. Overmars, Information Processing Letters 24 (1987) 413–417.","ieee":"H. Edelsbrunner and M. Overmars, “Zooming by repeated range detection,” <i>Information Processing Letters</i>, vol. 24, no. 6. Elsevier, pp. 413–417, 1987.","ista":"Edelsbrunner H, Overmars M. 1987. Zooming by repeated range detection. Information Processing Letters. 24(6), 413–417.","mla":"Edelsbrunner, Herbert, and Mark Overmars. “Zooming by Repeated Range Detection.” <i>Information Processing Letters</i>, vol. 24, no. 6, Elsevier, 1987, pp. 413–17, doi:<a href=\"https://doi.org/10.1016/0020-0190(87)90120-7\">10.1016/0020-0190(87)90120-7</a>.","ama":"Edelsbrunner H, Overmars M. Zooming by repeated range detection. <i>Information Processing Letters</i>. 1987;24(6):413-417. doi:<a href=\"https://doi.org/10.1016/0020-0190(87)90120-7\">10.1016/0020-0190(87)90120-7</a>"},"doi":"10.1016/0020-0190(87)90120-7","quality_controlled":"1","extern":"1","year":"1987","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0020-0190"],"eissn":["1872-6119"]},"intvolume":"        24","page":"413 - 417","abstract":[{"text":"In a number of recent papers, techniques from computational geometry (the field of algorithm design that deals with objects in multi-dimensional space) have been applied to some problems in the area of computer graphics. In this way, efficient solutions were obtained for the windowing problem that asks for those line segments in a planar set that lie in given window (range) and the moving problem that asks for the first line segment that comes into the window when moving the window in some direction. In this paper we show that also the zooming problem, which asks for the first line segment that comes into the window when we enlarge it, can be solved efficiently. This is done by repeatedly performing range queries with ranges of varying sizes. The obtained structure is dynamic and yields a query time of O(log2n) and an insertion and deletion time of O(log2n), where n is the number of line segments in the set. The amount of storage required is O(n log n). It is also shown that the technique of repeated range search can be used to solve several other problems efficiently.","lang":"eng"}],"date_created":"2018-12-11T12:06:57Z","oa_version":"None","_id":"4101","article_processing_charge":"No","type":"journal_article","issue":"6","publication":"Information Processing Letters","author":[{"full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert"},{"full_name":"Overmars, Mark","last_name":"Overmars","first_name":"Mark"}],"day":"06","title":"Zooming by repeated range detection","volume":24,"status":"public","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0020019087901207?via%3Dihub"}],"scopus_import":"1","month":"04","date_published":"1987-04-06T00:00:00Z","article_type":"original","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","publisher":"Elsevier","date_updated":"2022-02-03T13:29:17Z","publist_id":"2023"},{"scopus_import":"1","main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/0196677487900150?via%3Dihub"}],"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","publisher":"Academic Press","date_updated":"2022-02-03T13:47:53Z","publist_id":"2024","date_published":"1987-09-01T00:00:00Z","month":"09","article_type":"original","author":[{"full_name":"Dobkin, David","last_name":"Dobkin","first_name":"David"},{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert"}],"oa_version":"None","date_created":"2018-12-11T12:06:57Z","article_processing_charge":"No","_id":"4102","type":"journal_article","issue":"3","publication":"Journal of Algorithms","title":"Space searching for intersecting objects","volume":8,"status":"public","day":"01","page":"348 - 361","abstract":[{"lang":"eng","text":"Determining or counting geometric objects that intersect another geometric query object is at the core of algorithmic problems in a number of applied areas of computer science. This article presents a family of space-efficient data structures that realize sublinear query time for points, line segments, lines and polygons in the plane, and points, line segments, planes, and polyhedra in three dimensions."}],"doi":"10.1016/0196-6774(87)90015-0","citation":{"ama":"Dobkin D, Edelsbrunner H. Space searching for intersecting objects. <i>Journal of Algorithms</i>. 1987;8(3):348-361. doi:<a href=\"https://doi.org/10.1016/0196-6774(87)90015-0\">10.1016/0196-6774(87)90015-0</a>","chicago":"Dobkin, David, and Herbert Edelsbrunner. “Space Searching for Intersecting Objects.” <i>Journal of Algorithms</i>. Academic Press, 1987. <a href=\"https://doi.org/10.1016/0196-6774(87)90015-0\">https://doi.org/10.1016/0196-6774(87)90015-0</a>.","short":"D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.","apa":"Dobkin, D., &#38; Edelsbrunner, H. (1987). Space searching for intersecting objects. <i>Journal of Algorithms</i>. Academic Press. <a href=\"https://doi.org/10.1016/0196-6774(87)90015-0\">https://doi.org/10.1016/0196-6774(87)90015-0</a>","mla":"Dobkin, David, and Herbert Edelsbrunner. “Space Searching for Intersecting Objects.” <i>Journal of Algorithms</i>, vol. 8, no. 3, Academic Press, 1987, pp. 348–61, doi:<a href=\"https://doi.org/10.1016/0196-6774(87)90015-0\">10.1016/0196-6774(87)90015-0</a>.","ista":"Dobkin D, Edelsbrunner H. 1987. Space searching for intersecting objects. Journal of Algorithms. 8(3), 348–361.","ieee":"D. Dobkin and H. Edelsbrunner, “Space searching for intersecting objects,” <i>Journal of Algorithms</i>, vol. 8, no. 3. Academic Press, pp. 348–361, 1987."},"quality_controlled":"1","extern":"1","intvolume":"         8","year":"1987","publication_identifier":{"issn":["0196-6774"],"eissn":["1090-2678"]},"language":[{"iso":"eng"}]}]