---
_id: '3631'
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.
article_processing_charge: No
article_type: original
author:
- first_name: Tadeusz
  full_name: Kawecki, Tadeusz
  last_name: Kawecki
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: James
  full_name: Fry, James
  last_name: Fry
citation:
  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>.
  short: T. Kawecki, N.H. Barton, J. Fry, Journal of Evolutionary Biology 10 (1997)
    407–430.
date_created: 2018-12-11T12:04:20Z
date_published: 1997-05-01T00:00:00Z
date_updated: 2022-08-19T09:46:51Z
day: '01'
doi: 10.1046/j.1420-9101.1997.10030407.x
extern: '1'
intvolume: '        10'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://onlinelibrary.wiley.com/doi/abs/10.1046/j.1420-9101.1997.10030407.x
month: '05'
oa: 1
oa_version: Published Version
page: 407 - 430
publication: Journal of Evolutionary Biology
publication_identifier:
  issn:
  - 1010-061X
publication_status: published
publisher: Wiley-Blackwell
publist_id: '2752'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Mutational collapse of fitness in marginal habitats and the evolution of ecological
  specialisation
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 10
year: '1997'
...
---
_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.
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.
article_processing_charge: No
article_type: original
author:
- first_name: Mark
  full_name: Kirkpatrick, Mark
  last_name: Kirkpatrick
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  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>.
  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.
  ista: Kirkpatrick M, Barton NH. 1997. The strength of indirect selection on female
    mating preferences. PNAS. 94(4), 1282–1286.
  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>.
  short: M. Kirkpatrick, N.H. Barton, PNAS 94 (1997) 1282–1286.
date_created: 2018-12-11T12:04:21Z
date_published: 1997-02-18T00:00:00Z
date_updated: 2022-08-19T09:25:21Z
day: '18'
doi: 10.1073/pnas.94.4.1282
extern: '1'
external_id:
  pmid:
  - '9037044 '
intvolume: '        94'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://europepmc.org/article/med/9037044
month: '02'
oa: 1
oa_version: Published Version
page: 1282 - 1286
pmid: 1
publication: PNAS
publication_identifier:
  issn:
  - 0027-8424
publication_status: published
publisher: National Academy of Sciences
publist_id: '2751'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The strength of indirect selection on female mating preferences
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 94
year: '1997'
...
---
_id: '3633'
abstract:
- lang: eng
  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.'
article_processing_charge: No
article_type: original
author:
- first_name: Mark
  full_name: Kirkpatrick, Mark
  last_name: Kirkpatrick
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  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>
  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>
  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>.
  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.
  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>.
  short: M. Kirkpatrick, N.H. Barton, American Naturalist 150 (1997) 1–23.
date_created: 2018-12-11T12:04:21Z
date_published: 1997-07-01T00:00:00Z
date_updated: 2022-08-19T08:38:36Z
day: '01'
doi: 10.1086/286054
extern: '1'
external_id:
  pmid:
  - '18811273'
intvolume: '       150'
issue: '1'
language:
- iso: eng
month: '07'
oa_version: None
page: 1 - 23
pmid: 1
publication: American Naturalist
publication_identifier:
  issn:
  - 0003-0147
publication_status: published
publisher: University of Chicago Press
publist_id: '2750'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Evolution of a species' range
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 150
year: '1997'
...
---
_id: '4018'
abstract:
- lang: eng
  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.
acknowledgement: Partially supported by the National Science Foundation, under grant
  ASC-200301 and the Alan T. Waterman award, grant CCR-9118874.
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Nimish
  full_name: Shah, Nimish
  last_name: Shah
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>
  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.
  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>.
  short: H. Edelsbrunner, N. Shah, International Journal of Computational Geometry
    &#38; Applications 7 (1997) 365–378.
date_created: 2018-12-11T12:06:28Z
date_published: 1997-01-01T00:00:00Z
date_updated: 2022-08-19T08:32:23Z
day: '01'
doi: 10.1142/S0218195997000223
extern: '1'
intvolume: '         7'
issue: '4'
language:
- iso: eng
month: '01'
oa_version: None
page: 365 - 378
publication: International Journal of Computational Geometry & Applications
publication_identifier:
  issn:
  - 0925-7721
publication_status: published
publisher: World Scientific Publishing
publist_id: '2106'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Triangulating topological spaces
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 7
year: '1997'
...
---
_id: '4021'
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.
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. '
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Roman
  full_name: Waupotitsch, Roman
  last_name: Waupotitsch
citation:
  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>.'
  short: 'H. Edelsbrunner, R. Waupotitsch, Computational Geometry: Theory and Applications
    7 (1997) 343–360.'
date_created: 2018-12-11T12:06:29Z
date_published: 1997-04-01T00:00:00Z
date_updated: 2022-08-19T08:12:03Z
day: '01'
doi: 10.1016/S0925-7721(96)00006-5
extern: '1'
intvolume: '         7'
issue: 5-6
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.sciencedirect.com/science/article/pii/S0925772196000065
month: '04'
oa: 1
oa_version: Published Version
page: 343 - 360
popular_science: '1'
publication: 'Computational Geometry: Theory and Applications'
publication_identifier:
  issn:
  - 0925-7721
publication_status: published
publisher: Elsevier
publist_id: '2105'
status: public
title: A combinatorial approach to cartograms
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 7
year: '1997'
...
---
_id: '4022'
abstract:
- lang: eng
  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.
acknowledgement: Partially supported by the National Science Foundation, under Grant
  ASC-9200301 and the Alan T. Waterman award, Grant CCR-9118874.
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Pavel
  full_name: Valtr, Pavel
  last_name: Valtr
- first_name: Emo
  full_name: Welzl, Emo
  last_name: Welzl
citation:
  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>
  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>
  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>.
  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.
  ista: Edelsbrunner H, Valtr P, Welzl E. 1997. Cutting dense point sets in half.
    Discrete &#38; Computational Geometry. 17(3), 243–255.
  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>.
  short: H. Edelsbrunner, P. Valtr, E. Welzl, Discrete &#38; Computational Geometry
    17 (1997) 243–255.
date_created: 2018-12-11T12:06:29Z
date_published: 1997-04-01T00:00:00Z
date_updated: 2022-08-18T14:08:38Z
day: '01'
doi: 10.1007/PL00009291
extern: '1'
intvolume: '        17'
issue: '3'
language:
- iso: eng
month: '04'
oa_version: None
page: 243 - 255
publication: Discrete & Computational Geometry
publication_identifier:
  issn:
  - 0179-5376
publication_status: published
publisher: Springer
publist_id: '2103'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Cutting dense point sets in half
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 17
year: '1997'
...
---
_id: '4023'
abstract:
- lang: eng
  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.
acknowledgement: Supported by the National Science Foundation, under Grant ASC-9200301
  and the Alan T. Waterman Award CCR-9118874.
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Edgar
  full_name: Ramos, Edgar
  last_name: Ramos
citation:
  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>
  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>
  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>.
  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.
  ista: Edelsbrunner H, Ramos E. 1997. Inclusion-exclusion complexes for pseudodisk
    collections. Discrete &#38; Computational Geometry. 17(3), 287–306.
  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.
date_created: 2018-12-11T12:06:30Z
date_published: 1997-04-01T00:00:00Z
date_updated: 2022-08-18T14:39:39Z
day: '01'
doi: 10.1007/PL00009295
extern: '1'
intvolume: '        17'
issue: '3'
language:
- iso: eng
month: '04'
oa_version: None
page: 287 - 306
publication: Discrete & Computational Geometry
publication_identifier:
  issn:
  - 0179-5376
publication_status: published
publisher: Springer
publist_id: '2104'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Inclusion-exclusion complexes for pseudodisk collections
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 17
year: '1997'
...
---
_id: '4174'
abstract:
- lang: eng
  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.
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. '
article_processing_charge: No
article_type: original
author:
- first_name: Ichiro
  full_name: Masai, Ichiro
  last_name: Masai
- first_name: Carl-Philipp J
  full_name: Heisenberg, Carl-Philipp J
  id: 39427864-F248-11E8-B48F-1D18A9856A87
  last_name: Heisenberg
  orcid: 0000-0002-0912-4566
- first_name: K Anukampa
  full_name: Barth, K Anukampa
  last_name: Barth
- first_name: Rachel
  full_name: Macdonald, Rachel
  last_name: Macdonald
- first_name: Sylwia
  full_name: Adamek, Sylwia
  last_name: Adamek
- first_name: Stephen
  full_name: Wilson, Stephen
  last_name: Wilson
citation:
  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>
  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>.
  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.
  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.
  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.
date_created: 2018-12-11T12:07:24Z
date_published: 1997-01-01T00:00:00Z
date_updated: 2022-08-18T14:02:49Z
day: '01'
doi: 10.1016/S0896-6273(01)80045-3
extern: '1'
external_id:
  pmid:
  - '9010204'
intvolume: '        18'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.sciencedirect.com/science/article/pii/S0896627301800453?via%3Dihub
month: '01'
oa: 1
oa_version: Published Version
page: 43 - 57
pmid: 1
publication: Neuron
publication_identifier:
  issn:
  - 0896-6273
publication_status: published
publisher: Elsevier
publist_id: '1946'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Floating head and masterblind regulate neuronal patterning in the roof of the
  forebrain
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 18
year: '1997'
...
---
_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.
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. '
article_processing_charge: No
article_type: original
author:
- first_name: Carl-Philipp J
  full_name: Heisenberg, Carl-Philipp J
  id: 39427864-F248-11E8-B48F-1D18A9856A87
  last_name: Heisenberg
  orcid: 0000-0002-0912-4566
- first_name: Christiane
  full_name: Nüsslein Volhard, Christiane
  last_name: Nüsslein Volhard
citation:
  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>
  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>
  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>.
  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.
  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.
  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>.
  short: C.-P.J. Heisenberg, C. Nüsslein Volhard, Developmental Biology 184 (1997)
    85–94.
date_created: 2018-12-11T12:07:33Z
date_published: 1997-04-01T00:00:00Z
date_updated: 2022-08-18T13:54:19Z
day: '01'
doi: 10.1006/dbio.1997.8511
extern: '1'
external_id:
  pmid:
  - '9142986 '
intvolume: '       184'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.sciencedirect.com/science/article/pii/S0012160697985110?via%3Dihub
month: '04'
oa: 1
oa_version: Published Version
page: 85 - 94
pmid: 1
publication: Developmental Biology
publication_identifier:
  eissn:
  - 0012-1606
publication_status: published
publisher: Elsevier
publist_id: '1917'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The function of silberblick in the positioning of the eye anlage in the zebrafish
  embryo
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 184
year: '1997'
...
---
_id: '4284'
abstract:
- lang: eng
  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.
article_processing_charge: No
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
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>
  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>.
  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.
  ista: 'Barton NH. 1997.Natural selection and random genetic drift as causes of evolution
    on islands. In: Evolution on islands. , 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>.
  short: N.H. Barton, in:, Evolution on Islands, Oxford University Press, 1997, pp.
    102–123.
date_created: 2018-12-11T12:08:02Z
date_published: 1997-11-27T00:00:00Z
date_updated: 2022-08-18T13:04:36Z
day: '27'
doi: 10.1098/rstb.1996.0073
extern: '1'
external_id:
  pmid:
  - '8693020'
language:
- iso: eng
month: '11'
oa_version: None
page: 102 - 123
pmid: 1
publication: Evolution on islands
publication_identifier:
  isbn:
  - '9780198501718'
publication_status: published
publisher: Oxford University Press
publist_id: '1800'
quality_controlled: '1'
status: public
title: Natural selection and random genetic drift as causes of evolution on islands
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
year: '1997'
...
---
_id: '4285'
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.
article_processing_charge: No
article_type: original
author:
- first_name: Sarah
  full_name: Otto, Sarah
  last_name: Otto
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  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>'
  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>'
  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>.'
  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.'
  ista: 'Otto S, Barton NH. 1997. The evolution of recombination: Removing the limits
    to natural selection. Genetics. 147(2), 879–906.'
  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>.'
  short: S. Otto, N.H. Barton, Genetics 147 (1997) 879–906.
date_created: 2018-12-11T12:08:02Z
date_published: 1997-10-01T00:00:00Z
date_updated: 2022-08-18T11:36:10Z
day: '01'
doi: 10.1093/genetics/147.2.879
extern: '1'
external_id:
  pmid:
  - '9335621'
intvolume: '       147'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://academic.oup.com/genetics/article/147/2/879/6054161
month: '10'
oa: 1
oa_version: Published Version
page: 879 - 906
pmid: 1
publication: Genetics
publication_identifier:
  issn:
  - 0016-6731
publication_status: published
publisher: Genetics Society of America
publist_id: '1796'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The evolution of recombination: Removing the limits to natural selection'
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 147
year: '1997'
...
---
_id: '4286'
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.
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.
article_processing_charge: No
article_type: original
author:
- first_name: Jaroslav
  full_name: Piálek, Jaroslav
  last_name: Piálek
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  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>'
  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.
date_created: 2018-12-11T12:08:03Z
date_published: 1997-02-01T00:00:00Z
date_updated: 2022-08-18T12:34:37Z
day: '01'
doi: 10.1093/genetics/145.2.493
extern: '1'
external_id:
  pmid:
  - '9071602'
intvolume: '       145'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://academic.oup.com/genetics/article/145/2/493/6018085
month: '02'
oa: 1
oa_version: Published Version
page: 493 - 504
pmid: 1
publication: Genetics
publication_identifier:
  issn:
  - 0016-6731
publication_status: published
publisher: Genetics Society of America
publist_id: '1797'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The spread of an advantageous allele across a barrier: the effects of random
  drift and selection against heterozygotes'
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 145
year: '1997'
...
---
_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. '
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.'
article_processing_charge: No
article_type: original
author:
- first_name: Jerry
  full_name: Coyne, Jerry
  last_name: Coyne
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Michael
  full_name: Turelli, Michael
  last_name: Turelli
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>'
  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>.'
  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.'
  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.'
  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>.'
  short: J. Coyne, N.H. Barton, M. Turelli, Evolution; International Journal of Organic
    Evolution 51 (1997) 643–671.
date_created: 2018-12-11T12:08:03Z
date_published: 1997-06-01T00:00:00Z
date_updated: 2022-08-18T09:48:43Z
day: '01'
doi: 10.1111/j.1558-5646.1997.tb03650.x
extern: '1'
external_id:
  pmid:
  - '28568586'
intvolume: '        51'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1558-5646.1997.tb03650.x
month: '06'
oa: 1
oa_version: Published Version
page: 643 - 671
pmid: 1
publication: Evolution; International Journal of Organic Evolution
publication_identifier:
  issn:
  - 0014-3820
publication_status: published
publisher: Wiley-Blackwell
publist_id: '1791'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Perspective: A critique of Sewall Wright''s shifting balance theory of evolutionight''s
  shifting balance theory of evolution'
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 51
year: '1997'
...
---
_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.
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
article_processing_charge: No
article_type: original
author:
- first_name: Kevin
  full_name: Fowler, Kevin
  last_name: Fowler
- first_name: Colin
  full_name: Semple, Colin
  last_name: Semple
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Linda
  full_name: Partridge, Linda
  last_name: Partridge
citation:
  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>
  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.
  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>.
  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.
date_created: 2018-12-11T12:08:03Z
date_published: 1997-02-22T00:00:00Z
date_updated: 2022-08-18T11:31:58Z
day: '22'
doi: 10.1098/rspb.1997.0027
extern: '1'
external_id:
  pmid:
  - '9061969'
intvolume: '       264'
issue: '1379'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1688253/
month: '02'
oa: 1
oa_version: Published Version
page: 191 - 199
pmid: 1
publication: Proceedings of the Royal Society of London Series B Biological Sciences
publication_identifier:
  issn:
  - 0962-8452
publication_status: published
publisher: The Royal Society
publist_id: '1792'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Genetic variation for total fitness in Drosophila melanogaster
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 264
year: '1997'
...
---
_id: '4289'
abstract:
- lang: eng
  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.
article_processing_charge: No
article_type: letter_note
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  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>'
  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>.'
  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.'
  ista: 'Barton NH. 1997. Population genetics: A new apportionment of human diversity.
    Current Biology. 7(12), 757–758.'
  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>.'
  short: N.H. Barton, Current Biology 7 (1997) 757–758.
date_created: 2018-12-11T12:08:04Z
date_published: 1997-12-01T00:00:00Z
date_updated: 2022-08-17T13:07:08Z
day: '01'
doi: 10.1016/S0960-9822(06)00397-6
extern: '1'
intvolume: '         7'
issue: '12'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.sciencedirect.com/science/article/pii/S0960982206003976?via%3Dihub
month: '12'
oa: 1
oa_version: Published Version
page: 757 - 758
publication: Current Biology
publication_identifier:
  issn:
  - 0960-9822
publication_status: published
publisher: Cell Press
publist_id: '1788'
quality_controlled: '1'
status: public
title: 'Population genetics: A new apportionment of human diversity'
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 7
year: '1997'
...
---
_id: '4290'
article_processing_charge: No
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  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.
  chicago: Barton, Nicholas H. “Natural Hybridization and Evolution.” <i>Genetical
    Research</i>. Cambridge University Press, 1997.
  ieee: N. H. Barton, “Natural hybridization and evolution,” <i>Genetical Research</i>,
    vol. 70, no. 2. Cambridge University Press, pp. 178–180, 1997.
  ista: Barton NH. 1997. Natural hybridization and evolution. Genetical Research.
    70(2), 178–180.
  mla: Barton, Nicholas H. “Natural Hybridization and Evolution.” <i>Genetical Research</i>,
    vol. 70, no. 2, Cambridge University Press, 1997, pp. 178–80.
  short: N.H. Barton, Genetical Research 70 (1997) 178–180.
date_created: 2018-12-11T12:08:04Z
date_published: 1997-10-01T00:00:00Z
date_updated: 2022-08-17T14:10:20Z
day: '01'
extern: '1'
intvolume: '        70'
issue: '2'
language:
- iso: eng
month: '10'
oa_version: None
page: 178 - 180
publication: Genetical Research
publication_identifier:
  issn:
  - 0016-6723
publication_status: published
publisher: Cambridge University Press
publist_id: '1789'
status: public
title: Natural hybridization and evolution
type: review
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 70
year: '1997'
...
---
_id: '4291'
article_processing_charge: No
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  ama: 'Barton NH. The ecological detective: Confronting models with data. <i>Genetical
    Research</i>. 1997;70(2):180-181.'
  apa: 'Barton, N. H. (1997). The ecological detective: Confronting models with data.
    <i>Genetical Research</i>. Cambridge University Press.'
  chicago: 'Barton, Nicholas H. “The Ecological Detective: Confronting Models with
    Data.” <i>Genetical Research</i>. Cambridge University Press, 1997.'
  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.'
  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.'
  short: N.H. Barton, Genetical Research 70 (1997) 180–181.
date_created: 2018-12-11T12:08:04Z
date_published: 1997-10-01T00:00:00Z
date_updated: 2022-08-18T09:36:25Z
day: '01'
extern: '1'
intvolume: '        70'
issue: '2'
language:
- iso: eng
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
month: '10'
oa_version: None
page: 180 - 181
publication: Genetical Research
publication_identifier:
  issn:
  - 0016-6723
publication_status: published
publisher: Cambridge University Press
publist_id: '1790'
quality_controlled: '1'
status: public
title: 'The ecological detective: Confronting models with data'
type: review
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 70
year: '1997'
...
---
_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.
article_processing_charge: No
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Michael
  full_name: Whitlock, Michael
  last_name: Whitlock
citation:
  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>'
  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>
  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>.
  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.'
  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.
date_created: 2018-12-11T12:08:05Z
date_published: 1997-03-12T00:00:00Z
date_updated: 2022-08-17T12:47:42Z
day: '12'
doi: 10.1016/B978-012323445-2/50012-2
editor:
- first_name: Illka
  full_name: Hanski, Illka
  last_name: Hanski
- first_name: Michael E.
  full_name: Gilpin, Michael E.
  last_name: Gilpin
extern: '1'
language:
- iso: eng
month: '03'
oa_version: None
page: 183 - 210
publication: Metapopulation Biology
publication_identifier:
  isbn:
  - '9780123234452'
publication_status: published
publisher: Academic Press
publist_id: '1782'
quality_controlled: '1'
status: public
title: The evolution of metapopulations
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
year: '1997'
...
---
_id: '4438'
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."
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.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Orna
  full_name: Kupferman, Orna
  last_name: Kupferman
citation:
  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>'
  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>'
  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>.
  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.'
  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>.
  short: T.A. Henzinger, O. Kupferman, in:, Proceedings of the 5th International Workshop
    on Hybrid and Real-Time Systems, Springer, 1997, pp. 48–62.
conference:
  end_date: 1997-03-28
  location: Grenoble, France
  name: 'HART: Hybrid and Real-Time Systems'
  start_date: 1997-03-26
date_created: 2018-12-11T12:08:51Z
date_published: 1997-01-01T00:00:00Z
date_updated: 2022-08-17T12:29:48Z
day: '01'
doi: 10.1007/BFb0014712
extern: '1'
intvolume: '      1201'
language:
- iso: eng
month: '01'
oa_version: None
page: 48 - 62
publication: Proceedings of the 5th International Workshop on Hybrid and Real-Time
  Systems
publication_identifier:
  isbn:
  - '9783540626008'
publication_status: published
publisher: Springer
publist_id: '291'
quality_controlled: '1'
scopus_import: '1'
status: public
title: From quantity to quality
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 1201
year: '1997'
...
---
_id: '4441'
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.
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.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Peter
  full_name: Kopke, Peter
  last_name: Kopke
citation:
  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>'
  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>'
  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>.
  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.'
  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>.
  short: T.A. Henzinger, P. Kopke, in:, Proceedings of the 24th International Colloquium
    on Automata, Languages and Programming, Springer, 1997, pp. 582–593.
conference:
  end_date: 1997-07-11
  location: Bologna, Italy
  name: 'ICALP: Automata, Languages and Programming'
  start_date: 1997-07-07
date_created: 2018-12-11T12:08:52Z
date_published: 1997-01-01T00:00:00Z
date_updated: 2022-08-17T12:04:15Z
day: '01'
doi: 10.1007/3-540-63165-8_213
extern: '1'
intvolume: '      1256'
language:
- iso: eng
month: '01'
oa_version: None
page: 582 - 593
publication: Proceedings of the 24th International Colloquium on Automata, Languages
  and Programming
publication_identifier:
  isbn:
  - '9783540631651'
publication_status: published
publisher: Springer
publist_id: '289'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Discrete-time control for rectangular hybrid automata
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 1256
year: '1997'
...
