---
_id: '4103'
abstract:
- lang: eng
text: Let A be an arrangement of n lines in the plane. Suppose F1,…, Fk are faces
in the dissection induced by A and that Fi is a t(Fi)-gon. We give asymptotic
bounds on the maximal sum ∑i=1kt(Fi) which can be realized by k different faces
in an arrangement of n lines. The results improve known bounds for k of higher
order than n(1/2).
acknowledgement: The second author thanks Gan Gusfield for useful discussion.
article_processing_charge: No
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Emo
full_name: Welzl, Emo
last_name: Welzl
citation:
ama: Edelsbrunner H, Welzl E. On the maximal number of edges of many faces in an
arrangement. Journal of Combinatorial Theory Series A. 1986;41(2):159-166.
doi:10.1016/0097-3165(86)90078-6
apa: Edelsbrunner, H., & Welzl, E. (1986). On the maximal number of edges of
many faces in an arrangement. Journal of Combinatorial Theory Series A.
Elsevier. https://doi.org/10.1016/0097-3165(86)90078-6
chicago: Edelsbrunner, Herbert, and Emo Welzl. “On the Maximal Number of Edges of
Many Faces in an Arrangement.” Journal of Combinatorial Theory Series A.
Elsevier, 1986. https://doi.org/10.1016/0097-3165(86)90078-6.
ieee: H. Edelsbrunner and E. Welzl, “On the maximal number of edges of many faces
in an arrangement,” Journal of Combinatorial Theory Series A, vol. 41,
no. 2. Elsevier, pp. 159–166, 1986.
ista: Edelsbrunner H, Welzl E. 1986. On the maximal number of edges of many faces
in an arrangement. Journal of Combinatorial Theory Series A. 41(2), 159–166.
mla: Edelsbrunner, Herbert, and Emo Welzl. “On the Maximal Number of Edges of Many
Faces in an Arrangement.” Journal of Combinatorial Theory Series A, vol.
41, no. 2, Elsevier, 1986, pp. 159–66, doi:10.1016/0097-3165(86)90078-6.
short: H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986)
159–166.
date_created: 2018-12-11T12:06:57Z
date_published: 1986-11-01T00:00:00Z
date_updated: 2022-02-01T09:46:55Z
day: '01'
doi: 10.1016/0097-3165(86)90078-6
extern: '1'
intvolume: ' 41'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.sciencedirect.com/science/article/pii/0097316586900786?via%3Dihub
month: '11'
oa: 1
oa_version: Published Version
page: 159 - 166
publication: Journal of Combinatorial Theory Series A
publication_identifier:
eissn:
- 1096-0899
issn:
- 0097-3165
publication_status: published
publisher: Elsevier
publist_id: '2015'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the maximal number of edges of many faces in an arrangement
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 41
year: '1986'
...
---
_id: '4116'
abstract:
- lang: eng
text: 'A straight line that intersects all members of a set S of objects in the
real plane is called a transversal of S. Geometric transforms are described that
reduce transversal problems for various types of objects to convex hull problems
for points. These reductions lead to efficient algorithms for finding transversals
which are also described. Applications of the algorithms are found in computer
graphics: “Reproduce the line displayed by a collection of pixels”, and in statistics:
“Find the line that minimizes the maximum distance from a collection of (weighted)
points in the plane”.'
acknowledgement: 'The author gratefully acknowledges the criticism of an anonymous
referee who discovered a serious flaw in an earlier version of this paper. '
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. Finding Transversals for Sets of Simple Geometric-Figures.
Theoretical Computer Science. 1985;35(1):55-69. doi:10.1016/0304-3975(85)90005-2
apa: Edelsbrunner, H. (1985). Finding Transversals for Sets of Simple Geometric-Figures.
Theoretical Computer Science. Elsevier. https://doi.org/10.1016/0304-3975(85)90005-2
chicago: Edelsbrunner, Herbert. “Finding Transversals for Sets of Simple Geometric-Figures.”
Theoretical Computer Science. Elsevier, 1985. https://doi.org/10.1016/0304-3975(85)90005-2.
ieee: H. Edelsbrunner, “Finding Transversals for Sets of Simple Geometric-Figures,”
Theoretical Computer Science, vol. 35, no. 1. Elsevier, pp. 55–69, 1985.
ista: Edelsbrunner H. 1985. Finding Transversals for Sets of Simple Geometric-Figures.
Theoretical Computer Science. 35(1), 55–69.
mla: Edelsbrunner, Herbert. “Finding Transversals for Sets of Simple Geometric-Figures.”
Theoretical Computer Science, vol. 35, no. 1, Elsevier, 1985, pp. 55–69,
doi:10.1016/0304-3975(85)90005-2.
short: H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.
date_created: 2018-12-11T12:07:02Z
date_published: 1985-01-01T00:00:00Z
date_updated: 2022-01-31T11:09:26Z
day: '01'
doi: 10.1016/0304-3975(85)90005-2
extern: '1'
intvolume: ' 35'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.sciencedirect.com/science/article/pii/0304397585900052?via%3Dihub
month: '01'
oa: 1
oa_version: Published Version
page: 55 - 69
publication: Theoretical Computer Science
publication_identifier:
eissn:
- 0304-3975
issn:
- 0304-3975
publication_status: published
publisher: Elsevier
publist_id: '2008'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Finding Transversals for Sets of Simple Geometric-Figures
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 35
year: '1985'
...
---
_id: '4120'
abstract:
- lang: eng
text: 'Let P be a set of n points in the Euclidean plane and let C be a convex figure.
We study the problem of preprocessing P so that for any query point q, the points
of P in C+q can be retrieved efficiently. If constant time sumces for deciding
the inclusion of a point in C, we then demonstrate the existence of an optimal
solution: the algorithm requires O(n) space and O(k + log n) time for a query
with output size k. If C is a disk, the problem becomes the wellknown fixed-radius
neighbour problem, to which we thus provide the first known optimal solution.'
acknowledgement: The first author was supported i~1 part by NSF grants MCS 83-03925
and the Office of Naval Research and the Defense Advanced Research Projects Agency
under contract N00014-g3-K-0146 and ARPA Order No. 4786.
article_processing_charge: No
article_type: original
author:
- first_name: Bernard
full_name: Chazelle, Bernard
last_name: Chazelle
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
citation:
ama: Chazelle B, Edelsbrunner H. Optimal solutions for a class of point retrieval
problems. Journal of Symbolic Computation. 1985;1(1):47-56. doi:10.1016/S0747-7171(85)80028-6
apa: Chazelle, B., & Edelsbrunner, H. (1985). Optimal solutions for a class
of point retrieval problems. Journal of Symbolic Computation. Elsevier.
https://doi.org/10.1016/S0747-7171(85)80028-6
chicago: Chazelle, Bernard, and Herbert Edelsbrunner. “Optimal Solutions for a Class
of Point Retrieval Problems.” Journal of Symbolic Computation. Elsevier,
1985. https://doi.org/10.1016/S0747-7171(85)80028-6.
ieee: B. Chazelle and H. Edelsbrunner, “Optimal solutions for a class of point retrieval
problems,” Journal of Symbolic Computation, vol. 1, no. 1. Elsevier, pp.
47–56, 1985.
ista: Chazelle B, Edelsbrunner H. 1985. Optimal solutions for a class of point retrieval
problems. Journal of Symbolic Computation. 1(1), 47–56.
mla: Chazelle, Bernard, and Herbert Edelsbrunner. “Optimal Solutions for a Class
of Point Retrieval Problems.” Journal of Symbolic Computation, vol. 1,
no. 1, Elsevier, 1985, pp. 47–56, doi:10.1016/S0747-7171(85)80028-6.
short: B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56.
date_created: 2018-12-11T12:07:03Z
date_published: 1985-03-01T00:00:00Z
date_updated: 2022-01-31T09:20:18Z
day: '01'
doi: 10.1016/S0747-7171(85)80028-6
extern: '1'
intvolume: ' 1'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.sciencedirect.com/science/article/pii/S0747717185800286?via%3Dihub
month: '03'
oa: 1
oa_version: Published Version
page: 47 - 56
publication: Journal of Symbolic Computation
publication_identifier:
eissn:
- 1095-855X
issn:
- 0747-7171
publication_status: published
publisher: Elsevier
publist_id: '2004'
quality_controlled: '1'
status: public
title: Optimal solutions for a class of point retrieval problems
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 1
year: '1985'
...
---
_id: '3667'
abstract:
- lang: eng
text: Populations of the grasshopper Podisma pedestris were collected from two ends
of a zone of hybridization between two chromosome races, at Seyne and Tende in
southern France. 21 enzyme and protein loci were detected by gel electrophoresis.
Six of these loci showed widespread polymorphism, and a further eleven had very
little or no variation. Two loci (Idh, 6Pgd) had rare alleles in different frequencies
in the two areas surveyed. The remaining two loci (Mdh-1, Mdh-2) showed a marked
increase in the frequency of rare variants, from 1 per cent outside the hybrid
zone, up to 5 per cent at its centre. This region of increased electrophoretic
variation coincided with the chromosomal cline between the two races, and with
a region of decreased viability. It was spread over about the same width as the
chromosomal cline. Possible explanations for this extra variation include intragenic
recombination and elevated mutation rates.
acknowledgement: We would like to thank Manse East, Lynda Flegg, and Sim Webb for
their excellent technical assistance, and Prof. J. M. Thoday for helpful comments.
Financial support was provided by a NERC Studentship to NHB, and a SRC grant to
GMH.
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: Bruce
full_name: Halliday, Bruce
last_name: Halliday
- first_name: Godfrey
full_name: Hewitt, Godfrey
last_name: Hewitt
citation:
ama: Barton NH, Halliday B, Hewitt G. Rare electrophoretic variants in a hybrid
zone. Heredity. 1983;50(2):139-146. doi:10.1038/hdy.1983.15
apa: Barton, N. H., Halliday, B., & Hewitt, G. (1983). Rare electrophoretic
variants in a hybrid zone. Heredity. Nature Publishing Group. https://doi.org/10.1038/hdy.1983.15
chicago: Barton, Nicholas H, Bruce Halliday, and Godfrey Hewitt. “Rare Electrophoretic
Variants in a Hybrid Zone.” Heredity. Nature Publishing Group, 1983. https://doi.org/10.1038/hdy.1983.15.
ieee: N. H. Barton, B. Halliday, and G. Hewitt, “Rare electrophoretic variants in
a hybrid zone,” Heredity, vol. 50, no. 2. Nature Publishing Group, pp.
139–146, 1983.
ista: Barton NH, Halliday B, Hewitt G. 1983. Rare electrophoretic variants in a
hybrid zone. Heredity. 50(2), 139–146.
mla: Barton, Nicholas H., et al. “Rare Electrophoretic Variants in a Hybrid Zone.”
Heredity, vol. 50, no. 2, Nature Publishing Group, 1983, pp. 139–46, doi:10.1038/hdy.1983.15.
short: N.H. Barton, B. Halliday, G. Hewitt, Heredity 50 (1983) 139–146.
date_created: 2018-12-11T12:04:31Z
date_published: 1983-04-01T00:00:00Z
date_updated: 2022-01-25T14:07:12Z
day: '01'
doi: 10.1038/hdy.1983.15
extern: '1'
intvolume: ' 50'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.nature.com/articles/hdy198315
month: '04'
oa: 1
oa_version: Published Version
page: 139 - 146
publication: Heredity
publication_identifier:
eissn:
- 1365-2540
issn:
- 0018-067X
publication_status: published
publisher: Nature Publishing Group
publist_id: '2716'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Rare electrophoretic variants in a hybrid zone
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 50
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). Heredity. 1983;50:213-213.
doi:10.1038/hdy.1983.24
apa: 'Barton, N. H. (1983). Gene flow and speciation (abstract). Heredity.
University College of London: Springer Nature. https://doi.org/10.1038/hdy.1983.24'
chicago: 'Barton, Nicholas H. “Gene Flow and Speciation (Abstract).” Heredity.
University College of London: Springer Nature, 1983. https://doi.org/10.1038/hdy.1983.24.'
ieee: N. H. Barton, “Gene flow and speciation (abstract),” Heredity, 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).” Heredity,
vol. 50, Springer Nature, 1983, pp. 213–213, doi:10.1038/hdy.1983.24.
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). Heredity. 1982;48(2):237-249. doi:10.1038/hdy.1982.29'
apa: 'Barton, N. H., & Hewitt, G. (1982). A measurement of dispersal in the
grasshopper Podisma pedestris (Orthoptera: Acrididae). Heredity. Springer
Nature. https://doi.org/10.1038/hdy.1982.29'
chicago: 'Barton, Nicholas H, and Godfrey Hewitt. “A Measurement of Dispersal in
the Grasshopper Podisma Pedestris (Orthoptera: Acrididae).” Heredity. Springer
Nature, 1982. https://doi.org/10.1038/hdy.1982.29.'
ieee: 'N. H. Barton and G. Hewitt, “A measurement of dispersal in the grasshopper
Podisma pedestris (Orthoptera: Acrididae),” Heredity, 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).” Heredity, vol.
48, no. 2, Springer Nature, 1982, pp. 237–49, doi:10.1038/hdy.1982.29.'
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: '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. Heredity.
1981;47:279-282. doi:10.1038/hdy.1981.86
apa: Barton, N. H. (1981). The width of the hybrid zone in Caledia captiva. Heredity.
Nature Publishing Group. https://doi.org/10.1038/hdy.1981.86
chicago: Barton, Nicholas H. “The Width of the Hybrid Zone in Caledia Captiva.”
Heredity. Nature Publishing Group, 1981. https://doi.org/10.1038/hdy.1981.86.
ieee: N. H. Barton, “The width of the hybrid zone in Caledia captiva,” Heredity,
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.” Heredity,
vol. 47, Nature Publishing Group, 1981, pp. 279–82, doi:10.1038/hdy.1981.86.
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: 2022-01-21T08:42:28Z
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: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 47
year: '1981'
...
---
_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. Information
Processing Letters. 1981;13(4-5):177-181. doi:10.1016/0020-0190(81)90053-3
apa: Edelsbrunner, H., & Maurer, H. (1981). On the intersection of Orthogonal
objects. Information Processing Letters. Elsevier. https://doi.org/10.1016/0020-0190(81)90053-3
chicago: Edelsbrunner, Herbert, and Hermann Maurer. “On the Intersection of Orthogonal
Objects.” Information Processing Letters. Elsevier, 1981. https://doi.org/10.1016/0020-0190(81)90053-3.
ieee: H. Edelsbrunner and H. Maurer, “On the intersection of Orthogonal objects,”
Information Processing Letters, 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.” Information Processing Letters, vol. 13, no. 4–5, Elsevier, 1981,
pp. 177–81, doi:10.1016/0020-0190(81)90053-3.
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: 2021-12-16T08:38:40Z
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: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 13
year: '1981'
...
---
_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.
Theoretical Computer Science. 1981;16(3):329-336. doi:10.1016/0304-3975(81)90103-1
apa: Edelsbrunner, H., & Maurer, H. (1981). A space-optimal solution of general
region location. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/0304-3975(81)90103-1
chicago: Edelsbrunner, Herbert, and Hermann Maurer. “A Space-Optimal Solution of
General Region Location.” Theoretical Computer Science. Elsevier, 1981.
https://doi.org/10.1016/0304-3975(81)90103-1.
ieee: H. Edelsbrunner and H. Maurer, “A space-optimal solution of general region
location,” Theoretical Computer Science, 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.” Theoretical Computer Science, vol. 16, no. 3, Elsevier,
1981, pp. 329–36, doi:10.1016/0304-3975(81)90103-1.
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: 2021-12-16T09:03:47Z
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: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 16
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. Heredity. 1981;47(3):367-383.
doi:10.1038/hdy.1981.98
apa: Barton, N. H., & Hewitt, G. (1981). The genetic basis of hybrid inviability
between two chromosomal races of the grasshopper Podisma pedestris. Heredity.
Springer Nature. https://doi.org/10.1038/hdy.1981.98
chicago: Barton, Nicholas H, and Godfrey Hewitt. “The Genetic Basis of Hybrid Inviability
between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” Heredity.
Springer Nature, 1981. https://doi.org/10.1038/hdy.1981.98.
ieee: N. H. Barton and G. Hewitt, “The genetic basis of hybrid inviability between
two chromosomal races of the grasshopper Podisma pedestris,” Heredity,
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.” Heredity,
vol. 47, no. 3, Springer Nature, 1981, pp. 367–83, doi:10.1038/hdy.1981.98.
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'
...
---
_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. Heredity. 1980;44:277-278. doi:10.1038/hdy.1980.23
apa: Barton, N. H. (1980). The hybrid sink effect. Heredity. Springer Nature.
https://doi.org/10.1038/hdy.1980.23
chicago: Barton, Nicholas H. “The Hybrid Sink Effect.” Heredity. Springer
Nature, 1980. https://doi.org/10.1038/hdy.1980.23.
ieee: N. H. Barton, “The hybrid sink effect,” Heredity, 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.” Heredity, vol. 44, Springer
Nature, 1980, pp. 277–78, doi:10.1038/hdy.1980.23.
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: 2021-12-15T16:18:29Z
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: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 44
year: '1980'
...
---
_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. Heredity. 1980;45:47-59. doi:10.1038/hdy.1980.49
apa: Barton, N. H. (1980). The fitness of hybrids between two chromosomal races
of the grasshopper Podisma pedestris. Heredity. Springer Nature. https://doi.org/10.1038/hdy.1980.49
chicago: Barton, Nicholas H. “The Fitness of Hybrids between Two Chromosomal Races
of the Grasshopper Podisma Pedestris.” Heredity. Springer Nature, 1980.
https://doi.org/10.1038/hdy.1980.49.
ieee: N. H. Barton, “The fitness of hybrids between two chromosomal races of the
grasshopper Podisma pedestris,” Heredity, 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.” Heredity, vol. 45, Springer Nature,
1980, pp. 47–59, doi:10.1038/hdy.1980.49.
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: 2021-12-15T15:46:48Z
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: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 45
year: '1980'
...
---
_id: '3673'
abstract:
- lang: eng
text: The effect of a cline as a barrier to gene flow at closely linked, weakly
selected loci is investigated using a continuous diffusion model. It is shown
that a linked cline induces a step in the frequency of a neutral allele, which
is proportional to the gradient in neutral allele frequency and to the inverse
of the recombination rate. A barrier to dispersal or a local region of low abundance
has a similar effect (Nagylaki, 1976). The cline will block the flow of neutral
alleles over a region of chromosome roughly 2s/t map units long. However, a slightly
advantageous allele will be little affected, and must be very tightly linked to
be delayed for long.
acknowledgement: "I would like to thank Dr G. M. Hewitt for stimulating discussions,
and for his comments on the manuscript. This work was supported by the Natural Environmental
Research Council.\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
citation:
ama: Barton NH. Gene flow past a cline. Heredity. 1979;43(3):333-339. doi:10.1038/hdy.1979.86
apa: Barton, N. H. (1979). Gene flow past a cline. Heredity. Springer Nature.
https://doi.org/10.1038/hdy.1979.86
chicago: Barton, Nicholas H. “Gene Flow Past a Cline.” Heredity. Springer
Nature, 1979. https://doi.org/10.1038/hdy.1979.86.
ieee: N. H. Barton, “Gene flow past a cline,” Heredity, vol. 43, no. 3. Springer
Nature, pp. 333–339, 1979.
ista: Barton NH. 1979. Gene flow past a cline. Heredity. 43(3), 333–339.
mla: Barton, Nicholas H. “Gene Flow Past a Cline.” Heredity, vol. 43, no.
3, Springer Nature, 1979, pp. 333–39, doi:10.1038/hdy.1979.86.
short: N.H. Barton, Heredity 43 (1979) 333–339.
date_created: 2018-12-11T12:04:33Z
date_published: 1979-12-01T00:00:00Z
date_updated: 2021-12-15T15:16:50Z
day: '01'
doi: 10.1038/hdy.1979.86
extern: '1'
intvolume: ' 43'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.nature.com/articles/hdy197986
month: '12'
oa: 1
oa_version: Published Version
page: 333 - 339
publication: Heredity
publication_identifier:
eissn:
- 1365-2540
issn:
- 0018-067X
publication_status: published
publisher: Springer Nature
publist_id: '2710'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Gene flow past a cline
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 43
year: '1979'
...
---
_id: '4336'
abstract:
- lang: eng
text: "This paper investigates the dynamic behaviour of hybrid zones which are maintained
by a balance between dispersal and selection against hybrids. In the first section
it is shown that a hybrid zone involving a single locus can move in response to
a selective imbalance between the two homozygotes, and also to variation in population
density and dispersal rate. It can be trapped by natural barriers, and so an allele
which is selected against when rare cannot advance, even if it is advantageous
when common. The continuous model used in deriving these results is shown to be
a good approximation to the stepping-stone model, provided that the cline contains
several demes.\r\n\r\nThe effect of stochastic forces on multi-locus hybrid zones
is then considered. An expression giving the shift in position after an arbitrary
perturbation in gamete frequency is derived. Using this formula, it is found that
sampling drift is negligible unless the zone includes few organisms and involves
few loci. Random variations in population structure are the dominant force, and
could allow considerable movement in an even environment. However, natural barriers
can still trap hybrid zones, and so it is likely that they will remain roughly
where they first formed."
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 dynamics of hybrid zones. Heredity. 1979;43(3):341-359.
doi:10.1038/hdy.1979.87
apa: Barton, N. H. (1979). The dynamics of hybrid zones. Heredity. Springer
Nature. https://doi.org/10.1038/hdy.1979.87
chicago: Barton, Nicholas H. “The Dynamics of Hybrid Zones.” Heredity. Springer
Nature, 1979. https://doi.org/10.1038/hdy.1979.87.
ieee: N. H. Barton, “The dynamics of hybrid zones,” Heredity, vol. 43, no.
3. Springer Nature, pp. 341–359, 1979.
ista: Barton NH. 1979. The dynamics of hybrid zones. Heredity. 43(3), 341–359.
mla: Barton, Nicholas H. “The Dynamics of Hybrid Zones.” Heredity, vol. 43,
no. 3, Springer Nature, 1979, pp. 341–59, doi:10.1038/hdy.1979.87.
short: N.H. Barton, Heredity 43 (1979) 341–359.
date_created: 2018-12-11T12:08:19Z
date_published: 1979-12-01T00:00:00Z
date_updated: 2021-12-15T09:29:59Z
day: '01'
doi: 10.1038/hdy.1979.87
extern: '1'
intvolume: ' 43'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.nature.com/articles/hdy197987
month: '12'
oa: 1
oa_version: Published Version
page: 341 - 359
publication: Heredity
publication_identifier:
eissn:
- 1365-2540
issn:
- 0018-067X
publication_status: published
publisher: Springer Nature
publist_id: '1696'
quality_controlled: '1'
status: public
title: The dynamics of hybrid zones
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 43
year: '1979'
...