A singly-exponential stratification scheme for real semi-algebraic varieties and its applications

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

36 Scopus citations
Original languageEnglish (US)
Title of host publicationAutomata, Languages and Programming - 16th International Colloquium, Proceedings
EditorsMariangiola Dezani-Ciancaglini, Simonetta Ronchi Della Rocca, Giorgio Ausiello
PublisherSpringer Verlag
Pages179-193
Number of pages15
ISBN (Print)9783540513711
DOIs
StatePublished - Jan 1 1989
Event16th International Colloquium on Automata, Languages and Programming, 1989 - Stresa, Italy
Duration: Jul 11 1989Jul 15 1989

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume372 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th International Colloquium on Automata, Languages and Programming, 1989
CountryItaly
CityStresa
Period7/11/897/15/89

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A singly-exponential stratification scheme for real semi-algebraic varieties and its applications'. Together they form a unique fingerprint.

  • Cite this

    Chazelle, B., Edelsbrunner, H., Guibas, L. J., & Sharir, M. (1989). A singly-exponential stratification scheme for real semi-algebraic varieties and its applications. In M. Dezani-Ciancaglini, S. R. Della Rocca, & G. Ausiello (Eds.), Automata, Languages and Programming - 16th International Colloquium, Proceedings (pp. 179-193). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 372 LNCS). Springer Verlag. https://doi.org/10.1007/BFb0035760