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 contributionpeer-review

43 Scopus citations
Original languageEnglish
Title of host publicationAutomata, Languages and Programming - 16th International Colloquium, Proceedings
EditorsMariangiola Dezani-Ciancaglini, Simonetta Ronchi Della Rocca, Giorgio Ausiello
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783540513711
StatePublished - 1989
Event16th International Colloquium on Automata, Languages and Programming, 1989 - Stresa, Italy
Duration: 11 Jul 198915 Jul 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


Conference16th International Colloquium on Automata, Languages and Programming, 1989


FundersFunder number
Israeli Academy of Sciences
Israeli National Council for Research and Development
U.S.-Israeli Binational Science Foundation
National Science FoundationCCI~-87-00917, CCR-87-14565
Office of Naval ResearchN00014-87-K-0129, DCP~-83-20085
National Center for Research and Development

    Cite this