---
_id: '4126'
abstract:
- lang: eng
  text: Rectangle intersections involving rectilinearly-oriented (hyper-) rectangles
    in d-dimensional real space are examined from two points of view. First, a data
    structure is developed which is efficient in time and space and allows us to report
    all d-dimensional rectangles stored which intersect a d-dimensional query rectangle.
    Second, in Part II, a slightly modified version of this new data structure is
    applied to report all intersecting pairs of rectangles of a given set. This approach
    yields a solution which is optimal in time and space for planar rectangles and
    reasonable in higher dimensions.
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
citation:
  ama: Edelsbrunner H. A new approach to rectangle intersections part 1. <i>International
    Journal of Computer Mathematics</i>. 1983;13(3-4):209-219. doi:<a href="https://doi.org/10.1080/00207168308803364">10.1080/00207168308803364</a>
  apa: Edelsbrunner, H. (1983). A new approach to rectangle intersections part 1.
    <i>International Journal of Computer Mathematics</i>. Taylor &#38; Francis. <a
    href="https://doi.org/10.1080/00207168308803364">https://doi.org/10.1080/00207168308803364</a>
  chicago: Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part
    1.” <i>International Journal of Computer Mathematics</i>. Taylor &#38; Francis,
    1983. <a href="https://doi.org/10.1080/00207168308803364">https://doi.org/10.1080/00207168308803364</a>.
  ieee: H. Edelsbrunner, “A new approach to rectangle intersections part 1,” <i>International
    Journal of Computer Mathematics</i>, vol. 13, no. 3–4. Taylor &#38; Francis, pp.
    209–219, 1983.
  ista: Edelsbrunner H. 1983. A new approach to rectangle intersections part 1. International
    Journal of Computer Mathematics. 13(3–4), 209–219.
  mla: Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part 1.”
    <i>International Journal of Computer Mathematics</i>, vol. 13, no. 3–4, Taylor
    &#38; Francis, 1983, pp. 209–19, doi:<a href="https://doi.org/10.1080/00207168308803364">10.1080/00207168308803364</a>.
  short: H. Edelsbrunner, International Journal of Computer Mathematics 13 (1983)
    209–219.
date_created: 2018-12-11T12:07:05Z
date_published: 1983-09-01T00:00:00Z
date_updated: 2022-01-25T12:21:18Z
day: '01'
doi: 10.1080/00207168308803364
extern: '1'
intvolume: '        13'
issue: 3-4
language:
- iso: eng
month: '09'
oa_version: None
page: 209 - 219
publication: International Journal of Computer Mathematics
publication_identifier:
  eissn:
  - 1029-0265
  issn:
  - 0020-7160
publication_status: published
publisher: Taylor & Francis
publist_id: '1993'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A new approach to rectangle intersections part 1
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 13
year: '1983'
...
---
_id: '4127'
abstract:
- lang: eng
  text: The study begun in Part I is completed by providing an algorithm which reports
    all intersecting pairs of a set of rectangles in d dimensions. This approach yields
    a solution which is optimal in time and space for planar rectangles and reasonable
    in higher dimensions.
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
citation:
  ama: Edelsbrunner H. A new approach to rectangle intersections part 2. <i>International
    Journal of Computer Mathematics</i>. 1983;13(3-4):221-229. doi:<a href="https://doi.org/10.1080/00207168308803365">10.1080/00207168308803365</a>
  apa: Edelsbrunner, H. (1983). A new approach to rectangle intersections part 2.
    <i>International Journal of Computer Mathematics</i>. Taylor &#38; Francis. <a
    href="https://doi.org/10.1080/00207168308803365">https://doi.org/10.1080/00207168308803365</a>
  chicago: Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part
    2.” <i>International Journal of Computer Mathematics</i>. Taylor &#38; Francis,
    1983. <a href="https://doi.org/10.1080/00207168308803365">https://doi.org/10.1080/00207168308803365</a>.
  ieee: H. Edelsbrunner, “A new approach to rectangle intersections part 2,” <i>International
    Journal of Computer Mathematics</i>, vol. 13, no. 3–4. Taylor &#38; Francis, pp.
    221–229, 1983.
  ista: Edelsbrunner H. 1983. A new approach to rectangle intersections part 2. International
    Journal of Computer Mathematics. 13(3–4), 221–229.
  mla: Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part 2.”
    <i>International Journal of Computer Mathematics</i>, vol. 13, no. 3–4, Taylor
    &#38; Francis, 1983, pp. 221–29, doi:<a href="https://doi.org/10.1080/00207168308803365">10.1080/00207168308803365</a>.
  short: H. Edelsbrunner, International Journal of Computer Mathematics 13 (1983)
    221–229.
date_created: 2018-12-11T12:07:06Z
date_published: 1983-09-01T00:00:00Z
date_updated: 2022-01-25T12:33:10Z
day: '01'
doi: 10.1080/00207168308803365
extern: '1'
intvolume: '        13'
issue: 3-4
language:
- iso: eng
month: '09'
oa_version: None
page: 221 - 229
publication: International Journal of Computer Mathematics
publication_identifier:
  eissn:
  - 1029-0265
  issn:
  - 0020-7160
publication_status: published
publisher: Taylor & Francis
publist_id: '1994'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A new approach to rectangle intersections part 2
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 13
year: '1983'
...
---
_id: '4128'
abstract:
- lang: eng
  text: A generalization of the convex hull of a finite set of points in the plane
    is introduced and analyzed. This generalization leads to a family of straight-line
    graphs, " \alpha -shapes," which seem to capture the intuitive notions of "fine
    shape" and "crude shape" of point sets. It is shown that a-shapes are subgraphs
    of the closest point or furthest point Delaunay triangulation. Relying on this
    result an optimal O(n \log n) algorithm that constructs \alpha -shapes is developed.
acknowledgement: "The authors express their appreciation for numerous constructive
  suggestions, which led to improvements on\r\nvarious phases of the manuscript, to
  Dr. Marvin Simon of JPL and to Professor George L. Turin of University of\r\nCalifornia,
  Berkeley. The junior author also gratefully acknowledges the role of the latter
  as her M.S. research\r\nadvisor on the project which formed the nucleus of this
  work. \r\n"
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: David
  full_name: Kirkpatrick, David
  last_name: Kirkpatrick
- first_name: Raimund
  full_name: Seidel, Raimund
  last_name: Seidel
citation:
  ama: Edelsbrunner H, Kirkpatrick D, Seidel R. On the shape of a set of points in
    the plane. <i>IEEE Transactions on Information Theory</i>. 1983;29(4):551-559.
    doi:<a href="https://doi.org/10.1109/TIT.1983.1056714 ">10.1109/TIT.1983.1056714
    </a>
  apa: Edelsbrunner, H., Kirkpatrick, D., &#38; Seidel, R. (1983). On the shape of
    a set of points in the plane. <i>IEEE Transactions on Information Theory</i>.
    IEEE. <a href="https://doi.org/10.1109/TIT.1983.1056714 ">https://doi.org/10.1109/TIT.1983.1056714
    </a>
  chicago: Edelsbrunner, Herbert, David Kirkpatrick, and Raimund Seidel. “On the Shape
    of a Set of Points in the Plane.” <i>IEEE Transactions on Information Theory</i>.
    IEEE, 1983. <a href="https://doi.org/10.1109/TIT.1983.1056714 ">https://doi.org/10.1109/TIT.1983.1056714
    </a>.
  ieee: H. Edelsbrunner, D. Kirkpatrick, and R. Seidel, “On the shape of a set of
    points in the plane,” <i>IEEE Transactions on Information Theory</i>, vol. 29,
    no. 4. IEEE, pp. 551–559, 1983.
  ista: Edelsbrunner H, Kirkpatrick D, Seidel R. 1983. On the shape of a set of points
    in the plane. IEEE Transactions on Information Theory. 29(4), 551–559.
  mla: Edelsbrunner, Herbert, et al. “On the Shape of a Set of Points in the Plane.”
    <i>IEEE Transactions on Information Theory</i>, vol. 29, no. 4, IEEE, 1983, pp.
    551–59, doi:<a href="https://doi.org/10.1109/TIT.1983.1056714 ">10.1109/TIT.1983.1056714
    </a>.
  short: H. Edelsbrunner, D. Kirkpatrick, R. Seidel, IEEE Transactions on Information
    Theory 29 (1983) 551–559.
date_created: 2018-12-11T12:07:06Z
date_published: 1983-06-01T00:00:00Z
date_updated: 2022-01-25T12:55:07Z
day: '01'
doi: '10.1109/TIT.1983.1056714 '
extern: '1'
intvolume: '        29'
issue: '4'
language:
- iso: eng
main_file_link:
- url: https://ieeexplore.ieee.org/document/1056714
month: '06'
oa_version: None
page: 551 - 559
publication: IEEE Transactions on Information Theory
publication_identifier:
  eissn:
  - 1558-0814
  issn:
  - 0018-9162
publication_status: published
publisher: IEEE
publist_id: '1995'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the shape of a set of points in the plane
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 29
year: '1983'
...
---
_id: '4328'
abstract:
- lang: eng
  text: The hybrid zone which forms when two partially incompatible populations meet
    acts as a barrier to gene flow. We discuss electrophoretic and theoretical evidence
    on the strength of such barriers. Hybrid zones generally involve considerable
    electrophoretic divergence. The enzyme clines are consistent in position and width;
    in some cases, they show consistently asymmetric patterns of introgression. This
    consistency suggests that the clines are maintained primarily by the indirect
    effects of selection at linked loci, rather than by the effect of each individual
    locus on fitness. A cline at a single locus will present some barrier, regardless
    of the selective mechanism which maintains it. However, unless the locus induces
    virtually complete assortment or hybrid unfitness, the barrier will be weak. Spreading
    the same selection over more clines gives a stronger barrier. If the clines are
    staggered, this barrier is still unlikely to be significant; if they coincide,
    and if selection is stronger than recombination, then the barrier will be very
    strong; its strength and asymmetry will be consistent over different loci. Thus,
    the taxonomic status of divergent populations cannot be inferred just from the
    total amount of pre- or post-mating isolation; the number of genetic differences,
    and the interactions between them are equally important in determining rates of
    gene flow.
alternative_title:
- Systematics Association Special Volume
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: Godfrey
  full_name: Hewitt, Godfrey
  last_name: Hewitt
citation:
  ama: 'Barton NH, Hewitt G. Hybrid zones as barriers to gene flow. In: Oxford G,
    Rollinson D, eds. <i>Protein Polymorphism: Adaptive and Taxonomic Significance</i>.
    Vol 24. Academic Press; 1983:341-359.'
  apa: 'Barton, N. H., &#38; Hewitt, G. (1983). Hybrid zones as barriers to gene flow.
    In G. Oxford &#38; D. Rollinson (Eds.), <i>Protein polymorphism: Adaptive and
    taxonomic significance</i> (Vol. 24, pp. 341–359). University of York, United
    Kingdom: Academic Press.'
  chicago: 'Barton, Nicholas H, and Godfrey Hewitt. “Hybrid Zones as Barriers to Gene
    Flow.” In <i>Protein Polymorphism: Adaptive and Taxonomic Significance</i>, edited
    by Geoffrey Oxford and David Rollinson, 24:341–59. Academic Press, 1983.'
  ieee: 'N. H. Barton and G. Hewitt, “Hybrid zones as barriers to gene flow,” in <i>Protein
    polymorphism: Adaptive and taxonomic significance</i>, vol. 24, G. Oxford and
    D. Rollinson, Eds. Academic Press, 1983, pp. 341–359.'
  ista: 'Barton NH, Hewitt G. 1983.Hybrid zones as barriers to gene flow. In: Protein
    polymorphism: Adaptive and taxonomic significance. Systematics Association Special
    Volume, vol. 24, 341–359.'
  mla: 'Barton, Nicholas H., and Godfrey Hewitt. “Hybrid Zones as Barriers to Gene
    Flow.” <i>Protein Polymorphism: Adaptive and Taxonomic Significance</i>, edited
    by Geoffrey Oxford and David Rollinson, vol. 24, Academic Press, 1983, pp. 341–59.'
  short: 'N.H. Barton, G. Hewitt, in:, G. Oxford, D. Rollinson (Eds.), Protein Polymorphism:
    Adaptive and Taxonomic Significance, Academic Press, 1983, pp. 341–359.'
conference:
  end_date: 1982-07-15
  location: University of York, United Kingdom
  name: 'SystAss: Systematics Association'
  start_date: 1982-07-13
date_created: 2018-12-11T12:08:17Z
date_published: 1983-01-01T00:00:00Z
date_updated: 2022-01-24T11:05:31Z
day: '01'
editor:
- first_name: Geoffrey
  full_name: Oxford, Geoffrey
  last_name: Oxford
- first_name: David
  full_name: Rollinson, David
  last_name: Rollinson
extern: '1'
intvolume: '        24'
keyword:
- chemotaxonomy
language:
- iso: eng
month: '01'
oa_version: None
page: 341 - 359
publication: 'Protein polymorphism: Adaptive and taxonomic significance'
publication_identifier:
  isbn:
  - 978-0-1253-1780-1
  issn:
  - 0309-2593
publication_status: published
publisher: Academic Press
publist_id: '1710'
quality_controlled: '1'
status: public
title: Hybrid zones as barriers to gene flow
type: book_chapter
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 24
year: '1983'
...
---
_id: '4329'
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 extended phenotype: the gene as the unit of selection (review
    of Dawkins R 1982). <i>Animal Behaviour</i>. 1983;31(2):626-627. doi:<a href="https://doi.org/10.1016/S0003-3472(83)80100-6">10.1016/S0003-3472(83)80100-6</a>'
  apa: 'Barton, N. H. (1983). The extended phenotype: the gene as the unit of selection
    (review of Dawkins R 1982). <i>Animal Behaviour</i>. Elsevier. <a href="https://doi.org/10.1016/S0003-3472(83)80100-6">https://doi.org/10.1016/S0003-3472(83)80100-6</a>'
  chicago: 'Barton, Nicholas H. “The Extended Phenotype: The Gene as the Unit of Selection
    (Review of Dawkins R 1982).” <i>Animal Behaviour</i>. Elsevier, 1983. <a href="https://doi.org/10.1016/S0003-3472(83)80100-6">https://doi.org/10.1016/S0003-3472(83)80100-6</a>.'
  ieee: 'N. H. Barton, “The extended phenotype: the gene as the unit of selection
    (review of Dawkins R 1982),” <i>Animal Behaviour</i>, vol. 31, no. 2. Elsevier,
    pp. 626–627, 1983.'
  ista: 'Barton NH. 1983. The extended phenotype: the gene as the unit of selection
    (review of Dawkins R 1982). Animal Behaviour. 31(2), 626–627.'
  mla: 'Barton, Nicholas H. “The Extended Phenotype: The Gene as the Unit of Selection
    (Review of Dawkins R 1982).” <i>Animal Behaviour</i>, vol. 31, no. 2, Elsevier,
    1983, pp. 626–27, doi:<a href="https://doi.org/10.1016/S0003-3472(83)80100-6">10.1016/S0003-3472(83)80100-6</a>.'
  short: N.H. Barton, Animal Behaviour 31 (1983) 626–627.
date_created: 2018-12-11T12:08:17Z
date_published: 1983-05-01T00:00:00Z
date_updated: 2022-01-21T12:47:05Z
day: '01'
doi: 10.1016/S0003-3472(83)80100-6
extern: '1'
intvolume: '        31'
issue: '2'
language:
- iso: eng
month: '05'
oa_version: None
page: 626 - 627
publication: Animal Behaviour
publication_identifier:
  eissn:
  - 1095-8282
  issn:
  - 0003-3472
publication_status: published
publisher: Elsevier
publist_id: '1708'
quality_controlled: '1'
status: public
title: 'The extended phenotype: the gene as the unit of selection (review of Dawkins
  R 1982)'
type: review
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 31
year: '1983'
...
---
_id: '4330'
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. Gene flow and speciation (abstract). <i>Heredity</i>. 1983;50:213-213.
    doi:<a href="https://doi.org/10.1038/hdy.1983.24">10.1038/hdy.1983.24</a>
  apa: 'Barton, N. H. (1983). Gene flow and speciation (abstract). <i>Heredity</i>.
    University College of London: Springer Nature. <a href="https://doi.org/10.1038/hdy.1983.24">https://doi.org/10.1038/hdy.1983.24</a>'
  chicago: 'Barton, Nicholas H. “Gene Flow and Speciation (Abstract).” <i>Heredity</i>.
    University College of London: Springer Nature, 1983. <a href="https://doi.org/10.1038/hdy.1983.24">https://doi.org/10.1038/hdy.1983.24</a>.'
  ieee: N. H. Barton, “Gene flow and speciation (abstract),” <i>Heredity</i>, vol.
    50. Springer Nature, University College of London, pp. 213–213, 1983.
  ista: Barton NH. 1983. Gene flow and speciation (abstract). Heredity. 50, 213–213.
  mla: Barton, Nicholas H. “Gene Flow and Speciation (Abstract).” <i>Heredity</i>,
    vol. 50, Springer Nature, 1983, pp. 213–213, doi:<a href="https://doi.org/10.1038/hdy.1983.24">10.1038/hdy.1983.24</a>.
  short: N.H. Barton, Heredity 50 (1983) 213–213.
date_created: 2018-12-11T12:08:17Z
date_published: 1983-04-01T00:00:00Z
date_updated: 2022-01-21T12:38:10Z
day: '01'
doi: 10.1038/hdy.1983.24
extern: '1'
intvolume: '        50'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.nature.com/articles/hdy198324
month: '04'
oa: 1
oa_version: Published Version
page: 213 - 213
place: University College of London
publication: Heredity
publication_identifier:
  eissn:
  - 1365-2540
  issn:
  - 0018-067X
publication_status: published
publisher: Springer Nature
publist_id: '1704'
quality_controlled: '1'
status: public
title: Gene flow and speciation (abstract)
type: review
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 50
year: '1983'
...
---
_id: '3669'
abstract:
- lang: eng
  text: The dispersal rate of the grasshopper Podisma pedestris has been measured,
    with the aim of interpreting the width of a chromosomal cline. 171 adults were
    marked individually, and released within the cline. 169 movements were seen over
    three subsequent scorings; the distribution of distances, after correction for
    the loss of long distance dispersants, was close to a normal curve, but there
    was an initial shift of ten metres, perhaps towards a better habitat. The linear
    variance increased at about 214 m2 day- 1, which corresponds to a standard deviation
    of 207 m gen- 1/2 over a 20 day life span. Statistical uncertainty in this estimate
    can be expressed using a distribution-free maximum likelihood method, which gives
    support limits of 186- 270 m gen- 1/2. However, the main errors come from extrapolating
    from this experiment to the cline as a whole.
acknowledgement: "We are grateful for the help in the field of Bruce and Helen Halliday,
  James, Matthew, Daniel and Elizabeth Hewitt, and for the hospitality of M et Mme
  Aviotti. This work was supported by an N.E.R.C. Studentship to the first author,
  and an S.R.C. research grant to the second.\r\n"
article_processing_charge: No
article_type: original
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: Godfrey
  full_name: Hewitt, Godfrey
  last_name: Hewitt
citation:
  ama: 'Barton NH, Hewitt G. A measurement of dispersal in the grasshopper Podisma
    pedestris (Orthoptera: Acrididae). <i>Heredity</i>. 1982;48(2):237-249. doi:<a
    href="https://doi.org/10.1038/hdy.1982.29">10.1038/hdy.1982.29</a>'
  apa: 'Barton, N. H., &#38; Hewitt, G. (1982). A measurement of dispersal in the
    grasshopper Podisma pedestris (Orthoptera: Acrididae). <i>Heredity</i>. Springer
    Nature. <a href="https://doi.org/10.1038/hdy.1982.29">https://doi.org/10.1038/hdy.1982.29</a>'
  chicago: 'Barton, Nicholas H, and Godfrey Hewitt. “A Measurement of Dispersal in
    the Grasshopper Podisma Pedestris (Orthoptera: Acrididae).” <i>Heredity</i>. Springer
    Nature, 1982. <a href="https://doi.org/10.1038/hdy.1982.29">https://doi.org/10.1038/hdy.1982.29</a>.'
  ieee: 'N. H. Barton and G. Hewitt, “A measurement of dispersal in the grasshopper
    Podisma pedestris (Orthoptera: Acrididae),” <i>Heredity</i>, vol. 48, no. 2. Springer
    Nature, pp. 237–249, 1982.'
  ista: 'Barton NH, Hewitt G. 1982. A measurement of dispersal in the grasshopper
    Podisma pedestris (Orthoptera: Acrididae). Heredity. 48(2), 237–249.'
  mla: 'Barton, Nicholas H., and Godfrey Hewitt. “A Measurement of Dispersal in the
    Grasshopper Podisma Pedestris (Orthoptera: Acrididae).” <i>Heredity</i>, vol.
    48, no. 2, Springer Nature, 1982, pp. 237–49, doi:<a href="https://doi.org/10.1038/hdy.1982.29">10.1038/hdy.1982.29</a>.'
  short: N.H. Barton, G. Hewitt, Heredity 48 (1982) 237–249.
date_created: 2018-12-11T12:04:32Z
date_published: 1982-04-01T00:00:00Z
date_updated: 2022-01-21T12:31:06Z
day: '01'
doi: 10.1038/hdy.1982.29
extern: '1'
intvolume: '        48'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.nature.com/articles/hdy198229
month: '04'
oa: 1
oa_version: Published Version
page: 237 - 249
publication: Heredity
publication_identifier:
  eissn:
  - 1365-2540
  issn:
  - 0018-067X
publication_status: published
publisher: Springer Nature
publist_id: '2714'
quality_controlled: '1'
status: public
title: 'A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera:
  Acrididae)'
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 48
year: '1982'
...
---
_id: '4129'
abstract:
- lang: eng
  text: "An algorithm for the geometric problem of determining a line (called a stabbing
    line) which intersects each ofn given line segments in the plane is presented.
    As a matter of fact, the algorithm computes a description of all stabbing lines.
    A purely geometric fact is proved which infers that this description requiresO(n)
    space to be specified. Our algorithm computes it inO(n logn) time which is optimal
    in the worst case.\r\nUsing the description of the stabbing lines, we are able
    to decide inO(logn) time whether or not a specified line is a stabbing line. Finally,
    the problem of maintaining the description of all stabbing lines while inserting
    and deleting line segments is addressed."
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: Hermann
  full_name: Maurer, Hermann
  last_name: Maurer
- first_name: Franco
  full_name: Preparata, Franco
  last_name: Preparata
- first_name: Arnold
  full_name: Rosenberg, Arnold
  last_name: Rosenberg
- first_name: Emo
  full_name: Welzl, Emo
  last_name: Welzl
- first_name: Derick
  full_name: Wood, Derick
  last_name: Wood
citation:
  ama: Edelsbrunner H, Maurer H, Preparata F, Rosenberg A, Welzl E, Wood D. Stabbing
    line segments. <i>BIT Numerical Mathematics</i>. 1982;22(3):274-281. doi:<a href="https://doi.org/10.1007/BF01934440">10.1007/BF01934440</a>
  apa: Edelsbrunner, H., Maurer, H., Preparata, F., Rosenberg, A., Welzl, E., &#38;
    Wood, D. (1982). Stabbing line segments. <i>BIT Numerical Mathematics</i>. Springer
    Nature. <a href="https://doi.org/10.1007/BF01934440">https://doi.org/10.1007/BF01934440</a>
  chicago: Edelsbrunner, Herbert, Hermann Maurer, Franco Preparata, Arnold Rosenberg,
    Emo Welzl, and Derick Wood. “Stabbing Line Segments.” <i>BIT Numerical Mathematics</i>.
    Springer Nature, 1982. <a href="https://doi.org/10.1007/BF01934440">https://doi.org/10.1007/BF01934440</a>.
  ieee: H. Edelsbrunner, H. Maurer, F. Preparata, A. Rosenberg, E. Welzl, and D. Wood,
    “Stabbing line segments,” <i>BIT Numerical Mathematics</i>, vol. 22, no. 3. Springer
    Nature, pp. 274–281, 1982.
  ista: Edelsbrunner H, Maurer H, Preparata F, Rosenberg A, Welzl E, Wood D. 1982.
    Stabbing line segments. BIT Numerical Mathematics. 22(3), 274–281.
  mla: Edelsbrunner, Herbert, et al. “Stabbing Line Segments.” <i>BIT Numerical Mathematics</i>,
    vol. 22, no. 3, Springer Nature, 1982, pp. 274–81, doi:<a href="https://doi.org/10.1007/BF01934440">10.1007/BF01934440</a>.
  short: H. Edelsbrunner, H. Maurer, F. Preparata, A. Rosenberg, E. Welzl, D. Wood,
    BIT Numerical Mathematics 22 (1982) 274–281.
date_created: 2018-12-11T12:07:06Z
date_published: 1982-09-01T00:00:00Z
date_updated: 2022-01-21T11:01:45Z
day: '01'
doi: 10.1007/BF01934440
extern: '1'
intvolume: '        22'
issue: '3'
language:
- iso: eng
month: '09'
oa_version: None
page: 274 - 281
publication: BIT Numerical Mathematics
publication_identifier:
  eissn:
  - 1572-9125
  issn:
  - 0006-3835
publication_status: published
publisher: Springer Nature
publist_id: '1990'
quality_controlled: '1'
status: public
title: Stabbing line segments
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 22
year: '1982'
...
---
_id: '4130'
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: Hermann
  full_name: Maurer, Hermann
  last_name: Maurer
- first_name: David
  full_name: Kirkpatrick, David
  last_name: Kirkpatrick
citation:
  ama: Edelsbrunner H, Maurer H, Kirkpatrick D. Polygonal intersection searching.
    <i>Information Processing Letters</i>. 1982;14(2):74-79. doi:<a href="https://doi.org/10.1016/0020-0190(82)90090-4">10.1016/0020-0190(82)90090-4</a>
  apa: Edelsbrunner, H., Maurer, H., &#38; Kirkpatrick, D. (1982). Polygonal intersection
    searching. <i>Information Processing Letters</i>. Elsevier. <a href="https://doi.org/10.1016/0020-0190(82)90090-4">https://doi.org/10.1016/0020-0190(82)90090-4</a>
  chicago: Edelsbrunner, Herbert, Hermann Maurer, and David Kirkpatrick. “Polygonal
    Intersection Searching.” <i>Information Processing Letters</i>. Elsevier, 1982.
    <a href="https://doi.org/10.1016/0020-0190(82)90090-4">https://doi.org/10.1016/0020-0190(82)90090-4</a>.
  ieee: H. Edelsbrunner, H. Maurer, and D. Kirkpatrick, “Polygonal intersection searching,”
    <i>Information Processing Letters</i>, vol. 14, no. 2. Elsevier, pp. 74–79, 1982.
  ista: Edelsbrunner H, Maurer H, Kirkpatrick D. 1982. Polygonal intersection searching.
    Information Processing Letters. 14(2), 74–79.
  mla: Edelsbrunner, Herbert, et al. “Polygonal Intersection Searching.” <i>Information
    Processing Letters</i>, vol. 14, no. 2, Elsevier, 1982, pp. 74–79, doi:<a href="https://doi.org/10.1016/0020-0190(82)90090-4">10.1016/0020-0190(82)90090-4</a>.
  short: H. Edelsbrunner, H. Maurer, D. Kirkpatrick, Information Processing Letters
    14 (1982) 74–79.
date_created: 2018-12-11T12:07:07Z
date_published: 1982-04-20T00:00:00Z
date_updated: 2022-01-21T11:11:25Z
day: '20'
doi: 10.1016/0020-0190(82)90090-4
extern: '1'
intvolume: '        14'
issue: '2'
language:
- iso: eng
month: '04'
oa_version: None
page: 74 - 79
publication: Information Processing Letters
publication_identifier:
  eissn:
  - 1872-6119
  issn:
  - 0020-0190
publication_status: published
publisher: Elsevier
publist_id: '1991'
quality_controlled: '1'
status: public
title: Polygonal intersection searching
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 14
year: '1982'
...
---
_id: '4131'
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: Mark
  full_name: Overmars, Mark
  last_name: Overmars
citation:
  ama: Edelsbrunner H, Overmars M. On the equivalence of some rectangle problems.
    <i>Information Processing Letters</i>. 1982;14(3):124-127. doi:<a href="https://doi.org/10.1016/0020-0190(82)90068-0">10.1016/0020-0190(82)90068-0</a>
  apa: Edelsbrunner, H., &#38; Overmars, M. (1982). On the equivalence of some rectangle
    problems. <i>Information Processing Letters</i>. Elsevier. <a href="https://doi.org/10.1016/0020-0190(82)90068-0">https://doi.org/10.1016/0020-0190(82)90068-0</a>
  chicago: Edelsbrunner, Herbert, and Mark Overmars. “On the Equivalence of Some Rectangle
    Problems.” <i>Information Processing Letters</i>. Elsevier, 1982. <a href="https://doi.org/10.1016/0020-0190(82)90068-0">https://doi.org/10.1016/0020-0190(82)90068-0</a>.
  ieee: H. Edelsbrunner and M. Overmars, “On the equivalence of some rectangle problems,”
    <i>Information Processing Letters</i>, vol. 14, no. 3. Elsevier, pp. 124–127,
    1982.
  ista: Edelsbrunner H, Overmars M. 1982. On the equivalence of some rectangle problems.
    Information Processing Letters. 14(3), 124–127.
  mla: Edelsbrunner, Herbert, and Mark Overmars. “On the Equivalence of Some Rectangle
    Problems.” <i>Information Processing Letters</i>, vol. 14, no. 3, Elsevier, 1982,
    pp. 124–27, doi:<a href="https://doi.org/10.1016/0020-0190(82)90068-0">10.1016/0020-0190(82)90068-0</a>.
  short: H. Edelsbrunner, M. Overmars, Information Processing Letters 14 (1982) 124–127.
date_created: 2018-12-11T12:07:07Z
date_published: 1982-05-16T00:00:00Z
date_updated: 2022-01-21T12:22:39Z
day: '16'
doi: 10.1016/0020-0190(82)90068-0
extern: '1'
intvolume: '        14'
issue: '3'
language:
- iso: eng
month: '05'
oa_version: None
page: 124 - 127
publication: Information Processing Letters
publication_identifier:
  eissn:
  - 1872-6119
  unknown:
  - 0020-0190
publication_status: published
publisher: Elsevier
publist_id: '1992'
quality_controlled: '1'
status: public
title: On the equivalence of some rectangle problems
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 14
year: '1982'
...
---
_id: '4331'
article_processing_charge: No
article_type: original
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 structure of the hybrid zone in Uroderma bilobatum (Chiroptera:
    Phyllostomatidae). <i>Evolution</i>. 1982;36(4):863-866. doi:<a href="https://doi.org/10.1111/j.1558-5646.1982.tb05452.x">10.1111/j.1558-5646.1982.tb05452.x</a>'
  apa: 'Barton, N. H. (1982). The structure of the hybrid zone in Uroderma bilobatum
    (Chiroptera: Phyllostomatidae). <i>Evolution</i>. Wiley. <a href="https://doi.org/10.1111/j.1558-5646.1982.tb05452.x">https://doi.org/10.1111/j.1558-5646.1982.tb05452.x</a>'
  chicago: 'Barton, Nicholas H. “The Structure of the Hybrid Zone in Uroderma Bilobatum
    (Chiroptera: Phyllostomatidae).” <i>Evolution</i>. Wiley, 1982. <a href="https://doi.org/10.1111/j.1558-5646.1982.tb05452.x">https://doi.org/10.1111/j.1558-5646.1982.tb05452.x</a>.'
  ieee: 'N. H. Barton, “The structure of the hybrid zone in Uroderma bilobatum (Chiroptera:
    Phyllostomatidae),” <i>Evolution</i>, vol. 36, no. 4. Wiley, pp. 863–866, 1982.'
  ista: 'Barton NH. 1982. The structure of the hybrid zone in Uroderma bilobatum (Chiroptera:
    Phyllostomatidae). Evolution. 36(4), 863–866.'
  mla: 'Barton, Nicholas H. “The Structure of the Hybrid Zone in Uroderma Bilobatum
    (Chiroptera: Phyllostomatidae).” <i>Evolution</i>, vol. 36, no. 4, Wiley, 1982,
    pp. 863–66, doi:<a href="https://doi.org/10.1111/j.1558-5646.1982.tb05452.x">10.1111/j.1558-5646.1982.tb05452.x</a>.'
  short: N.H. Barton, Evolution 36 (1982) 863–866.
corr_author: '1'
date_created: 2018-12-11T12:08:18Z
date_published: 1982-07-01T00:00:00Z
date_updated: 2024-10-09T20:53:53Z
day: '01'
doi: 10.1111/j.1558-5646.1982.tb05452.x
extern: '1'
external_id:
  pmid:
  - '28568238'
intvolume: '        36'
issue: '4'
language:
- iso: eng
month: '07'
oa_version: None
page: 863 - 866
pmid: 1
publication: Evolution
publication_identifier:
  eissn:
  - 1558-5646
  issn:
  - 0014-3820
publication_status: published
publisher: Wiley
publist_id: '1705'
quality_controlled: '1'
status: public
title: 'The structure of the hybrid zone in Uroderma bilobatum (Chiroptera: Phyllostomatidae)'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 36
year: '1982'
...
---
_id: '3670'
abstract:
- lang: eng
  text: The grasshopper Podisma pedestris includes two chromosomal races, which differ
    by a Robertsonian fusion involving the sex chromosome. The two races meet in a
    cline which runs for 100 km across the Alpes Maritimes in south-eastern France.
    An intensive study of the easternmost end of this cline shows that it is about
    800 m wide; the cline is not smooth, containing substantial spikes in chromosome
    frequency which might be due to sampling drift. Though the cline seems narrow,
    it is wide compared with the dispersal rate of the insect; a selective force of
    only 0.5% would be enough to maintain the cline. It is difficult to determine
    the nature of this force, but some evidence comes from the position of the cline,
    and from the presence of coincident clines at other loci. An estimate of the distribution
    of Podisma has been made, and the cline seems to follow, for the most part, a
    region of low population density, suggesting that it is maintained by hybrid unfitness.
    However, in the one region where the cline is relatively free to move, the XY
    race bulges forwards more than would be expected if hybrids are unfit. The observation
    of severe inviability in crosses between the races, though it is not associated
    with the chromosomal difference, also indicates that this cline is the result
    of some sort of genetic incompatibility.
acknowledgement: "Many thanks are due to the Hewitt  family (Elizabeth, Daniel, Matthew,
  and James), Bruce and Helen Halliday, Mike\r\n Shaw, Alan Jenyon, and Bob Williams
  for their help in collecting the grasshoppers;  to M. and Mme. Aviotti for their
  hospitality in Casterino; and to Marise East for her help in karyotyping the samples.
  The work was supported by a grant from the S.R.C. to G. Hewitt, and N. Barton was
  supported by a N.E.R.C. studentship."
article_processing_charge: No
article_type: original
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: Godfrey
  full_name: Hewitt, Godfrey
  last_name: Hewitt
citation:
  ama: Barton NH, Hewitt G. A chromosomal cline in the grasshopper Podisma pedestris.
    <i>Evolution; International Journal of Organic Evolution</i>. 1981;35(5):1008-1018.
    doi:<a href="https://doi.org/ 10.1111/j.1558-5646.1981.tb04966.x"> 10.1111/j.1558-5646.1981.tb04966.x</a>
  apa: Barton, N. H., &#38; Hewitt, G. (1981). A chromosomal cline in the grasshopper
    Podisma pedestris. <i>Evolution; International Journal of Organic Evolution</i>.
    Wiley-Blackwell. <a href="https://doi.org/ 10.1111/j.1558-5646.1981.tb04966.x">https://doi.org/
    10.1111/j.1558-5646.1981.tb04966.x</a>
  chicago: Barton, Nicholas H, and Godfrey Hewitt. “A Chromosomal Cline in the Grasshopper
    Podisma Pedestris.” <i>Evolution; International Journal of Organic Evolution</i>.
    Wiley-Blackwell, 1981. <a href="https://doi.org/ 10.1111/j.1558-5646.1981.tb04966.x">https://doi.org/
    10.1111/j.1558-5646.1981.tb04966.x</a>.
  ieee: N. H. Barton and G. Hewitt, “A chromosomal cline in the grasshopper Podisma
    pedestris,” <i>Evolution; International Journal of Organic Evolution</i>, vol.
    35, no. 5. Wiley-Blackwell, pp. 1008–1018, 1981.
  ista: Barton NH, Hewitt G. 1981. A chromosomal cline in the grasshopper Podisma
    pedestris. Evolution; International Journal of Organic Evolution. 35(5), 1008–1018.
  mla: Barton, Nicholas H., and Godfrey Hewitt. “A Chromosomal Cline in the Grasshopper
    Podisma Pedestris.” <i>Evolution; International Journal of Organic Evolution</i>,
    vol. 35, no. 5, Wiley-Blackwell, 1981, pp. 1008–18, doi:<a href="https://doi.org/
    10.1111/j.1558-5646.1981.tb04966.x"> 10.1111/j.1558-5646.1981.tb04966.x</a>.
  short: N.H. Barton, G. Hewitt, Evolution; International Journal of Organic Evolution
    35 (1981) 1008–1018.
date_created: 2018-12-11T12:04:32Z
date_published: 1981-09-01T00:00:00Z
date_updated: 2022-01-21T08:51:51Z
day: '01'
doi: ' 10.1111/j.1558-5646.1981.tb04966.x'
extern: '1'
external_id:
  pmid:
  - '28581059'
intvolume: '        35'
issue: '5'
language:
- iso: eng
main_file_link:
- url: http://www.jstor.org/stable/2407871
month: '09'
oa_version: None
page: 1008 - 1018
pmid: 1
publication: Evolution; International Journal of Organic Evolution
publication_identifier:
  eissn:
  - 1558-5646
  issn:
  - 0014-3820
publication_status: published
publisher: Wiley-Blackwell
publist_id: '2713'
quality_controlled: '1'
status: public
title: A chromosomal cline in the grasshopper Podisma pedestris
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 35
year: '1981'
...
---
OA_place: publisher
OA_type: hybrid
_id: '3671'
article_processing_charge: No
article_type: original
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 width of the hybrid zone in Caledia captiva. <i>Heredity</i>.
    1981;47:279-282. doi:<a href="https://doi.org/10.1038/hdy.1981.86">10.1038/hdy.1981.86</a>
  apa: Barton, N. H. (1981). The width of the hybrid zone in Caledia captiva. <i>Heredity</i>.
    Nature Publishing Group. <a href="https://doi.org/10.1038/hdy.1981.86">https://doi.org/10.1038/hdy.1981.86</a>
  chicago: Barton, Nicholas H. “The Width of the Hybrid Zone in Caledia Captiva.”
    <i>Heredity</i>. Nature Publishing Group, 1981. <a href="https://doi.org/10.1038/hdy.1981.86">https://doi.org/10.1038/hdy.1981.86</a>.
  ieee: N. H. Barton, “The width of the hybrid zone in Caledia captiva,” <i>Heredity</i>,
    vol. 47. Nature Publishing Group, pp. 279–282, 1981.
  ista: Barton NH. 1981. The width of the hybrid zone in Caledia captiva. Heredity.
    47, 279–282.
  mla: Barton, Nicholas H. “The Width of the Hybrid Zone in Caledia Captiva.” <i>Heredity</i>,
    vol. 47, Nature Publishing Group, 1981, pp. 279–82, doi:<a href="https://doi.org/10.1038/hdy.1981.86">10.1038/hdy.1981.86</a>.
  short: N.H. Barton, Heredity 47 (1981) 279–282.
date_created: 2018-12-11T12:04:32Z
date_published: 1981-10-01T00:00:00Z
date_updated: 2024-10-16T14:41:36Z
day: '01'
doi: 10.1038/hdy.1981.86
extern: '1'
intvolume: '        47'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.nature.com/articles/hdy198186
month: '10'
oa: 1
oa_version: Published Version
page: 279 - 282
publication: Heredity
publication_identifier:
  eissn:
  - 1365-2540
  issn:
  - 0018-067X
publication_status: published
publisher: Nature Publishing Group
publist_id: '2712'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The width of the hybrid zone in Caledia captiva
type: journal_article
user_id: 0043cee0-e5fc-11ee-9736-f83bc23afbf0
volume: 47
year: '1981'
...
---
OA_place: publisher
OA_type: hybrid
_id: '4132'
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: Hermann
  full_name: Maurer, Hermann
  last_name: Maurer
citation:
  ama: Edelsbrunner H, Maurer H. On the intersection of Orthogonal objects. <i>Information
    Processing Letters</i>. 1981;13(4-5):177-181. doi:<a href="https://doi.org/10.1016/0020-0190(81)90053-3">10.1016/0020-0190(81)90053-3</a>
  apa: Edelsbrunner, H., &#38; Maurer, H. (1981). On the intersection of Orthogonal
    objects. <i>Information Processing Letters</i>. Elsevier. <a href="https://doi.org/10.1016/0020-0190(81)90053-3">https://doi.org/10.1016/0020-0190(81)90053-3</a>
  chicago: Edelsbrunner, Herbert, and Hermann Maurer. “On the Intersection of Orthogonal
    Objects.” <i>Information Processing Letters</i>. Elsevier, 1981. <a href="https://doi.org/10.1016/0020-0190(81)90053-3">https://doi.org/10.1016/0020-0190(81)90053-3</a>.
  ieee: H. Edelsbrunner and H. Maurer, “On the intersection of Orthogonal objects,”
    <i>Information Processing Letters</i>, vol. 13, no. 4–5. Elsevier, pp. 177–181,
    1981.
  ista: Edelsbrunner H, Maurer H. 1981. On the intersection of Orthogonal objects.
    Information Processing Letters. 13(4–5), 177–181.
  mla: Edelsbrunner, Herbert, and Hermann Maurer. “On the Intersection of Orthogonal
    Objects.” <i>Information Processing Letters</i>, vol. 13, no. 4–5, Elsevier, 1981,
    pp. 177–81, doi:<a href="https://doi.org/10.1016/0020-0190(81)90053-3">10.1016/0020-0190(81)90053-3</a>.
  short: H. Edelsbrunner, H. Maurer, Information Processing Letters 13 (1981) 177–181.
date_created: 2018-12-11T12:07:08Z
date_published: 1981-01-01T00:00:00Z
date_updated: 2024-10-30T14:40:02Z
day: '01'
doi: 10.1016/0020-0190(81)90053-3
extern: '1'
intvolume: '        13'
issue: 4-5
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.sciencedirect.com/science/article/pii/0020019081900533
month: '01'
oa: 1
oa_version: Published Version
page: 177 - 181
publication: Information Processing Letters
publication_identifier:
  issn:
  - 0020-0190
publication_status: published
publisher: Elsevier
publist_id: '1988'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the intersection of Orthogonal objects
type: journal_article
user_id: 0043cee0-e5fc-11ee-9736-f83bc23afbf0
volume: 13
year: '1981'
...
---
OA_place: publisher
OA_type: hybrid
_id: '4133'
abstract:
- lang: eng
  text: In 1979 Kirpatrick obtained a practically feasible algorithm for planar regionlocation
    working in linear space and logarithmic time, provided the regions are bounded
    by straight line segments. No algorithm requiring only linear space and log-polynomial
    time was known, so far, for general planar regionlocation, i.e. for the case where
    regions are bounded by curves more complicated than straight line segments. As
    main result of this paper such an algorithm is presented.
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: Hermann
  full_name: Maurer, Hermann
  last_name: Maurer
citation:
  ama: Edelsbrunner H, Maurer H. A space-optimal solution of general region location.
    <i>Theoretical Computer Science</i>. 1981;16(3):329-336. doi:<a href="https://doi.org/10.1016/0304-3975(81)90103-1">10.1016/0304-3975(81)90103-1</a>
  apa: Edelsbrunner, H., &#38; Maurer, H. (1981). A space-optimal solution of general
    region location. <i>Theoretical Computer Science</i>. Elsevier. <a href="https://doi.org/10.1016/0304-3975(81)90103-1">https://doi.org/10.1016/0304-3975(81)90103-1</a>
  chicago: Edelsbrunner, Herbert, and Hermann Maurer. “A Space-Optimal Solution of
    General Region Location.” <i>Theoretical Computer Science</i>. Elsevier, 1981.
    <a href="https://doi.org/10.1016/0304-3975(81)90103-1">https://doi.org/10.1016/0304-3975(81)90103-1</a>.
  ieee: H. Edelsbrunner and H. Maurer, “A space-optimal solution of general region
    location,” <i>Theoretical Computer Science</i>, vol. 16, no. 3. Elsevier, pp.
    329–336, 1981.
  ista: Edelsbrunner H, Maurer H. 1981. A space-optimal solution of general region
    location. Theoretical Computer Science. 16(3), 329–336.
  mla: Edelsbrunner, Herbert, and Hermann Maurer. “A Space-Optimal Solution of General
    Region Location.” <i>Theoretical Computer Science</i>, vol. 16, no. 3, Elsevier,
    1981, pp. 329–36, doi:<a href="https://doi.org/10.1016/0304-3975(81)90103-1">10.1016/0304-3975(81)90103-1</a>.
  short: H. Edelsbrunner, H. Maurer, Theoretical Computer Science 16 (1981) 329–336.
date_created: 2018-12-11T12:07:08Z
date_published: 1981-01-01T00:00:00Z
date_updated: 2024-10-16T14:45:11Z
day: '01'
doi: 10.1016/0304-3975(81)90103-1
extern: '1'
intvolume: '        16'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.sciencedirect.com/science/article/pii/0304397581901031
month: '01'
oa: 1
oa_version: Published Version
page: 329 - 336
publication: Theoretical Computer Science
publication_identifier:
  issn:
  - 0304-3975
publication_status: published
publisher: Elsevier
publist_id: '1989'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A space-optimal solution of general region location
type: journal_article
user_id: 0043cee0-e5fc-11ee-9736-f83bc23afbf0
volume: 16
year: '1981'
...
---
_id: '4332'
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: Godfrey
  full_name: Hewitt, Godfrey
  last_name: Hewitt
citation:
  ama: 'Barton NH, Hewitt G. Hybrid zones and speciation. In: Atchley W, Woodruff
    D, eds. <i>Evolution and Speciation</i>. Cambridge University Press; 1981:109-145.'
  apa: Barton, N. H., &#38; Hewitt, G. (1981). Hybrid zones and speciation. In W.
    Atchley &#38; D. Woodruff (Eds.), <i>Evolution and Speciation</i> (pp. 109–145).
    Cambridge University Press.
  chicago: Barton, Nicholas H, and Godfrey Hewitt. “Hybrid Zones and Speciation.”
    In <i>Evolution and Speciation</i>, edited by William Atchley and David Woodruff,
    109–45. Cambridge University Press, 1981.
  ieee: N. H. Barton and G. Hewitt, “Hybrid zones and speciation,” in <i>Evolution
    and Speciation</i>, W. Atchley and D. Woodruff, Eds. Cambridge University Press,
    1981, pp. 109–145.
  ista: 'Barton NH, Hewitt G. 1981.Hybrid zones and speciation. In: Evolution and
    Speciation. , 109–145.'
  mla: Barton, Nicholas H., and Godfrey Hewitt. “Hybrid Zones and Speciation.” <i>Evolution
    and Speciation</i>, edited by William Atchley and David Woodruff, Cambridge University
    Press, 1981, pp. 109–45.
  short: N.H. Barton, G. Hewitt, in:, W. Atchley, D. Woodruff (Eds.), Evolution and
    Speciation, Cambridge University Press, 1981, pp. 109–145.
date_created: 2018-12-11T12:08:18Z
date_published: 1981-05-29T00:00:00Z
date_updated: 2021-12-16T08:24:04Z
day: '29'
editor:
- first_name: William
  full_name: Atchley, William
  last_name: Atchley
- first_name: David
  full_name: Woodruff, David
  last_name: Woodruff
extern: '1'
language:
- iso: eng
month: '05'
oa_version: None
page: 109 - 145
publication: Evolution and Speciation
publication_identifier:
  isbn:
  - 9-780-5212-3823-6
publication_status: published
publisher: Cambridge University Press
publist_id: '1702'
quality_controlled: '1'
related_material:
  link:
  - relation: other
    url: https://agris.fao.org/agris-search/search.do?recordID=US201302583227
status: public
title: Hybrid zones and speciation
type: book_chapter
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '1981'
...
---
_id: '4333'
abstract:
- lang: eng
  text: Samples were taken from five sites in a transect across the hybrid zone between
    two chromosomal races of the grasshopper Podisma pedestris. Crosses were set up
    between insects from the same population, and between populations spanning the
    zone, and the early viability of the offspring was measured. Hybrids between pure
    populations had reduced viability, and the viability of insects from the middle
    of the zone was still lower, showing that most (87 per cent) of the inviability
    was due to the breakup of coadapated gene complexes. Although the total selection
    acting was strong (log. fitness reduced by S25), it was spread over a region wider
    than the dispersal range (350 m vs. 20 m). Hence, the selection on each locus
    contributing towards the inviability is weak (3 per cent). Many (150) independent
    chromosome segments act cumulatively to produce inviability at this stage in the
    life history. The implications of these findings for models of divergence are
    discussed.
article_processing_charge: No
article_type: original
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: Godfrey
  full_name: Hewitt, Godfrey
  last_name: Hewitt
citation:
  ama: Barton NH, Hewitt G. The genetic basis of hybrid inviability between two chromosomal
    races of the grasshopper Podisma pedestris. <i>Heredity</i>. 1981;47(3):367-383.
    doi:<a href="https://doi.org/10.1038/hdy.1981.98">10.1038/hdy.1981.98</a>
  apa: Barton, N. H., &#38; Hewitt, G. (1981). The genetic basis of hybrid inviability
    between two chromosomal races of the grasshopper Podisma pedestris. <i>Heredity</i>.
    Springer Nature. <a href="https://doi.org/10.1038/hdy.1981.98">https://doi.org/10.1038/hdy.1981.98</a>
  chicago: Barton, Nicholas H, and Godfrey Hewitt. “The Genetic Basis of Hybrid Inviability
    between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>.
    Springer Nature, 1981. <a href="https://doi.org/10.1038/hdy.1981.98">https://doi.org/10.1038/hdy.1981.98</a>.
  ieee: N. H. Barton and G. Hewitt, “The genetic basis of hybrid inviability between
    two chromosomal races of the grasshopper Podisma pedestris,” <i>Heredity</i>,
    vol. 47, no. 3. Springer Nature, pp. 367–383, 1981.
  ista: Barton NH, Hewitt G. 1981. The genetic basis of hybrid inviability between
    two chromosomal races of the grasshopper Podisma pedestris. Heredity. 47(3), 367–383.
  mla: Barton, Nicholas H., and Godfrey Hewitt. “The Genetic Basis of Hybrid Inviability
    between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” <i>Heredity</i>,
    vol. 47, no. 3, Springer Nature, 1981, pp. 367–83, doi:<a href="https://doi.org/10.1038/hdy.1981.98">10.1038/hdy.1981.98</a>.
  short: N.H. Barton, G. Hewitt, Heredity 47 (1981) 367–383.
date_created: 2018-12-11T12:08:18Z
date_published: 1981-12-01T00:00:00Z
date_updated: 2021-12-16T08:31:08Z
day: '01'
doi: 10.1038/hdy.1981.98
extern: '1'
intvolume: '        47'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.nature.com/articles/hdy198198
month: '12'
oa: 1
oa_version: Published Version
page: 367 - 383
publication: Heredity
publication_identifier:
  eissn:
  - 1365-2540
  issn:
  - 0018-067X
publication_status: published
publisher: Springer Nature
publist_id: '1703'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The genetic basis of hybrid inviability between two chromosomal races of the
  grasshopper Podisma pedestris
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 47
year: '1981'
...
---
OA_place: publisher
OA_type: hybrid
_id: '3672'
acknowledgement: This work was supported by a grant from the Natural Environment Research
  Council.
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. The hybrid sink effect. <i>Heredity</i>. 1980;44:277-278. doi:<a
    href="https://doi.org/10.1038/hdy.1980.23">10.1038/hdy.1980.23</a>
  apa: Barton, N. H. (1980). The hybrid sink effect. <i>Heredity</i>. Springer Nature.
    <a href="https://doi.org/10.1038/hdy.1980.23">https://doi.org/10.1038/hdy.1980.23</a>
  chicago: Barton, Nicholas H. “The Hybrid Sink Effect.” <i>Heredity</i>. Springer
    Nature, 1980. <a href="https://doi.org/10.1038/hdy.1980.23">https://doi.org/10.1038/hdy.1980.23</a>.
  ieee: N. H. Barton, “The hybrid sink effect,” <i>Heredity</i>, vol. 44. Springer
    Nature, pp. 277–278, 1980.
  ista: Barton NH. 1980. The hybrid sink effect. Heredity. 44, 277–278.
  mla: Barton, Nicholas H. “The Hybrid Sink Effect.” <i>Heredity</i>, vol. 44, Springer
    Nature, 1980, pp. 277–78, doi:<a href="https://doi.org/10.1038/hdy.1980.23">10.1038/hdy.1980.23</a>.
  short: N.H. Barton, Heredity 44 (1980) 277–278.
date_created: 2018-12-11T12:04:33Z
date_published: 1980-04-01T00:00:00Z
date_updated: 2024-10-16T14:36:57Z
day: '01'
doi: 10.1038/hdy.1980.23
extern: '1'
intvolume: '        44'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.nature.com/articles/hdy198023
month: '04'
oa: 1
oa_version: Published Version
page: 277 - 278
publication: Heredity
publication_identifier:
  eissn:
  - 1365-2540
  issn:
  - 0018-067X
publication_status: published
publisher: Springer Nature
publist_id: '2711'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The hybrid sink effect
type: journal_article
user_id: 0043cee0-e5fc-11ee-9736-f83bc23afbf0
volume: 44
year: '1980'
...
---
_id: '4334'
alternative_title:
- Symposia of the Royal Entomological Society
article_processing_charge: No
author:
- first_name: Godfrey
  full_name: Hewitt, Godfrey
  last_name: Hewitt
- 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: 'Hewitt G, Barton NH. The structure and maintenance of hybrid zones as exemplified
    by Podisma pedestris. In: Blackman R, Ashburner M, eds. <i>Insect Cytogenetics</i>.
    Vol 10. Wiley-Blackwell; 1980:149-170.'
  apa: Hewitt, G., &#38; Barton, N. H. (1980). The structure and maintenance of hybrid
    zones as exemplified by Podisma pedestris. In R. Blackman &#38; M. Ashburner (Eds.),
    <i>Insect Cytogenetics</i> (Vol. 10, pp. 149–170). Wiley-Blackwell.
  chicago: Hewitt, Godfrey, and Nicholas H Barton. “The Structure and Maintenance
    of Hybrid Zones as Exemplified by Podisma Pedestris.” In <i>Insect Cytogenetics</i>,
    edited by Roger Blackman and Michael Ashburner, 10:149–70. Wiley-Blackwell, 1980.
  ieee: G. Hewitt and N. H. Barton, “The structure and maintenance of hybrid zones
    as exemplified by Podisma pedestris,” in <i>Insect Cytogenetics</i>, vol. 10,
    R. Blackman and M. Ashburner, Eds. Wiley-Blackwell, 1980, pp. 149–170.
  ista: 'Hewitt G, Barton NH. 1980.The structure and maintenance of hybrid zones as
    exemplified by Podisma pedestris. In: Insect Cytogenetics. Symposia of the Royal
    Entomological Society, vol. 10, 149–170.'
  mla: Hewitt, Godfrey, and Nicholas H. Barton. “The Structure and Maintenance of
    Hybrid Zones as Exemplified by Podisma Pedestris.” <i>Insect Cytogenetics</i>,
    edited by Roger Blackman and Michael Ashburner, vol. 10, Wiley-Blackwell, 1980,
    pp. 149–70.
  short: G. Hewitt, N.H. Barton, in:, R. Blackman, M. Ashburner (Eds.), Insect Cytogenetics,
    Wiley-Blackwell, 1980, pp. 149–170.
date_created: 2018-12-11T12:08:19Z
date_published: 1980-01-01T00:00:00Z
date_updated: 2021-12-15T16:09:43Z
day: '01'
editor:
- first_name: Roger
  full_name: Blackman, Roger
  last_name: Blackman
- first_name: Michael
  full_name: Ashburner, Michael
  last_name: Ashburner
extern: '1'
intvolume: '        10'
language:
- iso: eng
month: '01'
oa_version: None
page: 149 - 170
publication: Insect Cytogenetics
publication_identifier:
  isbn:
  - 9-780-6320-0552-9
publication_status: published
publisher: Wiley-Blackwell
publist_id: '1699'
quality_controlled: '1'
status: public
title: The structure and maintenance of hybrid zones as exemplified by Podisma pedestris
type: book_chapter
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 10
year: '1980'
...
---
OA_place: publisher
OA_type: hybrid
_id: '4335'
abstract:
- lang: eng
  text: Genetic incompatibilities between two races of the grasshopper Podisma pedestris,
    which differ by a Robertsonian fusion involving the sex chromosome, have been
    investigated. Crosses were made between four populations spanning the chromosomal
    cline; F1 hybrids between the races, though not between separated populations
    of the same race, showed markedly reduced hatching success. Observations of the
    fate of chromosomes transplanted across the cline supported this finding. Crosses
    between grasshoppers from a mixed population in the cline showed a lower average
    hatching success, but no correlation of this inviability with the chromosomal
    polymorphism. The karyotypes of pre-diapause embryos from both types of cross
    gave no evidence for non-disjunction of the sex chromosome trivalent in heterozygous
    females; an upper limit of 16 per cent can be set on the non-disjunction rate.
    These findings suggest that the karyotypic difference is only a weakly selected
    marker for more fundamental changes in genotype.
acknowledgement: I would like to thank Dr G. M. Hewitt, and M. W. Shaw, for their
  help in collecting these samples, Mrs T. M. East for her help in rearing them, and
  M et Mme Aviotti for their hospitality in France. This work was supported by a N.E.R.C.
  studentship, and by an S.R.C. grant to Dr G. M. Hewitt.
article_processing_charge: No
article_type: original
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 fitness of hybrids between two chromosomal races of the grasshopper
    Podisma pedestris. <i>Heredity</i>. 1980;45:47-59. doi:<a href="https://doi.org/10.1038/hdy.1980.49">10.1038/hdy.1980.49</a>
  apa: Barton, N. H. (1980). The fitness of hybrids between two chromosomal races
    of the grasshopper Podisma pedestris. <i>Heredity</i>. Springer Nature. <a href="https://doi.org/10.1038/hdy.1980.49">https://doi.org/10.1038/hdy.1980.49</a>
  chicago: Barton, Nicholas H. “The Fitness of Hybrids between Two Chromosomal Races
    of the Grasshopper Podisma Pedestris.” <i>Heredity</i>. Springer Nature, 1980.
    <a href="https://doi.org/10.1038/hdy.1980.49">https://doi.org/10.1038/hdy.1980.49</a>.
  ieee: N. H. Barton, “The fitness of hybrids between two chromosomal races of the
    grasshopper Podisma pedestris,” <i>Heredity</i>, vol. 45. Springer Nature, pp.
    47–59, 1980.
  ista: Barton NH. 1980. The fitness of hybrids between two chromosomal races of the
    grasshopper Podisma pedestris. Heredity. 45, 47–59.
  mla: Barton, Nicholas H. “The Fitness of Hybrids between Two Chromosomal Races of
    the Grasshopper Podisma Pedestris.” <i>Heredity</i>, vol. 45, Springer Nature,
    1980, pp. 47–59, doi:<a href="https://doi.org/10.1038/hdy.1980.49">10.1038/hdy.1980.49</a>.
  short: N.H. Barton, Heredity 45 (1980) 47–59.
date_created: 2018-12-11T12:08:19Z
date_published: 1980-08-01T00:00:00Z
date_updated: 2024-10-16T14:38:31Z
day: '01'
doi: 10.1038/hdy.1980.49
extern: '1'
intvolume: '        45'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.nature.com/articles/hdy198049
month: '08'
oa: 1
oa_version: Published Version
page: 47 - 59
publication: Heredity
publication_identifier:
  eissn:
  - 1365-2540
  issn:
  - 0018-067X
publication_status: published
publisher: Springer Nature
publist_id: '1697'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The fitness of hybrids between two chromosomal races of the grasshopper Podisma
  pedestris
type: journal_article
user_id: 0043cee0-e5fc-11ee-9736-f83bc23afbf0
volume: 45
year: '1980'
...
