---
_id: '1946'
abstract:
- lang: eng
text: An ultra-low dose (10-14 M) of opioid peptide [D-Ala2]methionine enkephalinamide
(DAMEA) is found to exert an inhibitory effect on the production of reactive oxygen
species (respiratory burst) in human neutrophils. The validity of this phenomenon
has been verified in a series of studies that comprised 30 experiments. The inhibition
has proved to be statistically significant (P<0.001). The dose-response dependence
of the effect (10-15-10-9 M) followed a characteristic biphasic pattern (with
the maximum effect at ultra-low doses). An opioid antagonist, naloxone partially
blocks the inhibitory effect, which indicates that the DAMEA action is at least
partially mediated by opioid receptors.
article_processing_charge: No
author:
- first_name: Sergei
full_name: Zaǐtsev, Sergei
last_name: Zaǐtsev
- first_name: Leonid A
full_name: Sazanov, Leonid A
id: 338D39FE-F248-11E8-B48F-1D18A9856A87
last_name: Sazanov
orcid: 0000-0002-0977-7989
- first_name: Aleksei
full_name: Koshkin, Aleksei
last_name: Koshkin
- first_name: Galina
full_name: Sud'Ina, Galina
last_name: Sud'Ina
- first_name: Sergei
full_name: Varfolomeev, Sergei
last_name: Varfolomeev
citation:
ama: Zaǐtsev S, Sazanov LA, Koshkin A, Sud’Ina G, Varfolomeev S. Respiratory burst
inhibition in human neutrophils by ultra-low doses of [D-Ala2] methionine enkephalinamide.
FEBS Letters. 1991;291(1):84-86. doi:10.1016/0014-5793(91)81109-L
apa: Zaǐtsev, S., Sazanov, L. A., Koshkin, A., Sud’Ina, G., & Varfolomeev, S.
(1991). Respiratory burst inhibition in human neutrophils by ultra-low doses of
[D-Ala2] methionine enkephalinamide. FEBS Letters. Elsevier. https://doi.org/10.1016/0014-5793(91)81109-L
chicago: Zaǐtsev, Sergei, Leonid A Sazanov, Aleksei Koshkin, Galina Sud’Ina, and
Sergei Varfolomeev. “Respiratory Burst Inhibition in Human Neutrophils by Ultra-Low
Doses of [D-Ala2] Methionine Enkephalinamide.” FEBS Letters. Elsevier,
1991. https://doi.org/10.1016/0014-5793(91)81109-L.
ieee: S. Zaǐtsev, L. A. Sazanov, A. Koshkin, G. Sud’Ina, and S. Varfolomeev, “Respiratory
burst inhibition in human neutrophils by ultra-low doses of [D-Ala2] methionine
enkephalinamide,” FEBS Letters, vol. 291, no. 1. Elsevier, pp. 84–86, 1991.
ista: Zaǐtsev S, Sazanov LA, Koshkin A, Sud’Ina G, Varfolomeev S. 1991. Respiratory
burst inhibition in human neutrophils by ultra-low doses of [D-Ala2] methionine
enkephalinamide. FEBS Letters. 291(1), 84–86.
mla: Zaǐtsev, Sergei, et al. “Respiratory Burst Inhibition in Human Neutrophils
by Ultra-Low Doses of [D-Ala2] Methionine Enkephalinamide.” FEBS Letters,
vol. 291, no. 1, Elsevier, 1991, pp. 84–86, doi:10.1016/0014-5793(91)81109-L.
short: S. Zaǐtsev, L.A. Sazanov, A. Koshkin, G. Sud’Ina, S. Varfolomeev, FEBS Letters
291 (1991) 84–86.
date_created: 2018-12-11T11:54:51Z
date_published: 1991-10-07T00:00:00Z
date_updated: 2022-03-07T09:49:06Z
day: '07'
doi: 10.1016/0014-5793(91)81109-L
extern: '1'
external_id:
pmid:
- '1936255 '
intvolume: ' 291'
issue: '1'
language:
- iso: eng
main_file_link:
- url: https://www.sciencedirect.com/science/article/pii/001457939181109L
month: '10'
oa_version: None
page: 84 - 86
pmid: 1
publication: FEBS Letters
publication_identifier:
issn:
- 0014-2956
publication_status: published
publisher: Elsevier
publist_id: '5139'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Respiratory burst inhibition in human neutrophils by ultra-low doses of [D-Ala2]
methionine enkephalinamide
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 291
year: '1991'
...
---
_id: '2483'
abstract:
- lang: eng
text: A complementary DNA encoding the rat NMDA receptor has been cloned and characterized.
The single protein encoded by the cDNA forms a receptor-channel complex that has
electrophysiological and pharmacological properties characteristic of the NMDA
receptor. This protein has a significant sequence similarity to the AMPA/kainate
receptors and contains four putative transmembrane segments following a large
extracellular domain. The NMDA receptor messenger RNA is expressed in neuronal
cells throughout the brain regions, particularly in the hippocampus, cerebral
cortex and cerebellum.
article_processing_charge: No
article_type: original
author:
- first_name: Koki
full_name: Moriyoshi, Koki
last_name: Moriyoshi
- first_name: Masayuki
full_name: Masu, Masayuki
last_name: Masu
- first_name: Takahiro
full_name: Ishii, Takahiro
last_name: Ishii
- 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
- first_name: Shigetada
full_name: Nakanishi, Shigetada
last_name: Nakanishi
citation:
ama: Moriyoshi K, Masu M, Ishii T, Shigemoto R, Mizuno N, Nakanishi S. Molecular
cloning and characterization of the rat NMDA receptor. Nature. 1991;353(6348):31-37.
doi:10.1038/354031a0
apa: Moriyoshi, K., Masu, M., Ishii, T., Shigemoto, R., Mizuno, N., & Nakanishi,
S. (1991). Molecular cloning and characterization of the rat NMDA receptor. Nature.
Nature Publishing Group. https://doi.org/10.1038/354031a0
chicago: Moriyoshi, Koki, Masayuki Masu, Takahiro Ishii, Ryuichi Shigemoto, Noboru
Mizuno, and Shigetada Nakanishi. “Molecular Cloning and Characterization of the
Rat NMDA Receptor.” Nature. Nature Publishing Group, 1991. https://doi.org/10.1038/354031a0.
ieee: K. Moriyoshi, M. Masu, T. Ishii, R. Shigemoto, N. Mizuno, and S. Nakanishi,
“Molecular cloning and characterization of the rat NMDA receptor,” Nature,
vol. 353, no. 6348. Nature Publishing Group, pp. 31–37, 1991.
ista: Moriyoshi K, Masu M, Ishii T, Shigemoto R, Mizuno N, Nakanishi S. 1991. Molecular
cloning and characterization of the rat NMDA receptor. Nature. 353(6348), 31–37.
mla: Moriyoshi, Koki, et al. “Molecular Cloning and Characterization of the Rat
NMDA Receptor.” Nature, vol. 353, no. 6348, Nature Publishing Group, 1991,
pp. 31–37, doi:10.1038/354031a0.
short: K. Moriyoshi, M. Masu, T. Ishii, R. Shigemoto, N. Mizuno, S. Nakanishi, Nature
353 (1991) 31–37.
date_created: 2018-12-11T11:57:56Z
date_published: 1991-11-07T00:00:00Z
date_updated: 2022-03-03T15:25:04Z
day: '07'
doi: 10.1038/354031a0
extern: '1'
external_id:
pmid:
- '1834949'
intvolume: ' 353'
issue: '6348'
language:
- iso: eng
main_file_link:
- url: https://www.nature.com/articles/354031a0
month: '11'
oa_version: None
page: 31 - 37
pmid: 1
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Nature Publishing Group
publist_id: '4418'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Molecular cloning and characterization of the rat NMDA receptor
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 353
year: '1991'
...
---
_id: '2482'
abstract:
- lang: eng
text: The complementary DNA of a metabotropic glutamate receptor coupled to inositol
phosphate/Ca2+ signal transduction has been cloned and characterized. This receptor
shows no sequence similarity to conventional G protein-coupled receptors and has
a unique structure with large hydrophilic sequences at both sides of seven putative
membrane-spanning domains. Abundant expression of this messenger RNA is observed
in neuronal cells in hippocampal dentate gyrus and CA2-3 and in cerebellar Purkinje
cells, suggesting the importance of this receptor in specific hippocampal and
cerebellar functions.
article_processing_charge: No
article_type: original
author:
- first_name: Masayuki
full_name: Masu, Masayuki
last_name: Masu
- first_name: Yasuto
full_name: Tanabe, Yasuto
last_name: Tanabe
- first_name: Kunihiro
full_name: Tsuchida, Kunihiro
last_name: Tsuchida
- first_name: Ryuichi
full_name: Shigemoto, Ryuichi
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
- first_name: Shigetada
full_name: Nakanishi, Shigetada
last_name: Nakanishi
citation:
ama: Masu M, Tanabe Y, Tsuchida K, Shigemoto R, Nakanishi S. Sequence and expression
of a metabotropic glutamate receptor. Nature. 1991;349(6312):760-765. doi:10.1038/349760a0
apa: Masu, M., Tanabe, Y., Tsuchida, K., Shigemoto, R., & Nakanishi, S. (1991).
Sequence and expression of a metabotropic glutamate receptor. Nature. Nature
Publishing Group. https://doi.org/10.1038/349760a0
chicago: Masu, Masayuki, Yasuto Tanabe, Kunihiro Tsuchida, Ryuichi Shigemoto, and
Shigetada Nakanishi. “Sequence and Expression of a Metabotropic Glutamate Receptor.”
Nature. Nature Publishing Group, 1991. https://doi.org/10.1038/349760a0.
ieee: M. Masu, Y. Tanabe, K. Tsuchida, R. Shigemoto, and S. Nakanishi, “Sequence
and expression of a metabotropic glutamate receptor,” Nature, vol. 349,
no. 6312. Nature Publishing Group, pp. 760–765, 1991.
ista: Masu M, Tanabe Y, Tsuchida K, Shigemoto R, Nakanishi S. 1991. Sequence and
expression of a metabotropic glutamate receptor. Nature. 349(6312), 760–765.
mla: Masu, Masayuki, et al. “Sequence and Expression of a Metabotropic Glutamate
Receptor.” Nature, vol. 349, no. 6312, Nature Publishing Group, 1991, pp.
760–65, doi:10.1038/349760a0.
short: M. Masu, Y. Tanabe, K. Tsuchida, R. Shigemoto, S. Nakanishi, Nature 349 (1991)
760–765.
date_created: 2018-12-11T11:57:55Z
date_published: 1991-02-28T00:00:00Z
date_updated: 2022-03-03T15:37:36Z
day: '28'
doi: 10.1038/349760a0
extern: '1'
external_id:
pmid:
- '1847995 '
intvolume: ' 349'
issue: '6312'
language:
- iso: eng
main_file_link:
- url: https://www.nature.com/articles/349760a0
month: '02'
oa_version: None
page: 760 - 765
pmid: 1
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Nature Publishing Group
publist_id: '4419'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Sequence and expression of a metabotropic glutamate receptor
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 349
year: '1991'
...
---
_id: '2529'
abstract:
- lang: eng
text: 'The distribution of cerebral cortical neurons sending projection fibers to
the nucleus of the solitary tract (NST), and the topographical distribution of
axon terminals of cortico-NST fibers within the NST were examined in the cat by
two sets of experiments with horseradish peroxidase (HRP) and HRP conjugated with
wheat germ agglutinin (WGA-HRP). First, HRP was injected into the NST. In the
cerebral cortex of these cats, neuronal cell bodies were labeled retrogradely
in the deep pyramidal cell layer (layer V): After HRP injection centered on the
rostral or middle part of the NST, HRP-labeled neuronal cell bodies were distributed
mainly in the orbital gyrus and caudal part of the intralimbic cortex, and additionally
in the rostral part of the anterior sylvian gyrus. After HRP injection centered
on the caudal part of the NST, labeled neuronal cell bodies were seen mainly in
the caudoventral part of the intralimbic cortex, and additionally in the orbital
gyrus, posterior sigmoid gyrus and rostral part of the anterior sylvian gyrus.
The labeling in the intralimbic cortex, orbital gyrus and anterior sylvian gyrus
was bilateral with a predominantly ipsilateral distribution, while that in the
posterior sigmoid gyrus was bilateral with a clear-cut contralateral dominance.
In the second set of experiments, WGA-HRP was injected into the cerebral cortical
regions where neuronal cell bodies had been retrogradely labeled with HRP injected
into the NST: after WGA-HRP injection into the orbital gyrus, presumed axon terminals
in the NST were labeled in the rostral two thirds of the nucleus bilaterally with
an ipsilateral predominance. After WGA-HRP injection into the rostral part of
the anterior sylvian gyrus, a moderate number of presumed axon terminals were
labeled throughout the whole rostrocaudal extent of the NST bilaterally with a
slight ipsilateral dominance. After WGA-HRP injection into the middle and caudal
parts of the anterior sylvian gyrus, no labeling was found in the NST. After WGA-HRP
injection into the caudal part of the intralimbic cortex, presumed terminal labeling
in the NST was seen throughout the whole rostrocaudal extent of the nucleus bilaterally
with a dominant ipsilateral distribution. After WGA-HRP injection into the posterior
sigmoid gyrus, however, no terminal labeling was found in the NST. The results
indicate that cortico-NST fibers from the orbital gyrus terminate in the rostral
two thirds of the NST, while those from the intralimbic cortex and the rostral
part of the anterior sylvian gyrus project to the whole rostrocaudal extent of
the NST.'
article_processing_charge: No
article_type: original
author:
- first_name: Yukihiko
full_name: Yasui, Yukihiko
last_name: Yasui
- first_name: Kazuo
full_name: Itoh, Kazuo
last_name: Itoh
- 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: Yasui Y, Itoh K, Kaneko T, Shigemoto R, Mizuno N. Topographical projections
from the cerebral cortex to the nucleus of the solitary tract in the cat. Experimental
Brain Research. 1991;85(1):75-84. doi:10.1007/BF00229988
apa: Yasui, Y., Itoh, K., Kaneko, T., Shigemoto, R., & Mizuno, N. (1991). Topographical
projections from the cerebral cortex to the nucleus of the solitary tract in the
cat. Experimental Brain Research. Springer. https://doi.org/10.1007/BF00229988
chicago: Yasui, Yukihiko, Kazuo Itoh, Takeshi Kaneko, Ryuichi Shigemoto, and Noboru
Mizuno. “Topographical Projections from the Cerebral Cortex to the Nucleus of
the Solitary Tract in the Cat.” Experimental Brain Research. Springer,
1991. https://doi.org/10.1007/BF00229988.
ieee: Y. Yasui, K. Itoh, T. Kaneko, R. Shigemoto, and N. Mizuno, “Topographical
projections from the cerebral cortex to the nucleus of the solitary tract in the
cat,” Experimental Brain Research, vol. 85, no. 1. Springer, pp. 75–84,
1991.
ista: Yasui Y, Itoh K, Kaneko T, Shigemoto R, Mizuno N. 1991. Topographical projections
from the cerebral cortex to the nucleus of the solitary tract in the cat. Experimental
Brain Research. 85(1), 75–84.
mla: Yasui, Yukihiko, et al. “Topographical Projections from the Cerebral Cortex
to the Nucleus of the Solitary Tract in the Cat.” Experimental Brain Research,
vol. 85, no. 1, Springer, 1991, pp. 75–84, doi:10.1007/BF00229988.
short: Y. Yasui, K. Itoh, T. Kaneko, R. Shigemoto, N. Mizuno, Experimental Brain
Research 85 (1991) 75–84.
date_created: 2018-12-11T11:58:12Z
date_published: 1991-05-01T00:00:00Z
date_updated: 2022-03-03T15:16:05Z
day: '01'
doi: 10.1007/BF00229988
extern: '1'
external_id:
pmid:
- '1715827'
intvolume: ' 85'
issue: '1'
language:
- iso: eng
main_file_link:
- url: https://link.springer.com/article/10.1007/BF00229988
month: '05'
oa_version: None
page: 75 - 84
pmid: 1
publication: Experimental Brain Research
publication_identifier:
eissn:
- 1432-1106
issn:
- 0014-4819
publication_status: published
publisher: Springer
publist_id: '4370'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Topographical projections from the cerebral cortex to the nucleus of the solitary
tract in the cat
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 85
year: '1991'
...
---
_id: '2530'
article_processing_charge: No
author:
- first_name: Shigetada
full_name: Nakanishi, Shigetada
last_name: Nakanishi
- first_name: Hiroaki
full_name: Ohkubo, Hiroaki
last_name: Ohkubo
- first_name: Akira
full_name: Kakizuka, Akira
last_name: Kakizuka
- first_name: Yoshifumi
full_name: Yokota, Yoshifumi
last_name: Yokota
- first_name: Ryuichi
full_name: Shigemoto, Ryuichi
id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
last_name: Shigemoto
orcid: 0000-0001-8761-9444
- first_name: Yoshiki
full_name: Sasai, Yoshiki
last_name: Sasai
- first_name: Toru
full_name: Takumi, Toru
last_name: Takumi
citation:
ama: 'Nakanishi S, Ohkubo H, Kakizuka A, et al. Molecular characterization of mammalian
tachykinin receptors and a possible epithelial potassium channel. In: Recent
Progress in Hormone Research. Vol 46. The Endocrine Society; 1991:59-83. doi:10.1016/b978-0-12-571146-3.50007-9'
apa: Nakanishi, S., Ohkubo, H., Kakizuka, A., Yokota, Y., Shigemoto, R., Sasai,
Y., & Takumi, T. (1991). Molecular characterization of mammalian tachykinin
receptors and a possible epithelial potassium channel. In Recent Progress in
Hormone Research (Vol. 46, pp. 59–83). The Endocrine Society. https://doi.org/10.1016/b978-0-12-571146-3.50007-9
chicago: Nakanishi, Shigetada, Hiroaki Ohkubo, Akira Kakizuka, Yoshifumi Yokota,
Ryuichi Shigemoto, Yoshiki Sasai, and Toru Takumi. “Molecular Characterization
of Mammalian Tachykinin Receptors and a Possible Epithelial Potassium Channel.”
In Recent Progress in Hormone Research, 46:59–83. The Endocrine Society,
1991. https://doi.org/10.1016/b978-0-12-571146-3.50007-9.
ieee: S. Nakanishi et al., “Molecular characterization of mammalian tachykinin
receptors and a possible epithelial potassium channel,” in Recent Progress
in Hormone Research, vol. 46, The Endocrine Society, 1991, pp. 59–83.
ista: 'Nakanishi S, Ohkubo H, Kakizuka A, Yokota Y, Shigemoto R, Sasai Y, Takumi
T. 1991.Molecular characterization of mammalian tachykinin receptors and a possible
epithelial potassium channel. In: Recent Progress in Hormone Research. vol. 46,
59–83.'
mla: Nakanishi, Shigetada, et al. “Molecular Characterization of Mammalian Tachykinin
Receptors and a Possible Epithelial Potassium Channel.” Recent Progress in
Hormone Research, vol. 46, The Endocrine Society, 1991, pp. 59–83, doi:10.1016/b978-0-12-571146-3.50007-9.
short: S. Nakanishi, H. Ohkubo, A. Kakizuka, Y. Yokota, R. Shigemoto, Y. Sasai,
T. Takumi, in:, Recent Progress in Hormone Research, The Endocrine Society, 1991,
pp. 59–83.
date_created: 2018-12-11T11:58:13Z
date_published: 1991-01-01T00:00:00Z
date_updated: 2022-03-03T14:59:24Z
day: '01'
doi: 10.1016/b978-0-12-571146-3.50007-9
extern: '1'
external_id:
pmid:
- '2177908 '
intvolume: ' 46'
language:
- iso: eng
main_file_link:
- url: https://www.sciencedirect.com/science/article/pii/B9780125711463500079
month: '01'
oa_version: None
page: 59 - 83
pmid: 1
publication: Recent Progress in Hormone Research
publication_identifier:
isbn:
- 978-0-12-571148-7
publication_status: published
publisher: The Endocrine Society
publist_id: '4369'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Molecular characterization of mammalian tachykinin receptors and a possible
epithelial potassium channel
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 46
year: '1991'
...
---
_id: '3566'
abstract:
- lang: eng
text: This paper proves an O(m2/3n2/3 + m + n) upper bound on the number of incidences
between m points and n hyperplanes in four dimensions, assuming all points lie
on one side of each hyperplane and the points and hyperplanes satisfy certain
natural general position conditions. This result has application to various three-dimensional
combinatorial distance problems. For example, it implies the same upper bound
for the number of bichromatic minimum distance pairs in a set of m blue and n
red points in three-dimensional space. This improves the best previous bound for
this problem. © Springer-Verlag Berlin Heidelberg 1990.
alternative_title:
- DIMACS Series in Discrete Mathematics and Theoretical Computer Science
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: Micha
full_name: Sharir, Micha
last_name: Sharir
citation:
ama: 'Edelsbrunner H, Sharir M. A hyperplane incidence problem with applications
to counting distances. In: Applied Geometry and Discrete Mathematics: The Victor
Klee Festschrift. Vol 4. American Mathematical Society; 1991:253-263.'
apa: 'Edelsbrunner, H., & Sharir, M. (1991). A hyperplane incidence problem
with applications to counting distances. In Applied Geometry and Discrete Mathematics:
The Victor Klee Festschrift (Vol. 4, pp. 253–263). American Mathematical Society.'
chicago: 'Edelsbrunner, Herbert, and Micha Sharir. “A Hyperplane Incidence Problem
with Applications to Counting Distances.” In Applied Geometry and Discrete
Mathematics: The Victor Klee Festschrift, 4:253–63. American Mathematical
Society, 1991.'
ieee: 'H. Edelsbrunner and M. Sharir, “A hyperplane incidence problem with applications
to counting distances,” in Applied Geometry and Discrete Mathematics: The Victor
Klee Festschrift, vol. 4, American Mathematical Society, 1991, pp. 253–263.'
ista: 'Edelsbrunner H, Sharir M. 1991.A hyperplane incidence problem with applications
to counting distances. In: Applied Geometry and Discrete Mathematics: The Victor
Klee Festschrift. DIMACS Series in Discrete Mathematics and Theoretical Computer
Science, vol. 4, 253–263.'
mla: 'Edelsbrunner, Herbert, and Micha Sharir. “A Hyperplane Incidence Problem with
Applications to Counting Distances.” Applied Geometry and Discrete Mathematics:
The Victor Klee Festschrift, vol. 4, American Mathematical Society, 1991,
pp. 253–63.'
short: 'H. Edelsbrunner, M. Sharir, in:, Applied Geometry and Discrete Mathematics:
The Victor Klee Festschrift, American Mathematical Society, 1991, pp. 253–263.'
date_created: 2018-12-11T12:04:00Z
date_published: 1991-04-01T00:00:00Z
date_updated: 2022-03-03T13:27:01Z
day: '01'
extern: '1'
intvolume: ' 4'
language:
- iso: eng
main_file_link:
- url: http://www.cs.duke.edu/~edels/Papers/1991-B-01-HyperplaneIncidence.pdf
month: '04'
oa_version: None
page: 253 - 263
publication: 'Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift'
publication_identifier:
isbn:
- 978-0897913850
publication_status: published
publisher: American Mathematical Society
publist_id: '2819'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A hyperplane incidence problem with applications to counting distances
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 4
year: '1991'
...
---
_id: '3567'
abstract:
- lang: eng
text: 'Many computational geometry problems arc exceedingly more difficult if the
setting is the (three-dimensional real) space R3 rather than the plane . Most
often the reason for this striking increase in complexity is the appearance of
new geometric phenomena caused by one-dimensional objects in space. The intention
of recent studies on problems for lines in space is to shed light on these new
phenomena and their complexities. This paper reviews some of the most important
results and shows how they are related to problems in dimensions 2 and 5. '
acknowledgement: National Science Foundation under grant CCR-8921421.
alternative_title:
- DIAMCS Series in Discrete Mathematics and Theoretical Computer Science
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. Lines in space – A collection of results. In: Discrete
& Computational Geometry: Papers from the Dimacs Special Year. Vol 6.
Springer; 1991:77-93.'
apa: 'Edelsbrunner, H. (1991). Lines in space – A collection of results. In Discrete
& Computational Geometry: Papers from the Dimacs Special Year (Vol. 6,
pp. 77–93). Springer.'
chicago: 'Edelsbrunner, Herbert. “Lines in Space – A Collection of Results.” In
Discrete & Computational Geometry: Papers from the Dimacs Special Year,
6:77–93. Springer, 1991.'
ieee: 'H. Edelsbrunner, “Lines in space – A collection of results,” in Discrete
& Computational Geometry: Papers from the Dimacs Special Year, vol. 6,
Springer, 1991, pp. 77–93.'
ista: 'Edelsbrunner H. 1991.Lines in space – A collection of results. In: Discrete
& Computational Geometry: Papers from the Dimacs Special Year. DIAMCS Series
in Discrete Mathematics and Theoretical Computer Science, vol. 6, 77–93.'
mla: 'Edelsbrunner, Herbert. “Lines in Space – A Collection of Results.” Discrete
& Computational Geometry: Papers from the Dimacs Special Year, vol. 6,
Springer, 1991, pp. 77–93.'
short: 'H. Edelsbrunner, in:, Discrete & Computational Geometry: Papers from
the Dimacs Special Year, Springer, 1991, pp. 77–93.'
date_created: 2018-12-11T12:04:00Z
date_published: 1991-06-01T00:00:00Z
date_updated: 2022-03-03T10:48:15Z
day: '01'
extern: '1'
intvolume: ' 6'
language:
- iso: eng
main_file_link:
- url: https://pub.ist.ac.at/~edels/Papers/1991-B-02-LinesInSpaceACollection.pdf
month: '06'
oa_version: None
page: 77 - 93
publication: 'Discrete & Computational Geometry: Papers from the Dimacs Special Year'
publication_identifier:
isbn:
- '9780821865958'
publication_status: published
publisher: Springer
publist_id: '2818'
quality_controlled: '1'
status: public
title: Lines in space – A collection of results
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 6
year: '1991'
...
---
_id: '4052'
abstract:
- lang: eng
text: This paper describes an effective procedure for stratifying a real semi-algebraic
set into cells of constant description size. The attractive feature of our method
is that the number of cells produced is singly exponential in the number of input
variables. This compares favorably with the doubly exponential size of Collins'
decomposition. Unlike Collins' construction, however, our scheme does not produce
a cell complex but only a smooth stratification. Nevertheless, we are able to
apply our results in interesting ways to problems of point location and geometric
optimization.
acknowledgement: The authors wish to thank DEC/Systems Research Center and DEC/Paris
Research Laboratory, where part of this research was conducted. For individual support,
Bernard Chazelle acknowledges the National Science Foundation for supporting this
research in part under Grant CCR-8700917. Herbert Edelsbrunner acknowledges the
support of the National Science Foundation under Grant CCR-8714565. Micha Sharir
acknowledges the Office of Naval Research under Grant N00014-87-K-0129, the National
Science Foundation under Grant No. NSF-DCR-83-20085, grants from the Digital Equipment
Corporation and the IBM Corporation, and a research grant from the US-Israeli Binational
Science Foundation.
article_processing_charge: No
article_type: original
author:
- first_name: Bernard
full_name: Chazelle, Bernard
last_name: Chazelle
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Leonidas
full_name: Guibas, Leonidas
last_name: Guibas
- first_name: Micha
full_name: Sharir, Micha
last_name: Sharir
citation:
ama: Chazelle B, Edelsbrunner H, Guibas L, Sharir M. A singly exponential stratification
scheme for real semi-algebraic varieties and its applications. Theoretical
Computer Science. 1991;84(1):77-105. doi:10.1016/0304-3975(91)90261-Y
apa: Chazelle, B., Edelsbrunner, H., Guibas, L., & Sharir, M. (1991). A singly
exponential stratification scheme for real semi-algebraic varieties and its applications.
Theoretical Computer Science. Elsevier. https://doi.org/10.1016/0304-3975(91)90261-Y
chicago: Chazelle, Bernard, Herbert Edelsbrunner, Leonidas Guibas, and Micha Sharir.
“A Singly Exponential Stratification Scheme for Real Semi-Algebraic Varieties
and Its Applications.” Theoretical Computer Science. Elsevier, 1991. https://doi.org/10.1016/0304-3975(91)90261-Y.
ieee: B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, “A singly exponential
stratification scheme for real semi-algebraic varieties and its applications,”
Theoretical Computer Science, vol. 84, no. 1. Elsevier, pp. 77–105, 1991.
ista: Chazelle B, Edelsbrunner H, Guibas L, Sharir M. 1991. A singly exponential
stratification scheme for real semi-algebraic varieties and its applications.
Theoretical Computer Science. 84(1), 77–105.
mla: Chazelle, Bernard, et al. “A Singly Exponential Stratification Scheme for Real
Semi-Algebraic Varieties and Its Applications.” Theoretical Computer Science,
vol. 84, no. 1, Elsevier, 1991, pp. 77–105, doi:10.1016/0304-3975(91)90261-Y.
short: B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, Theoretical Computer
Science 84 (1991) 77–105.
date_created: 2018-12-11T12:06:39Z
date_published: 1991-07-22T00:00:00Z
date_updated: 2022-03-02T10:23:58Z
day: '22'
doi: 10.1016/0304-3975(91)90261-Y
extern: '1'
intvolume: ' 84'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.sciencedirect.com/science/article/pii/030439759190261Y?via%3Dihub
month: '07'
oa: 1
oa_version: Published Version
page: 77 - 105
publication: Theoretical Computer Science
publication_identifier:
eissn:
- 1879-2294
issn:
- 0304-3975
publication_status: published
publisher: Elsevier
publist_id: '2073'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A singly exponential stratification scheme for real semi-algebraic varieties
and its applications
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 84
year: '1991'
...
---
_id: '4056'
abstract:
- lang: eng
text: This paper proves that for every n ≥ 4 there is a convex n-gon such that the
vertices of 2n - 7 vertex pairs are one unit of distance apart. This improves
the previously best lower bound of ⌊ (5n - 5) 3⌋ given by Erdo{combining double
acute accent}s and Moser if n ≥ 17.
acknowledgement: The first author is pleased to acknowledge partial support by the
Amoco Fnd. Fat. Dev. Comput. Sci. i-6-44862 and the National Science Foundation
under Grant CCR-8714565.
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: Péter
full_name: Hajnal, Péter
last_name: Hajnal
citation:
ama: Edelsbrunner H, Hajnal P. A lower bound on the number of unit distances between
the vertices of a convex polygon. Journal of Combinatorial Theory Series A.
1991;56(2):312-316. doi:10.1016/0097-3165(91)90042-F
apa: Edelsbrunner, H., & Hajnal, P. (1991). A lower bound on the number of unit
distances between the vertices of a convex polygon. Journal of Combinatorial
Theory Series A. Elsevier. https://doi.org/10.1016/0097-3165(91)90042-F
chicago: Edelsbrunner, Herbert, and Péter Hajnal. “A Lower Bound on the Number of
Unit Distances between the Vertices of a Convex Polygon.” Journal of Combinatorial
Theory Series A. Elsevier, 1991. https://doi.org/10.1016/0097-3165(91)90042-F.
ieee: H. Edelsbrunner and P. Hajnal, “A lower bound on the number of unit distances
between the vertices of a convex polygon,” Journal of Combinatorial Theory
Series A, vol. 56, no. 2. Elsevier, pp. 312–316, 1991.
ista: Edelsbrunner H, Hajnal P. 1991. A lower bound on the number of unit distances
between the vertices of a convex polygon. Journal of Combinatorial Theory Series
A. 56(2), 312–316.
mla: Edelsbrunner, Herbert, and Péter Hajnal. “A Lower Bound on the Number of Unit
Distances between the Vertices of a Convex Polygon.” Journal of Combinatorial
Theory Series A, vol. 56, no. 2, Elsevier, 1991, pp. 312–16, doi:10.1016/0097-3165(91)90042-F.
short: H. Edelsbrunner, P. Hajnal, Journal of Combinatorial Theory Series A 56 (1991)
312–316.
date_created: 2018-12-11T12:06:41Z
date_published: 1991-03-01T00:00:00Z
date_updated: 2022-03-02T09:56:10Z
day: '01'
doi: 10.1016/0097-3165(91)90042-F
extern: '1'
intvolume: ' 56'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.sciencedirect.com/science/article/pii/009731659190042F?via%3Dihub
month: '03'
oa: 1
oa_version: Published Version
page: 312 - 316
publication: Journal of Combinatorial Theory Series A
publication_identifier:
eissn:
- 1096-0899
issn:
- 0097-3165
publication_status: published
publisher: Elsevier
publist_id: '2070'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A lower bound on the number of unit distances between the vertices of a convex
polygon
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 56
year: '1991'
...
---
_id: '4054'
abstract:
- lang: eng
text: The zone theorem for an arrangement of n hyperplanes in d-dimensional real
space says that the total number of faces bounding the cells intersected by another
hyperplane is O(n d–1). This result is the basis of a time-optimal incremental
algorithm that constructs a hyperplane arrangement and has a host of other algorithmic
and combinatorial applications. Unfortunately, the original proof of the zone
theorem, for d ge 3, turned out to contain a serious and irreparable error. This
paper presents a new proof of the theorem. Our proof is based on an inductive
argument, which also applies in the case of pseudo-hyperplane arrangements. We
also briefly discuss the fallacies of the old proof along with some ways of partially
saving that approach.
acknowledgement: Research of Herbert Edelsbrunner was supported by the National Science
Foundation under grant CCR-89-21421. Raimund Seidel acknowledges support by an NSF
Presidential Young Investigator Grant CCR-90-58440. Micha Sharir has been supported
by ONR Grant N00014-90-J-1284, by NSF Grant CCR-89-01484, and by grants from the
U.S.-Israeli Binational Science Foundation, the German-Israeli Foundation for Scientific
Research and Development, and the Fund for Basic Research of the Israeli Academy
of Sciences.
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: Raimund
full_name: Seidel, Raimund
last_name: Seidel
- first_name: Micha
full_name: Sharir, Micha
last_name: Sharir
citation:
ama: 'Edelsbrunner H, Seidel R, Sharir M. On the zone theorem for hyperplane arrangements.
In: Vol 555. Springer; 1991:108-123. doi:10.1007/BFb0038185'
apa: Edelsbrunner, H., Seidel, R., & Sharir, M. (1991). On the zone theorem
for hyperplane arrangements (Vol. 555, pp. 108–123). Presented at the New Results
and New Trends in Computer Science , Springer. https://doi.org/10.1007/BFb0038185
chicago: Edelsbrunner, Herbert, Raimund Seidel, and Micha Sharir. “On the Zone Theorem
for Hyperplane Arrangements,” 555:108–23. Springer, 1991. https://doi.org/10.1007/BFb0038185.
ieee: H. Edelsbrunner, R. Seidel, and M. Sharir, “On the zone theorem for hyperplane
arrangements,” presented at the New Results and New Trends in Computer Science
, 1991, vol. 555, pp. 108–123.
ista: Edelsbrunner H, Seidel R, Sharir M. 1991. On the zone theorem for hyperplane
arrangements. New Results and New Trends in Computer Science , LNCS, vol. 555,
108–123.
mla: Edelsbrunner, Herbert, et al. On the Zone Theorem for Hyperplane Arrangements.
Vol. 555, Springer, 1991, pp. 108–23, doi:10.1007/BFb0038185.
short: H. Edelsbrunner, R. Seidel, M. Sharir, in:, Springer, 1991, pp. 108–123.
conference:
name: 'New Results and New Trends in Computer Science '
date_created: 2018-12-11T12:06:40Z
date_published: 1991-11-13T00:00:00Z
date_updated: 2022-02-28T15:13:37Z
day: '13'
doi: 10.1007/BFb0038185
extern: '1'
intvolume: ' 555'
language:
- iso: eng
main_file_link:
- url: https://link.springer.com/chapter/10.1007/BFb0038185
month: '11'
oa_version: None
page: 108 - 123
publication_status: published
publisher: Springer
publist_id: '2068'
quality_controlled: '1'
status: public
title: On the zone theorem for hyperplane arrangements
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 555
year: '1991'
...