Richard Pollack

Statistics

Publications

Citations

H-Index

Active since

1973

Affiliations

Courant Institute of Mathematical Sciences(Current)

New York University

City College of New York

City University of New York

Université de Rennes

Richard Pollack is an author at Courant Institute of Mathematical Sciences specializing in engineering, discrete mathematics, and computational geometry.

Top concepts

EngineeringDiscrete MathematicsGeometryComputational GeometryDiscrete GeometryNatural SciencesGeometry ModelingComputer ScienceComputational ComplexityCombinatorial Optimization

Publications per year

1973–2007

Publications

How to draw a planar graph on a grid

Hubert de Fraysseix, János Pach, Richard Pollack · COMBINATORICA · 1990 · 639 citations

Geometric Modeling, Geometric Graph Theory, Graph Theory +5

On the combinatorial and algebraic complexity of quantifier elimination

Saugata Basu, Richard Pollack, Marie-Françoise Roy · Journal of the ACM · 1996 · 314 citations · Full text

Engineering, Abstract Complexity, Automated Reasoning +12

Small sets supporting fary embeddings of planar graphs

Hubert de Fraysseix, János Pach, Richard Pollack · 1988 · 161 citations · Full text

Quasi-planar graphs have a linear number of edges

Pankaj K. Agarwal, Boris Aronov, J�nos Pach et al. · COMBINATORICA · 1997 · 128 citations · Full text

Geometric Graph Theory, Network Science, Graph Theory +6

Multidimensional Sorting

Jacob E. Goodman, Richard Pollack · SIAM Journal on Computing · 1983 · 124 citations

Geometric Modeling, Machine Vision, Engineering +15

1–5 of 45