Travelled to:
1 × Finland
4 × USA
Collaborated with:
S.Basu M.Roy J.Pach J.E.Goodman B.Sturmfels H.d.Fraysseix H.Edelsbrunner L.J.Guibas R.Seidel M.Sharir
Talks about:
set (3) algebra (2) comput (2) semi (2) combinator (1) represent (1) exponenti (1) algorithm (1) topolog (1) support (1)
Person: Richard Pollack
DBLP: Pollack:Richard
Contributed to:
Wrote 5 papers:
- STOC-2005-BasuPR #algebra #component #set
- Computing the first Betti number and the connected components of semi-algebraic sets (SB, RP, MFR), pp. 304–312.
- STOC-1996-BasuPR #algebra #set
- Computing Roadmaps of Semi-Algebraic Sets (SB, RP, MFR), pp. 168–173.
- STOC-1989-GoodmanPS #coordination #exponential #order #representation
- Coordinate Representation of Order Types Requires Exponential Storage (JEG, RP, BS), pp. 405–410.
- ICALP-1988-EdelsbrunnerGPPSS #algorithm #combinator
- Arrangements of Curves in the Plane — Topology, Combinatorics, and Algorithms (HE, LJG, JP, RP, RS, MS), pp. 214–229.
- STOC-1988-FraysseixPP #graph #set
- Small Sets Supporting Fáry Embeddings of Planar Graphs (HdF, JP, RP), pp. 426–433.