---
_id: '3564'
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
citation:
ama: 'Edelsbrunner H. Neue Entwicklungen im Bereich Datenstrukturen. In: Maurer
H, ed. Überblicke Informationsverarbeitung . BI Wissenschaftsverlag; 1983:55-109.'
apa: Edelsbrunner, H. (1983). Neue Entwicklungen im Bereich Datenstrukturen. In
H. Maurer (Ed.), Überblicke Informationsverarbeitung (pp. 55–109). BI
Wissenschaftsverlag.
chicago: Edelsbrunner, Herbert. “Neue Entwicklungen im Bereich Datenstrukturen.”
In Überblicke Informationsverarbeitung , edited by Hermann Maurer, 55–109.
BI Wissenschaftsverlag, 1983.
ieee: H. Edelsbrunner, “Neue Entwicklungen im Bereich Datenstrukturen,” in Überblicke
Informationsverarbeitung , H. Maurer, Ed. BI Wissenschaftsverlag, 1983, pp.
55–109.
ista: 'Edelsbrunner H. 1983.Neue Entwicklungen im Bereich Datenstrukturen. In: Überblicke
Informationsverarbeitung . , 55–109.'
mla: Edelsbrunner, Herbert. “Neue Entwicklungen im Bereich Datenstrukturen.” Überblicke
Informationsverarbeitung , edited by Hermann Maurer, BI Wissenschaftsverlag,
1983, pp. 55–109.
short: H. Edelsbrunner, in:, H. Maurer (Ed.), Überblicke Informationsverarbeitung
, BI Wissenschaftsverlag, 1983, pp. 55–109.
date_created: 2018-12-11T12:03:59Z
date_published: 1983-01-01T00:00:00Z
date_updated: 2022-01-25T15:28:05Z
day: '01'
editor:
- first_name: Hermann
full_name: Maurer, Hermann
last_name: Maurer
extern: '1'
language:
- iso: ger
month: '01'
oa_version: None
page: 55 - 109
publication: 'Überblicke Informationsverarbeitung '
publication_identifier:
isbn:
- '9783411016587'
publication_status: published
publisher: BI Wissenschaftsverlag
publist_id: '2821'
quality_controlled: '1'
status: public
title: Neue Entwicklungen im Bereich Datenstrukturen
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
year: '1983'
...
---
_id: '3598'
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: Steve
full_name: Jones, Steve
last_name: Jones
citation:
ama: 'Barton NH, Jones S. Mitochondrial DNA: new clues about evolution. Nature.
1983;306:317-318. doi:10.1038/306317a0'
apa: 'Barton, N. H., & Jones, S. (1983). Mitochondrial DNA: new clues about
evolution. Nature. Springer Nature. https://doi.org/10.1038/306317a0'
chicago: 'Barton, Nicholas H, and Steve Jones. “Mitochondrial DNA: New Clues about
Evolution.” Nature. Springer Nature, 1983. https://doi.org/10.1038/306317a0.'
ieee: 'N. H. Barton and S. Jones, “Mitochondrial DNA: new clues about evolution,”
Nature, vol. 306. Springer Nature, pp. 317–318, 1983.'
ista: 'Barton NH, Jones S. 1983. Mitochondrial DNA: new clues about evolution. Nature.
306, 317–318.'
mla: 'Barton, Nicholas H., and Steve Jones. “Mitochondrial DNA: New Clues about
Evolution.” Nature, vol. 306, Springer Nature, 1983, pp. 317–18, doi:10.1038/306317a0.'
short: N.H. Barton, S. Jones, Nature 306 (1983) 317–318.
date_created: 2018-12-11T12:04:10Z
date_published: 1983-11-24T00:00:00Z
date_updated: 2022-01-25T15:17:15Z
day: '24'
doi: 10.1038/306317a0
extern: '1'
external_id:
pmid:
- '6646215'
intvolume: ' 306'
language:
- iso: eng
main_file_link:
- url: https://www.nature.com/articles/306317a0
month: '11'
oa_version: None
page: 317 - 318
pmid: 1
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Springer Nature
publist_id: '2785'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Mitochondrial DNA: new clues about evolution'
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 306
year: '1983'
...
---
_id: '3666'
abstract:
- lang: eng
text: We have made an extensive allozyme survey of 21 enzyme and protein loci in
populations of the alpine grasshopper Podisma pedestris. This species occurs in
two races, differing by a chromosomal fusion which separates the ancestral XO/XX
race from a derived neo-XY race. These races also differ in DNA content, and hybrids
between them have reduced viability. Electrophoresis reveals that the amount of
genetic differentiation between these races is no greater than the variation among
populations within each race. Both larger-scale surveys and a detailed survey
of an area where the races hybridize, show that the chromosomal change is not
correlated with gene frequency changes at any of the 21 loci studied. These findings
are consistent with recently developed theory concerning the strength of the barrier
to gene flow posed by a hybrid zone with characteristics such as those measured
experimentally in Podisma. It is argued that hybrid zones in other species which
involve allozymic differences do so because of stronger selection against hybrids
rather than through mating isolation.
article_processing_charge: No
article_type: original
author:
- first_name: Bruce
full_name: Halliday, Bruce
last_name: Halliday
- 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: Halliday B, Barton NH, Hewitt G. Electrophoretic analysis of a chromosomal
hybrid zone in the grasshopper Podisma pedestris. Biological Journal of the
Linnean Society. 1983;19(1):51-62. doi:10.1111/j.1095-8312.1983.tb00776.x
apa: Halliday, B., Barton, N. H., & Hewitt, G. (1983). Electrophoretic analysis
of a chromosomal hybrid zone in the grasshopper Podisma pedestris. Biological
Journal of the Linnean Society. Oxford University Press. https://doi.org/10.1111/j.1095-8312.1983.tb00776.x
chicago: Halliday, Bruce, Nicholas H Barton, and Godfrey Hewitt. “Electrophoretic
Analysis of a Chromosomal Hybrid Zone in the Grasshopper Podisma Pedestris.” Biological
Journal of the Linnean Society. Oxford University Press, 1983. https://doi.org/10.1111/j.1095-8312.1983.tb00776.x.
ieee: B. Halliday, N. H. Barton, and G. Hewitt, “Electrophoretic analysis of a chromosomal
hybrid zone in the grasshopper Podisma pedestris,” Biological Journal of the
Linnean Society, vol. 19, no. 1. Oxford University Press, pp. 51–62, 1983.
ista: Halliday B, Barton NH, Hewitt G. 1983. Electrophoretic analysis of a chromosomal
hybrid zone in the grasshopper Podisma pedestris. Biological Journal of the Linnean
Society. 19(1), 51–62.
mla: Halliday, Bruce, et al. “Electrophoretic Analysis of a Chromosomal Hybrid Zone
in the Grasshopper Podisma Pedestris.” Biological Journal of the Linnean Society,
vol. 19, no. 1, Oxford University Press, 1983, pp. 51–62, doi:10.1111/j.1095-8312.1983.tb00776.x.
short: B. Halliday, N.H. Barton, G. Hewitt, Biological Journal of the Linnean Society
19 (1983) 51–62.
date_created: 2018-12-11T12:04:31Z
date_published: 1983-02-01T00:00:00Z
date_updated: 2022-01-25T14:52:15Z
day: '01'
doi: 10.1111/j.1095-8312.1983.tb00776.x
extern: '1'
intvolume: ' 19'
issue: '1'
keyword:
- Hybrid zone
- Electrophoresis
- Podisma pedestris
- Polymorphism
language:
- iso: eng
main_file_link:
- url: https://academic.oup.com/biolinnean/article-abstract/19/1/51/2666256?redirectedFrom=fulltext
month: '02'
oa_version: None
page: 51 - 62
publication: Biological Journal of the Linnean Society
publication_identifier:
eissn:
- 1095-8312
issn:
- 0024-4066
publication_status: published
publisher: Oxford University Press
publist_id: '2717'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Electrophoretic analysis of a chromosomal hybrid zone in the grasshopper Podisma
pedestris
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 19
year: '1983'
...
---
_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: '3668'
abstract:
- lang: eng
text: When two populations which differ at many loci meet, the degree of introgression
of alleles across the boundary will depend on the selection acting on each locus
(s), the rate of recombination between adjacent loci (r), and the number of loci
involved (n). Simple scaling arguments suggest that the behavior of the system
should depend on the ratio of selection to recombination (θ = s/r), and on n.
This is borne out by mathematical analysis of two demes which exchange individuals
at a low rate; when selection is stronger than recombination (θ > 1), the effective
selection on each locus is comparable to the total selection over the whole genome
(s* ∼ ns). When selection is weaker than recombination (θ < 1), the effective
selection is much weaker, but is still stronger than the selection on each locus
alone (s* \sim sn20 for small θ). When n is very large, these two regimes are
separated by a sharp threshold at θ = 1. The results are extended to two taxa
which meet in a continuous habitat; the effective selection pressure, which determines
the width of the hybrid zone, behaves in the same way as for the simpler case
above. Even when selection is weak compared to recombination, multilocus clines
have a sharp step at their center, flanked by tails of introgression in which
the alleles behave independently of each other. The set of clines acts as a barrier
to gene flow, and it is shown that the barrier is strongest when selection is
spread over many loci. The implications of the results for divergence and speciation
are discussed.
acknowledgement: "I would like to thank G. Hewitt, J. Raper, M. Shaw, P. Oliver, M.
Slatkin, J. Felsenstein, and D. J. Futuyma for their\r\n helpful comments. This
work was partly supported by an SRC Post-Doctoral Fellowship."
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. Multilocus clines. Evolution; International Journal of Organic
Evolution. 1983;37(3):454-471. doi:10.2307/2408260
apa: Barton, N. H. (1983). Multilocus clines. Evolution; International Journal
of Organic Evolution. Society for the Study of Evolution. https://doi.org/10.2307/2408260
chicago: Barton, Nicholas H. “Multilocus Clines.” Evolution; International Journal
of Organic Evolution. Society for the Study of Evolution, 1983. https://doi.org/10.2307/2408260.
ieee: N. H. Barton, “Multilocus clines,” Evolution; International Journal of
Organic Evolution, vol. 37, no. 3. Society for the Study of Evolution, pp.
454–471, 1983.
ista: Barton NH. 1983. Multilocus clines. Evolution; International Journal of Organic
Evolution. 37(3), 454–471.
mla: Barton, Nicholas H. “Multilocus Clines.” Evolution; International Journal
of Organic Evolution, vol. 37, no. 3, Society for the Study of Evolution,
1983, pp. 454–71, doi:10.2307/2408260.
short: N.H. Barton, Evolution; International Journal of Organic Evolution 37 (1983)
454–471.
date_created: 2018-12-11T12:04:31Z
date_published: 1983-05-01T00:00:00Z
date_updated: 2022-08-19T07:08:29Z
day: '01'
doi: 10.2307/2408260
extern: '1'
external_id:
pmid:
- '28563316 '
intvolume: ' 37'
issue: '3'
language:
- iso: eng
main_file_link:
- url: http://www.jstor.org/stable/2408260
month: '05'
oa_version: None
page: 454 - 471
pmid: 1
publication: Evolution; International Journal of Organic Evolution
publication_identifier:
eissn:
- 1558-5646
issn:
- 0014-3820
publication_status: published
publisher: Society for the Study of Evolution
publist_id: '2715'
quality_controlled: '1'
status: public
title: Multilocus clines
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 37
year: '1983'
...
---
_id: '4124'
alternative_title:
- LNCS
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 number of equal-sized semispaces of a set
of points in the plane. In: International Colloquium on Automata, Languages,
and Programming. Vol 154. LNCS. Springer; 1983:182-187. doi:10.1007/BFb0036908'
apa: 'Edelsbrunner, H., & Welzl, E. (1983). On the number of equal-sized semispaces
of a set of points in the plane. In International Colloquium on Automata, Languages,
and Programming (Vol. 154, pp. 182–187). Barcelona, Spain: Springer. https://doi.org/10.1007/BFb0036908'
chicago: Edelsbrunner, Herbert, and Emo Welzl. “On the Number of Equal-Sized Semispaces
of a Set of Points in the Plane.” In International Colloquium on Automata,
Languages, and Programming, 154:182–87. LNCS. Springer, 1983. https://doi.org/10.1007/BFb0036908.
ieee: H. Edelsbrunner and E. Welzl, “On the number of equal-sized semispaces of
a set of points in the plane,” in International Colloquium on Automata, Languages,
and Programming, Barcelona, Spain, 1983, vol. 154, pp. 182–187.
ista: 'Edelsbrunner H, Welzl E. 1983. On the number of equal-sized semispaces of
a set of points in the plane. International Colloquium on Automata, Languages,
and Programming. ICALP: Automata, Languages and ProgrammingLNCS, LNCS, vol. 154,
182–187.'
mla: Edelsbrunner, Herbert, and Emo Welzl. “On the Number of Equal-Sized Semispaces
of a Set of Points in the Plane.” International Colloquium on Automata, Languages,
and Programming, vol. 154, Springer, 1983, pp. 182–87, doi:10.1007/BFb0036908.
short: H. Edelsbrunner, E. Welzl, in:, International Colloquium on Automata, Languages,
and Programming, Springer, 1983, pp. 182–187.
conference:
end_date: 1983-07-22
location: Barcelona, Spain
name: 'ICALP: Automata, Languages and Programming'
start_date: 1983-07-18
date_created: 2018-12-11T12:07:04Z
date_published: 1983-01-01T00:00:00Z
date_updated: 2022-01-25T13:42:40Z
day: '01'
doi: 10.1007/BFb0036908
extern: '1'
intvolume: ' 154'
keyword:
- Voronoi diagram
- Asymptotic bound
- Straightforward counting
- Affine trans
- Neighbor Voronoi diagram
language:
- iso: eng
main_file_link:
- url: https://link.springer.com/chapter/10.1007%2FBFb0036908
month: '01'
oa_version: None
page: 182 - 187
publication: International Colloquium on Automata, Languages, and Programming
publication_status: published
publisher: Springer
publist_id: '1996'
quality_controlled: '1'
scopus_import: '1'
series_title: LNCS
status: public
title: On the number of equal-sized semispaces of a set of points in the plane
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 154
year: '1983'
...
---
_id: '4125'
abstract:
- lang: eng
text: "Let S denote a set of n points in the plane such that each point p has assigned
a positive weight w(p) which expresses its capability to influence its neighbourhood.
In this sense, the weighted distance of an arbitrary point x from p is given by
de(x,p)/w(p) where de denotes the Euclidean distance function. The weighted Voronoi
diagram for S is a subdivision of the plane such that each point p in S is associated
with a region consisting of all points x in the plane for which p is a weighted
nearest point of S.\r\n\r\nAn algorithm which constructs the weighted Voronoi
diagram for S in O(n2) time is outlined in this paper. The method is optimal as
the diagram can consist of Θ(n2) faces, edges and vertices.\r\n"
acknowledgement: The second author gratefully acknowledges discussions on the presented
topic with David Kirkpatrick and Raimund Seidel.
article_processing_charge: No
article_type: original
author:
- first_name: Franz
full_name: Aurenhammer, Franz
last_name: Aurenhammer
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
citation:
ama: Aurenhammer F, Edelsbrunner H. An optimal algorithm for constructing the weighted
Voronoi diagram in the plane. Pattern Recognition. 1983;17(2):251-257.
doi:10.1016/0031-3203(84)90064-5
apa: Aurenhammer, F., & Edelsbrunner, H. (1983). An optimal algorithm for constructing
the weighted Voronoi diagram in the plane. Pattern Recognition. Elsevier.
https://doi.org/10.1016/0031-3203(84)90064-5
chicago: Aurenhammer, Franz, and Herbert Edelsbrunner. “An Optimal Algorithm for
Constructing the Weighted Voronoi Diagram in the Plane.” Pattern Recognition.
Elsevier, 1983. https://doi.org/10.1016/0031-3203(84)90064-5.
ieee: F. Aurenhammer and H. Edelsbrunner, “An optimal algorithm for constructing
the weighted Voronoi diagram in the plane,” Pattern Recognition, vol. 17,
no. 2. Elsevier, pp. 251–257, 1983.
ista: Aurenhammer F, Edelsbrunner H. 1983. An optimal algorithm for constructing
the weighted Voronoi diagram in the plane. Pattern Recognition. 17(2), 251–257.
mla: Aurenhammer, Franz, and Herbert Edelsbrunner. “An Optimal Algorithm for Constructing
the Weighted Voronoi Diagram in the Plane.” Pattern Recognition, vol. 17,
no. 2, Elsevier, 1983, pp. 251–57, doi:10.1016/0031-3203(84)90064-5.
short: F. Aurenhammer, H. Edelsbrunner, Pattern Recognition 17 (1983) 251–257.
date_created: 2018-12-11T12:07:05Z
date_published: 1983-07-01T00:00:00Z
date_updated: 2022-01-27T14:06:27Z
day: '01'
doi: 10.1016/0031-3203(84)90064-5
extern: '1'
intvolume: ' 17'
issue: '2'
language:
- iso: eng
main_file_link:
- url: https://www.sciencedirect.com/science/article/pii/0031320384900645?via%3Dihub
month: '07'
oa_version: None
page: 251 - 257
publication: Pattern Recognition
publication_identifier:
eissn:
- 1873-5142
issn:
- 0031-3203
publication_status: published
publisher: Elsevier
publist_id: '1997'
quality_controlled: '1'
scopus_import: '1'
status: public
title: An optimal algorithm for constructing the weighted Voronoi diagram in the plane
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 17
year: '1983'
...
---
_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. International
Journal of Computer Mathematics. 1983;13(3-4):209-219. doi:10.1080/00207168308803364
apa: Edelsbrunner, H. (1983). A new approach to rectangle intersections part 1.
International Journal of Computer Mathematics. Taylor & Francis. https://doi.org/10.1080/00207168308803364
chicago: Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part
1.” International Journal of Computer Mathematics. Taylor & Francis,
1983. https://doi.org/10.1080/00207168308803364.
ieee: H. Edelsbrunner, “A new approach to rectangle intersections part 1,” International
Journal of Computer Mathematics, vol. 13, no. 3–4. Taylor & 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.”
International Journal of Computer Mathematics, vol. 13, no. 3–4, Taylor
& Francis, 1983, pp. 209–19, doi:10.1080/00207168308803364.
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. International
Journal of Computer Mathematics. 1983;13(3-4):221-229. doi:10.1080/00207168308803365
apa: Edelsbrunner, H. (1983). A new approach to rectangle intersections part 2.
International Journal of Computer Mathematics. Taylor & Francis. https://doi.org/10.1080/00207168308803365
chicago: Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part
2.” International Journal of Computer Mathematics. Taylor & Francis,
1983. https://doi.org/10.1080/00207168308803365.
ieee: H. Edelsbrunner, “A new approach to rectangle intersections part 2,” International
Journal of Computer Mathematics, vol. 13, no. 3–4. Taylor & 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.”
International Journal of Computer Mathematics, vol. 13, no. 3–4, Taylor
& Francis, 1983, pp. 221–29, doi:10.1080/00207168308803365.
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. IEEE Transactions on Information Theory. 1983;29(4):551-559.
doi:10.1109/TIT.1983.1056714
apa: Edelsbrunner, H., Kirkpatrick, D., & Seidel, R. (1983). On the shape of
a set of points in the plane. IEEE Transactions on Information Theory.
IEEE. https://doi.org/10.1109/TIT.1983.1056714
chicago: Edelsbrunner, Herbert, David Kirkpatrick, and Raimund Seidel. “On the Shape
of a Set of Points in the Plane.” IEEE Transactions on Information Theory.
IEEE, 1983. https://doi.org/10.1109/TIT.1983.1056714
.
ieee: H. Edelsbrunner, D. Kirkpatrick, and R. Seidel, “On the shape of a set of
points in the plane,” IEEE Transactions on Information Theory, 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.”
IEEE Transactions on Information Theory, vol. 29, no. 4, IEEE, 1983, pp.
551–59, doi:10.1109/TIT.1983.1056714
.
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. Protein Polymorphism: Adaptive and Taxonomic Significance.
Vol 24. Academic Press; 1983:341-359.'
apa: 'Barton, N. H., & Hewitt, G. (1983). Hybrid zones as barriers to gene flow.
In G. Oxford & D. Rollinson (Eds.), Protein polymorphism: Adaptive and
taxonomic significance (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 Protein Polymorphism: Adaptive and Taxonomic Significance, 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 Protein
polymorphism: Adaptive and taxonomic significance, 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.” Protein Polymorphism: Adaptive and Taxonomic Significance, 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). Animal Behaviour. 1983;31(2):626-627. doi:10.1016/S0003-3472(83)80100-6'
apa: 'Barton, N. H. (1983). The extended phenotype: the gene as the unit of selection
(review of Dawkins R 1982). Animal Behaviour. Elsevier. https://doi.org/10.1016/S0003-3472(83)80100-6'
chicago: 'Barton, Nicholas H. “The Extended Phenotype: The Gene as the Unit of Selection
(Review of Dawkins R 1982).” Animal Behaviour. Elsevier, 1983. https://doi.org/10.1016/S0003-3472(83)80100-6.'
ieee: 'N. H. Barton, “The extended phenotype: the gene as the unit of selection
(review of Dawkins R 1982),” Animal Behaviour, 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).” Animal Behaviour, vol. 31, no. 2, Elsevier,
1983, pp. 626–27, doi:10.1016/S0003-3472(83)80100-6.'
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). 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: '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. BIT Numerical Mathematics. 1982;22(3):274-281. doi:10.1007/BF01934440
apa: Edelsbrunner, H., Maurer, H., Preparata, F., Rosenberg, A., Welzl, E., &
Wood, D. (1982). Stabbing line segments. BIT Numerical Mathematics. Springer
Nature. https://doi.org/10.1007/BF01934440
chicago: Edelsbrunner, Herbert, Hermann Maurer, Franco Preparata, Arnold Rosenberg,
Emo Welzl, and Derick Wood. “Stabbing Line Segments.” BIT Numerical Mathematics.
Springer Nature, 1982. https://doi.org/10.1007/BF01934440.
ieee: H. Edelsbrunner, H. Maurer, F. Preparata, A. Rosenberg, E. Welzl, and D. Wood,
“Stabbing line segments,” BIT Numerical Mathematics, 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.” BIT Numerical Mathematics,
vol. 22, no. 3, Springer Nature, 1982, pp. 274–81, doi:10.1007/BF01934440.
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.
Information Processing Letters. 1982;14(2):74-79. doi:10.1016/0020-0190(82)90090-4
apa: Edelsbrunner, H., Maurer, H., & Kirkpatrick, D. (1982). Polygonal intersection
searching. Information Processing Letters. Elsevier. https://doi.org/10.1016/0020-0190(82)90090-4
chicago: Edelsbrunner, Herbert, Hermann Maurer, and David Kirkpatrick. “Polygonal
Intersection Searching.” Information Processing Letters. Elsevier, 1982.
https://doi.org/10.1016/0020-0190(82)90090-4.
ieee: H. Edelsbrunner, H. Maurer, and D. Kirkpatrick, “Polygonal intersection searching,”
Information Processing Letters, 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.” Information
Processing Letters, vol. 14, no. 2, Elsevier, 1982, pp. 74–79, doi:10.1016/0020-0190(82)90090-4.
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.
Information Processing Letters. 1982;14(3):124-127. doi:10.1016/0020-0190(82)90068-0
apa: Edelsbrunner, H., & Overmars, M. (1982). On the equivalence of some rectangle
problems. Information Processing Letters. Elsevier. https://doi.org/10.1016/0020-0190(82)90068-0
chicago: Edelsbrunner, Herbert, and Mark Overmars. “On the Equivalence of Some Rectangle
Problems.” Information Processing Letters. Elsevier, 1982. https://doi.org/10.1016/0020-0190(82)90068-0.
ieee: H. Edelsbrunner and M. Overmars, “On the equivalence of some rectangle problems,”
Information Processing Letters, 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.” Information Processing Letters, vol. 14, no. 3, Elsevier, 1982,
pp. 124–27, doi:10.1016/0020-0190(82)90068-0.
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). Evolution. 1982;36(4):863-866. doi:10.1111/j.1558-5646.1982.tb05452.x'
apa: 'Barton, N. H. (1982). The structure of the hybrid zone in Uroderma bilobatum
(Chiroptera: Phyllostomatidae). Evolution. Wiley. https://doi.org/10.1111/j.1558-5646.1982.tb05452.x'
chicago: 'Barton, Nicholas H. “The Structure of the Hybrid Zone in Uroderma Bilobatum
(Chiroptera: Phyllostomatidae).” Evolution. Wiley, 1982. https://doi.org/10.1111/j.1558-5646.1982.tb05452.x.'
ieee: 'N. H. Barton, “The structure of the hybrid zone in Uroderma bilobatum (Chiroptera:
Phyllostomatidae),” Evolution, 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).” Evolution, vol. 36, no. 4, Wiley, 1982,
pp. 863–66, doi:10.1111/j.1558-5646.1982.tb05452.x.'
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.
Evolution; International Journal of Organic Evolution. 1981;35(5):1008-1018.
doi: 10.1111/j.1558-5646.1981.tb04966.x
apa: Barton, N. H., & Hewitt, G. (1981). A chromosomal cline in the grasshopper
Podisma pedestris. Evolution; International Journal of Organic Evolution.
Wiley-Blackwell. https://doi.org/
10.1111/j.1558-5646.1981.tb04966.x
chicago: Barton, Nicholas H, and Godfrey Hewitt. “A Chromosomal Cline in the Grasshopper
Podisma Pedestris.” Evolution; International Journal of Organic Evolution.
Wiley-Blackwell, 1981. https://doi.org/
10.1111/j.1558-5646.1981.tb04966.x.
ieee: N. H. Barton and G. Hewitt, “A chromosomal cline in the grasshopper Podisma
pedestris,” Evolution; International Journal of Organic Evolution, 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.” Evolution; International Journal of Organic Evolution,
vol. 35, no. 5, Wiley-Blackwell, 1981, pp. 1008–18, doi: 10.1111/j.1558-5646.1981.tb04966.x.
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. 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: 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'
...