---
_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.
date_created: 2018-12-11T12:08:18Z
date_published: 1982-07-01T00:00:00Z
date_updated: 2023-05-22T12:10:15Z
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'
...