---
_id: '11123'
abstract:
- lang: eng
  text: The small GTPase Ran is a key regulator of nucleocytoplasmic transport during
    interphase. The asymmetric distribution of the GTP-bound form of Ran across the
    nuclear envelope — that is, large quantities in the nucleus compared with small
    quantities in the cytoplasm — determines the directionality of many nuclear transport
    processes. Recent findings that Ran also functions in spindle formation and nuclear
    envelope assembly during mitosis suggest that Ran has a general role in chromatin-centred
    processes. Ran functions in these events as a signal for chromosome position.
article_processing_charge: No
article_type: original
author:
- first_name: Martin W
  full_name: HETZER, Martin W
  id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed
  last_name: HETZER
  orcid: 0000-0002-2111-992X
- first_name: Oliver J.
  full_name: Gruss, Oliver J.
  last_name: Gruss
- first_name: Iain W.
  full_name: Mattaj, Iain W.
  last_name: Mattaj
citation:
  ama: Hetzer M, Gruss OJ, Mattaj IW. The Ran GTPase as a marker of chromosome position
    in spindle formation and nuclear envelope assembly. <i>Nature Cell Biology</i>.
    2002;4(7):E177-E184. doi:<a href="https://doi.org/10.1038/ncb0702-e177">10.1038/ncb0702-e177</a>
  apa: Hetzer, M., Gruss, O. J., &#38; Mattaj, I. W. (2002). The Ran GTPase as a marker
    of chromosome position in spindle formation and nuclear envelope assembly. <i>Nature
    Cell Biology</i>. Springer Nature. <a href="https://doi.org/10.1038/ncb0702-e177">https://doi.org/10.1038/ncb0702-e177</a>
  chicago: Hetzer, Martin, Oliver J. Gruss, and Iain W. Mattaj. “The Ran GTPase as
    a Marker of Chromosome Position in Spindle Formation and Nuclear Envelope Assembly.”
    <i>Nature Cell Biology</i>. Springer Nature, 2002. <a href="https://doi.org/10.1038/ncb0702-e177">https://doi.org/10.1038/ncb0702-e177</a>.
  ieee: M. Hetzer, O. J. Gruss, and I. W. Mattaj, “The Ran GTPase as a marker of chromosome
    position in spindle formation and nuclear envelope assembly,” <i>Nature Cell Biology</i>,
    vol. 4, no. 7. Springer Nature, pp. E177–E184, 2002.
  ista: Hetzer M, Gruss OJ, Mattaj IW. 2002. The Ran GTPase as a marker of chromosome
    position in spindle formation and nuclear envelope assembly. Nature Cell Biology.
    4(7), E177–E184.
  mla: Hetzer, Martin, et al. “The Ran GTPase as a Marker of Chromosome Position in
    Spindle Formation and Nuclear Envelope Assembly.” <i>Nature Cell Biology</i>,
    vol. 4, no. 7, Springer Nature, 2002, pp. E177–84, doi:<a href="https://doi.org/10.1038/ncb0702-e177">10.1038/ncb0702-e177</a>.
  short: M. Hetzer, O.J. Gruss, I.W. Mattaj, Nature Cell Biology 4 (2002) E177–E184.
date_created: 2022-04-07T07:57:19Z
date_published: 2002-07-01T00:00:00Z
date_updated: 2022-07-18T08:58:03Z
day: '01'
doi: 10.1038/ncb0702-e177
extern: '1'
external_id:
  pmid:
  - '12105431'
intvolume: '         4'
issue: '7'
keyword:
- Cell Biology
language:
- iso: eng
month: '07'
oa_version: None
page: E177-E184
pmid: 1
publication: Nature Cell Biology
publication_identifier:
  eissn:
  - 1476-4679
  issn:
  - 1465-7392
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: The Ran GTPase as a marker of chromosome position in spindle formation and
  nuclear envelope assembly
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 4
year: '2002'
...
---
_id: '11125'
abstract:
- lang: eng
  text: Although nuclear envelope (NE) assembly is known to require the GTPase Ran,
    the membrane fusion machinery involved is uncharacterized. NE assembly involves
    formation of a reticular network on chromatin, fusion of this network into a closed
    NE and subsequent expansion. Here we show that p97, an AAA-ATPase previously implicated
    in fusion of Golgi and transitional endoplasmic reticulum (ER) membranes together
    with the adaptor p47, has two discrete functions in NE assembly. Formation of
    a closed NE requires the p97–Ufd1–Npl4 complex, not previously implicated in membrane
    fusion. Subsequent NE growth involves a p97–p47 complex. This study provides the
    first insights into the molecular mechanisms and specificity of fusion events
    involved in NE formation.
article_processing_charge: No
article_type: original
author:
- first_name: Martin W
  full_name: HETZER, Martin W
  id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed
  last_name: HETZER
  orcid: 0000-0002-2111-992X
- first_name: Hemmo H.
  full_name: Meyer, Hemmo H.
  last_name: Meyer
- first_name: Tobias C.
  full_name: Walther, Tobias C.
  last_name: Walther
- first_name: Daniel
  full_name: Bilbao-Cortes, Daniel
  last_name: Bilbao-Cortes
- first_name: Graham
  full_name: Warren, Graham
  last_name: Warren
- first_name: Iain W.
  full_name: Mattaj, Iain W.
  last_name: Mattaj
citation:
  ama: Hetzer M, Meyer HH, Walther TC, Bilbao-Cortes D, Warren G, Mattaj IW. Distinct
    AAA-ATPase p97 complexes function in discrete steps of nuclear assembly. <i>Nature
    Cell Biology</i>. 2001;3(12):1086-1091. doi:<a href="https://doi.org/10.1038/ncb1201-1086">10.1038/ncb1201-1086</a>
  apa: Hetzer, M., Meyer, H. H., Walther, T. C., Bilbao-Cortes, D., Warren, G., &#38;
    Mattaj, I. W. (2001). Distinct AAA-ATPase p97 complexes function in discrete steps
    of nuclear assembly. <i>Nature Cell Biology</i>. Springer Nature. <a href="https://doi.org/10.1038/ncb1201-1086">https://doi.org/10.1038/ncb1201-1086</a>
  chicago: Hetzer, Martin, Hemmo H. Meyer, Tobias C. Walther, Daniel Bilbao-Cortes,
    Graham Warren, and Iain W. Mattaj. “Distinct AAA-ATPase P97 Complexes Function
    in Discrete Steps of Nuclear Assembly.” <i>Nature Cell Biology</i>. Springer Nature,
    2001. <a href="https://doi.org/10.1038/ncb1201-1086">https://doi.org/10.1038/ncb1201-1086</a>.
  ieee: M. Hetzer, H. H. Meyer, T. C. Walther, D. Bilbao-Cortes, G. Warren, and I.
    W. Mattaj, “Distinct AAA-ATPase p97 complexes function in discrete steps of nuclear
    assembly,” <i>Nature Cell Biology</i>, vol. 3, no. 12. Springer Nature, pp. 1086–1091,
    2001.
  ista: Hetzer M, Meyer HH, Walther TC, Bilbao-Cortes D, Warren G, Mattaj IW. 2001.
    Distinct AAA-ATPase p97 complexes function in discrete steps of nuclear assembly.
    Nature Cell Biology. 3(12), 1086–1091.
  mla: Hetzer, Martin, et al. “Distinct AAA-ATPase P97 Complexes Function in Discrete
    Steps of Nuclear Assembly.” <i>Nature Cell Biology</i>, vol. 3, no. 12, Springer
    Nature, 2001, pp. 1086–91, doi:<a href="https://doi.org/10.1038/ncb1201-1086">10.1038/ncb1201-1086</a>.
  short: M. Hetzer, H.H. Meyer, T.C. Walther, D. Bilbao-Cortes, G. Warren, I.W. Mattaj,
    Nature Cell Biology 3 (2001) 1086–1091.
date_created: 2022-04-07T07:57:42Z
date_published: 2001-11-02T00:00:00Z
date_updated: 2022-07-18T08:58:07Z
day: '02'
doi: 10.1038/ncb1201-1086
extern: '1'
external_id:
  pmid:
  - '11781570'
intvolume: '         3'
issue: '12'
keyword:
- Cell Biology
language:
- iso: eng
month: '11'
oa_version: None
page: 1086-1091
pmid: 1
publication: Nature Cell Biology
publication_identifier:
  eissn:
  - 1476-4679
  issn:
  - 1465-7392
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Distinct AAA-ATPase p97 complexes function in discrete steps of nuclear assembly
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 3
year: '2001'
...
---
_id: '11126'
abstract:
- lang: eng
  text: Nuclear import of the two uracil-rich small nuclear ribonucleoprotein (U snRNP)
    components U1A and U2B′′ is mediated by unusually long and complex nuclear localization
    signals (NLSs). Here we investigate nuclear import of U1A and U2B′′ in vitro and
    demonstrate that it occurs by an active, saturable process. Several lines of evidence
    suggest that import of the two proteins occurs by an import mechanism different
    to those characterized previously. No cross competition is seen with a variety
    of previously studied NLSs. In contrast to import mediated by members of the importin-β
    family of nucleocytoplasmic transport receptors, U1A/U2B′′ import is not inhibited
    by either nonhydrolyzable guanosine triphosphate (GTP) analogues or by a mutant
    of the GTPase Ran that is incapable of GTP hydrolysis. Adenosine triphosphate
    is capable of supporting U1A and U2B′′ import, whereas neither nonhydrolyzable
    adenosine triphosphate analogues nor GTP can do so. U1A and U2B′′ import in vitro
    does not require the addition of soluble cytosolic proteins, but a factor or factors
    required for U1A and U2B′′ import remains tightly associated with the nuclear
    fraction of conventionally permeabilized cells. This activity can be solubilized
    in the presence of elevated MgCl2. These data suggest that U1A and U2B′′ import
    into the nucleus occurs by a hitherto uncharacterized mechanism.
article_processing_charge: No
article_type: original
author:
- first_name: Martin W
  full_name: HETZER, Martin W
  id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed
  last_name: HETZER
  orcid: 0000-0002-2111-992X
- first_name: Iain W.
  full_name: Mattaj, Iain W.
  last_name: Mattaj
citation:
  ama: Hetzer M, Mattaj IW. An Atp-dependent, Ran-independent mechanism for nuclear
    import of the U1a and U2b′′ spliceosome proteins. <i>Journal of Cell Biology</i>.
    2000;148(2):293-304. doi:<a href="https://doi.org/10.1083/jcb.148.2.293">10.1083/jcb.148.2.293</a>
  apa: Hetzer, M., &#38; Mattaj, I. W. (2000). An Atp-dependent, Ran-independent mechanism
    for nuclear import of the U1a and U2b′′ spliceosome proteins. <i>Journal of Cell
    Biology</i>. Rockefeller University Press. <a href="https://doi.org/10.1083/jcb.148.2.293">https://doi.org/10.1083/jcb.148.2.293</a>
  chicago: Hetzer, Martin, and Iain W. Mattaj. “An Atp-Dependent, Ran-Independent
    Mechanism for Nuclear Import of the U1a and U2b′′ Spliceosome Proteins.” <i>Journal
    of Cell Biology</i>. Rockefeller University Press, 2000. <a href="https://doi.org/10.1083/jcb.148.2.293">https://doi.org/10.1083/jcb.148.2.293</a>.
  ieee: M. Hetzer and I. W. Mattaj, “An Atp-dependent, Ran-independent mechanism for
    nuclear import of the U1a and U2b′′ spliceosome proteins,” <i>Journal of Cell
    Biology</i>, vol. 148, no. 2. Rockefeller University Press, pp. 293–304, 2000.
  ista: Hetzer M, Mattaj IW. 2000. An Atp-dependent, Ran-independent mechanism for
    nuclear import of the U1a and U2b′′ spliceosome proteins. Journal of Cell Biology.
    148(2), 293–304.
  mla: Hetzer, Martin, and Iain W. Mattaj. “An Atp-Dependent, Ran-Independent Mechanism
    for Nuclear Import of the U1a and U2b′′ Spliceosome Proteins.” <i>Journal of Cell
    Biology</i>, vol. 148, no. 2, Rockefeller University Press, 2000, pp. 293–304,
    doi:<a href="https://doi.org/10.1083/jcb.148.2.293">10.1083/jcb.148.2.293</a>.
  short: M. Hetzer, I.W. Mattaj, Journal of Cell Biology 148 (2000) 293–304.
date_created: 2022-04-07T07:57:49Z
date_published: 2000-01-24T00:00:00Z
date_updated: 2022-07-18T08:58:29Z
day: '24'
doi: 10.1083/jcb.148.2.293
extern: '1'
external_id:
  pmid:
  - '10648562'
intvolume: '       148'
issue: '2'
keyword:
- Cell Biology
language:
- iso: eng
month: '01'
oa_version: None
page: 293-304
pmid: 1
publication: Journal of Cell Biology
publication_identifier:
  eissn:
  - 1540-8140
  issn:
  - 0021-9525
publication_status: published
publisher: Rockefeller University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: An Atp-dependent, Ran-independent mechanism for nuclear import of the U1a and
  U2b′′ spliceosome proteins
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 148
year: '2000'
...
---
_id: '11127'
abstract:
- lang: eng
  text: Nuclear formation in Xenopus egg extracts requires cytosol and is inhibited
    by GTPγS, indicating a requirement for GTPase activity. Nuclear envelope (NE)
    vesicle fusion is extensively inhibited by GTPγS and two mutant forms of the Ran
    GTPase, Q69L and T24N. Depletion of either Ran or RCC1, the exchange factor for
    Ran, from the assembly reaction also inhibits this step of NE formation. Ran depletion
    can be complemented by the addition of Ran loaded with either GTP or GDP but not
    with GTPγS. RCC1 depletion is only complemented by RCC1 itself or by RanGTP. Thus,
    generation of RanGTP by RCC1 and GTP hydrolysis by Ran are both required for the
    extensive membrane fusion events that lead to NE formation.
article_processing_charge: No
article_type: original
author:
- first_name: Martin W
  full_name: HETZER, Martin W
  id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed
  last_name: HETZER
  orcid: 0000-0002-2111-992X
- first_name: Daniel
  full_name: Bilbao-Cortés, Daniel
  last_name: Bilbao-Cortés
- first_name: Tobias C
  full_name: Walther, Tobias C
  last_name: Walther
- first_name: Oliver J
  full_name: Gruss, Oliver J
  last_name: Gruss
- first_name: Iain W
  full_name: Mattaj, Iain W
  last_name: Mattaj
citation:
  ama: Hetzer M, Bilbao-Cortés D, Walther TC, Gruss OJ, Mattaj IW. GTP hydrolysis
    by Ran is required for nuclear envelope assembly. <i>Molecular Cell</i>. 2000;5(6):1013-1024.
    doi:<a href="https://doi.org/10.1016/s1097-2765(00)80266-x">10.1016/s1097-2765(00)80266-x</a>
  apa: Hetzer, M., Bilbao-Cortés, D., Walther, T. C., Gruss, O. J., &#38; Mattaj,
    I. W. (2000). GTP hydrolysis by Ran is required for nuclear envelope assembly.
    <i>Molecular Cell</i>. Elsevier. <a href="https://doi.org/10.1016/s1097-2765(00)80266-x">https://doi.org/10.1016/s1097-2765(00)80266-x</a>
  chicago: Hetzer, Martin, Daniel Bilbao-Cortés, Tobias C Walther, Oliver J Gruss,
    and Iain W Mattaj. “GTP Hydrolysis by Ran Is Required for Nuclear Envelope Assembly.”
    <i>Molecular Cell</i>. Elsevier, 2000. <a href="https://doi.org/10.1016/s1097-2765(00)80266-x">https://doi.org/10.1016/s1097-2765(00)80266-x</a>.
  ieee: M. Hetzer, D. Bilbao-Cortés, T. C. Walther, O. J. Gruss, and I. W. Mattaj,
    “GTP hydrolysis by Ran is required for nuclear envelope assembly,” <i>Molecular
    Cell</i>, vol. 5, no. 6. Elsevier, pp. 1013–1024, 2000.
  ista: Hetzer M, Bilbao-Cortés D, Walther TC, Gruss OJ, Mattaj IW. 2000. GTP hydrolysis
    by Ran is required for nuclear envelope assembly. Molecular Cell. 5(6), 1013–1024.
  mla: Hetzer, Martin, et al. “GTP Hydrolysis by Ran Is Required for Nuclear Envelope
    Assembly.” <i>Molecular Cell</i>, vol. 5, no. 6, Elsevier, 2000, pp. 1013–24,
    doi:<a href="https://doi.org/10.1016/s1097-2765(00)80266-x">10.1016/s1097-2765(00)80266-x</a>.
  short: M. Hetzer, D. Bilbao-Cortés, T.C. Walther, O.J. Gruss, I.W. Mattaj, Molecular
    Cell 5 (2000) 1013–1024.
date_created: 2022-04-07T07:57:59Z
date_published: 2000-06-01T00:00:00Z
date_updated: 2022-07-18T08:58:31Z
day: '01'
doi: 10.1016/s1097-2765(00)80266-x
extern: '1'
external_id:
  pmid:
  - '10911995'
intvolume: '         5'
issue: '6'
keyword:
- Cell Biology
- Molecular Biology
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/S1097-2765(00)80266-X
month: '06'
oa: 1
oa_version: Published Version
page: 1013-1024
pmid: 1
publication: Molecular Cell
publication_identifier:
  issn:
  - 1097-2765
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: GTP hydrolysis by Ran is required for nuclear envelope assembly
type: journal_article
user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd
volume: 5
year: '2000'
...
---
_id: '11681'
abstract:
- lang: eng
  text: We prove lower bounds on the complexity of maintaining fully dynamic k -edge
    or k -vertex connectivity in plane graphs and in (k-1) -vertex connected graphs.
    We show an amortized lower bound of Ω (log n / {k (log log n} + log b)) per edge
    insertion, deletion, or query operation in the cell probe model, where b is the
    word size of the machine and n is the number of vertices in G . We also show an
    amortized lower bound of Ω (log n /(log log n + log b)) per operation for fully
    dynamic planarity testing in embedded graphs. These are the first lower bounds
    for fully dynamic connectivity problems.
acknowledgement: .
article_processing_charge: No
article_type: original
author:
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: M. L.
  full_name: Fredman, M. L.
  last_name: Fredman
citation:
  ama: Henzinger M, Fredman ML. Lower bounds for fully dynamic connectivity problems
    in graphs. <i>Algorithmica</i>. 1998;22(3):351-362. doi:<a href="https://doi.org/10.1007/pl00009228">10.1007/pl00009228</a>
  apa: Henzinger, M., &#38; Fredman, M. L. (1998). Lower bounds for fully dynamic
    connectivity problems in graphs. <i>Algorithmica</i>. Springer Nature. <a href="https://doi.org/10.1007/pl00009228">https://doi.org/10.1007/pl00009228</a>
  chicago: Henzinger, Monika, and M. L. Fredman. “Lower Bounds for Fully Dynamic Connectivity
    Problems in Graphs.” <i>Algorithmica</i>. Springer Nature, 1998. <a href="https://doi.org/10.1007/pl00009228">https://doi.org/10.1007/pl00009228</a>.
  ieee: M. Henzinger and M. L. Fredman, “Lower bounds for fully dynamic connectivity
    problems in graphs,” <i>Algorithmica</i>, vol. 22, no. 3. Springer Nature, pp.
    351–362, 1998.
  ista: Henzinger M, Fredman ML. 1998. Lower bounds for fully dynamic connectivity
    problems in graphs. Algorithmica. 22(3), 351–362.
  mla: Henzinger, Monika, and M. L. Fredman. “Lower Bounds for Fully Dynamic Connectivity
    Problems in Graphs.” <i>Algorithmica</i>, vol. 22, no. 3, Springer Nature, 1998,
    pp. 351–62, doi:<a href="https://doi.org/10.1007/pl00009228">10.1007/pl00009228</a>.
  short: M. Henzinger, M.L. Fredman, Algorithmica 22 (1998) 351–362.
date_created: 2022-07-28T06:58:36Z
date_published: 1998-11-01T00:00:00Z
date_updated: 2024-11-06T12:08:20Z
day: '01'
doi: 10.1007/pl00009228
extern: '1'
intvolume: '        22'
issue: '3'
keyword:
- Dynamic planarity testing
- Dynamic connectivity testing
- Lower bounds
- Cell probe model
language:
- iso: eng
month: '11'
oa_version: None
page: 351-362
publication: Algorithmica
publication_identifier:
  eissn:
  - 1432-0541
  issn:
  - 0178-4617
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Lower bounds for fully dynamic connectivity problems in graphs
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 22
year: '1998'
...
---
_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: <i>15th
    International Colloquium on Automata, Languages and Programming</i>. Vol 317.
    Springer; 1988:214-229. doi:<a href="https://doi.org/10.1007/3-540-19488-6_118">10.1007/3-540-19488-6_118</a>'
  apa: 'Edelsbrunner, H., Guibas, L., Pach, J., Pollack, R., Seidel, R., &#38; Sharir,
    M. (1988). Arrangements of curves in the plane - topology, combinatorics, and
    algorithms. In <i>15th International Colloquium on Automata, Languages and Programming</i>
    (Vol. 317, pp. 214–229). Tampere, Finland: Springer. <a href="https://doi.org/10.1007/3-540-19488-6_118">https://doi.org/10.1007/3-540-19488-6_118</a>'
  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 <i>15th International Colloquium on Automata, Languages and
    Programming</i>, 317:214–29. Springer, 1988. <a href="https://doi.org/10.1007/3-540-19488-6_118">https://doi.org/10.1007/3-540-19488-6_118</a>.
  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 <i>15th International Colloquium on Automata, Languages and Programming</i>,
    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.” <i>15th International Colloquium on Automata,
    Languages and Programming</i>, vol. 317, Springer, 1988, pp. 214–29, doi:<a href="https://doi.org/10.1007/3-540-19488-6_118">10.1007/3-540-19488-6_118</a>.
  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'
...
