Open AccessJournal Article
Algorithms in Real Algebraic Geometry and Applications to Computational Geometry.
Reads0
Chats0
About:
This article is published in Discrete and Computational Geometry.The article was published on 1990-01-01 and is currently open access. It has received 54 citations till now. The article focuses on the topics: Function field of an algebraic variety & Convex geometry.read more
Citations
More filters
BookDOI
Quantifier elimination and cylindrical algebraic decomposition
B. F. Caviness,Jeremy Johnson +1 more
TL;DR: In this article, a decision method for elementary algebra and geometry based on Cylindrical algebraic decomposition is presented, where the main idea is to eliminate real closed fields by CylINDrical algebra.
Book ChapterDOI
Arrangements and Their Applications
Pankaj K. Agarwal,Micha Sharir +1 more
TL;DR: This chapter surveys combinatorial and algorithmic properties of arrangements of arcs in the plane and of surface patches in higher dimensions and presents many applications of arrangements to problems in motion planning, visualization, range searching, molecular modeling, and geometric optimization.
Journal ArticleDOI
On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets
TL;DR: It is proven that the sum of the Betti numbers of S is bounded by sk' 2O(k2 m4) in case the total number of monomials occurring in the polynomials in $ {\cal P} \cup \{Q\}$ is m.
Journal ArticleDOI
The Overlay of Lower Envelopes and its Applications
TL;DR: The combinatiorial complexity of the overlay of the minimization diagrams of two collections of a total ofn bivariate, algebraic functions of constant maximum degree is O(n2+ɛ), for any ɛ>0.