{"author":[{"full_name":"Chazelle, Bernard","first_name":"Bernard","last_name":"Chazelle"},{"first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"last_name":"Guibas","first_name":"Leonidas","full_name":"Guibas, Leonidas"},{"first_name":"Micha","last_name":"Sharir","full_name":"Sharir, Micha"}],"year":"1989","doi":"10.1007/BFb0035760","page":"179 - 193","alternative_title":["LNCS"],"type":"conference","oa_version":"None","publist_id":"2031","title":"A singly exponential stratification scheme for real semi-algebraic varieties and its applications","intvolume":"       372","citation":{"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.","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>.","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.","short":"B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, in:, 16th International Colloquium on Automata, Languages, and Programming, Springer, 1989, pp. 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>."},"date_updated":"2022-02-10T10:06:23Z","article_processing_charge":"No","extern":"1","scopus_import":"1","language":[{"iso":"eng"}],"publication":"16th International Colloquium on Automata, Languages, and Programming","main_file_link":[{"url":"https://link.springer.com/chapter/10.1007/BFb0035760"}],"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. ","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publisher":"Springer","month":"07","date_created":"2018-12-11T12:06:53Z","quality_controlled":"1","date_published":"1989-07-24T00:00:00Z","conference":{"end_date":"1989-07-15","name":"ICALP: International Colloquium on Automata, Languages, and Programming","location":"Stresa, Italy","start_date":"1989-07-11"},"status":"public","day":"24","publication_status":"published","volume":372,"_id":"4092"}