---
_id: '4092'
acknowledgement: 'The support of the Digital Systems Research center and the Digital
  Paris Research laboratory, where much of this research was carried out, are gratefully
  acknowledged. Work on this paper by Bernard Chazelle has been supported by NSF Grant
  CCI~-87-00917. Work on this paper by Herbert Edelsbrunner has been supported by
  NSF Grant CCR-87-14565. Work on this paper by Micha Sharir has been supported by
  ONR Grant N00014-87-K-0129, by NSF Grant DCP~-83-20085, and by grants from the U.S.-Israeli
  Binational Science Foundation, the NCRD - the Israeli National Council for Research
  and Development, and the EMET Fund of the Israeli Academy of Sciences. '
alternative_title:
- LNCS
article_processing_charge: No
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. In: <i>16th International
    Colloquium on Automata, Languages, and Programming</i>. Vol 372. Springer; 1989:179-193.
    doi:<a href="https://doi.org/10.1007/BFb0035760">10.1007/BFb0035760</a>'
  apa: 'Chazelle, B., Edelsbrunner, H., Guibas, L., &#38; Sharir, M. (1989). A singly
    exponential stratification scheme for real semi-algebraic varieties and its applications.
    In <i>16th International Colloquium on Automata, Languages, and Programming</i>
    (Vol. 372, pp. 179–193). Stresa, Italy: Springer. <a href="https://doi.org/10.1007/BFb0035760">https://doi.org/10.1007/BFb0035760</a>'
  chicago: Chazelle, Bernard, Herbert Edelsbrunner, Leonidas Guibas, and Micha Sharir.
    “A Singly Exponential Stratification Scheme for Real Semi-Algebraic Varieties
    and Its Applications.” In <i>16th International Colloquium on Automata, Languages,
    and Programming</i>, 372:179–93. Springer, 1989. <a href="https://doi.org/10.1007/BFb0035760">https://doi.org/10.1007/BFb0035760</a>.
  ieee: B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, “A singly exponential
    stratification scheme for real semi-algebraic varieties and its applications,”
    in <i>16th International Colloquium on Automata, Languages, and Programming</i>,
    Stresa, Italy, 1989, vol. 372, pp. 179–193.
  ista: 'Chazelle B, Edelsbrunner H, Guibas L, Sharir M. 1989. A singly exponential
    stratification scheme for real semi-algebraic varieties and its applications.
    16th International Colloquium on Automata, Languages, and Programming. ICALP:
    International Colloquium on Automata, Languages, and Programming, LNCS, vol. 372,
    179–193.'
  mla: Chazelle, Bernard, et al. “A Singly Exponential Stratification Scheme for Real
    Semi-Algebraic Varieties and Its Applications.” <i>16th International Colloquium
    on Automata, Languages, and Programming</i>, vol. 372, Springer, 1989, pp. 179–93,
    doi:<a href="https://doi.org/10.1007/BFb0035760">10.1007/BFb0035760</a>.
  short: B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, in:, 16th International
    Colloquium on Automata, Languages, and Programming, Springer, 1989, pp. 179–193.
conference:
  end_date: 1989-07-15
  location: Stresa, Italy
  name: 'ICALP: International Colloquium on Automata, Languages, and Programming'
  start_date: 1989-07-11
date_created: 2018-12-11T12:06:53Z
date_published: 1989-07-24T00:00:00Z
date_updated: 2022-02-10T10:06:23Z
day: '24'
doi: 10.1007/BFb0035760
extern: '1'
intvolume: '       372'
language:
- iso: eng
main_file_link:
- url: https://link.springer.com/chapter/10.1007/BFb0035760
month: '07'
oa_version: None
page: 179 - 193
publication: 16th International Colloquium on Automata, Languages, and Programming
publication_status: published
publisher: Springer
publist_id: '2031'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A singly exponential stratification scheme for real semi-algebraic varieties
  and its applications
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 372
year: '1989'
...