Richard Pollack
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
11
Venues
5
Active years
1986–2005
Best venue rank
A*
Where they publish
Papers
11 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2005 | STOC | Computing the first Betti number and the connected components of semi-algebraic sets. | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 2004 | GD | On the Realizable Weaving Patterns of Polynomial Curves in R | Saugata Basu, Raghavan Dhandapani, Richard Pollack |
| 1998 | ISSAC | Complexity of Computing Semi-Algebraic Descriptions of the Connected Components of a Semi-Algebraic Set. | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 1996 | STOC | Computing Roadmaps of Semi-Algebraic Sets (Extended Abstract). | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 1995 | GD | Quasi-Planar Graphs Have a Linear Number of Edges. | Pankaj K. Agarwal, Boris Aronov, Jnos Pach, Richard Pollack, Micha Sharir |
| 1994 | FOCS | On the Combinatorial and Algebraic Complexity of Quantifier Elimination | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 1990 | FOCS | Counting and Cutting Cycles of Lines and Rods in Space | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink |
| 1989 | STOC | Coordinate Representation of Order Types Requires Exponential Storage | Jacob E. Goodman, Richard Pollack, Bernd Sturmfels |
| 1988 | ICALP | Arrangements of Curves in the Plane - Topology, Combinatorics, and Algorithms. | Herbert Edelsbrunner, Leonidas J. Guibas, Jnos Pach, Richard Pollack, Raimund Seidel, Micha Sharir |
| 1988 | STOC | Small Sets Supporting Fry Embeddings of Planar Graphs | Hubert de Fraysseix, Jnos Pach, Richard Pollack |
| 1986 | FOCS | Geometric Applications of Davenport-Schinzel Sequences | Micha Sharir, Richard Cole, Klara Kedem, Daniel Leven, Richard Pollack, Shmuel Sifrony |