---
_id: '1941'
article_processing_charge: No
article_type: original
author:
- first_name: Leonid A
full_name: Sazanov, Leonid A
id: 338D39FE-F248-11E8-B48F-1D18A9856A87
last_name: Sazanov
orcid: 0000-0002-4561-241X
- first_name: V A
full_name: Karavaev, V A
last_name: Karavaev
- first_name: A K
full_name: Kukushkin, A K
last_name: Kukushkin
citation:
ama: Sazanov LA, Karavaev VA, Kukushkin AK. Mathematical model of photosynthesis
regulation accounts for the effects of changes in external conditions and observed
oscillations. Russian Journal of Physical Chemistry B. 1988;52:3351-3354.
apa: Sazanov, L. A., Karavaev, V. A., & Kukushkin, A. K. (1988). Mathematical
model of photosynthesis regulation accounts for the effects of changes in external
conditions and observed oscillations. Russian Journal of Physical Chemistry
B. Elsevier.
chicago: Sazanov, Leonid A, V A Karavaev, and A K Kukushkin. “Mathematical model
of photosynthesis regulation accounts for the effects of changes in external conditions
and observed oscillations.” Russian Journal of Physical Chemistry B. Elsevier,
1988.
ieee: L. A. Sazanov, V. A. Karavaev, and A. K. Kukushkin, “Mathematical model of
photosynthesis regulation accounts for the effects of changes in external conditions
and observed oscillations,” Russian Journal of Physical Chemistry B, vol.
52. Elsevier, pp. 3351–3354, 1988.
ista: Sazanov LA, Karavaev VA, Kukushkin AK. 1988. Mathematical model of photosynthesis
regulation accounts for the effects of changes in external conditions and observed
oscillations. Russian Journal of Physical Chemistry B. 52, 3351–3354.
mla: Sazanov, Leonid A., et al. “Mathematical model of photosynthesis regulation
accounts for the effects of changes in external conditions and observed oscillations.”
Russian Journal of Physical Chemistry B, vol. 52, Elsevier, 1988, pp. 3351–54.
short: L.A. Sazanov, V.A. Karavaev, A.K. Kukushkin, Russian Journal of Physical
Chemistry B 52 (1988) 3351–3354.
date_created: 2018-12-11T11:54:50Z
date_published: 1988-01-01T00:00:00Z
date_updated: 2022-02-09T13:40:17Z
day: '01'
extern: '1'
intvolume: ' 52'
language:
- iso: rus
month: '01'
oa_version: None
page: 3351 - 3354
publication: Russian Journal of Physical Chemistry B
publication_identifier:
eissn:
- 1990-7923
issn:
- 1990-7931
publication_status: published
publisher: Elsevier
publist_id: '5144'
quality_controlled: '1'
status: public
title: Mathematical model of photosynthesis regulation accounts for the effects of
changes in external conditions and observed oscillations
type: journal_article
user_id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
volume: 52
year: '1988'
...
---
_id: '2522'
abstract:
- lang: eng
text: 'Non-pyramidal neurons in cat Ammon''s horn were shown to send their axons
to the supramammillary regions (SMR), i.e. the supramammillary nucleus and its
vicinities including the supramammillary nucleus and the lateral, posterior and
dorsal hypothalamic areas: wheat germ agglutinin-horseradish peroxidase (WGA-HRP)
injection into Ammon''s horn resulted in labeling of presumed axon terminals in
the SMR; and after injecting HRP into the SMR, retrogradely labeled non-pyramidal
neurons were seen in Ammon''s horn.'
acknowledgement: "The photographic help of Mr. Akira Uesugi and Mr. Kenichi Uesugi,
and the support of the Niwa Medical Research \r\nFoundation are gratefully acknowledged.
This work has also been supported in part by Grant-in-Aid for Scientific Research
No. 62480098 from the Ministry of Education, Science and Culture of Japan."
article_processing_charge: No
article_type: original
author:
- first_name: Tadashi
full_name: Ino, Tadashi
last_name: Ino
- first_name: Kazuo
full_name: Itoh, Kazuo
last_name: Itoh
- first_name: Hiroto
full_name: Kamiya, Hiroto
last_name: Kamiya
- first_name: Ryuichi
full_name: Shigemoto, Ryuichi
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
- first_name: Ichiro
full_name: Akiguchi, Ichiro
last_name: Akiguchi
- first_name: Noboru
full_name: Mizuno, Noboru
last_name: Mizuno
citation:
ama: Ino T, Itoh K, Kamiya H, Shigemoto R, Akiguchi I, Mizuno N. Direct projections
of non-pyramidal neurons of Ammon’s horn to the supramammillary region in the
cat. Brain Research. 1988;460(1):173-177. doi:10.1016/0006-8993(88)91219-X
apa: Ino, T., Itoh, K., Kamiya, H., Shigemoto, R., Akiguchi, I., & Mizuno, N.
(1988). Direct projections of non-pyramidal neurons of Ammon’s horn to the supramammillary
region in the cat. Brain Research. Elsevier. https://doi.org/10.1016/0006-8993(88)91219-X
chicago: Ino, Tadashi, Kazuo Itoh, Hiroto Kamiya, Ryuichi Shigemoto, Ichiro Akiguchi,
and Noboru Mizuno. “Direct Projections of Non-Pyramidal Neurons of Ammon’s Horn
to the Supramammillary Region in the Cat.” Brain Research. Elsevier, 1988.
https://doi.org/10.1016/0006-8993(88)91219-X.
ieee: T. Ino, K. Itoh, H. Kamiya, R. Shigemoto, I. Akiguchi, and N. Mizuno, “Direct
projections of non-pyramidal neurons of Ammon’s horn to the supramammillary region
in the cat,” Brain Research, vol. 460, no. 1. Elsevier, pp. 173–177, 1988.
ista: Ino T, Itoh K, Kamiya H, Shigemoto R, Akiguchi I, Mizuno N. 1988. Direct projections
of non-pyramidal neurons of Ammon’s horn to the supramammillary region in the
cat. Brain Research. 460(1), 173–177.
mla: Ino, Tadashi, et al. “Direct Projections of Non-Pyramidal Neurons of Ammon’s
Horn to the Supramammillary Region in the Cat.” Brain Research, vol. 460,
no. 1, Elsevier, 1988, pp. 173–77, doi:10.1016/0006-8993(88)91219-X.
short: T. Ino, K. Itoh, H. Kamiya, R. Shigemoto, I. Akiguchi, N. Mizuno, Brain Research
460 (1988) 173–177.
date_created: 2018-12-11T11:58:10Z
date_published: 1988-09-13T00:00:00Z
date_updated: 2022-02-08T14:38:35Z
day: '13'
doi: 10.1016/0006-8993(88)91219-X
extern: '1'
external_id:
pmid:
- '2464404 '
intvolume: ' 460'
issue: '1'
language:
- iso: eng
main_file_link:
- url: https://www.sciencedirect.com/science/article/pii/000689938891219X?via%3Dihub
month: '09'
oa_version: None
page: 173 - 177
pmid: 1
publication: Brain Research
publication_identifier:
eissn:
- 1872-6240
issn:
- 0006-8993
publication_status: published
publisher: Elsevier
publist_id: '4376'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Direct projections of non-pyramidal neurons of Ammon's horn to the supramammillary
region in the cat
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 460
year: '1988'
...
---
_id: '2523'
abstract:
- lang: eng
text: Injection of large amounts of a mixture of horseradish peroxidase and wheat
germ agglutinin-horseradish peroxidase conjugate into the upper cervical segments
of the spinal cord in the Japanese monkey (Macaca fuscata) led to the retrograde
labeling of a small number of neuronal cell bodies within the rostral part of
the subthalamic nucleus of Luys. Direct projection from the subthalamic nucleus
to the spinal cord appeared to be much less prominent in the Japanese monkey than
in the cat and rat.
acknowledgement: The photographic help of Mr Akira Uesugi and Mr Kenichl Uesugi, and
the support of the Niwa Medical Research Foundation are gratefully acknowledged.
This work has also been supported in part by Grants-ln-Aid for General Scientific
Research Nos 59480095 and 62480098 from the Ministry of Education, Science and Culture
of Japan
article_processing_charge: No
article_type: original
author:
- first_name: Noboru
full_name: Mizuno, Noboru
last_name: Mizuno
- first_name: Teizo
full_name: Ueyama, Teizo
last_name: Ueyama
- first_name: Kazuo
full_name: Itoh, Kazuo
last_name: Itoh
- first_name: Takahiro
full_name: Satoda, Takahiro
last_name: Satoda
- first_name: Takashi
full_name: Tashiro, Takashi
last_name: Tashiro
- first_name: Ryuichi
full_name: Shigemoto, Ryuichi
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
citation:
ama: Mizuno N, Ueyama T, Itoh K, Satoda T, Tashiro T, Shigemoto R. Direct projections
from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey.
Neuroscience Letters. 1988;89(1):13-18. doi:10.1016/0304-3940(88)90473-9
apa: Mizuno, N., Ueyama, T., Itoh, K., Satoda, T., Tashiro, T., & Shigemoto,
R. (1988). Direct projections from the subthalamic nucleus of Luys to the spinal
cord in the Japanese monkey. Neuroscience Letters. Elsevier. https://doi.org/10.1016/0304-3940(88)90473-9
chicago: Mizuno, Noboru, Teizo Ueyama, Kazuo Itoh, Takahiro Satoda, Takashi Tashiro,
and Ryuichi Shigemoto. “Direct Projections from the Subthalamic Nucleus of Luys
to the Spinal Cord in the Japanese Monkey.” Neuroscience Letters. Elsevier,
1988. https://doi.org/10.1016/0304-3940(88)90473-9.
ieee: N. Mizuno, T. Ueyama, K. Itoh, T. Satoda, T. Tashiro, and R. Shigemoto, “Direct
projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese
monkey,” Neuroscience Letters, vol. 89, no. 1. Elsevier, pp. 13–18, 1988.
ista: Mizuno N, Ueyama T, Itoh K, Satoda T, Tashiro T, Shigemoto R. 1988. Direct
projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese
monkey. Neuroscience Letters. 89(1), 13–18.
mla: Mizuno, Noboru, et al. “Direct Projections from the Subthalamic Nucleus of
Luys to the Spinal Cord in the Japanese Monkey.” Neuroscience Letters,
vol. 89, no. 1, Elsevier, 1988, pp. 13–18, doi:10.1016/0304-3940(88)90473-9.
short: N. Mizuno, T. Ueyama, K. Itoh, T. Satoda, T. Tashiro, R. Shigemoto, Neuroscience
Letters 89 (1988) 13–18.
date_created: 2018-12-11T11:58:10Z
date_published: 1988-06-17T00:00:00Z
date_updated: 2022-02-08T15:20:07Z
day: '17'
doi: 10.1016/0304-3940(88)90473-9
extern: '1'
external_id:
pmid:
- '2456494'
intvolume: ' 89'
issue: '1'
language:
- iso: eng
main_file_link:
- url: https://www.sciencedirect.com/science/article/pii/0304394088904739?via%3Dihub
month: '06'
oa_version: None
page: 13 - 18
pmid: 1
publication: Neuroscience Letters
publication_identifier:
eissn:
- 1872-7972
issn:
- 0304-3940
publication_status: published
publisher: Elsevier
publist_id: '4377'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Direct projections from the subthalamic nucleus of Luys to the spinal cord
in the Japanese monkey
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 89
year: '1988'
...
---
_id: '2524'
abstract:
- lang: eng
text: Alpha-ketoglutamate (α-KG) reductive amination activity in rat brain was found
to be mostly absorbed with an antibody against liver glutamate dehydrogenase.
With this and anti-glutamine synthetase antibodies, α-KG reductive amination activity
was immunocytochemically shown to coexist with glutamine synthetase activity in
astrocytes. The results suggest that astrocytes de novo synthesize glutamate from
α-KG and ammonia, and metabolize it to glutamine.
acknowledgement: 'The authors are grateful to Akira Uesugi and Ken’ichi Uesugi for
photographic help. This work was supported by the Niwa Medical Research Foundation
and Grants-in-Aid for Special -Project Research (62121004), for General Scientific
Research (62480098) and for Encouragement of Young Scientists (63770043) from the
Ministry of Education, Science and Culture of Japan. '
article_processing_charge: No
article_type: original
author:
- first_name: Takeshi
full_name: Kaneko, Takeshi
last_name: Kaneko
- first_name: Ryuichi
full_name: Shigemoto, Ryuichi
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
- first_name: Noboru
full_name: Mizuno, Noboru
last_name: Mizuno
citation:
ama: Kaneko T, Shigemoto R, Mizuno N. Metabolism of glutamate and ammonia in astrocyte
an immunocytochemical study. Brain Research. 1988;457(1):160-164. doi:10.1016/0006-8993(88)90069-8
apa: Kaneko, T., Shigemoto, R., & Mizuno, N. (1988). Metabolism of glutamate
and ammonia in astrocyte an immunocytochemical study. Brain Research. Elsevier.
https://doi.org/10.1016/0006-8993(88)90069-8
chicago: Kaneko, Takeshi, Ryuichi Shigemoto, and Noboru Mizuno. “Metabolism of Glutamate
and Ammonia in Astrocyte an Immunocytochemical Study.” Brain Research.
Elsevier, 1988. https://doi.org/10.1016/0006-8993(88)90069-8.
ieee: T. Kaneko, R. Shigemoto, and N. Mizuno, “Metabolism of glutamate and ammonia
in astrocyte an immunocytochemical study,” Brain Research, vol. 457, no.
1. Elsevier, pp. 160–164, 1988.
ista: Kaneko T, Shigemoto R, Mizuno N. 1988. Metabolism of glutamate and ammonia
in astrocyte an immunocytochemical study. Brain Research. 457(1), 160–164.
mla: Kaneko, Takeshi, et al. “Metabolism of Glutamate and Ammonia in Astrocyte an
Immunocytochemical Study.” Brain Research, vol. 457, no. 1, Elsevier, 1988,
pp. 160–64, doi:10.1016/0006-8993(88)90069-8.
short: T. Kaneko, R. Shigemoto, N. Mizuno, Brain Research 457 (1988) 160–164.
date_created: 2018-12-11T11:58:11Z
date_published: 1988-08-02T00:00:00Z
date_updated: 2022-02-08T13:52:37Z
day: '02'
doi: 10.1016/0006-8993(88)90069-8
extern: '1'
external_id:
pmid:
- '3167561'
intvolume: ' 457'
issue: '1'
language:
- iso: eng
main_file_link:
- url: https://www.sciencedirect.com/science/article/pii/0006899388900698?via%3Dihub
month: '08'
oa_version: None
page: 160 - 164
pmid: 1
publication: Brain Research
publication_identifier:
eissn:
- 1872-6240
issn:
- 0006-8993
publication_status: published
publisher: Elsevier
publist_id: '4375'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 457
year: '1988'
...
---
_id: '3655'
abstract:
- lang: eng
text: "The structural basis and distribution of variation in the ribosomal RNA multigene
family ( rDNA) was studied in the X0 and neo-XY races of the Alpine grasshopper
Podisma pedestris. Restriction-enzyme sites in the gene region of the rDNA repeat
were identical in both races and homogeneous in the rDNA family. In contrast,
sites for Hind111 and PvuII in the intergenic spacer (IGS) region showed racial
divergence and variation within the rDNA family and within populations. A short
insertion in the 28s gene region was present in a minority of repeats in both
races. The distributions of four polymorphic IGS Hind111 fragments were surveyed
at 43 locations in and around the hybrid zone. Two of these fragments appear to
be distributed as clines, one of which is strongly associated with the neo-X chromosome.
The other two fragments show considerable variation in both races and show negative
association. It is proposed that the clinally distributed variants arise from
processes of amplification and divergence of IGS sequence variants and that such
\r\ndivergence may contribute to hybrid inviability. "
acknowledgement: 'We thank Dr. W. Kunz for providing the clones pLm6F4 and pLm4Bll
and Dr. D. Glover for the clone pDm238. We thank Brian Curtis for his photographic
assistance. '
article_processing_charge: No
article_type: original
author:
- first_name: John
full_name: Dallas, John
last_name: Dallas
- 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: Gabriel
full_name: Dover, Gabriel
last_name: Dover
citation:
ama: Dallas J, Barton NH, Dover G. Interracial rDNA variation in the grasshopper
Podisma Pedestris. Molecular Biology and Evolution. 1988;5(6):660-674.
doi:10.1093/oxfordjournals.molbev.a040528
apa: Dallas, J., Barton, N. H., & Dover, G. (1988). Interracial rDNA variation
in the grasshopper Podisma Pedestris. Molecular Biology and Evolution.
Oxford University Press. https://doi.org/10.1093/oxfordjournals.molbev.a040528
chicago: Dallas, John, Nicholas H Barton, and Gabriel Dover. “Interracial RDNA Variation
in the Grasshopper Podisma Pedestris.” Molecular Biology and Evolution.
Oxford University Press, 1988. https://doi.org/10.1093/oxfordjournals.molbev.a040528.
ieee: J. Dallas, N. H. Barton, and G. Dover, “Interracial rDNA variation in the
grasshopper Podisma Pedestris,” Molecular Biology and Evolution, vol. 5,
no. 6. Oxford University Press, pp. 660–674, 1988.
ista: Dallas J, Barton NH, Dover G. 1988. Interracial rDNA variation in the grasshopper
Podisma Pedestris. Molecular Biology and Evolution. 5(6), 660–674.
mla: Dallas, John, et al. “Interracial RDNA Variation in the Grasshopper Podisma
Pedestris.” Molecular Biology and Evolution, vol. 5, no. 6, Oxford University
Press, 1988, pp. 660–74, doi:10.1093/oxfordjournals.molbev.a040528.
short: J. Dallas, N.H. Barton, G. Dover, Molecular Biology and Evolution 5 (1988)
660–674.
date_created: 2018-12-11T12:04:28Z
date_published: 1988-07-01T00:00:00Z
date_updated: 2022-02-08T13:20:51Z
day: '01'
doi: 10.1093/oxfordjournals.molbev.a040528
extern: '1'
intvolume: ' 5'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://academic.oup.com/mbe/article/5/6/660/1044340
month: '07'
oa: 1
oa_version: None
page: 660 - 674
publication: Molecular Biology and Evolution
publication_identifier:
eissn:
- 1537-1719
issn:
- 0737-4038
publication_status: published
publisher: Oxford University Press
publist_id: '2728'
quality_controlled: '1'
status: public
title: Interracial rDNA variation in the grasshopper Podisma Pedestris
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 5
year: '1988'
...
---
_id: '4090'
abstract:
- lang: eng
text: In this paper we study the problem of polygonal separation in the plane, i.e.,
finding a convex polygon with minimum number k of sides separating two given finite
point sets (k-separator), if it exists. We show that for k = Θ(n), is a lower
bound to the running time of any algorithm for this problem, and exhibit two algorithms
of distinctly different flavors. The first relies on an O(n log n)-time preprocessing
task, which constructs the convex hull of the internal set and a nested star-shaped
polygon determined by the external set; the k-separator is contained in the annulus
between the boundaries of these two polygons and is constructed in additional
linear time. The second algorithm adapts the prune-and-search approach, and constructs,
in each iteration, one side of the separator; its running time is O(kn), but the
separator may have one more side than the minimum.
acknowledgement: Research of the first author is supported by Amoco Fnd. Fat. Dev.
Comput. Sci. l-6-44862; research of the second author is supported by NSF Grant
ECS 84-10902.
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: Franco
full_name: Preparata, Franco
last_name: Preparata
citation:
ama: Edelsbrunner H, Preparata F. Minimum polygonal separation. Information and
Computation. 1988;77(3):218-232. doi:10.1016/0890-5401(88)90049-1
apa: Edelsbrunner, H., & Preparata, F. (1988). Minimum polygonal separation.
Information and Computation. Elsevier. https://doi.org/10.1016/0890-5401(88)90049-1
chicago: Edelsbrunner, Herbert, and Franco Preparata. “Minimum Polygonal Separation.”
Information and Computation. Elsevier, 1988. https://doi.org/10.1016/0890-5401(88)90049-1.
ieee: H. Edelsbrunner and F. Preparata, “Minimum polygonal separation,” Information
and Computation, vol. 77, no. 3. Elsevier, pp. 218–232, 1988.
ista: Edelsbrunner H, Preparata F. 1988. Minimum polygonal separation. Information
and Computation. 77(3), 218–232.
mla: Edelsbrunner, Herbert, and Franco Preparata. “Minimum Polygonal Separation.”
Information and Computation, vol. 77, no. 3, Elsevier, 1988, pp. 218–32,
doi:10.1016/0890-5401(88)90049-1.
short: H. Edelsbrunner, F. Preparata, Information and Computation 77 (1988) 218–232.
date_created: 2018-12-11T12:06:53Z
date_published: 1988-06-01T00:00:00Z
date_updated: 2022-02-08T10:36:30Z
day: '01'
doi: 10.1016/0890-5401(88)90049-1
extern: '1'
intvolume: ' 77'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.sciencedirect.com/science/article/pii/0890540188900491?via%3Dihub
month: '06'
oa: 1
oa_version: None
page: 218 - 232
publication: Information and Computation
publication_identifier:
eissn:
- 0890-5401
publication_status: published
publisher: Elsevier
publist_id: '2029'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Minimum polygonal separation
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 77
year: '1988'
...
---
_id: '4091'
abstract:
- lang: eng
text: An X-ray probe through a polygon measures the length of intersection between
a line and the polygon. This paper considers the properties of various classes
of X-ray probes, and shows how they interact to give finite strategies for completely
describing convex n-gons. It is shown that (3n/2)+6 probes are sufficient to verify
a specified n-gon, while for determining convex polygons (3n-1)/2 X-ray probes
are necesssary and 5n+O(1) sufficient, with 3n+O(1) sufficient given that a lower
bound on the size of the smallest edge of P is known.
acknowledgement: The research of this author was supported by the Amoco Foundation
Facility for the Development of Computer Science 1-6-44862.
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: Steven
full_name: Skiena, Steven
last_name: Skiena
citation:
ama: Edelsbrunner H, Skiena S. Probing convex polygons with X-Rays. SIAM Journal
on Computing. 1988;17(5):870-882. doi:10.1137/0217054
apa: Edelsbrunner, H., & Skiena, S. (1988). Probing convex polygons with X-Rays.
SIAM Journal on Computing. SIAM. https://doi.org/10.1137/0217054
chicago: Edelsbrunner, Herbert, and Steven Skiena. “Probing Convex Polygons with
X-Rays.” SIAM Journal on Computing. SIAM, 1988. https://doi.org/10.1137/0217054 .
ieee: H. Edelsbrunner and S. Skiena, “Probing convex polygons with X-Rays,” SIAM
Journal on Computing, vol. 17, no. 5. SIAM, pp. 870–882, 1988.
ista: Edelsbrunner H, Skiena S. 1988. Probing convex polygons with X-Rays. SIAM
Journal on Computing. 17(5), 870–882.
mla: Edelsbrunner, Herbert, and Steven Skiena. “Probing Convex Polygons with X-Rays.”
SIAM Journal on Computing, vol. 17, no. 5, SIAM, 1988, pp. 870–82, doi:10.1137/0217054 .
short: H. Edelsbrunner, S. Skiena, SIAM Journal on Computing 17 (1988) 870–882.
date_created: 2018-12-11T12:06:53Z
date_published: 1988-01-01T00:00:00Z
date_updated: 2022-02-08T11:14:23Z
day: '01'
doi: '10.1137/0217054 '
extern: '1'
intvolume: ' 17'
issue: '5'
language:
- iso: eng
main_file_link:
- url: https://epubs.siam.org/doi/10.1137/0217054
month: '01'
oa_version: None
page: 870 - 882
publication: SIAM Journal on Computing
publication_identifier:
eissn:
- 1095-7111
issn:
- 0097-5397
publication_status: published
publisher: SIAM
publist_id: '2030'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Probing convex polygons with X-Rays
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 17
year: '1988'
...
---
_id: '4096'
acknowledgement: Research on this paper was supported by the National Science Foundation
under grant CCR-8714565.
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
citation:
ama: 'Edelsbrunner H. Geometric structures in computational geometry. In: 15th
International Colloquium on Automata, Languages and Programming. Vol 317.
Springer; 1988:201-213. doi:10.1007/3-540-19488-6_117'
apa: 'Edelsbrunner, H. (1988). Geometric structures in computational geometry. In
15th International Colloquium on Automata, Languages and Programming (Vol.
317, pp. 201–213). Tampere, Finland: Springer. https://doi.org/10.1007/3-540-19488-6_117'
chicago: Edelsbrunner, Herbert. “Geometric Structures in Computational Geometry.”
In 15th International Colloquium on Automata, Languages and Programming,
317:201–13. Springer, 1988. https://doi.org/10.1007/3-540-19488-6_117.
ieee: H. Edelsbrunner, “Geometric structures in computational geometry,” in 15th
International Colloquium on Automata, Languages and Programming, Tampere,
Finland, 1988, vol. 317, pp. 201–213.
ista: 'Edelsbrunner H. 1988. Geometric structures in computational geometry. 15th
International Colloquium on Automata, Languages and Programming. ALP: Automata,
Languages and Programming, LNCS, vol. 317, 201–213.'
mla: Edelsbrunner, Herbert. “Geometric Structures in Computational Geometry.” 15th
International Colloquium on Automata, Languages and Programming, vol. 317,
Springer, 1988, pp. 201–13, doi:10.1007/3-540-19488-6_117.
short: H. Edelsbrunner, in:, 15th International Colloquium on Automata, Languages
and Programming, Springer, 1988, pp. 201–213.
conference:
end_date: 1988-07-15
location: Tampere, Finland
name: 'ALP: Automata, Languages and Programming'
start_date: 1988-07-11
date_created: 2018-12-11T12:06:55Z
date_published: 1988-01-01T00:00:00Z
date_updated: 2022-02-08T09:53:52Z
day: '01'
doi: 10.1007/3-540-19488-6_117
extern: '1'
intvolume: ' 317'
language:
- iso: eng
main_file_link:
- url: https://link.springer.com/chapter/10.1007/3-540-19488-6_117
month: '01'
oa_version: None
page: 201 - 213
publication: 15th International Colloquium on Automata, Languages and Programming
publication_identifier:
eisbn:
- 978-3-540-39291-0
isbn:
- 978-3-540-19488-0
publication_status: published
publisher: Springer
publist_id: '2027'
quality_controlled: '1'
status: public
title: Geometric structures in computational geometry
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 317
year: '1988'
...
---
_id: '4097'
abstract:
- lang: eng
text: Arrangements of curves in the plane are of fundamental significance in many
problems of computational and combinatorial geometry (e.g. motion planning, algebraic
cell decomposition, etc.). In this paper we study various topological and combinatorial
properties of such arrangements under some mild assumptions on the shape of the
curves, and develop basic tools for the construction, manipulation, and analysis
of these arrangements. Our main results include a generalization of the zone theorem
of [EOS], [CGL] to arrangements of curves (in which we show that the combinatorial
complexity of the zone of a curve is nearly linear in the number of curves), and
an application of (some weaker variant of) that theorem to obtain a nearly quadratic
incremental algorithm for the construction of such arrangements.
acknowledgement: Work on this paper by the first author has been supported by Amoco
Fnd. Fac. Dev. Comput. Sci. 1-6-44862 and by the National Science Foundation under
grant CCR-8714566. Work on this paper by the third and sixth authors has been supported
by Office of Naval Research Grant N00014-82-K-0381, by National Science Foundation
Grant No. NSF-DCR-83-20085, by grants from the Digital Equipment Corporation, and
the IBM Corporation. Work by the sixth author has also been supported by a research
grant from the NCRD — the Israeli National Council for Research and Development.
Work by the fourth author has been supported by National Science Foundation Grant
DMS-8501947.
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: Leonidas
full_name: Guibas, Leonidas
last_name: Guibas
- first_name: János
full_name: Pach, János
last_name: Pach
- first_name: Richard
full_name: Pollack, Richard
last_name: Pollack
- first_name: Raimund
full_name: Seidel, Raimund
last_name: Seidel
- first_name: Micha
full_name: Sharir, Micha
last_name: Sharir
citation:
ama: 'Edelsbrunner H, Guibas L, Pach J, Pollack R, Seidel R, Sharir M. Arrangements
of curves in the plane - topology, combinatorics, and algorithms. In: 15th
International Colloquium on Automata, Languages and Programming. Vol 317.
Springer; 1988:214-229. doi:10.1007/3-540-19488-6_118'
apa: 'Edelsbrunner, H., Guibas, L., Pach, J., Pollack, R., Seidel, R., & Sharir,
M. (1988). Arrangements of curves in the plane - topology, combinatorics, and
algorithms. In 15th International Colloquium on Automata, Languages and Programming
(Vol. 317, pp. 214–229). Tampere, Finland: Springer. https://doi.org/10.1007/3-540-19488-6_118'
chicago: Edelsbrunner, Herbert, Leonidas Guibas, János Pach, Richard Pollack, Raimund
Seidel, and Micha Sharir. “Arrangements of Curves in the Plane - Topology, Combinatorics,
and Algorithms.” In 15th International Colloquium on Automata, Languages and
Programming, 317:214–29. Springer, 1988. https://doi.org/10.1007/3-540-19488-6_118.
ieee: H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, and M. Sharir,
“Arrangements of curves in the plane - topology, combinatorics, and algorithms,”
in 15th International Colloquium on Automata, Languages and Programming,
Tampere, Finland, 1988, vol. 317, pp. 214–229.
ista: 'Edelsbrunner H, Guibas L, Pach J, Pollack R, Seidel R, Sharir M. 1988. Arrangements
of curves in the plane - topology, combinatorics, and algorithms. 15th International
Colloquium on Automata, Languages and Programming. ICALP: Automata, Languages
and Programming, LNCS, vol. 317, 214–229.'
mla: Edelsbrunner, Herbert, et al. “Arrangements of Curves in the Plane - Topology,
Combinatorics, and Algorithms.” 15th International Colloquium on Automata,
Languages and Programming, vol. 317, Springer, 1988, pp. 214–29, doi:10.1007/3-540-19488-6_118.
short: H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, M. Sharir, in:,
15th International Colloquium on Automata, Languages and Programming, Springer,
1988, pp. 214–229.
conference:
end_date: 1988-07-15
location: Tampere, Finland
name: 'ICALP: Automata, Languages and Programming'
start_date: 1988-07-11
date_created: 2018-12-11T12:06:55Z
date_published: 1988-01-01T00:00:00Z
date_updated: 2022-02-08T10:15:09Z
day: '01'
doi: 10.1007/3-540-19488-6_118
extern: '1'
intvolume: ' 317'
keyword:
- line segment
- computational geometry
- Jordan curve
- cell decomposition
- vertical tangency
language:
- iso: eng
main_file_link:
- url: https://link.springer.com/chapter/10.1007/3-540-19488-6_118
month: '01'
oa_version: None
page: 214 - 229
publication: 15th International Colloquium on Automata, Languages and Programming
publication_identifier:
isbn:
- 978-3-540-19488-0
publication_status: published
publisher: Springer
publist_id: '2028'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Arrangements of curves in the plane - topology, combinatorics, and algorithms
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 317
year: '1988'
...
---
_id: '4315'
article_processing_charge: No
author:
- first_name: Jerry
full_name: Coyne, Jerry
last_name: Coyne
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
citation:
ama: Coyne J, Barton NH. What do we know about speciation? Nature. 1988;331:485-486.
doi:10.1038/331485a0
apa: Coyne, J., & Barton, N. H. (1988). What do we know about speciation? Nature.
Nature Publishing Group. https://doi.org/10.1038/331485a0
chicago: Coyne, Jerry, and Nicholas H Barton. “What Do We Know about Speciation?”
Nature. Nature Publishing Group, 1988. https://doi.org/10.1038/331485a0.
ieee: J. Coyne and N. H. Barton, “What do we know about speciation?,” Nature,
vol. 331. Nature Publishing Group, pp. 485–486, 1988.
ista: Coyne J, Barton NH. 1988. What do we know about speciation? Nature. 331, 485–486.
mla: Coyne, Jerry, and Nicholas H. Barton. “What Do We Know about Speciation?” Nature,
vol. 331, Nature Publishing Group, 1988, pp. 485–86, doi:10.1038/331485a0.
short: J. Coyne, N.H. Barton, Nature 331 (1988) 485–486.
date_created: 2018-12-11T12:08:12Z
date_published: 1988-02-11T00:00:00Z
date_updated: 2022-02-08T09:40:40Z
day: '11'
doi: 10.1038/331485a0
extern: '1'
intvolume: ' 331'
language:
- iso: eng
main_file_link:
- url: https://www.nature.com/articles/331485a0
month: '02'
oa_version: None
page: 485 - 486
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Nature Publishing Group
publist_id: '1738'
quality_controlled: '1'
status: public
title: What do we know about speciation?
type: review
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 331
year: '1988'
...
---
_id: '4316'
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: Steve
full_name: Jones, Steve
last_name: Jones
citation:
ama: Barton NH, Jones S. Molecular evolutionary genetics. Nature. 1988;332:597-597.
doi:10.1038/332597a0
apa: Barton, N. H., & Jones, S. (1988). Molecular evolutionary genetics. Nature.
Springer Nature. https://doi.org/10.1038/332597a0
chicago: Barton, Nicholas H, and Steve Jones. “Molecular Evolutionary Genetics.”
Nature. Springer Nature, 1988. https://doi.org/10.1038/332597a0.
ieee: N. H. Barton and S. Jones, “Molecular evolutionary genetics,” Nature,
vol. 332. Springer Nature, pp. 597–597, 1988.
ista: Barton NH, Jones S. 1988. Molecular evolutionary genetics. Nature. 332, 597–597.
mla: Barton, Nicholas H., and Steve Jones. “Molecular Evolutionary Genetics.” Nature,
vol. 332, Springer Nature, 1988, pp. 597–597, doi:10.1038/332597a0.
short: N.H. Barton, S. Jones, Nature 332 (1988) 597–597.
date_created: 2018-12-11T12:08:13Z
date_published: 1988-01-01T00:00:00Z
date_updated: 2022-02-08T09:44:51Z
day: '01'
doi: 10.1038/332597a0
extern: '1'
intvolume: ' 332'
language:
- iso: eng
main_file_link:
- url: https://www.nature.com/articles/332597a0
month: '01'
oa_version: None
page: 597 - 597
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Springer Nature
publist_id: '1739'
quality_controlled: '1'
status: public
title: Molecular evolutionary genetics
type: review
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 332
year: '1988'
...
---
_id: '4317'
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. Speciation. In: Myers A, Giller P, eds. Analytical Biogeography:
An Integrated Approach to the Study of Animal and Plant Distributions. 1st
ed. Springer; 1988:185-218. doi:10.1007/978-94-009-0435-4'
apa: 'Barton, N. H. (1988). Speciation. In A. Myers & P. Giller (Eds.), Analytical
biogeography: An integrated approach to the study of animal and plant distributions
(1st ed., pp. 185–218). Springer. https://doi.org/10.1007/978-94-009-0435-4'
chicago: 'Barton, Nicholas H. “Speciation.” In Analytical Biogeography: An Integrated
Approach to the Study of Animal and Plant Distributions, edited by Alan Myers
and Paul Giller, 1st ed., 185–218. Springer, 1988. https://doi.org/10.1007/978-94-009-0435-4.'
ieee: 'N. H. Barton, “Speciation,” in Analytical biogeography: An integrated
approach to the study of animal and plant distributions, 1st ed., A. Myers
and P. Giller, Eds. Springer, 1988, pp. 185–218.'
ista: 'Barton NH. 1988.Speciation. In: Analytical biogeography: An integrated approach
to the study of animal and plant distributions. , 185–218.'
mla: 'Barton, Nicholas H. “Speciation.” Analytical Biogeography: An Integrated
Approach to the Study of Animal and Plant Distributions, edited by Alan Myers
and Paul Giller, 1st ed., Springer, 1988, pp. 185–218, doi:10.1007/978-94-009-0435-4.'
short: 'N.H. Barton, in:, A. Myers, P. Giller (Eds.), Analytical Biogeography: An
Integrated Approach to the Study of Animal and Plant Distributions, 1st ed., Springer,
1988, pp. 185–218.'
date_created: 2018-12-11T12:08:13Z
date_published: 1988-01-01T00:00:00Z
date_updated: 2022-02-08T09:19:50Z
day: '01'
doi: 10.1007/978-94-009-0435-4
edition: '1'
editor:
- first_name: Alan
full_name: Myers, Alan
last_name: Myers
- first_name: Paul
full_name: Giller, Paul
last_name: Giller
extern: '1'
keyword:
- biogeography
- biology
- complexity
- distribution
- evolution
- geology
language:
- iso: eng
main_file_link:
- url: https://link.springer.com/book/10.1007/978-94-009-0435-4#toc
month: '01'
oa_version: None
page: 185 - 218
publication: 'Analytical biogeography: An integrated approach to the study of animal
and plant distributions'
publication_identifier:
eissn:
- 978-94-009-0435-4
isbn:
- 978-0-412-40050-6
publication_status: published
publisher: Springer
publist_id: '1736'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Speciation
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
year: '1988'
...
---
_id: '4318'
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: Steve
full_name: Jones, Steve
last_name: Jones
- first_name: James
full_name: Mallet, James
last_name: Mallet
citation:
ama: Barton NH, Jones S, Mallet J. No barriers to speciation. Nature. 1988;336:13-14.
doi:10.1038/336013a0
apa: Barton, N. H., Jones, S., & Mallet, J. (1988). No barriers to speciation.
Nature. Springer Nature. https://doi.org/10.1038/336013a0
chicago: Barton, Nicholas H, Steve Jones, and James Mallet. “No Barriers to Speciation.”
Nature. Springer Nature, 1988. https://doi.org/10.1038/336013a0.
ieee: N. H. Barton, S. Jones, and J. Mallet, “No barriers to speciation,” Nature,
vol. 336. Springer Nature, pp. 13–14, 1988.
ista: Barton NH, Jones S, Mallet J. 1988. No barriers to speciation. Nature. 336,
13–14.
mla: Barton, Nicholas H., et al. “No Barriers to Speciation.” Nature, vol.
336, Springer Nature, 1988, pp. 13–14, doi:10.1038/336013a0.
short: N.H. Barton, S. Jones, J. Mallet, Nature 336 (1988) 13–14.
date_created: 2018-12-11T12:08:13Z
date_published: 1988-11-03T00:00:00Z
date_updated: 2022-02-08T09:36:20Z
day: '03'
doi: 10.1038/336013a0
extern: '1'
intvolume: ' 336'
language:
- iso: eng
main_file_link:
- url: https://www.nature.com/articles/336013a0
month: '11'
oa_version: None
page: 13 - 14
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Springer Nature
publist_id: '1737'
quality_controlled: '1'
status: public
title: No barriers to speciation
type: review
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 336
year: '1988'
...