R
Richard Pollack
Researcher at New York University
Publications - 99
Citations - 6334
Richard Pollack is an academic researcher from New York University. The author has contributed to research in topics: Betti number & Computational geometry. The author has an hindex of 33, co-authored 98 publications receiving 6129 citations. Previous affiliations of Richard Pollack include Courant Institute of Mathematical Sciences & Hungarian Academy of Sciences.
Papers
More filters
BookDOI
Algorithms in real algebraic geometry
TL;DR: This chapter discusses computing roadmaps and Connected Components of Algebraic Sets, as well as the "complexity of Basic Algorithms" and "cylindrical Decomposition Algorithm".
Journal ArticleDOI
How to draw a planar graph on a grid
TL;DR: It is shown that any setF, which can support a Fáry embedding of every planar graph of sizen, has cardinality at leastn+(1−o(1))√n which settles a problem of Mohar.
Journal ArticleDOI
On the combinatorial and algebraic complexity of quantifier elimination
TL;DR: This algorithm improves the complexity of the asymptotically fastest algorithm for this problem, known to this data, and new and improved algorithms for deciding a sentence in the first order theory over real closed fields, are obtained.
Proceedings ArticleDOI
Small sets supporting fary embeddings of planar graphs
TL;DR: It is shown that any set F, which can support a Fáry embedding of every planar graph of size n, has cardinality at least n, which settles a problem of Mohar.