Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ricky Pollack
@article{DBLP:journals/dcg/GoodmanP10,
author = {Jacob E. Goodman and
Ricky Pollack},
title = {Valedictory Editorial},
journal = {Discret. Comput. Geom.},
volume = {44},
number = {4},
pages = {725--726},
year = {2010},
url = {https://doi.org/10.1007/s00454-010-9284-x},
doi = {10.1007/S00454-010-9284-X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GoodmanP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BasuPR09,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {An asymptotically tight bound on the number of semi-algebraically
connected components of realizable sign conditions},
journal = {Comb.},
volume = {29},
number = {5},
pages = {523--546},
year = {2009},
url = {https://doi.org/10.1007/s00493-009-2357-x},
doi = {10.1007/S00493-009-2357-X},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/BasuPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GoodmanP08,
author = {Jacob E. Goodman and
Richard Pollack},
title = {The combinatorial encoding of disjoint convex sets in the plane},
journal = {Comb.},
volume = {28},
number = {1},
pages = {69--81},
year = {2008},
url = {https://doi.org/10.1007/s00493-008-2239-7},
doi = {10.1007/S00493-008-2239-7},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/GoodmanP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GoodmanPP08,
author = {Jacob E. Goodman and
J{\'{a}}nos Pach and
Richard Pollack},
title = {Foreword},
journal = {Discret. Comput. Geom.},
volume = {39},
number = {1-3},
pages = {1--2},
year = {2008},
url = {https://doi.org/10.1007/s00454-007-9036-8},
doi = {10.1007/S00454-007-9036-8},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GoodmanPP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/Pollack08,
author = {Ricky Pollack},
title = {Allowable double-permutation sequences and double pseudoline arrangements},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {167--168},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.06.034},
doi = {10.1016/J.ENDM.2008.06.034},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/Pollack08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/BasuPR08,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {Computing the First Betti Number of a Semi-Algebraic Set},
journal = {Found. Comput. Math.},
volume = {8},
number = {1},
pages = {97--136},
year = {2008},
url = {https://doi.org/10.1007/s10208-007-9001-1},
doi = {10.1007/S10208-007-9001-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/BasuPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DhandapaniGHPS07,
author = {Raghavan Dhandapani and
Jacob E. Goodman and
Andreas F. Holmsen and
Richard Pollack and
Shakhar Smorodinsky},
title = {Convexity in Topological Affine Planes},
journal = {Discret. Comput. Geom.},
volume = {38},
number = {2},
pages = {243--257},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-1336-5},
doi = {10.1007/S00454-007-1336-5},
timestamp = {Mon, 28 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/DhandapaniGHPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-math-0603248,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {Computing the First Betti Numberand Describing the Connected Components
of Semi-algebraic Sets},
journal = {CoRR},
volume = {abs/math/0603248},
year = {2006},
url = {http://arxiv.org/abs/math/0603248},
eprinttype = {arXiv},
eprint = {math/0603248},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-math-0603248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-math-0603256,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {An asymptotically tight bound on the number of connected components
of realizable sign conditions},
journal = {CoRR},
volume = {abs/math/0603256},
year = {2006},
url = {http://arxiv.org/abs/math/0603256},
eprinttype = {arXiv},
eprint = {math/0603256},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-math-0603256.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/BasuPR05,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {Computing the euler-poincar{\'{e}} characteristics of sign conditions},
journal = {Comput. Complex.},
volume = {14},
number = {1},
pages = {53--71},
year = {2005},
url = {https://doi.org/10.1007/s00037-005-0190-1},
doi = {10.1007/S00037-005-0190-1},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/BasuPR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GoodmanP05,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Editorial Note},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {1},
pages = {1},
year = {2005},
url = {https://doi.org/10.1007/s00454-004-3301-x},
doi = {10.1007/S00454-004-3301-X},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/GoodmanP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BasuPR05,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Computing the first Betti number and the connected components of semi-algebraic
sets},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {304--312},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060636},
doi = {10.1145/1060590.1060636},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BasuPR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BasuDP04,
author = {Saugata Basu and
Raghavan Dhandapani and
Richard Pollack},
editor = {J{\'{a}}nos Pach},
title = {On the Realizable Weaving Patterns of Polynomial Curves in R\({}^{\mbox{3}}\)},
booktitle = {Graph Drawing, 12th International Symposium, {GD} 2004, New York,
NY, USA, September 29 - October 2, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3383},
pages = {36--42},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31843-9\_5},
doi = {10.1007/978-3-540-31843-9\_5},
timestamp = {Sun, 13 Nov 2022 09:57:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/BasuDP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AronovGP02,
author = {Boris Aronov and
Jacob E. Goodman and
Richard Pollack},
title = {A Helly-type theorem for higher-dimensional transversals},
journal = {Comput. Geom.},
volume = {21},
number = {3},
pages = {177--183},
year = {2002},
url = {https://doi.org/10.1016/S0925-7721(01)00025-6},
doi = {10.1016/S0925-7721(01)00025-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AronovGP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalHP01,
author = {Pankaj K. Agarwal and
Dan Halperin and
Richard Pollack},
title = {Guest Editors' Foreword},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {4},
pages = {505--506},
year = {2001},
url = {https://doi.org/10.1007/s00545-001-0012-4},
doi = {10.1007/S00545-001-0012-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AgarwalHP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AronovGPW01,
author = {Boris Aronov and
Jacob E. Goodman and
Richard Pollack and
Rephael Wenger},
title = {A Helly-Type Theorem for Hyperplane Transversals to Well-Separated
Convex Sets},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {4},
pages = {507--517},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0016-0},
doi = {10.1007/S00454-001-0016-0},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AronovGPW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AronovGPW00,
author = {Boris Aronov and
Jacob E. Goodman and
Richard Pollack and
Rephael Wenger},
title = {On the Helly Number for Hyperplane Transversals to Unit Balls},
journal = {Discret. Comput. Geom.},
volume = {24},
number = {2-3},
pages = {171--176},
year = {2000},
url = {https://doi.org/10.1007/s004540010024},
doi = {10.1007/S004540010024},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AronovGPW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovGPW00,
author = {Boris Aronov and
Jacob E. Goodman and
Richard Pollack and
Rephael Wenger},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {A Helly-type theorem for hyperplane transversals to well-separated
convex sets},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {57--63},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336178},
doi = {10.1145/336154.336178},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AronovGPW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/BasuPR98,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
editor = {Volker Weispfenning and
Barry M. Trager},
title = {Complexity of Computing Semi-Algebraic Descriptions of the Connected
Components of a Semi-Algebraic Set},
booktitle = {Proceedings of the 1998 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '98, Rostock, Germany, August 13-15, 1998},
pages = {25--29},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/281508.281533},
doi = {10.1145/281508.281533},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/BasuPR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AgarwalAPPS97,
author = {Pankaj K. Agarwal and
Boris Aronov and
J{\'{a}}nos Pach and
Richard Pollack and
Micha Sharir},
title = {Quasi-Planar Graphs Have a Linear Number of Edges},
journal = {Comb.},
volume = {17},
number = {1},
pages = {1--9},
year = {1997},
url = {https://doi.org/10.1007/BF01196127},
doi = {10.1007/BF01196127},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/AgarwalAPPS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/BasuPR97,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {On Computing a Set of Points Meeting Every Cell Defined by a Family
of Polynomials on a Variety},
journal = {J. Complex.},
volume = {13},
number = {1},
pages = {28--37},
year = {1997},
url = {https://doi.org/10.1006/jcom.1997.0434},
doi = {10.1006/JCOM.1997.0434},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/BasuPR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BasuPR96,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {On the Combinatorial and Algebraic Complexity of Quantifier Elimination},
journal = {J. {ACM}},
volume = {43},
number = {6},
pages = {1002--1045},
year = {1996},
url = {https://doi.org/10.1145/235809.235813},
doi = {10.1145/235809.235813},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BasuPR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GoodmanPW96,
author = {Jacob E. Goodman and
Richard Pollack and
Rephael Wenger},
title = {Bounding the Number of Geometric Permutations Induced byk-Transversals},
journal = {J. Comb. Theory, Ser. {A}},
volume = {75},
number = {2},
pages = {187--197},
year = {1996},
url = {https://doi.org/10.1006/jcta.1996.0072},
doi = {10.1006/JCTA.1996.0072},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GoodmanPW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BasuPR96,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
editor = {Gary L. Miller},
title = {Computing Roadmaps of Semi-Algebraic Sets (Extended Abstract)},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {168--173},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237857},
doi = {10.1145/237814.237857},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BasuPR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GoodmanPW95,
author = {Jacob E. Goodman and
Richard Pollack and
Rephael Wenger},
title = {On the Connected Components of the Space of Line Transersals t a Family
of Convex Sets},
journal = {Discret. Comput. Geom.},
volume = {13},
pages = {469--476},
year = {1995},
url = {https://doi.org/10.1007/BF02574057},
doi = {10.1007/BF02574057},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GoodmanPW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AgarwalAPPS95,
author = {Pankaj K. Agarwal and
Boris Aronov and
J{\'{a}}nos Pach and
Richard Pollack and
Micha Sharir},
editor = {Franz{-}Josef Brandenburg},
title = {Quasi-Planar Graphs Have a Linear Number of Edges},
booktitle = {Graph Drawing, Symposium on Graph Drawing, {GD} '95, Passau, Germany,
September 20-22, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1027},
pages = {1--7},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0021784},
doi = {10.1007/BFB0021784},
timestamp = {Sun, 13 Nov 2022 09:57:38 +0100},
biburl = {https://dblp.org/rec/conf/gd/AgarwalAPPS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GoodmanPWZ94,
author = {Jacob E. Goodman and
Richard Pollack and
Rephael Wenger and
Tudor Zamfirescu},
title = {Every Arrangement Extends to a Spread},
journal = {Comb.},
volume = {14},
number = {3},
pages = {301--306},
year = {1994},
url = {https://doi.org/10.1007/BF01212978},
doi = {10.1007/BF01212978},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/GoodmanPWZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GoodmanPW94,
author = {Jacob E. Goodman and
Richard Pollack and
Rephael Wenger},
editor = {Kurt Mehlhorn},
title = {Bounding the Number of Geometric Permutations Induced by \emph{k}-Transversals},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {192--197},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177624},
doi = {10.1145/177424.177624},
timestamp = {Mon, 14 Jun 2021 16:25:06 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GoodmanPW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BasuPR94,
author = {Saugata Basu and
Richard Pollack and
Marie{-}Fran{\c{c}}oise Roy},
title = {On the Combinatorial and Algebraic Complexity of Quantifier Elimination},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {632--641},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365728},
doi = {10.1109/SFCS.1994.365728},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BasuPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PachPW93,
author = {J{\'{a}}nos Pach and
Richard Pollack and
Emo Welzl},
title = {Weaving Patterns of Lines and Line Segments in Space},
journal = {Algorithmica},
volume = {9},
number = {6},
pages = {561--571},
year = {1993},
url = {https://doi.org/10.1007/BF01190155},
doi = {10.1007/BF01190155},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/PachPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EdelsbrunnerGPPSS92,
author = {Herbert Edelsbrunner and
Leonidas J. Guibas and
J{\'{a}}nos Pach and
Richard Pollack and
Raimund Seidel and
Micha Sharir},
title = {Arrangements of Curves in the Plane - Topology, Combinatorics and
Algorithms},
journal = {Theor. Comput. Sci.},
volume = {92},
number = {2},
pages = {319--336},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90319-B},
doi = {10.1016/0304-3975(92)90319-B},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EdelsbrunnerGPPSS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GoodmanPWZ92,
author = {Jacob E. Goodman and
Richard Pollack and
Rephael Wenger and
Tudor Zamfirescu},
editor = {David Avis},
title = {There is a Universal Topological Plane},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {171--176},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142714},
doi = {10.1145/142675.142714},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GoodmanPWZ92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChazelleEGPSSS91,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Richard Pollack and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink},
title = {Counting and Cutting Cycles of Lines and Rods in Space},
journal = {Comput. Geom.},
volume = {1},
pages = {305--323},
year = {1991},
url = {https://doi.org/10.1016/0925-7721(92)90009-H},
doi = {10.1016/0925-7721(92)90009-H},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChazelleEGPSSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GoodmanP91,
author = {Jacob E. Goodman and
Richard Pollack},
title = {The complexity of point configurations},
journal = {Discret. Appl. Math.},
volume = {31},
number = {2},
pages = {167--180},
year = {1991},
url = {https://doi.org/10.1016/0166-218X(91)90068-8},
doi = {10.1016/0166-218X(91)90068-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GoodmanP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs6,
editor = {Jacob E. Goodman and
Richard Pollack and
William Steiger},
title = {Discrete and Computational Geometry: Papers from the {DIMACS} Special
Year},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {6},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/006},
doi = {10.1090/DIMACS/006},
isbn = {978-0-8218-6595-8},
timestamp = {Mon, 22 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/dimacs6.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/FraysseixPP90,
author = {Hubert de Fraysseix and
J{\'{a}}nos Pach and
Richard Pollack},
title = {How to draw a planar graph on a grid},
journal = {Comb.},
volume = {10},
number = {1},
pages = {41--51},
year = {1990},
url = {https://doi.org/10.1007/BF02122694},
doi = {10.1007/BF02122694},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/FraysseixPP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/PollackW90,
author = {Richard Pollack and
Rephael Wenger},
title = {Necessary and sufficient conditions for hyperplane transversals},
journal = {Comb.},
volume = {10},
number = {3},
pages = {307--311},
year = {1990},
url = {https://doi.org/10.1007/BF02122783},
doi = {10.1007/BF02122783},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/PollackW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CappellGPPSW90,
author = {Sylvain E. Cappell and
Jacob E. Goodman and
J{\'{a}}nos Pach and
Richard Pollack and
Micha Sharir and
Rephael Wenger},
editor = {Raimund Seidel},
title = {The Combinatorial Complexity of Hyperplane Transversals},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {83--91},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98542},
doi = {10.1145/98524.98542},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CappellGPPSW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BaranyGP90,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jacob E. Goodman and
Richard Pollack},
editor = {Peter Gritzmann and
Bernd Sturmfels},
title = {Do Projections Go to Infinity?},
booktitle = {Applied Geometry And Discrete Mathematics, Proceedings of a {DIMACS}
Workshop, Providence, Rhode Island, USA, September 18, 1990},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {4},
pages = {51--62},
publisher = {{DIMACS/AMS}},
year = {1990},
url = {https://doi.org/10.1090/dimacs/004/03},
doi = {10.1090/DIMACS/004/03},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/BaranyGP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChazelleEGPSSS90,
author = {Bernard Chazelle and
Herbert Edelsbrunner and
Leonidas J. Guibas and
Richard Pollack and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink},
title = {Counting and Cutting Cycles of Lines and Rods in Space},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {242--251},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89543},
doi = {10.1109/FSCS.1990.89543},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChazelleEGPSSS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/PachPW90,
author = {J{\'{a}}nos Pach and
Richard Pollack and
Emo Welzl},
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {Weaving Patterns of Lines and Segments in Space},
booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
pages = {439--446},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7\_93},
doi = {10.1007/3-540-52921-7\_93},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/sigal/PachPW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EdelsbrunnerGHPPSSS89,
author = {Herbert Edelsbrunner and
Leonidas J. Guibas and
John Hershberger and
J{\'{a}}nos Pach and
Richard Pollack and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink},
title = {On Arrangement of Jordan Arcs with Three Intersection per Pair},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {523--539},
year = {1989},
url = {https://doi.org/10.1007/BF02187745},
doi = {10.1007/BF02187745},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EdelsbrunnerGHPPSSS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/PollackSR89,
author = {Richard Pollack and
Micha Sharir and
G{\"{u}}nter Rote},
title = {Computing the Geodesic Center of a Simple Polygon},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {611--626},
year = {1989},
url = {https://doi.org/10.1007/BF02187751},
doi = {10.1007/BF02187751},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/PollackSR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ErdosPPT89,
author = {Paul Erd{\"{o}}s and
J{\'{a}}nos Pach and
Richard Pollack and
Zsolt Tuza},
title = {Radius, diameter, and minimum degree},
journal = {J. Comb. Theory, Ser. {B}},
volume = {47},
number = {1},
pages = {73--79},
year = {1989},
url = {https://doi.org/10.1016/0095-8956(89)90066-X},
doi = {10.1016/0095-8956(89)90066-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/ErdosPPT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/PollackW89,
author = {Richard Pollack and
Rephael Wenger},
editor = {Kurt Mehlhorn},
title = {Necessary and Sufficient Conditions for Hyperplane Transversals},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
pages = {152--155},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73833.73851},
doi = {10.1145/73833.73851},
timestamp = {Mon, 14 Jun 2021 16:25:09 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/PollackW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoodmanPS89,
author = {Jacob E. Goodman and
Richard Pollack and
Bernd Sturmfels},
editor = {David S. Johnson},
title = {Coordinate Representation of Order Types Requires Exponential Storage},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {405--410},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73046},
doi = {10.1145/73007.73046},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoodmanPS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/PollackSS88,
author = {Ricky Pollack and
Micha Sharir and
Shmuel Sifrony},
title = {Separating Two Simple Polygons by a Sequence of Translations},
journal = {Discret. Comput. Geom.},
volume = {3},
pages = {123--136},
year = {1988},
url = {https://doi.org/10.1007/BF02187902},
doi = {10.1007/BF02187902},
timestamp = {Mon, 08 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/PollackSS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LenhartPSSSSTWY88,
author = {William J. Lenhart and
Richard Pollack and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Raimund Seidel and
Micha Sharir and
Subhash Suri and
Godfried T. Toussaint and
Sue Whitesides and
Chee{-}Keng Yap},
title = {Computing the Link Center of a Simple Polygon},
journal = {Discret. Comput. Geom.},
volume = {3},
pages = {281--293},
year = {1988},
url = {https://doi.org/10.1007/BF02187913},
doi = {10.1007/BF02187913},
timestamp = {Tue, 20 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/LenhartPSSSSTWY88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerGHPPSSS89,
author = {Herbert Edelsbrunner and
Leonidas J. Guibas and
John Hershberger and
J{\'{a}}nos Pach and
Richard Pollack and
Raimund Seidel and
Micha Sharir and
Jack Snoeyink},
editor = {Herbert Edelsbrunner},
title = {On Arrangements of Jordan Arcs with Three Intersections per Pair},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
Urbana-Champaign, IL, USA, June 6-8, 1988},
pages = {258--265},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/73393.73420},
doi = {10.1145/73393.73420},
timestamp = {Mon, 14 Jun 2021 16:25:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerGHPPSSS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EdelsbrunnerGPPSS88,
author = {Herbert Edelsbrunner and
Leonidas J. Guibas and
J{\'{a}}nos Pach and
Richard Pollack and
Raimund Seidel and
Micha Sharir},
editor = {Timo Lepist{\"{o}} and
Arto Salomaa},
title = {Arrangements of Curves in the Plane - Topology, Combinatorics, and
Algorithms},
booktitle = {Automata, Languages and Programming, 15th International Colloquium,
ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {317},
pages = {214--229},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-19488-6\_118},
doi = {10.1007/3-540-19488-6\_118},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EdelsbrunnerGPPSS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FraysseixPP88,
author = {Hubert de Fraysseix and
J{\'{a}}nos Pach and
Richard Pollack},
editor = {Janos Simon},
title = {Small Sets Supporting F{\'{a}}ry Embeddings of Planar Graphs},
booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
May 2-4, 1988, Chicago, Illinois, {USA}},
pages = {426--433},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62212.62254},
doi = {10.1145/62212.62254},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FraysseixPP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LenhartPSSSSTWY87,
author = {William J. Lenhart and
Richard Pollack and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Raimund Seidel and
Micha Sharir and
Subhash Suri and
Godfried T. Toussaint and
Sue Whitesides and
Chee{-}Keng Yap},
editor = {D. Soule},
title = {Computing the Link Center of a Simple Polygon},
booktitle = {Proceedings of the Third Annual Symposium on Computational Geometry,
Waterloo, Ontario, Canada, June 8-10, 1987},
pages = {1--10},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/41958.41959},
doi = {10.1145/41958.41959},
timestamp = {Tue, 20 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/LenhartPSSSSTWY87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GoodmanP86,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Upper Bounds for Configurations and Polytopes in R\({}^{\mbox{d}}\)},
journal = {Discret. Comput. Geom.},
volume = {1},
pages = {219--227},
year = {1986},
url = {https://doi.org/10.1007/BF02187696},
doi = {10.1007/BF02187696},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GoodmanP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GoodmanP86,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Preface},
journal = {Discret. Math.},
volume = {60},
pages = {1},
year = {1986},
url = {https://doi.org/10.1016/0012-365X(86)90001-4},
doi = {10.1016/0012-365X(86)90001-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GoodmanP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SharirCKLPS86,
author = {Micha Sharir and
Richard Cole and
Klara Kedem and
Daniel Leven and
Richard Pollack and
Shmuel Sifrony},
title = {Geometric Applications of Davenport-Schinzel Sequences},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {77--86},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.23},
doi = {10.1109/SFCS.1986.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SharirCKLPS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Pollack85,
author = {Richard Pollack},
title = {Increasing the Minimum Distance of a Set of Points},
journal = {J. Comb. Theory, Ser. {A}},
volume = {40},
number = {2},
pages = {450},
year = {1985},
url = {https://doi.org/10.1016/0097-3165(85)90106-2},
doi = {10.1016/0097-3165(85)90106-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Pollack85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GoodmanP85,
author = {Jacob E. Goodman and
Richard Pollack},
editor = {Joseph O'Rourke},
title = {Modeling planar configurations},
booktitle = {Proceedings of the First Annual Symposium on Computational Geometry,
Baltimore, Maryland, USA, June 5-7, 1985},
pages = {121--124},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323233.323250},
doi = {10.1145/323233.323250},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GoodmanP85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GoodmanP84,
author = {Jacob E. Goodman and
Richard Pollack},
title = {On the Number of k-Subsets of a Set of n Points in the Plane},
journal = {J. Comb. Theory, Ser. {A}},
volume = {36},
number = {1},
pages = {101--104},
year = {1984},
url = {https://doi.org/10.1016/0097-3165(84)90081-5},
doi = {10.1016/0097-3165(84)90081-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GoodmanP84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GoodmanP84a,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Semispaces of Configurations, Cell Complexes of Arrangements},
journal = {J. Comb. Theory, Ser. {A}},
volume = {37},
number = {3},
pages = {257--293},
year = {1984},
url = {https://doi.org/10.1016/0097-3165(84)90050-5},
doi = {10.1016/0097-3165(84)90050-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GoodmanP84a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoodmanP83,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Multidimensional Sorting},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {3},
pages = {484--507},
year = {1983},
url = {https://doi.org/10.1137/0212032},
doi = {10.1137/0212032},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GoodmanP83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GoodmanP82,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Helly-Type Theorems for Pseudoline Arrangements in P\({}^{\mbox{2}}\)},
journal = {J. Comb. Theory, Ser. {A}},
volume = {32},
number = {1},
pages = {1--19},
year = {1982},
url = {https://doi.org/10.1016/0097-3165(82)90061-9},
doi = {10.1016/0097-3165(82)90061-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GoodmanP82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GoodmanP81,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Three Points Do Not Determine a (Pseudo-) Plane},
journal = {J. Comb. Theory, Ser. {A}},
volume = {31},
number = {2},
pages = {215--218},
year = {1981},
url = {https://doi.org/10.1016/0097-3165(81)90017-0},
doi = {10.1016/0097-3165(81)90017-0},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GoodmanP81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Goodman80,
author = {Jacob E. Goodman and
Richard Pollack},
title = {On the Combinatorial Classification of Nondegenerate Configurations
in the Plane},
journal = {J. Comb. Theory, Ser. {A}},
volume = {29},
number = {2},
pages = {220--235},
year = {1980},
url = {https://doi.org/10.1016/0097-3165(80)90011-4},
doi = {10.1016/0097-3165(80)90011-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Goodman80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Goodman80a,
author = {Jacob E. Goodman and
Richard Pollack},
title = {Proof of Gr{\"{u}}nbaum's Conjecture on the Stretchability of
Certain Arrangements of Pseudolines},
journal = {J. Comb. Theory, Ser. {A}},
volume = {29},
number = {3},
pages = {385--390},
year = {1980},
url = {https://doi.org/10.1016/0097-3165(80)90038-2},
doi = {10.1016/0097-3165(80)90038-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Goodman80a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-09-28 03:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
