[{"publication":"Journal of Evolutionary Biology","quality_controlled":"1","status":"public","intvolume":"        10","publisher":"Wiley-Blackwell","month":"05","extern":"1","date_created":"2018-12-11T12:04:20Z","page":"407 - 430","language":[{"iso":"eng"}],"doi":"10.1046/j.1420-9101.1997.10030407.x","day":"01","type":"journal_article","author":[{"last_name":"Kawecki","full_name":"Kawecki, Tadeusz","first_name":"Tadeusz"},{"first_name":"Nicholas H","full_name":"Barton, Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"},{"last_name":"Fry","first_name":"James","full_name":"Fry, James"}],"citation":{"short":"T. Kawecki, N.H. Barton, J. Fry, Journal of Evolutionary Biology 10 (1997) 407–430.","ama":"Kawecki T, Barton NH, Fry J. Mutational collapse of fitness in marginal habitats and the evolution of ecological specialisation. <i>Journal of Evolutionary Biology</i>. 1997;10(3):407-430. doi:<a href=\"https://doi.org/10.1046/j.1420-9101.1997.10030407.x\">10.1046/j.1420-9101.1997.10030407.x</a>","apa":"Kawecki, T., Barton, N. H., &#38; Fry, J. (1997). Mutational collapse of fitness in marginal habitats and the evolution of ecological specialisation. <i>Journal of Evolutionary Biology</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1046/j.1420-9101.1997.10030407.x\">https://doi.org/10.1046/j.1420-9101.1997.10030407.x</a>","chicago":"Kawecki, Tadeusz, Nicholas H Barton, and James Fry. “Mutational Collapse of Fitness in Marginal Habitats and the Evolution of Ecological Specialisation.” <i>Journal of Evolutionary Biology</i>. Wiley-Blackwell, 1997. <a href=\"https://doi.org/10.1046/j.1420-9101.1997.10030407.x\">https://doi.org/10.1046/j.1420-9101.1997.10030407.x</a>.","ieee":"T. Kawecki, N. H. Barton, and J. Fry, “Mutational collapse of fitness in marginal habitats and the evolution of ecological specialisation,” <i>Journal of Evolutionary Biology</i>, vol. 10, no. 3. Wiley-Blackwell, pp. 407–430, 1997.","ista":"Kawecki T, Barton NH, Fry J. 1997. Mutational collapse of fitness in marginal habitats and the evolution of ecological specialisation. Journal of Evolutionary Biology. 10(3), 407–430.","mla":"Kawecki, Tadeusz, et al. “Mutational Collapse of Fitness in Marginal Habitats and the Evolution of Ecological Specialisation.” <i>Journal of Evolutionary Biology</i>, vol. 10, no. 3, Wiley-Blackwell, 1997, pp. 407–30, doi:<a href=\"https://doi.org/10.1046/j.1420-9101.1997.10030407.x\">10.1046/j.1420-9101.1997.10030407.x</a>."},"title":"Mutational collapse of fitness in marginal habitats and the evolution of ecological specialisation","volume":10,"publication_status":"published","oa":1,"main_file_link":[{"open_access":"1","url":"https://onlinelibrary.wiley.com/doi/abs/10.1046/j.1420-9101.1997.10030407.x"}],"abstract":[{"lang":"eng","text":"In spatially heterogeneous environments, natural selection for maintenance of adaptation to habitats that contribute little to the population's reproduction is weak. In this paper we model a mechanism that can result in loss of fitness in such marginal habitats, and thus lead to specialisation on the main habitat. It involves accumulation of mutations that are deleterious in the marginal habitat but neutral or nearly so in the main habitat (mutations deleterious in the main habitat and neutral in the marginal habitat have a negligible influence). If the contribution of the marginal habitat to total reproduction in the absence of the mutations is less than a threshold value, selection is too weak to counter accumulation of such mutations. A positive feedback then results in loss of fitness in the marginal habitat. This mechanism does not require antagonistic pleiotropy in adaptation to different habitats, although antagonistic pleiotropy facilitates the mutational collapse of fitness in the marginal habitat. We suggest that deleterious mutations with habitat-specific expression may play a role in the evolution of ecological specialisation and promote evolutionary conservatism of ecological niches."}],"_id":"3631","date_published":"1997-05-01T00:00:00Z","article_processing_charge":"No","issue":"3","scopus_import":"1","date_updated":"2022-08-19T09:46:51Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_identifier":{"issn":["1010-061X"]},"article_type":"original","publist_id":"2752","oa_version":"Published Version","year":"1997"},{"date_created":"2018-12-11T12:04:21Z","month":"02","extern":"1","page":"1282 - 1286","status":"public","intvolume":"        94","publication":"PNAS","quality_controlled":"1","publisher":"National Academy of Sciences","author":[{"last_name":"Kirkpatrick","first_name":"Mark","full_name":"Kirkpatrick, Mark"},{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H"}],"type":"journal_article","day":"18","title":"The strength of indirect selection on female mating preferences","citation":{"short":"M. Kirkpatrick, N.H. Barton, PNAS 94 (1997) 1282–1286.","ama":"Kirkpatrick M, Barton NH. The strength of indirect selection on female mating preferences. <i>PNAS</i>. 1997;94(4):1282-1286. doi:<a href=\"https://doi.org/10.1073/pnas.94.4.1282\">10.1073/pnas.94.4.1282</a>","apa":"Kirkpatrick, M., &#38; Barton, N. H. (1997). The strength of indirect selection on female mating preferences. <i>PNAS</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.94.4.1282\">https://doi.org/10.1073/pnas.94.4.1282</a>","chicago":"Kirkpatrick, Mark, and Nicholas H Barton. “The Strength of Indirect Selection on Female Mating Preferences.” <i>PNAS</i>. National Academy of Sciences, 1997. <a href=\"https://doi.org/10.1073/pnas.94.4.1282\">https://doi.org/10.1073/pnas.94.4.1282</a>.","ista":"Kirkpatrick M, Barton NH. 1997. The strength of indirect selection on female mating preferences. PNAS. 94(4), 1282–1286.","ieee":"M. Kirkpatrick and N. H. Barton, “The strength of indirect selection on female mating preferences,” <i>PNAS</i>, vol. 94, no. 4. National Academy of Sciences, pp. 1282–1286, 1997.","mla":"Kirkpatrick, Mark, and Nicholas H. Barton. “The Strength of Indirect Selection on Female Mating Preferences.” <i>PNAS</i>, vol. 94, no. 4, National Academy of Sciences, 1997, pp. 1282–86, doi:<a href=\"https://doi.org/10.1073/pnas.94.4.1282\">10.1073/pnas.94.4.1282</a>."},"doi":"10.1073/pnas.94.4.1282","language":[{"iso":"eng"}],"pmid":1,"acknowledgement":"We thank J. J. Bull, M. J. Ryan, M. Wade, B. Walsh, G. C. Williams, and an anonymous reviewer for discussions and suggestions. This research was supported by National Science Foundation Grant DEB94 – 07969, Biotechnology and Biological Sciences Research Council Grants GRyHy09928 and GRyJy76057, and a travel grant from the Burroughs-Wellcome Fund.","date_published":"1997-02-18T00:00:00Z","_id":"3632","abstract":[{"lang":"eng","text":"An important but controversial class of hypotheses concerning the evolution of female preferences for extreme male mating displays involves 'indirect selection.' Even in the absence of direct fitness effects, preference for males with high overall fitness can spread via a genetic correlation that develops between preference alleles and high fitness genotypes. Here we develop a quantitative expression for the force of indirect selection that (i) applies to any female mating behavior, (ii) is relatively insensitive to the underlying genetics, and (iii) is based on measurable quantities. In conjunction with the limited data now available, it suggests that the evolutionary force generated by indirect selection on preferences is weak in absolute terms. This finding raises the possibility that direct selection on preference genes may often be more important than indirect selection, but more data on the quantities identified by our model and on direct selection are needed to decide the question."}],"article_processing_charge":"No","issue":"4","volume":94,"oa":1,"main_file_link":[{"open_access":"1","url":"https://europepmc.org/article/med/9037044"}],"publication_status":"published","year":"1997","oa_version":"Published Version","article_type":"original","publist_id":"2751","publication_identifier":{"issn":["0027-8424"]},"external_id":{"pmid":["9037044 "]},"scopus_import":"1","date_updated":"2022-08-19T09:25:21Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17"},{"publication_identifier":{"issn":["0003-0147"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-19T08:38:36Z","scopus_import":"1","external_id":{"pmid":["18811273"]},"oa_version":"None","year":"1997","publist_id":"2750","article_type":"original","publication_status":"published","volume":150,"issue":"1","article_processing_charge":"No","abstract":[{"text":"Gene flow from the center of a species' range can stymie adaptation at the periphery and prevent the range from expanding outward. We study this process using simple models that track both demography and the evolution of a quantitative trait in a population that is continuously distributed in space. Stabilizing selection acts on the trait and favors an optimum phenotype that changes linearly across the habitat. One of three outcomes is possible: the species will become extinct, expand to fill all of the available habitat, or be confined to a limited range in which it is significantly adapted to allow population growth. When the environment changes rapidly in space, increased migration inhibits local adaptation and so decreases the species' total population size. Gene flow can cause enough maladaptation that the peripheral half of a species' range acts as an demographic sink. The trait's genetic variance has little effect on species persistence or the size of the range when gene flow is sufficiently strong to keep population densities far below the carrying capacity throughout the range, but it can increase the range width and population size of an abundant species. Under some conditions, a small parameter change can dramatically shift the balance between gene flow and local adaptation, allowing a species with a limited range to suddenly expand to fill all the available habitat.","lang":"eng"}],"_id":"3633","date_published":"1997-07-01T00:00:00Z","pmid":1,"doi":"10.1086/286054","language":[{"iso":"eng"}],"title":"Evolution of a species' range","citation":{"apa":"Kirkpatrick, M., &#38; Barton, N. H. (1997). Evolution of a species’ range. <i>American Naturalist</i>. University of Chicago Press. <a href=\"https://doi.org/10.1086/286054\">https://doi.org/10.1086/286054</a>","ama":"Kirkpatrick M, Barton NH. Evolution of a species’ range. <i>American Naturalist</i>. 1997;150(1):1-23. doi:<a href=\"https://doi.org/10.1086/286054\">10.1086/286054</a>","short":"M. Kirkpatrick, N.H. Barton, American Naturalist 150 (1997) 1–23.","mla":"Kirkpatrick, Mark, and Nicholas H. Barton. “Evolution of a Species’ Range.” <i>American Naturalist</i>, vol. 150, no. 1, University of Chicago Press, 1997, pp. 1–23, doi:<a href=\"https://doi.org/10.1086/286054\">10.1086/286054</a>.","ieee":"M. Kirkpatrick and N. H. Barton, “Evolution of a species’ range,” <i>American Naturalist</i>, vol. 150, no. 1. University of Chicago Press, pp. 1–23, 1997.","ista":"Kirkpatrick M, Barton NH. 1997. Evolution of a species’ range. American Naturalist. 150(1), 1–23.","chicago":"Kirkpatrick, Mark, and Nicholas H Barton. “Evolution of a Species’ Range.” <i>American Naturalist</i>. University of Chicago Press, 1997. <a href=\"https://doi.org/10.1086/286054\">https://doi.org/10.1086/286054</a>."},"author":[{"full_name":"Kirkpatrick, Mark","first_name":"Mark","last_name":"Kirkpatrick"},{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H"}],"type":"journal_article","day":"01","publisher":"University of Chicago Press","status":"public","intvolume":"       150","quality_controlled":"1","publication":"American Naturalist","page":"1 - 23","date_created":"2018-12-11T12:04:21Z","extern":"1","month":"07"},{"day":"01","author":[{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner"},{"full_name":"Shah, Nimish","first_name":"Nimish","last_name":"Shah"}],"type":"journal_article","citation":{"ama":"Edelsbrunner H, Shah N. Triangulating topological spaces. <i>International Journal of Computational Geometry &#38; Applications</i>. 1997;7(4):365-378. doi:<a href=\"https://doi.org/10.1142/S0218195997000223\">10.1142/S0218195997000223</a>","apa":"Edelsbrunner, H., &#38; Shah, N. (1997). Triangulating topological spaces. <i>International Journal of Computational Geometry &#38; Applications</i>. World Scientific Publishing. <a href=\"https://doi.org/10.1142/S0218195997000223\">https://doi.org/10.1142/S0218195997000223</a>","short":"H. Edelsbrunner, N. Shah, International Journal of Computational Geometry &#38; Applications 7 (1997) 365–378.","mla":"Edelsbrunner, Herbert, and Nimish Shah. “Triangulating Topological Spaces.” <i>International Journal of Computational Geometry &#38; Applications</i>, vol. 7, no. 4, World Scientific Publishing, 1997, pp. 365–78, doi:<a href=\"https://doi.org/10.1142/S0218195997000223\">10.1142/S0218195997000223</a>.","chicago":"Edelsbrunner, Herbert, and Nimish Shah. “Triangulating Topological Spaces.” <i>International Journal of Computational Geometry &#38; Applications</i>. World Scientific Publishing, 1997. <a href=\"https://doi.org/10.1142/S0218195997000223\">https://doi.org/10.1142/S0218195997000223</a>.","ieee":"H. Edelsbrunner and N. Shah, “Triangulating topological spaces,” <i>International Journal of Computational Geometry &#38; Applications</i>, vol. 7, no. 4. World Scientific Publishing, pp. 365–378, 1997.","ista":"Edelsbrunner H, Shah N. 1997. Triangulating topological spaces. International Journal of Computational Geometry &#38; Applications. 7(4), 365–378."},"title":"Triangulating topological spaces","language":[{"iso":"eng"}],"doi":"10.1142/S0218195997000223","acknowledgement":"Partially supported by the National Science Foundation, under grant ASC-200301 and the Alan T. Waterman award, grant CCR-9118874.","extern":"1","month":"01","date_created":"2018-12-11T12:06:28Z","page":"365 - 378","quality_controlled":"1","publication":"International Journal of Computational Geometry & Applications","intvolume":"         7","status":"public","publisher":"World Scientific Publishing","publist_id":"2106","article_type":"original","oa_version":"None","year":"1997","date_updated":"2022-08-19T08:32:23Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","scopus_import":"1","publication_identifier":{"issn":["0925-7721"]},"abstract":[{"text":"Given a subspace X subset of or equal to R-d and a finite set S subset of or equal to R-d, we introduce the Delaunay complex, D-X, restricted by X. Its simplices are spanned by subsets T subset of or equal to S for which the common intersection of Voronoi cells meets X in a non-empty set. By the nerve theorem, boolean OR D-X and X are homotopy equivalent if all such sets are contractible. This paper proves a sufficient condition for boolean OR D-X and X be homeomorphic.","lang":"eng"}],"_id":"4018","date_published":"1997-01-01T00:00:00Z","issue":"4","article_processing_charge":"No","volume":7,"publication_status":"published"},{"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-19T08:12:03Z","publication_identifier":{"issn":["0925-7721"]},"publist_id":"2105","article_type":"original","year":"1997","oa_version":"Published Version","volume":7,"publication_status":"published","oa":1,"main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/S0925772196000065"}],"abstract":[{"lang":"eng","text":"A homeomorphism from R-2 to itself distorts metric quantities, such as distance and area. We describe an algorithm that constructs homeomorphisms with prescribed area distortion. Such homeomorphisms can be used to generate cartograms, which are geographic maps purposely distorted so their area distributions reflects a variable different from area, as for example population density. The algorithm generates the homeomorphism through a sequence of local piecewise linear homeomorphic changes. Sample results produced by the preliminary implementation of the method are included."}],"_id":"4021","date_published":"1997-04-01T00:00:00Z","issue":"5-6","article_processing_charge":"No","language":[{"iso":"eng"}],"doi":"10.1016/S0925-7721(96)00006-5","acknowledgement":"The authors thank Jack Snoeyink for bringing the cartogram problem to their attention, and Michael McAllister for providing pointers to the literature on cartograms. ","day":"01","type":"journal_article","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Waupotitsch, Roman","first_name":"Roman","last_name":"Waupotitsch"}],"citation":{"short":"H. Edelsbrunner, R. Waupotitsch, Computational Geometry: Theory and Applications 7 (1997) 343–360.","ama":"Edelsbrunner H, Waupotitsch R. A combinatorial approach to cartograms. <i>Computational Geometry: Theory and Applications</i>. 1997;7(5-6):343-360. doi:<a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">10.1016/S0925-7721(96)00006-5</a>","apa":"Edelsbrunner, H., &#38; Waupotitsch, R. (1997). A combinatorial approach to cartograms. <i>Computational Geometry: Theory and Applications</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">https://doi.org/10.1016/S0925-7721(96)00006-5</a>","chicago":"Edelsbrunner, Herbert, and Roman Waupotitsch. “A Combinatorial Approach to Cartograms.” <i>Computational Geometry: Theory and Applications</i>. Elsevier, 1997. <a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">https://doi.org/10.1016/S0925-7721(96)00006-5</a>.","ieee":"H. Edelsbrunner and R. Waupotitsch, “A combinatorial approach to cartograms,” <i>Computational Geometry: Theory and Applications</i>, vol. 7, no. 5–6. Elsevier, pp. 343–360, 1997.","ista":"Edelsbrunner H, Waupotitsch R. 1997. A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. 7(5–6), 343–360.","mla":"Edelsbrunner, Herbert, and Roman Waupotitsch. “A Combinatorial Approach to Cartograms.” <i>Computational Geometry: Theory and Applications</i>, vol. 7, no. 5–6, Elsevier, 1997, pp. 343–60, doi:<a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">10.1016/S0925-7721(96)00006-5</a>."},"title":"A combinatorial approach to cartograms","publication":"Computational Geometry: Theory and Applications","intvolume":"         7","status":"public","publisher":"Elsevier","extern":"1","month":"04","date_created":"2018-12-11T12:06:29Z","page":"343 - 360","popular_science":"1"},{"title":"Cutting dense point sets in half","citation":{"mla":"Edelsbrunner, Herbert, et al. “Cutting Dense Point Sets in Half.” <i>Discrete &#38; Computational Geometry</i>, vol. 17, no. 3, Springer, 1997, pp. 243–55, doi:<a href=\"https://doi.org/10.1007/PL00009291\">10.1007/PL00009291</a>.","ista":"Edelsbrunner H, Valtr P, Welzl E. 1997. Cutting dense point sets in half. Discrete &#38; Computational Geometry. 17(3), 243–255.","ieee":"H. Edelsbrunner, P. Valtr, and E. Welzl, “Cutting dense point sets in half,” <i>Discrete &#38; Computational Geometry</i>, vol. 17, no. 3. Springer, pp. 243–255, 1997.","chicago":"Edelsbrunner, Herbert, Pavel Valtr, and Emo Welzl. “Cutting Dense Point Sets in Half.” <i>Discrete &#38; Computational Geometry</i>. Springer, 1997. <a href=\"https://doi.org/10.1007/PL00009291\">https://doi.org/10.1007/PL00009291</a>.","apa":"Edelsbrunner, H., Valtr, P., &#38; Welzl, E. (1997). Cutting dense point sets in half. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/PL00009291\">https://doi.org/10.1007/PL00009291</a>","ama":"Edelsbrunner H, Valtr P, Welzl E. Cutting dense point sets in half. <i>Discrete &#38; Computational Geometry</i>. 1997;17(3):243-255. doi:<a href=\"https://doi.org/10.1007/PL00009291\">10.1007/PL00009291</a>","short":"H. Edelsbrunner, P. Valtr, E. Welzl, Discrete &#38; Computational Geometry 17 (1997) 243–255."},"author":[{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","first_name":"Herbert"},{"full_name":"Valtr, Pavel","first_name":"Pavel","last_name":"Valtr"},{"last_name":"Welzl","full_name":"Welzl, Emo","first_name":"Emo"}],"type":"journal_article","day":"01","acknowledgement":"Partially supported by the National Science Foundation, under Grant ASC-9200301 and the Alan T. Waterman award, Grant CCR-9118874.","doi":"10.1007/PL00009291","language":[{"iso":"eng"}],"page":"243 - 255","date_created":"2018-12-11T12:06:29Z","month":"04","extern":"1","publisher":"Springer","intvolume":"        17","status":"public","publication":"Discrete & Computational Geometry","quality_controlled":"1","year":"1997","oa_version":"None","article_type":"original","publist_id":"2103","publication_identifier":{"issn":["0179-5376"]},"scopus_import":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-18T14:08:38Z","article_processing_charge":"No","issue":"3","date_published":"1997-04-01T00:00:00Z","_id":"4022","abstract":[{"text":"A halving hyperplane of a set S of n points in R(d) contains d affinely independent points of S so that equally many of the points off the hyperplane lie in each of the two half-spaces. We prove bounds on the number of halving hyperplanes under the condition that the ratio of largest over smallest distance between any two points is at most delta n(1/d), delta some constant. Such a set S is called dense. In d = 2 dimensions the number of halving lines for a dense set can be as much as Omega(n log n), and it cannot exceed O (n(5/4)/log* n). The upper bound improves over the current best bound of O (n(3/2)/log* n) which holds more generally without any density assumption. In d = 3 dimensions we show that O (n(7/3)) is an upper bound on the number of halving planes for a dense set, The proof is based on a metric argument that can be extended to d greater than or equal to 4 dimensions, where it leads to O (n(d-2/d)) as an upper bound for the number of halving hyperplanes.","lang":"eng"}],"publication_status":"published","volume":17},{"citation":{"ista":"Edelsbrunner H, Ramos E. 1997. Inclusion-exclusion complexes for pseudodisk collections. Discrete &#38; Computational Geometry. 17(3), 287–306.","ieee":"H. Edelsbrunner and E. Ramos, “Inclusion-exclusion complexes for pseudodisk collections,” <i>Discrete &#38; Computational Geometry</i>, vol. 17, no. 3. Springer, pp. 287–306, 1997.","chicago":"Edelsbrunner, Herbert, and Edgar Ramos. “Inclusion-Exclusion Complexes for Pseudodisk Collections.” <i>Discrete &#38; Computational Geometry</i>. Springer, 1997. <a href=\"https://doi.org/10.1007/PL00009295\">https://doi.org/10.1007/PL00009295</a>.","mla":"Edelsbrunner, Herbert, and Edgar Ramos. “Inclusion-Exclusion Complexes for Pseudodisk Collections.” <i>Discrete &#38; Computational Geometry</i>, vol. 17, no. 3, Springer, 1997, pp. 287–306, doi:<a href=\"https://doi.org/10.1007/PL00009295\">10.1007/PL00009295</a>.","short":"H. Edelsbrunner, E. Ramos, Discrete &#38; Computational Geometry 17 (1997) 287–306.","apa":"Edelsbrunner, H., &#38; Ramos, E. (1997). Inclusion-exclusion complexes for pseudodisk collections. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/PL00009295\">https://doi.org/10.1007/PL00009295</a>","ama":"Edelsbrunner H, Ramos E. Inclusion-exclusion complexes for pseudodisk collections. <i>Discrete &#38; Computational Geometry</i>. 1997;17(3):287-306. doi:<a href=\"https://doi.org/10.1007/PL00009295\">10.1007/PL00009295</a>"},"title":"Inclusion-exclusion complexes for pseudodisk collections","day":"01","type":"journal_article","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner"},{"last_name":"Ramos","full_name":"Ramos, Edgar","first_name":"Edgar"}],"acknowledgement":"Supported by the National Science Foundation, under Grant ASC-9200301 and the Alan T. Waterman Award CCR-9118874.","language":[{"iso":"eng"}],"doi":"10.1007/PL00009295","page":"287 - 306","extern":"1","month":"04","date_created":"2018-12-11T12:06:30Z","publisher":"Springer","quality_controlled":"1","publication":"Discrete & Computational Geometry","intvolume":"        17","status":"public","publist_id":"2104","article_type":"original","oa_version":"None","year":"1997","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-18T14:39:39Z","scopus_import":"1","publication_identifier":{"issn":["0179-5376"]},"issue":"3","article_processing_charge":"No","_id":"4023","date_published":"1997-04-01T00:00:00Z","abstract":[{"text":"Let B be a finite pseudodisk collection in the plane. By the principle of inclusion-exclusion, the area or any other measure of the union is [GRAPHICS] We show the existence of a two-dimensional abstract simplicial complex, X subset of or equal to 2(B), so the above relation holds even if X is substituted for 2(B). In addition, X can be embedded in R(2) SO its underlying space is homotopy equivalent to int Boolean OR B, and the frontier of X is isomorphic to the nerve of the set of boundary contributions.","lang":"eng"}],"publication_status":"published","volume":17},{"status":"public","intvolume":"        18","quality_controlled":"1","publication":"Neuron","publisher":"Elsevier","date_created":"2018-12-11T12:07:24Z","extern":"1","month":"01","page":"43 - 57","doi":"10.1016/S0896-6273(01)80045-3","language":[{"iso":"eng"}],"acknowledgement":"We thank Igor DaMd. Tom Jessell, David Kimelman. Vladimir Koah, Karen Larison. Ingvild Mikkola, Laurie Molday. and Eric Weinberg for probes and antibod-ies: Alex Schist and Juliet Williams for help with the TUNEL tech-nique; Dominic Delaney for analysis of the fih neural plate: Brian Gashing and Geraldine Millard for fish care; Christian Nusslein Volhard for her support: and Corinne Houart. Nigel Holder, and other members of the DBRC for comments on the manuscript. Electron microscopy of the developing epiphysis cited in this study was carried out with the help of Celeste Malinoski. funded by a grant (EY-00168)awarded to Stephen S. Easter. This study was supported by grants from Welcome Trust to S. W. and Human Frontier Science Program to I. M. S.W. is a Wellcome Trust Senior Research Fellow. ","pmid":1,"type":"journal_article","author":[{"last_name":"Masai","full_name":"Masai, Ichiro","first_name":"Ichiro"},{"last_name":"Heisenberg","full_name":"Heisenberg, Carl-Philipp J","first_name":"Carl-Philipp J","orcid":"0000-0002-0912-4566","id":"39427864-F248-11E8-B48F-1D18A9856A87"},{"first_name":"K Anukampa","full_name":"Barth, K Anukampa","last_name":"Barth"},{"last_name":"Macdonald","full_name":"Macdonald, Rachel","first_name":"Rachel"},{"last_name":"Adamek","full_name":"Adamek, Sylwia","first_name":"Sylwia"},{"last_name":"Wilson","full_name":"Wilson, Stephen","first_name":"Stephen"}],"day":"01","title":"Floating head and masterblind regulate neuronal patterning in the roof of the forebrain","citation":{"chicago":"Masai, Ichiro, Carl-Philipp J Heisenberg, K Anukampa Barth, Rachel Macdonald, Sylwia Adamek, and Stephen Wilson. “Floating Head and Masterblind Regulate Neuronal Patterning in the Roof of the Forebrain.” <i>Neuron</i>. Elsevier, 1997. <a href=\"https://doi.org/10.1016/S0896-6273(01)80045-3\">https://doi.org/10.1016/S0896-6273(01)80045-3</a>.","ista":"Masai I, Heisenberg C-PJ, Barth KA, Macdonald R, Adamek S, Wilson S. 1997. Floating head and masterblind regulate neuronal patterning in the roof of the forebrain. Neuron. 18(1), 43–57.","ieee":"I. Masai, C.-P. J. Heisenberg, K. A. Barth, R. Macdonald, S. Adamek, and S. Wilson, “Floating head and masterblind regulate neuronal patterning in the roof of the forebrain,” <i>Neuron</i>, vol. 18, no. 1. Elsevier, pp. 43–57, 1997.","mla":"Masai, Ichiro, et al. “Floating Head and Masterblind Regulate Neuronal Patterning in the Roof of the Forebrain.” <i>Neuron</i>, vol. 18, no. 1, Elsevier, 1997, pp. 43–57, doi:<a href=\"https://doi.org/10.1016/S0896-6273(01)80045-3\">10.1016/S0896-6273(01)80045-3</a>.","short":"I. Masai, C.-P.J. Heisenberg, K.A. Barth, R. Macdonald, S. Adamek, S. Wilson, Neuron 18 (1997) 43–57.","ama":"Masai I, Heisenberg C-PJ, Barth KA, Macdonald R, Adamek S, Wilson S. Floating head and masterblind regulate neuronal patterning in the roof of the forebrain. <i>Neuron</i>. 1997;18(1):43-57. doi:<a href=\"https://doi.org/10.1016/S0896-6273(01)80045-3\">10.1016/S0896-6273(01)80045-3</a>","apa":"Masai, I., Heisenberg, C.-P. J., Barth, K. A., Macdonald, R., Adamek, S., &#38; Wilson, S. (1997). Floating head and masterblind regulate neuronal patterning in the roof of the forebrain. <i>Neuron</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0896-6273(01)80045-3\">https://doi.org/10.1016/S0896-6273(01)80045-3</a>"},"volume":18,"main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/S0896627301800453?via%3Dihub"}],"oa":1,"publication_status":"published","abstract":[{"text":"The epiphysial region of the dorsal diencephalon is the first site at which neurogenesis occurs in the roof of the zebrafish forebrain. We show that the homeobox containing gene floating head (flh) is required for neurogenesis to proceed in the epiphysis. In flh(-) embryos, the first few epiphysial neurons are generated, but beyond the 18 somite stage, neuronal production ceases. In contrast, in masterblind(-) (mbl(-)) embryos, epiphysial neurons are generated throughout the dorsal forebrain. We show that mbl is required to prevent the expression of flh in dorsal forebrain cells rostral to the epiphysis. Furthermore, epiphysial neurons are not ectopically induced in mbl(-)/flh(-) embryos, demonstrating that the epiphysial phenotype of mbl(-) embryos is mediated by ectopic Flh activity. We propose a role for Flh in linking the signaling pathways that regulate regional patterning to the signaling pathways that regulate neurogenesis.","lang":"eng"}],"_id":"4174","date_published":"1997-01-01T00:00:00Z","issue":"1","article_processing_charge":"No","publication_identifier":{"issn":["0896-6273"]},"date_updated":"2022-08-18T14:02:49Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","scopus_import":"1","external_id":{"pmid":["9010204"]},"oa_version":"Published Version","year":"1997","publist_id":"1946","article_type":"original"},{"date_updated":"2022-08-18T13:54:19Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","external_id":{"pmid":["9142986 "]},"scopus_import":"1","publication_identifier":{"eissn":["0012-1606"]},"publist_id":"1917","article_type":"original","year":"1997","oa_version":"Published Version","volume":184,"publication_status":"published","oa":1,"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/S0012160697985110?via%3Dihub","open_access":"1"}],"_id":"4201","abstract":[{"lang":"eng","text":"In zebrafish, as in other vertebrates, an initially singular eye held within the neural plate has to split during morphogenesis to allow the development of two separated eyes. It has been suggested that anterior progression of midline tissue within the neural plate is involved in the bilateralization of the eye held. Mutations in the recently identified silberblick (slb) gene cause an incomplete separation of the eyes. During gastrulation and early somitogenesis, the ventral midline of the central nervous system (CNS) together with the underlying axial mesendoderm is shortened and broadened in slb embryos. While in wild-type embryos the ventral CNS midline extends to the anterior limit of the neural plate at the end of gastrulation, there is a gap between the anterior tip of the ventral CNS midline and the anterior edge of the neural plate in slb. To investigate the cause for the shortening of the ventral CNS midline in slb we determined the fate of labeled ventral CNS midline cells in wild-type and slb embryos at different stages of development. In slb, anterior migration of ventral CNS midline cells is impaired, which indicates that migration of these cells is needed for elongation of the ventral CNS midline. The anterior shortening of the ventral CNS midline in slb leads to medial instead of bilateral induction of optic stalks followed by a partial fusion of the eyes at later developmental stages. The analysis of the sIb phenotype indicates that anterior migration of midline cells within the neural plate is required for proper induction and subsequent bilateralization of an initially singular eye field. These findings may therefore provide a starting point in elucidating the role of neural plate morphogenesis in positioning of the eyes. (C) 1997 Academic Press."}],"date_published":"1997-04-01T00:00:00Z","issue":"1","article_processing_charge":"No","language":[{"iso":"eng"}],"doi":"10.1006/dbio.1997.8511","acknowledgement":"We thank C. Thisse and Q. Xu for the kind gift of hggl and rtk2 cDNA, respectively. We are grateful to S. Wilson and R. Warga for many valuable comments on earlier versions of this manuscript. We also thank R. Geisler, D. Gilmour, M. Granato, I Odenthal, F. Pellegri, S. Schulte-Merker, and F. v. Eeden for critical reading of the manuscript. ","pmid":1,"day":"01","type":"journal_article","author":[{"last_name":"Heisenberg","first_name":"Carl-Philipp J","full_name":"Heisenberg, Carl-Philipp J","orcid":"0000-0002-0912-4566","id":"39427864-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Nüsslein Volhard","first_name":"Christiane","full_name":"Nüsslein Volhard, Christiane"}],"citation":{"short":"C.-P.J. Heisenberg, C. Nüsslein Volhard, Developmental Biology 184 (1997) 85–94.","apa":"Heisenberg, C.-P. J., &#38; Nüsslein Volhard, C. (1997). The function of silberblick in the positioning of the eye anlage in the zebrafish embryo. <i>Developmental Biology</i>. Elsevier. <a href=\"https://doi.org/10.1006/dbio.1997.8511\">https://doi.org/10.1006/dbio.1997.8511</a>","ama":"Heisenberg C-PJ, Nüsslein Volhard C. The function of silberblick in the positioning of the eye anlage in the zebrafish embryo. <i>Developmental Biology</i>. 1997;184(1):85-94. doi:<a href=\"https://doi.org/10.1006/dbio.1997.8511\">10.1006/dbio.1997.8511</a>","ista":"Heisenberg C-PJ, Nüsslein Volhard C. 1997. The function of silberblick in the positioning of the eye anlage in the zebrafish embryo. Developmental Biology. 184(1), 85–94.","ieee":"C.-P. J. Heisenberg and C. Nüsslein Volhard, “The function of silberblick in the positioning of the eye anlage in the zebrafish embryo,” <i>Developmental Biology</i>, vol. 184, no. 1. Elsevier, pp. 85–94, 1997.","chicago":"Heisenberg, Carl-Philipp J, and Christiane Nüsslein Volhard. “The Function of Silberblick in the Positioning of the Eye Anlage in the Zebrafish Embryo.” <i>Developmental Biology</i>. Elsevier, 1997. <a href=\"https://doi.org/10.1006/dbio.1997.8511\">https://doi.org/10.1006/dbio.1997.8511</a>.","mla":"Heisenberg, Carl-Philipp J., and Christiane Nüsslein Volhard. “The Function of Silberblick in the Positioning of the Eye Anlage in the Zebrafish Embryo.” <i>Developmental Biology</i>, vol. 184, no. 1, Elsevier, 1997, pp. 85–94, doi:<a href=\"https://doi.org/10.1006/dbio.1997.8511\">10.1006/dbio.1997.8511</a>."},"title":"The function of silberblick in the positioning of the eye anlage in the zebrafish embryo","quality_controlled":"1","publication":"Developmental Biology","status":"public","intvolume":"       184","publisher":"Elsevier","extern":"1","month":"04","date_created":"2018-12-11T12:07:33Z","page":"85 - 94"},{"extern":"1","month":"11","date_published":"1997-11-27T00:00:00Z","_id":"4284","abstract":[{"text":"The evolutionary processes responsible for adaptation and speciation on islands differ in several ways from those on the mainland. Most attention has been given to the random genetic drift that arises when a population is founded from just a few colonizing genomes. Theoretical obstacles to ‘founder effect speciation’ are discussed, together with recent proposals for avoiding them. It is argued that although certain kinds of epistasis can facilitate the evolution of strong reproductive isolation, this favours divergence by selection as much as by random drift.","lang":"eng"}],"date_created":"2018-12-11T12:08:02Z","page":"102 - 123","article_processing_charge":"No","quality_controlled":"1","publication":"Evolution on islands","status":"public","publication_status":"published","publisher":"Oxford University Press","publist_id":"1800","day":"27","oa_version":"None","year":"1997","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H"}],"type":"book_chapter","citation":{"ama":"Barton NH. Natural selection and random genetic drift as causes of evolution on islands. In: <i>Evolution on Islands</i>. Oxford University Press; 1997:102-123. doi:<a href=\"https://doi.org/10.1098/rstb.1996.0073\">10.1098/rstb.1996.0073</a>","apa":"Barton, N. H. (1997). Natural selection and random genetic drift as causes of evolution on islands. In <i>Evolution on islands</i> (pp. 102–123). Oxford University Press. <a href=\"https://doi.org/10.1098/rstb.1996.0073\">https://doi.org/10.1098/rstb.1996.0073</a>","short":"N.H. Barton, in:, Evolution on Islands, Oxford University Press, 1997, pp. 102–123.","mla":"Barton, Nicholas H. “Natural Selection and Random Genetic Drift as Causes of Evolution on Islands.” <i>Evolution on Islands</i>, Oxford University Press, 1997, pp. 102–23, doi:<a href=\"https://doi.org/10.1098/rstb.1996.0073\">10.1098/rstb.1996.0073</a>.","chicago":"Barton, Nicholas H. “Natural Selection and Random Genetic Drift as Causes of Evolution on Islands.” In <i>Evolution on Islands</i>, 102–23. Oxford University Press, 1997. <a href=\"https://doi.org/10.1098/rstb.1996.0073\">https://doi.org/10.1098/rstb.1996.0073</a>.","ista":"Barton NH. 1997.Natural selection and random genetic drift as causes of evolution on islands. In: Evolution on islands. , 102–123.","ieee":"N. H. Barton, “Natural selection and random genetic drift as causes of evolution on islands,” in <i>Evolution on islands</i>, Oxford University Press, 1997, pp. 102–123."},"title":"Natural selection and random genetic drift as causes of evolution on islands","language":[{"iso":"eng"}],"date_updated":"2022-08-18T13:04:36Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","external_id":{"pmid":["8693020"]},"doi":"10.1098/rstb.1996.0073","publication_identifier":{"isbn":["9780198501718"]},"pmid":1},{"external_id":{"pmid":["9335621"]},"scopus_import":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-18T11:36:10Z","publication_identifier":{"issn":["0016-6731"]},"article_type":"original","publist_id":"1796","year":"1997","oa_version":"Published Version","volume":147,"publication_status":"published","main_file_link":[{"url":"https://academic.oup.com/genetics/article/147/2/879/6054161","open_access":"1"}],"oa":1,"abstract":[{"lang":"eng","text":"One of the oldest hypotheses for the advantage of recombination is that recombination allo rvs beneficial mutations that arise in different individuals to be placed together on the same chromosome. Unless recombination occurs, one of the beneficial alleles is doomed to extinction, slowing the rate at which adaptive mutations are incorporated within a population. We model the effects of a modifier of recombination on the fixation probability of beneficial mutations when beneficial alleles are segregating at other loci. We find that modifier alleles that increase recombination do increase the fixation probability of beneficial mutants and subsequently hitchhike along as the mutants rise in frequency. The strength of selection favoring a modifier that increases recombination is proportional to lambda(2)S delta r/r when linkage is tight and lambda(2)S(3) delta r/N when linkage is loose, where lambda is the beneficial mutation rate per genome per generation throughout a population of size N, S is the average mutant effect, r is the average recombination rate, and delta ris the amount that recombination is modified. We conclude that selection for recombination will be substantial only if there is tight linkage within the genome or if many loci are subject to directional selection as during periods of rapid evolutionary change."}],"_id":"4285","date_published":"1997-10-01T00:00:00Z","article_processing_charge":"No","issue":"2","language":[{"iso":"eng"}],"doi":"10.1093/genetics/147.2.879","pmid":1,"day":"01","author":[{"last_name":"Otto","first_name":"Sarah","full_name":"Otto, Sarah"},{"first_name":"Nicholas H","full_name":"Barton, Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"}],"type":"journal_article","citation":{"mla":"Otto, Sarah, and Nicholas H. Barton. “The Evolution of Recombination: Removing the Limits to Natural Selection.” <i>Genetics</i>, vol. 147, no. 2, Genetics Society of America, 1997, pp. 879–906, doi:<a href=\"https://doi.org/10.1093/genetics/147.2.879\">10.1093/genetics/147.2.879</a>.","ista":"Otto S, Barton NH. 1997. The evolution of recombination: Removing the limits to natural selection. Genetics. 147(2), 879–906.","ieee":"S. Otto and N. H. Barton, “The evolution of recombination: Removing the limits to natural selection,” <i>Genetics</i>, vol. 147, no. 2. Genetics Society of America, pp. 879–906, 1997.","chicago":"Otto, Sarah, and Nicholas H Barton. “The Evolution of Recombination: Removing the Limits to Natural Selection.” <i>Genetics</i>. Genetics Society of America, 1997. <a href=\"https://doi.org/10.1093/genetics/147.2.879\">https://doi.org/10.1093/genetics/147.2.879</a>.","apa":"Otto, S., &#38; Barton, N. H. (1997). The evolution of recombination: Removing the limits to natural selection. <i>Genetics</i>. Genetics Society of America. <a href=\"https://doi.org/10.1093/genetics/147.2.879\">https://doi.org/10.1093/genetics/147.2.879</a>","ama":"Otto S, Barton NH. The evolution of recombination: Removing the limits to natural selection. <i>Genetics</i>. 1997;147(2):879-906. doi:<a href=\"https://doi.org/10.1093/genetics/147.2.879\">10.1093/genetics/147.2.879</a>","short":"S. Otto, N.H. Barton, Genetics 147 (1997) 879–906."},"title":"The evolution of recombination: Removing the limits to natural selection","publication":"Genetics","quality_controlled":"1","status":"public","intvolume":"       147","publisher":"Genetics Society of America","month":"10","extern":"1","date_created":"2018-12-11T12:08:02Z","page":"879 - 906"},{"doi":"10.1093/genetics/145.2.493","language":[{"iso":"eng"}],"acknowledgement":"We are specially grateful to H. C. HAUFFE for allowing us to present her unpublished data. B. NURNBERGER, J. B. SEARLE, H. C. HAUFFE, S. BAIRD, L. KRUUK and two anonymous referees gave constructive comments on the manuscript. The work was supported by the European Union (Human Capital and Mobility Contract No. RB4050PL922765.","pmid":1,"author":[{"full_name":"Piálek, Jaroslav","first_name":"Jaroslav","last_name":"Piálek"},{"last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"}],"type":"journal_article","day":"01","title":"The spread of an advantageous allele across a barrier: the effects of random drift and selection against heterozygotes","citation":{"chicago":"Piálek, Jaroslav, and Nicholas H Barton. “The Spread of an Advantageous Allele across a Barrier: The Effects of Random Drift and Selection against Heterozygotes.” <i>Genetics</i>. Genetics Society of America, 1997. <a href=\"https://doi.org/10.1093/genetics/145.2.493\">https://doi.org/10.1093/genetics/145.2.493</a>.","ieee":"J. Piálek and N. H. Barton, “The spread of an advantageous allele across a barrier: the effects of random drift and selection against heterozygotes,” <i>Genetics</i>, vol. 145, no. 2. Genetics Society of America, pp. 493–504, 1997.","ista":"Piálek J, Barton NH. 1997. The spread of an advantageous allele across a barrier: the effects of random drift and selection against heterozygotes. Genetics. 145(2), 493–504.","mla":"Piálek, Jaroslav, and Nicholas H. Barton. “The Spread of an Advantageous Allele across a Barrier: The Effects of Random Drift and Selection against Heterozygotes.” <i>Genetics</i>, vol. 145, no. 2, Genetics Society of America, 1997, pp. 493–504, doi:<a href=\"https://doi.org/10.1093/genetics/145.2.493\">10.1093/genetics/145.2.493</a>.","short":"J. Piálek, N.H. Barton, Genetics 145 (1997) 493–504.","ama":"Piálek J, Barton NH. The spread of an advantageous allele across a barrier: the effects of random drift and selection against heterozygotes. <i>Genetics</i>. 1997;145(2):493-504. doi:<a href=\"https://doi.org/10.1093/genetics/145.2.493\">10.1093/genetics/145.2.493</a>","apa":"Piálek, J., &#38; Barton, N. H. (1997). The spread of an advantageous allele across a barrier: the effects of random drift and selection against heterozygotes. <i>Genetics</i>. Genetics Society of America. <a href=\"https://doi.org/10.1093/genetics/145.2.493\">https://doi.org/10.1093/genetics/145.2.493</a>"},"intvolume":"       145","status":"public","quality_controlled":"1","publication":"Genetics","publisher":"Genetics Society of America","date_created":"2018-12-11T12:08:03Z","extern":"1","month":"02","page":"493 - 504","publication_identifier":{"issn":["0016-6731"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-18T12:34:37Z","scopus_import":"1","external_id":{"pmid":["9071602"]},"year":"1997","oa_version":"Published Version","publist_id":"1797","article_type":"original","volume":145,"oa":1,"main_file_link":[{"url":"https://academic.oup.com/genetics/article/145/2/493/6018085","open_access":"1"}],"publication_status":"published","_id":"4286","date_published":"1997-02-01T00:00:00Z","abstract":[{"lang":"eng","text":"A local barrier to gene flow will delay the spread of an advantageous allele. Exact calculations for the deterministic case show that an allele that is favorable when rare is delayed very little even by a strong barrier; its spread is allowed by a time proportional to log((B/σ)√2S)/S, where B is the barrier strength, σ the dispersal range, and fitnesses are 1:1 + S:1 + 2S. However, when there is selection against heterozytes, such that the allele cannot increase from low frequency, a barrier can cause a much greater delay. If gene flow is reduced below a critical value, spread is entirely prevented. Stochastic simulations show that with additive selection, random drift slows down the spread of the allele, below the deterministic speed of σ√2S. The delay to the advance of an advantageous allele caused by a strong barrier can be substantially increased by random drift and increases with B/(2Sρσ2) in a one-dimensional habitat of density ρ. However, with selection against heterozygotes, drift can facilitate the spread and can free an allele that would otherwise be trapped indefinitely by a strong barrier. We discuss the implications of these results for the evolution of chromosome rearrangements."}],"issue":"2","article_processing_charge":"No"},{"article_processing_charge":"No","issue":"3","_id":"4287","abstract":[{"lang":"eng","text":"We evaluate Sewall Wright's three-phase \"shifting balance\" theory of evolution, examining both the theoretical issues and the relevant data from nature and the laboratory. We conclude that while phases I and II of Wright's theory (the movement of populations from one \"adaptive peak\" to another via drift and selection) can occur under some conditions, genetic drift is often unnecessary for movement between peaks. Phase III of the shifting balance, in which adaptations spread from particular populations to the entire species, faces two major theoretical obstacles: (1) unlike adaptations favored by simple directional selection, adaptations whose fixation requires some genetic drift are often prevented from spreading by barriers to gene flow; and (2) it is difficult to assemble complex adaptations whose constituent parts arise via peak shifts in different demes. Our review of the data from nature shows that although there is some evidence for individual phases of the shifting balance process, there are few empirical observations explained better by Wright's three-phase mechanism than by simple mass selection. Similarly, artificial selection experiments fail to show that selection in subdivided populations produces greater response than does mass selection in large populations. The complexity of the shifting balance process and the difficulty of establishing that adaptive valleys have been crossed by genetic drift make it impossible to test Wright's claim that adaptations commonly originate by this process. In view of these problems, it seems unreasonable to consider the shifting balance process as an important explanation for the evolution of adaptations. "}],"date_published":"1997-06-01T00:00:00Z","main_file_link":[{"url":"https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1558-5646.1997.tb03650.x","open_access":"1"}],"oa":1,"publication_status":"published","volume":51,"year":"1997","oa_version":"Published Version","article_type":"original","publist_id":"1791","publication_identifier":{"issn":["0014-3820"]},"external_id":{"pmid":["28568586"]},"scopus_import":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-18T09:48:43Z","page":"643 - 671","date_created":"2018-12-11T12:08:03Z","month":"06","extern":"1","publisher":"Wiley-Blackwell","status":"public","intvolume":"        51","publication":"Evolution; International Journal of Organic Evolution","quality_controlled":"1","title":"Perspective: A critique of Sewall Wright's shifting balance theory of evolutionight's shifting balance theory of evolution","citation":{"ama":"Coyne J, Barton NH, Turelli M. Perspective: A critique of Sewall Wright’s shifting balance theory of evolutionight’s shifting balance theory of evolution. <i>Evolution; International Journal of Organic Evolution</i>. 1997;51(3):643-671. doi:<a href=\"https://doi.org/10.1111/j.1558-5646.1997.tb03650.x\">10.1111/j.1558-5646.1997.tb03650.x</a>","apa":"Coyne, J., Barton, N. H., &#38; Turelli, M. (1997). Perspective: A critique of Sewall Wright’s shifting balance theory of evolutionight’s shifting balance theory of evolution. <i>Evolution; International Journal of Organic Evolution</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1111/j.1558-5646.1997.tb03650.x\">https://doi.org/10.1111/j.1558-5646.1997.tb03650.x</a>","short":"J. Coyne, N.H. Barton, M. Turelli, Evolution; International Journal of Organic Evolution 51 (1997) 643–671.","mla":"Coyne, Jerry, et al. “Perspective: A Critique of Sewall Wright’s Shifting Balance Theory of Evolutionight’s Shifting Balance Theory of Evolution.” <i>Evolution; International Journal of Organic Evolution</i>, vol. 51, no. 3, Wiley-Blackwell, 1997, pp. 643–71, doi:<a href=\"https://doi.org/10.1111/j.1558-5646.1997.tb03650.x\">10.1111/j.1558-5646.1997.tb03650.x</a>.","chicago":"Coyne, Jerry, Nicholas H Barton, and Michael Turelli. “Perspective: A Critique of Sewall Wright’s Shifting Balance Theory of Evolutionight’s Shifting Balance Theory of Evolution.” <i>Evolution; International Journal of Organic Evolution</i>. Wiley-Blackwell, 1997. <a href=\"https://doi.org/10.1111/j.1558-5646.1997.tb03650.x\">https://doi.org/10.1111/j.1558-5646.1997.tb03650.x</a>.","ista":"Coyne J, Barton NH, Turelli M. 1997. Perspective: A critique of Sewall Wright’s shifting balance theory of evolutionight’s shifting balance theory of evolution. Evolution; International Journal of Organic Evolution. 51(3), 643–671.","ieee":"J. Coyne, N. H. Barton, and M. Turelli, “Perspective: A critique of Sewall Wright’s shifting balance theory of evolutionight’s shifting balance theory of evolution,” <i>Evolution; International Journal of Organic Evolution</i>, vol. 51, no. 3. Wiley-Blackwell, pp. 643–671, 1997."},"type":"journal_article","author":[{"first_name":"Jerry","full_name":"Coyne, Jerry","last_name":"Coyne"},{"full_name":"Barton, Nicholas H","first_name":"Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"},{"first_name":"Michael","full_name":"Turelli, Michael","last_name":"Turelli"}],"day":"01","pmid":1,"acknowledgement":"We thank the following people for discussion and comments on themanuscript: S.Barrett,J. Bull, B.Charlesworth, D.Charlesworth, P. DeVries, S.Gavrilets, J. H.Gillespie, R.K.Grosberg, W.G. Hill, A. A.Hoffmann, M.Kirkpatrick, C.H.Langley, R.  C.Lewontin, J.B. Mallet, M. Noor, L.Nunney, H. A. Orr, T. Prout, M.Slatkin, J.Spofford, W.Stephan, J.  B.  Walsh,  P. Ward, K. Weber, J. Willis, and M.Zwick. We are especially grateful to D.J. Futuyma and D.Schemskefor  their exhaustive criticism of the manuscript. Needless to say, not all of these reviewers agree with our ideas. This work  was supported by National Institutes of Health grant GM50355 to JAC, National Science Foundation grant DEB9527808 to MT, and grants from the Darwin Trust of Edinburgh and the Biotechnology and Biological Sciences Research Council (GRJI76057,GRIHI09928) to NHB.","doi":"10.1111/j.1558-5646.1997.tb03650.x","language":[{"iso":"eng"}]},{"publisher":"The Royal Society","publication":"Proceedings of the Royal Society of London Series B Biological Sciences","quality_controlled":"1","intvolume":"       264","status":"public","page":"191 - 199","month":"02","extern":"1","date_created":"2018-12-11T12:08:03Z","pmid":1,"acknowledgement":"We thank John Sved for helpful discussions in the planningstages of the project, Brian Charlesworth, Alexei Kondrashov, Trudy Mackay and Steve Stearns for commentson the manuscript, SERC, BBSRC, the Darwin Trust andthe Royal Society for Financial support, and Ms N. Goorneyfor technical assistance","language":[{"iso":"eng"}],"doi":"10.1098/rspb.1997.0027","citation":{"mla":"Fowler, Kevin, et al. “Genetic Variation for Total Fitness in Drosophila Melanogaster.” <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>, vol. 264, no. 1379, The Royal Society, 1997, pp. 191–99, doi:<a href=\"https://doi.org/10.1098/rspb.1997.0027\">10.1098/rspb.1997.0027</a>.","chicago":"Fowler, Kevin, Colin Semple, Nicholas H Barton, and Linda Partridge. “Genetic Variation for Total Fitness in Drosophila Melanogaster.” <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>. The Royal Society, 1997. <a href=\"https://doi.org/10.1098/rspb.1997.0027\">https://doi.org/10.1098/rspb.1997.0027</a>.","ieee":"K. Fowler, C. Semple, N. H. Barton, and L. Partridge, “Genetic variation for total fitness in Drosophila melanogaster,” <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>, vol. 264, no. 1379. The Royal Society, pp. 191–199, 1997.","ista":"Fowler K, Semple C, Barton NH, Partridge L. 1997. Genetic variation for total fitness in Drosophila melanogaster. Proceedings of the Royal Society of London Series B Biological Sciences. 264(1379), 191–199.","ama":"Fowler K, Semple C, Barton NH, Partridge L. Genetic variation for total fitness in Drosophila melanogaster. <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>. 1997;264(1379):191-199. doi:<a href=\"https://doi.org/10.1098/rspb.1997.0027\">10.1098/rspb.1997.0027</a>","apa":"Fowler, K., Semple, C., Barton, N. H., &#38; Partridge, L. (1997). Genetic variation for total fitness in Drosophila melanogaster. <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>. The Royal Society. <a href=\"https://doi.org/10.1098/rspb.1997.0027\">https://doi.org/10.1098/rspb.1997.0027</a>","short":"K. Fowler, C. Semple, N.H. Barton, L. Partridge, Proceedings of the Royal Society of London Series B Biological Sciences 264 (1997) 191–199."},"title":"Genetic variation for total fitness in Drosophila melanogaster","day":"22","type":"journal_article","author":[{"first_name":"Kevin","full_name":"Fowler, Kevin","last_name":"Fowler"},{"last_name":"Semple","first_name":"Colin","full_name":"Semple, Colin"},{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H"},{"last_name":"Partridge","full_name":"Partridge, Linda","first_name":"Linda"}],"publication_status":"published","oa":1,"main_file_link":[{"url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1688253/","open_access":"1"}],"volume":264,"article_processing_charge":"No","issue":"1379","_id":"4288","abstract":[{"lang":"eng","text":"We measured the heterozygous effects on net fitness of a sample of 12 wild-type third chromosomes in D. melanogaster. Effects on fitness were assessed by competing the wild-type chromosomes against balancer chromosomes, to prevent the production of recombinants. The measurements were carried out in the population cage environment in which the life history had been evolving, in an undisturbed population with overlapping generations, and replicated measurements were made on each chromosome to control for confounding effects such as mutation accumulation. We found significant variation among the wild type chromosomes in their additive genetic effect on net fitness. The system provides an opportunity to obtain an accurate estimate of the distribution of heterozygous effects on net fitness, the contribution of different fitness components including male mating success, and the role of intra-chromosomal epistasis in fitness variation."}],"date_published":"1997-02-22T00:00:00Z","scopus_import":"1","external_id":{"pmid":["9061969"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-18T11:31:58Z","publication_identifier":{"issn":["0962-8452"]},"article_type":"original","publist_id":"1792","year":"1997","oa_version":"Published Version"},{"article_type":"letter_note","publist_id":"1788","oa_version":"Published Version","year":"1997","date_updated":"2022-08-17T13:07:08Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_identifier":{"issn":["0960-9822"]},"date_published":"1997-12-01T00:00:00Z","_id":"4289","abstract":[{"text":"A worldwide survey of polymorphic molecular markers shows that the human population is genetically homogeneous, in close agreement with evidence from quite different genes and traits.","lang":"eng"}],"article_processing_charge":"No","issue":"12","volume":7,"publication_status":"published","oa":1,"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/S0960982206003976?via%3Dihub","open_access":"1"}],"day":"01","author":[{"last_name":"Barton","full_name":"Barton, Nicholas H","first_name":"Nicholas H","orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"}],"type":"journal_article","citation":{"mla":"Barton, Nicholas H. “Population Genetics: A New Apportionment of Human Diversity.” <i>Current Biology</i>, vol. 7, no. 12, Cell Press, 1997, pp. 757–58, doi:<a href=\"https://doi.org/10.1016/S0960-9822(06)00397-6\">10.1016/S0960-9822(06)00397-6</a>.","chicago":"Barton, Nicholas H. “Population Genetics: A New Apportionment of Human Diversity.” <i>Current Biology</i>. Cell Press, 1997. <a href=\"https://doi.org/10.1016/S0960-9822(06)00397-6\">https://doi.org/10.1016/S0960-9822(06)00397-6</a>.","ista":"Barton NH. 1997. Population genetics: A new apportionment of human diversity. Current Biology. 7(12), 757–758.","ieee":"N. H. Barton, “Population genetics: A new apportionment of human diversity,” <i>Current Biology</i>, vol. 7, no. 12. Cell Press, pp. 757–758, 1997.","ama":"Barton NH. Population genetics: A new apportionment of human diversity. <i>Current Biology</i>. 1997;7(12):757-758. doi:<a href=\"https://doi.org/10.1016/S0960-9822(06)00397-6\">10.1016/S0960-9822(06)00397-6</a>","apa":"Barton, N. H. (1997). Population genetics: A new apportionment of human diversity. <i>Current Biology</i>. Cell Press. <a href=\"https://doi.org/10.1016/S0960-9822(06)00397-6\">https://doi.org/10.1016/S0960-9822(06)00397-6</a>","short":"N.H. Barton, Current Biology 7 (1997) 757–758."},"title":"Population genetics: A new apportionment of human diversity","language":[{"iso":"eng"}],"doi":"10.1016/S0960-9822(06)00397-6","month":"12","extern":"1","date_created":"2018-12-11T12:08:04Z","page":"757 - 758","publication":"Current Biology","quality_controlled":"1","intvolume":"         7","status":"public","publisher":"Cell Press"},{"date_published":"1997-10-01T00:00:00Z","_id":"4290","date_created":"2018-12-11T12:08:04Z","extern":"1","month":"10","issue":"2","article_processing_charge":"No","page":"178 - 180","volume":70,"intvolume":"        70","status":"public","publication":"Genetical Research","publication_status":"published","publisher":"Cambridge University Press","oa_version":"None","year":"1997","type":"review","author":[{"orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","full_name":"Barton, Nicholas H","last_name":"Barton"}],"publist_id":"1789","day":"01","title":"Natural hybridization and evolution","citation":{"mla":"Barton, Nicholas H. “Natural Hybridization and Evolution.” <i>Genetical Research</i>, vol. 70, no. 2, Cambridge University Press, 1997, pp. 178–80.","chicago":"Barton, Nicholas H. “Natural Hybridization and Evolution.” <i>Genetical Research</i>. Cambridge University Press, 1997.","ista":"Barton NH. 1997. Natural hybridization and evolution. Genetical Research. 70(2), 178–180.","ieee":"N. H. Barton, “Natural hybridization and evolution,” <i>Genetical Research</i>, vol. 70, no. 2. Cambridge University Press, pp. 178–180, 1997.","ama":"Barton NH. Natural hybridization and evolution. <i>Genetical Research</i>. 1997;70(2):178-180.","apa":"Barton, N. H. (1997). Natural hybridization and evolution. <i>Genetical Research</i>. Cambridge University Press.","short":"N.H. Barton, Genetical Research 70 (1997) 178–180."},"publication_identifier":{"issn":["0016-6723"]},"date_updated":"2022-08-17T14:10:20Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","language":[{"iso":"eng"}]},{"publist_id":"1790","day":"01","author":[{"last_name":"Barton","full_name":"Barton, Nicholas H","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"}],"type":"review","oa_version":"None","year":"1997","citation":{"mla":"Barton, Nicholas H. “The Ecological Detective: Confronting Models with Data.” <i>Genetical Research</i>, vol. 70, no. 2, Cambridge University Press, 1997, pp. 180–81.","ieee":"N. H. Barton, “The ecological detective: Confronting models with data,” <i>Genetical Research</i>, vol. 70, no. 2. Cambridge University Press, pp. 180–181, 1997.","ista":"Barton NH. 1997. The ecological detective: Confronting models with data. Genetical Research. 70(2), 180–181.","chicago":"Barton, Nicholas H. “The Ecological Detective: Confronting Models with Data.” <i>Genetical Research</i>. Cambridge University Press, 1997.","apa":"Barton, N. H. (1997). The ecological detective: Confronting models with data. <i>Genetical Research</i>. Cambridge University Press.","ama":"Barton NH. The ecological detective: Confronting models with data. <i>Genetical Research</i>. 1997;70(2):180-181.","short":"N.H. Barton, Genetical Research 70 (1997) 180–181."},"title":"The ecological detective: Confronting models with data","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-18T09:36:25Z","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0016-6723"]},"month":"10","extern":"1","_id":"4291","date_published":"1997-10-01T00:00:00Z","date_created":"2018-12-11T12:08:04Z","page":"180 - 181","article_processing_charge":"No","issue":"2","publication":"Genetical Research","quality_controlled":"1","status":"public","intvolume":"        70","volume":70,"publication_status":"published","publisher":"Cambridge University Press","main_file_link":[{"url":"https://www.cambridge.org/core/journals/genetics-research/article/ecological-detective-confronting-models-with-data-by-ray-hilborn-and-marc-mangel-princeton-university-press-1997-315xvii-pages-price-3000-cloth-1695-paper-isbn-0-691-03496-6-0-691-03497-4-pbk/AA6FCD668DFFAEF537C2674ECCFC8966"}]},{"oa_version":"None","year":"1997","author":[{"orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","first_name":"Nicholas H","last_name":"Barton"},{"first_name":"Michael","full_name":"Whitlock, Michael","last_name":"Whitlock"}],"type":"book_chapter","day":"12","publist_id":"1782","editor":[{"full_name":"Hanski, Illka","first_name":"Illka","last_name":"Hanski"},{"full_name":"Gilpin, Michael E.","first_name":"Michael E.","last_name":"Gilpin"}],"title":"The evolution of metapopulations","citation":{"ieee":"N. H. Barton and M. Whitlock, “The evolution of metapopulations,” in <i>Metapopulation Biology</i>, I. Hanski and M. E. Gilpin, Eds. Academic Press, 1997, pp. 183–210.","ista":"Barton NH, Whitlock M. 1997.The evolution of metapopulations. In: Metapopulation Biology. , 183–210.","chicago":"Barton, Nicholas H, and Michael Whitlock. “The Evolution of Metapopulations.” In <i>Metapopulation Biology</i>, edited by Illka Hanski and Michael E. Gilpin, 183–210. Academic Press, 1997. <a href=\"https://doi.org/10.1016/B978-012323445-2/50012-2\">https://doi.org/10.1016/B978-012323445-2/50012-2</a>.","mla":"Barton, Nicholas H., and Michael Whitlock. “The Evolution of Metapopulations.” <i>Metapopulation Biology</i>, edited by Illka Hanski and Michael E. Gilpin, Academic Press, 1997, pp. 183–210, doi:<a href=\"https://doi.org/10.1016/B978-012323445-2/50012-2\">10.1016/B978-012323445-2/50012-2</a>.","short":"N.H. Barton, M. Whitlock, in:, I. Hanski, M.E. Gilpin (Eds.), Metapopulation Biology, Academic Press, 1997, pp. 183–210.","apa":"Barton, N. H., &#38; Whitlock, M. (1997). The evolution of metapopulations. In I. Hanski &#38; M. E. Gilpin (Eds.), <i>Metapopulation Biology</i> (pp. 183–210). Academic Press. <a href=\"https://doi.org/10.1016/B978-012323445-2/50012-2\">https://doi.org/10.1016/B978-012323445-2/50012-2</a>","ama":"Barton NH, Whitlock M. The evolution of metapopulations. In: Hanski I, Gilpin ME, eds. <i>Metapopulation Biology</i>. Academic Press; 1997:183-210. doi:<a href=\"https://doi.org/10.1016/B978-012323445-2/50012-2\">10.1016/B978-012323445-2/50012-2</a>"},"doi":"10.1016/B978-012323445-2/50012-2","publication_identifier":{"isbn":["9780123234452"]},"language":[{"iso":"eng"}],"date_updated":"2022-08-17T12:47:42Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","_id":"4293","abstract":[{"lang":"eng","text":"Natural populations differ from the simplest models in ways which can significantly affect their evolution. Real populations are rarely all of the same size; the rates of migration into and out of populations vary in space and time; some populations go extinct, and new ones are established, while all populations fluctuate in size. Furthermore, the genetic properties of real species are not like those assumed in simple models. Alleles are exposed to a wide variety of selection mutation rarely creates novel genotypes with each mutation event, generations overlap, and environments vary from place to place. Evolution in a metapopulation can be substantially different from the predictions of single-population models and, indeed, very different from the simplest models of subdivided species."}],"date_published":"1997-03-12T00:00:00Z","date_created":"2018-12-11T12:08:05Z","extern":"1","month":"03","article_processing_charge":"No","page":"183 - 210","status":"public","quality_controlled":"1","publication":"Metapopulation Biology","publication_status":"published","publisher":"Academic Press"},{"year":"1997","oa_version":"None","publist_id":"291","publication_identifier":{"isbn":["9783540626008"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-17T12:29:48Z","scopus_import":"1","abstract":[{"lang":"eng","text":"In temporal-logic model checking, we verify the correctness of a program with respect to a desired behavior by checking whether a structure that models the program satisfies a temporal-logic formula that specifies the behavior. The model-checking problem for the branching-time temporal logic CTL can be solved in linear running time, and model-checking tools for CTL are used successfully in industrial applications. The development of programs that must meet rigid real-time constraints has brought with it a need for real-time temporal logics that enable quantitative reference to time. Early research on real-time temporal logics uses the discrete domain of the integers to model time. Present research on real-time temporal logics focuses on continuous time and uses the dense domain of the reals to model time. There, model checking becomes significantly more complicated. For example, the model-checking problem for TCTL, a continuous-time extension of the logic CTL, is PSPACE-complete.\r\nIn this paper we suggest a reduction from TCTL model checking to CTL model checking. The contribution of such a reduction is twofold. Theoretically, while it has long been known that model-checking methods for untimed temporal logics can be extended quite easily to handle discrete time, it was not clear whether and how untimed methods can handle the reset quantifier of TCTL, which resets a realvalued clock. Practically, our reduction enables anyone who has a tool for CTL model checking to use it for TCTL model checking. The TCTL model-checking algorithm that follows from our reduction is in PSPACE, matching the known bound for this problem. In addition, it enjoys the wide distribution of CTL model-checking tools and the extensive and fruitful research efforts and heuristics that have been put into these tools."}],"_id":"4438","date_published":"1997-01-01T00:00:00Z","article_processing_charge":"No","volume":1201,"publication_status":"published","alternative_title":["LNCS"],"author":[{"first_name":"Thomas A","full_name":"Henzinger, Thomas A","last_name":"Henzinger","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Kupferman, Orna","first_name":"Orna","last_name":"Kupferman"}],"type":"conference","day":"01","conference":{"location":"Grenoble, France","name":"HART: Hybrid and Real-Time Systems","start_date":"1997-03-26","end_date":"1997-03-28"},"title":"From quantity to quality","citation":{"apa":"Henzinger, T. A., &#38; Kupferman, O. (1997). From quantity to quality. In <i>Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems</i> (Vol. 1201, pp. 48–62). Grenoble, France: Springer. <a href=\"https://doi.org/10.1007/BFb0014712\">https://doi.org/10.1007/BFb0014712</a>","ama":"Henzinger TA, Kupferman O. From quantity to quality. In: <i>Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems</i>. Vol 1201. Springer; 1997:48-62. doi:<a href=\"https://doi.org/10.1007/BFb0014712\">10.1007/BFb0014712</a>","short":"T.A. Henzinger, O. Kupferman, in:, Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems, Springer, 1997, pp. 48–62.","mla":"Henzinger, Thomas A., and Orna Kupferman. “From Quantity to Quality.” <i>Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems</i>, vol. 1201, Springer, 1997, pp. 48–62, doi:<a href=\"https://doi.org/10.1007/BFb0014712\">10.1007/BFb0014712</a>.","ieee":"T. A. Henzinger and O. Kupferman, “From quantity to quality,” in <i>Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems</i>, Grenoble, France, 1997, vol. 1201, pp. 48–62.","ista":"Henzinger TA, Kupferman O. 1997. From quantity to quality. Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems. HART: Hybrid and Real-Time Systems, LNCS, vol. 1201, 48–62.","chicago":"Henzinger, Thomas A, and Orna Kupferman. “From Quantity to Quality.” In <i>Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems</i>, 1201:48–62. Springer, 1997. <a href=\"https://doi.org/10.1007/BFb0014712\">https://doi.org/10.1007/BFb0014712</a>."},"doi":"10.1007/BFb0014712","language":[{"iso":"eng"}],"acknowledgement":"This research was supported in part by the ONR YIP award N00014-95-1-0520, by the NSF CAREER award CCR-9501708, by the NSF grant CCR-9504469, by the AFOSR contract F49620-93-1-0056, by the ARO MURI grant DAAH-04-96-1-0341, by the ARPA grant NAG2-892, and by the SRC contract 95-DC-324.036.","date_created":"2018-12-11T12:08:51Z","extern":"1","month":"01","page":"48 - 62","status":"public","intvolume":"      1201","quality_controlled":"1","publication":"Proceedings of the 5th International Workshop on Hybrid and Real-Time Systems","publisher":"Springer"},{"quality_controlled":"1","publication":"Proceedings of the 24th International Colloquium on Automata, Languages and Programming","status":"public","intvolume":"      1256","publisher":"Springer","extern":"1","month":"01","date_created":"2018-12-11T12:08:52Z","page":"582 - 593","language":[{"iso":"eng"}],"doi":"10.1007/3-540-63165-8_213","acknowledgement":"This research was supported in part by the ONR YIP award N00014-95-1-0520, by the NSF CAREER award CCR-9501708, by the NSF grant CCR-9504469, by the AFOSR contract F49620-93-1-0056, by the ARO MURI contract DAAH-04-96-1-0341, by the ARO contract DAAL03-91-C-0027 through the MSI at Cornell University, by the ARPA grant NAG2-892, and by the SRC contract 95-DC-324.036.","day":"01","alternative_title":["LNCS"],"type":"conference","author":[{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724","last_name":"Henzinger","full_name":"Henzinger, Thomas A","first_name":"Thomas A"},{"first_name":"Peter","full_name":"Kopke, Peter","last_name":"Kopke"}],"citation":{"mla":"Henzinger, Thomas A., and Peter Kopke. “Discrete-Time Control for Rectangular Hybrid Automata.” <i>Proceedings of the 24th International Colloquium on Automata, Languages and Programming</i>, vol. 1256, Springer, 1997, pp. 582–93, doi:<a href=\"https://doi.org/10.1007/3-540-63165-8_213\">10.1007/3-540-63165-8_213</a>.","ieee":"T. A. Henzinger and P. Kopke, “Discrete-time control for rectangular hybrid automata,” in <i>Proceedings of the 24th International Colloquium on Automata, Languages and Programming</i>, Bologna, Italy, 1997, vol. 1256, pp. 582–593.","ista":"Henzinger TA, Kopke P. 1997. Discrete-time control for rectangular hybrid automata. Proceedings of the 24th International Colloquium on Automata, Languages and Programming. ICALP: Automata, Languages and Programming, LNCS, vol. 1256, 582–593.","chicago":"Henzinger, Thomas A, and Peter Kopke. “Discrete-Time Control for Rectangular Hybrid Automata.” In <i>Proceedings of the 24th International Colloquium on Automata, Languages and Programming</i>, 1256:582–93. Springer, 1997. <a href=\"https://doi.org/10.1007/3-540-63165-8_213\">https://doi.org/10.1007/3-540-63165-8_213</a>.","apa":"Henzinger, T. A., &#38; Kopke, P. (1997). Discrete-time control for rectangular hybrid automata. In <i>Proceedings of the 24th International Colloquium on Automata, Languages and Programming</i> (Vol. 1256, pp. 582–593). Bologna, Italy: Springer. <a href=\"https://doi.org/10.1007/3-540-63165-8_213\">https://doi.org/10.1007/3-540-63165-8_213</a>","ama":"Henzinger TA, Kopke P. Discrete-time control for rectangular hybrid automata. In: <i>Proceedings of the 24th International Colloquium on Automata, Languages and Programming</i>. Vol 1256. Springer; 1997:582-593. doi:<a href=\"https://doi.org/10.1007/3-540-63165-8_213\">10.1007/3-540-63165-8_213</a>","short":"T.A. Henzinger, P. Kopke, in:, Proceedings of the 24th International Colloquium on Automata, Languages and Programming, Springer, 1997, pp. 582–593."},"conference":{"location":"Bologna, Italy","name":"ICALP: Automata, Languages and Programming","end_date":"1997-07-11","start_date":"1997-07-07"},"title":"Discrete-time control for rectangular hybrid automata","volume":1256,"publication_status":"published","_id":"4441","date_published":"1997-01-01T00:00:00Z","abstract":[{"lang":"eng","text":"Rectangular hybrid automata model digital control programs of analog plant environments. We study rectangular hybrid automata where the plant state evolves continuously in real-numbered time, and the controller samples the plant state and changes the control state discretely, only at the integer points in time. We prove that rectangular hybrid automata have finite bisimilarity quotients when all control transitions happen at integer times, even if the constraints on the derivatives of the variables vary between control states. This is sharply in contrast with the conventional model where control transitions may happen at any real time, and already the reachability problem is undecidable. Based on the finite bisimilarity quotients, we give an exponential algorithm for the symbolic sampling-controller synthesis of rectangular automata. We show our algorithm to be optimal by proving the problem to be EXPTIME-hard. We also show that rectangular automata form a maximal class of systems for which the sampling-controller synthesis problem can be solved algorithmically."}],"article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-08-17T12:04:15Z","scopus_import":"1","publication_identifier":{"isbn":["9783540631651"]},"publist_id":"289","year":"1997","oa_version":"None"}]