31:
1018:
747:
Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise (2009), "An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions",
1013:
1003:
998:
146:
113:
815:
Cappell, Sylvain; Goodman, Jacob E.; Pach, János; Pollack, Richard; Sharir, Micha; Wenger, Rephael (1994), "Common tangents and common transversals",
1028:
427:
Agarwal K., Pankaj; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha (1997), "Quasi-planar graphs have a linear number of edges",
850:
245:
194:
669:
Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise (1996), "On the combinatorial and algebraic complexity of quantifier elimination",
638:
Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise (1996), "On the number of cells defined by a family of polynomials on a variety",
901:
855:
1023:
233:
was published as a tribute to Jacob E. Goodman and
Richard Pollack on the occasion of their 2/3 Ă— 100 birthdays.
269:
237:
716:
Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise (2000), "Computing roadmaps of semi-algebraic sets on a variety",
1008:
313:
on behalf of the
Computational Geometry steering committee to the compgeom-announce mailing list, September 19, 2018
597:
Goodman, Jacob E.; Pollack, Richard (1995), "Foundations of a theory of convexity on affine
Grassmann manifolds",
189:
787:
Goodman, Jacob E.; Pollack, Richard; Sturmfels, Bernd (1990), "The intrinsic spread of a configuration in R^d",
817:
569:
Goodman, Jacob E.; Pollack, Richard (1984), "Semispaces of configurations, cell complexes of arrangements",
478:
Goodman, Jacob E.; Pollack, Richard (1986), "There are asymptotically far fewer polytopes than we thought",
202:
51:
306:
678:
608:
438:
389:
Pach, János; Pollack, Richard; Welzl, Emo (1993), "Weaving patterns of lines and line segments in space",
226:
210:
323:
Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt (1989), "Radius, diameter, and minimum degree",
310:
70:
891:
126:
993:
988:
443:
351:
de
Fraysseix, Hubert; Pach, János; Pollack, Richard (1990), "How to draw a planar graph on a grid",
683:
613:
150:
86:
206:
758:
696:
458:
410:
372:
929:
281:
897:
222:
177:
962:
826:
796:
768:
725:
688:
649:
618:
578:
552:
540:
521:
509:
487:
448:
400:
362:
332:
181:
121:
82:
801:
526:
982:
966:
749:
583:
429:
353:
337:
170:
166:
162:
492:
414:
700:
462:
391:
376:
730:
512:; Pollack, Richard (1988), "Hadwiger's transversal theorem in higher dimensions",
30:
640:
599:
103:
845:
916:
773:
653:
622:
192:
to higher dimensions. He and
Goodman were the founding editors of the journal
265:
831:
880:, Algorithms and Computation in Mathematics, vol. 10, Springer-Verlag
692:
185:
142:
973:, Contemporary Mathematics, vol. 453, American Mathematical Society
453:
405:
367:
184:
includes the first nontrivial bounds on the number of order types and
763:
893:
Discrete and
Computational Geometry: The Goodman-Pollack Festschrift
556:
231:
Discrete and
Computational Geometry: The Goodman–Pollack Festschrift
971:
Surveys on
Discrete and Computational Geometry: Twenty Years Later
141:(January 25, 1935 – September 18, 2018) was an American
876:
Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise (2003),
930:"Discrete & Computational Geometry | Volume 64, issue 3"
954:
Some
Tauberian theorems in elementary prime number theory
543:; Pollack, Richard (1983), "Multidimensional sorting",
221:
In 2003, a collection of original research papers in
917:
List of
Fellows of the American Mathematical Society
153:, where he was Professor Emeritus until his death.
120:
109:
99:
78:
59:
37:
21:
1019:Courant Institute of Mathematical Sciences faculty
896:. Algorithms and Combinatorics. Springer. 2003.
480:Bulletin of the American Mathematical Society
8:
1014:Fellows of the American Mathematical Society
789:Journal of the American Mathematical Society
718:Journal of the American Mathematical Society
514:Journal of the American Mathematical Society
249:for Pollack was published in October 2020.
504:
502:
147:Courant Institute of Mathematical Sciences
114:Courant Institute of Mathematical Sciences
29:
18:
830:
800:
772:
762:
729:
682:
612:
582:
571:Journal of Combinatorial Theory, Series A
525:
491:
473:
471:
452:
442:
404:
366:
336:
325:Journal of Combinatorial Theory, Series B
742:
740:
711:
709:
664:
662:
633:
631:
205:, Pollack wrote a series of papers with
165:, Pollack published several papers with
846:"Discrete & Computational Geometry"
258:
878:Algorithms in Real Algebraic Geometry
851:Discrete & Computational Geometry
246:Discrete & Computational Geometry
243:A special memorial 556-page issue of
195:Discrete & Computational Geometry
7:
1004:21st-century American mathematicians
999:20th-century American mathematicians
145:who spent most of his career at the
956:(Ph.D. Thesis), New York University
236:In 2012, he became a fellow of the
14:
969:; Pollack, Richard, eds. (2008),
802:10.1090/s0894-0347-1990-1046181-2
527:10.1090/S0894-0347-1988-0928260-1
176:Pollack also published papers in
856:Springer Science+Business Media
493:10.1090/s0273-0979-1986-15415-7
188:, and a generalization of the
1:
731:10.1090/S0894-0347-99-00311-2
270:Mathematics Genealogy Project
238:American Mathematical Society
1029:Academics from New York City
584:10.1016/0097-3165(84)90050-5
338:10.1016/0095-8956(89)90066-x
190:Hadwiger transversal theorem
1045:
952:Pollack, Richard (1962),
774:10.1007/s00493-009-2357-x
654:10.1112/s0025579300011621
623:10.1112/s0025579300014613
545:SIAM Journal on Computing
132:
92:
28:
1024:Brooklyn College alumni
919:, retrieved 2013-05-26.
818:Advances in Mathematics
203:real algebraic geometry
52:New York City, New York
832:10.1006/aima.1994.1056
227:computational geometry
16:American mathematician
693:10.1145/235809.235813
311:Joseph S. B. Mitchell
213:, as well as a book.
71:Montclair, New Jersey
282:"Richard M. Pollack"
211:Marie-Françoise Roy
151:New York University
87:New York University
1009:American geometers
671:Journal of the ACM
454:10.1007/bf01196127
406:10.1007/bf01190155
368:10.1007/BF02122694
286:Prout Funeral Home
266:Richard M. Pollack
139:Richard M. Pollack
63:September 18, 2018
23:Richard M. Pollack
963:Goodman, Jacob E.
541:Goodman, Jacob E.
510:Goodman, Jacob E.
217:Awards and honors
178:discrete geometry
136:
135:
127:Harold N. Shapiro
94:Scientific career
1036:
974:
957:
944:
943:
941:
940:
926:
920:
914:
908:
907:
888:
882:
881:
873:
867:
866:
864:
862:
842:
836:
835:
834:
812:
806:
805:
804:
784:
778:
777:
776:
766:
744:
735:
734:
733:
713:
704:
703:
686:
677:(6): 1002–1045,
666:
657:
656:
635:
626:
625:
616:
594:
588:
587:
586:
566:
560:
559:
537:
531:
530:
529:
506:
497:
496:
495:
475:
466:
465:
456:
446:
424:
418:
417:
408:
386:
380:
379:
370:
348:
342:
341:
340:
320:
314:
303:
297:
296:
294:
292:
278:
272:
263:
182:Jacob E. Goodman
180:. His work with
122:Doctoral advisor
83:Brooklyn College
66:
48:January 25, 1935
47:
45:
33:
19:
1044:
1043:
1039:
1038:
1037:
1035:
1034:
1033:
979:
978:
961:
951:
948:
947:
938:
936:
928:
927:
923:
915:
911:
904:
890:
889:
885:
875:
874:
870:
860:
858:
844:
843:
839:
814:
813:
809:
786:
785:
781:
746:
745:
738:
715:
714:
707:
668:
667:
660:
637:
636:
629:
596:
595:
591:
568:
567:
563:
557:10.1137/0212032
539:
538:
534:
508:
507:
500:
477:
476:
469:
444:10.1.1.696.1596
426:
425:
421:
388:
387:
383:
350:
349:
345:
322:
321:
317:
304:
300:
290:
288:
280:
279:
275:
264:
260:
255:
219:
159:
85:
79:Alma mater
74:
68:
64:
55:
49:
43:
41:
24:
17:
12:
11:
5:
1042:
1040:
1032:
1031:
1026:
1021:
1016:
1011:
1006:
1001:
996:
991:
981:
980:
977:
976:
959:
946:
945:
921:
909:
902:
883:
868:
837:
825:(2): 198–215,
807:
795:(3): 639–651,
779:
757:(5): 523–546,
736:
705:
684:10.1.1.49.3736
658:
627:
614:10.1.1.48.3232
607:(2): 305–328,
589:
577:(3): 257–293,
561:
551:(3): 484–507,
532:
520:(2): 301–309,
498:
467:
419:
399:(6): 561–571,
381:
343:
315:
298:
273:
257:
256:
254:
251:
218:
215:
158:
155:
134:
133:
130:
129:
124:
118:
117:
111:
107:
106:
101:
97:
96:
90:
89:
80:
76:
75:
69:
67:(aged 83)
61:
57:
56:
50:
39:
35:
34:
26:
25:
22:
15:
13:
10:
9:
6:
4:
3:
2:
1041:
1030:
1027:
1025:
1022:
1020:
1017:
1015:
1012:
1010:
1007:
1005:
1002:
1000:
997:
995:
992:
990:
987:
986:
984:
972:
968:
964:
960:
955:
950:
949:
935:
931:
925:
922:
918:
913:
910:
905:
903:9783540003717
899:
895:
894:
887:
884:
879:
872:
869:
857:
853:
852:
847:
841:
838:
833:
828:
824:
820:
819:
811:
808:
803:
798:
794:
790:
783:
780:
775:
770:
765:
760:
756:
752:
751:
750:Combinatorica
743:
741:
737:
732:
727:
723:
719:
712:
710:
706:
702:
698:
694:
690:
685:
680:
676:
672:
665:
663:
659:
655:
651:
647:
643:
642:
634:
632:
628:
624:
620:
615:
610:
606:
602:
601:
593:
590:
585:
580:
576:
572:
565:
562:
558:
554:
550:
546:
542:
536:
533:
528:
523:
519:
515:
511:
505:
503:
499:
494:
489:
485:
481:
474:
472:
468:
464:
460:
455:
450:
445:
440:
436:
432:
431:
430:Combinatorica
423:
420:
416:
412:
407:
402:
398:
394:
393:
385:
382:
378:
374:
369:
364:
360:
356:
355:
354:Combinatorica
347:
344:
339:
334:
330:
326:
319:
316:
312:
308:
307:Ricky Pollack
302:
299:
287:
283:
277:
274:
271:
267:
262:
259:
252:
250:
248:
247:
241:
239:
234:
232:
228:
224:
216:
214:
212:
208:
204:
199:
197:
196:
191:
187:
183:
179:
174:
172:
168:
164:
163:combinatorics
157:Contributions
156:
154:
152:
148:
144:
140:
131:
128:
125:
123:
119:
115:
112:
108:
105:
102:
98:
95:
91:
88:
84:
81:
77:
72:
62:
58:
53:
40:
36:
32:
27:
20:
970:
953:
937:. Retrieved
934:SpringerLink
933:
924:
912:
892:
886:
877:
871:
861:November 17,
859:. Retrieved
849:
840:
822:
816:
810:
792:
788:
782:
764:math/0603256
754:
748:
721:
717:
674:
670:
645:
639:
604:
598:
592:
574:
570:
564:
548:
544:
535:
517:
513:
483:
479:
434:
428:
422:
396:
392:Algorithmica
390:
384:
358:
352:
346:
328:
324:
318:
301:
291:November 17,
289:. Retrieved
285:
276:
261:
244:
242:
235:
230:
220:
207:Saugata Basu
200:
193:
175:
160:
138:
137:
110:Institutions
93:
65:(2018-09-18)
994:2018 deaths
989:1935 births
967:Pach, János
648:: 120–126,
641:Mathematika
600:Mathematika
486:: 127–129,
309:", sent by
104:Mathematics
983:Categories
939:2020-11-26
253:References
171:János Pach
167:Paul Erdős
116:, New York
44:1935-01-25
724:: 55–82,
679:CiteSeerX
609:CiteSeerX
439:CiteSeerX
361:: 41–51,
331:: 73–79,
229:entitled
186:polytopes
415:28034074
223:discrete
143:geometer
701:9536962
463:8092013
437:: 1–9,
377:6861762
268:at the
900:
699:
681:
611:
461:
441:
413:
375:
100:Fields
73:, U.S.
54:, U.S.
759:arXiv
697:S2CID
459:S2CID
411:S2CID
373:S2CID
898:ISBN
863:2021
293:2021
225:and
209:and
169:and
60:Died
38:Born
827:doi
823:106
797:doi
769:doi
726:doi
689:doi
650:doi
619:doi
579:doi
553:doi
522:doi
488:doi
449:doi
401:doi
363:doi
333:doi
201:In
161:In
149:at
985::
965:;
932:.
854:.
848:.
821:,
791:,
767:,
755:29
753:,
739:^
722:13
720:,
708:^
695:,
687:,
675:43
673:,
661:^
646:43
644:,
630:^
617:,
605:42
603:,
575:37
573:,
549:12
547:,
516:,
501:^
484:46
482:,
470:^
457:,
447:,
435:17
433:,
409:,
395:,
371:,
359:10
357:,
329:47
327:,
284:.
240:.
198:.
173:.
975:.
958:.
942:.
906:.
865:.
829::
799::
793:3
771::
761::
728::
691::
652::
621::
581::
555::
524::
518:1
490::
451::
403::
397:9
365::
335::
305:"
295:.
46:)
42:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
