default search action
BibTeX records: János Pach
@article{DBLP:journals/ejc/FoxPS24, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Quasiplanar graphs, string graphs, and the Erd{\H{o}}s-Gallai problem}, journal = {Eur. J. Comb.}, volume = {119}, pages = {103811}, year = {2024}, url = {https://doi.org/10.1016/j.ejc.2023.103811}, doi = {10.1016/J.EJC.2023.103811}, timestamp = {Fri, 02 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ejc/FoxPS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcta/FranklPP24, author = {Peter Frankl and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, title = {Odd-sunflowers}, journal = {J. Comb. Theory, Ser. {A}}, volume = {206}, pages = {105889}, year = {2024}, url = {https://doi.org/10.1016/j.jcta.2024.105889}, doi = {10.1016/J.JCTA.2024.105889}, timestamp = {Sun, 08 Sep 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcta/FranklPP24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jctb/PachTT24, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, title = {Disjointness graphs of short polygonal chains}, journal = {J. Comb. Theory {B}}, volume = {164}, pages = {29--43}, year = {2024}, url = {https://doi.org/10.1016/j.jctb.2023.08.008}, doi = {10.1016/J.JCTB.2023.08.008}, timestamp = {Sat, 08 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jctb/PachTT24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/AlonEPT24, author = {Noga Alon and Dor Elboim and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Random Necklaces Require Fewer Cuts}, journal = {{SIAM} J. Discret. Math.}, volume = {38}, number = {2}, pages = {1381--1408}, year = {2024}, url = {https://doi.org/10.1137/22m1506699}, doi = {10.1137/22M1506699}, timestamp = {Fri, 17 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/AlonEPT24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/PachT24, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Where Have All the Grasshoppers Gone?}, journal = {Am. Math. Mon.}, volume = {131}, number = {3}, pages = {204--212}, year = {2024}, url = {https://doi.org/10.1080/00029890.2023.2284611}, doi = {10.1080/00029890.2023.2284611}, timestamp = {Tue, 02 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tamm/PachT24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerP24, author = {Herbert Edelsbrunner and J{\'{a}}nos Pach}, editor = {Wolfgang Mulzer and Jeff M. Phillips}, title = {Maximum Betti Numbers of {\v{C}}ech Complexes}, booktitle = {40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece}, series = {LIPIcs}, volume = {293}, pages = {53:1--53:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2024.53}, doi = {10.4230/LIPICS.SOCG.2024.53}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerP24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FoxPS24, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Wolfgang Mulzer and Jeff M. Phillips}, title = {A Structure Theorem for Pseudo-Segments and Its Applications}, booktitle = {40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece}, series = {LIPIcs}, volume = {293}, pages = {59:1--59:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2024.59}, doi = {10.4230/LIPICS.SOCG.2024.59}, timestamp = {Thu, 06 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FoxPS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2405-17172, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Partitioning complete geometric graphs into plane subgraphs}, journal = {CoRR}, volume = {abs/2405.17172}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2405.17172}, doi = {10.48550/ARXIV.2405.17172}, eprinttype = {arXiv}, eprint = {2405.17172}, timestamp = {Mon, 24 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2405-17172.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dagstuhl-reports/Dujmovic00PF24, author = {Vida Dujmovic and Seok{-}Hee Hong and Michael Kaufmann and J{\'{a}}nos Pach and Henry F{\"{o}}rster}, title = {Beyond-Planar Graphs: Models, Structures and Geometric Representations (Dagstuhl Seminar 24062)}, journal = {Dagstuhl Reports}, volume = {14}, number = {2}, pages = {71--94}, year = {2024}, url = {https://doi.org/10.4230/DagRep.14.2.71}, doi = {10.4230/DAGREP.14.2.71}, timestamp = {Wed, 31 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dagstuhl-reports/Dujmovic00PF24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/FoxPS23, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Sunflowers in Set Systems of Bounded Dimension}, journal = {Comb.}, volume = {43}, number = {1}, pages = {187--202}, year = {2023}, url = {https://doi.org/10.1007/s00493-023-00012-z}, doi = {10.1007/S00493-023-00012-Z}, timestamp = {Sat, 12 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/FoxPS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/AmbrusCKPS23, author = {{\'{A}}ron Ambrus and M{\'{o}}nika Csik{\'{o}}s and Gergely Kiss and J{\'{a}}nos Pach and G{\'{a}}bor Somlai}, title = {Optimal Embedded and Enclosing Isosceles Triangles}, journal = {Int. J. Found. Comput. Sci.}, volume = {34}, number = {7}, pages = {737--760}, year = {2023}, url = {https://doi.org/10.1142/S012905412342008X}, doi = {10.1142/S012905412342008X}, timestamp = {Sun, 10 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/AmbrusCKPS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcta/Fang0PTZ23, author = {Lixing Fang and Hao Huang and J{\'{a}}nos Pach and G{\'{a}}bor Tardos and Junchi Zuo}, title = {Successive vertex orderings of fully regular graphs}, journal = {J. Comb. Theory {A}}, volume = {199}, pages = {105776}, year = {2023}, url = {https://doi.org/10.1016/j.jcta.2023.105776}, doi = {10.1016/J.JCTA.2023.105776}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcta/Fang0PTZ23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachSS23, author = {J{\'{a}}nos Pach and Morteza Saghafian and Patrick Schnider}, editor = {Michael A. Bekos and Markus Chimani}, title = {Decomposition of Geometric Graphs into Star-Forests}, booktitle = {Graph Drawing and Network Visualization - 31st International Symposium, {GD} 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {14465}, pages = {339--346}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-49272-3\_23}, doi = {10.1007/978-3-031-49272-3\_23}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachSS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2306-13201, author = {J{\'{a}}nos Pach and Morteza Saghafian and Patrick Schnider}, title = {Decomposition of Geometric Graphs into Star Forests}, journal = {CoRR}, volume = {abs/2306.13201}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2306.13201}, doi = {10.48550/ARXIV.2306.13201}, eprinttype = {arXiv}, eprint = {2306.13201}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2306-13201.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2312-01028, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {A structure theorem for pseudo-segments and its applications}, journal = {CoRR}, volume = {abs/2312.01028}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2312.01028}, doi = {10.48550/ARXIV.2312.01028}, eprinttype = {arXiv}, eprint = {2312.01028}, timestamp = {Tue, 02 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2312-01028.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2312-09916, author = {Adrian Dumitrescu and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Two trees are better than one}, journal = {CoRR}, volume = {abs/2312.09916}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2312.09916}, doi = {10.48550/ARXIV.2312.09916}, eprinttype = {arXiv}, eprint = {2312.09916}, timestamp = {Tue, 09 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2312-09916.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/FranklP22, author = {Peter Frankl and J{\'{a}}nos Pach}, title = {On Well-Connected Sets of Strings}, journal = {Electron. J. Comb.}, volume = {29}, number = {1}, year = {2022}, url = {https://doi.org/10.37236/10291}, doi = {10.37236/10291}, timestamp = {Tue, 03 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/FranklP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jctb/PachTT22, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, title = {Crossings between non-homotopic edges}, journal = {J. Comb. Theory {B}}, volume = {156}, pages = {389--404}, year = {2022}, url = {https://doi.org/10.1016/j.jctb.2022.05.007}, doi = {10.1016/J.JCTB.2022.05.007}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jctb/PachTT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BarbaCDFKKOPTTV22, author = {Luis Barba and Otfried Cheong and Michael Gene Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J{\'{a}}nos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot}, title = {Weight balancing on boundaries}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {1--12}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a1}, doi = {10.20382/JOCG.V13I1A1}, timestamp = {Tue, 10 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BarbaCDFKKOPTTV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/FranklPP22, author = {Peter Frankl and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, title = {Exchange Properties of Finite Set-Systems}, journal = {{SIAM} J. Discret. Math.}, volume = {36}, number = {3}, pages = {2073--2081}, year = {2022}, url = {https://doi.org/10.1137/21m145149x}, doi = {10.1137/21M145149X}, timestamp = {Sat, 11 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamdm/FranklPP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT022, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, editor = {Xavier Goaoc and Michael Kerber}, title = {Disjointness Graphs of Short Polygonal Chains}, booktitle = {38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany}, series = {LIPIcs}, volume = {224}, pages = {56:1--56:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2022.56}, doi = {10.4230/LIPICS.SOCG.2022.56}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/FoxPS22, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Patrizio Angelini and Reinhard von Hanxleden}, title = {Quasiplanar Graphs, String Graphs, and the Erd{\H{o}}s-Gallai Problem}, booktitle = {Graph Drawing and Network Visualization - 30th International Symposium, {GD} 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {13764}, pages = {219--231}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-22203-0\_16}, doi = {10.1007/978-3-031-22203-0\_16}, timestamp = {Sat, 28 Jan 2023 23:52:12 +0100}, biburl = {https://dblp.org/rec/conf/gd/FoxPS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/FoxPS21, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Bounded VC-Dimension Implies the Schur-Erd{\H{o}}s Conjecture}, journal = {Comb.}, volume = {41}, number = {6}, pages = {803--813}, year = {2021}, url = {https://doi.org/10.1007/s00493-021-4530-9}, doi = {10.1007/S00493-021-4530-9}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/FoxPS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/PachTT21, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, title = {Disjointness graphs of segments in the space}, journal = {Comb. Probab. Comput.}, volume = {30}, number = {4}, pages = {498--512}, year = {2021}, url = {https://doi.org/10.1017/S0963548320000504}, doi = {10.1017/S0963548320000504}, timestamp = {Thu, 06 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/PachTT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jctb/PachT21, author = {J{\'{a}}nos Pach and Istv{\'{a}}n Tomon}, title = {Erd{\H{o}}s-Hajnal-type results for monotone paths}, journal = {J. Comb. Theory {B}}, volume = {151}, pages = {21--37}, year = {2021}, url = {https://doi.org/10.1016/j.jctb.2021.05.004}, doi = {10.1016/J.JCTB.2021.05.004}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jctb/PachT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/KaufmannPTU21, author = {Michael Kaufmann and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th and Torsten Ueckerdt}, title = {The number of crossings in multigraphs with no empty lens}, journal = {J. Graph Algorithms Appl.}, volume = {25}, number = {1}, pages = {383--396}, year = {2021}, url = {https://doi.org/10.7155/jgaa.00563}, doi = {10.7155/JGAA.00563}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgaa/KaufmannPTU21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FoxPS21, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Kevin Buchin and {\'{E}}ric Colin de Verdi{\`{e}}re}, title = {Sunflowers in Set Systems of Bounded Dimension}, booktitle = {37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)}, series = {LIPIcs}, volume = {189}, pages = {37:1--37:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.37}, doi = {10.4230/LIPICS.SOCG.2021.37}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FoxPS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/FoxPS21, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Helen C. Purchase and Ignaz Rutter}, title = {On the Number of Edges of Separated Multigraphs}, booktitle = {Graph Drawing and Network Visualization - 29th International Symposium, {GD} 2021, T{\"{u}}bingen, Germany, September 14-17, 2021, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {12868}, pages = {223--227}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-92931-2\_16}, doi = {10.1007/978-3-030-92931-2\_16}, timestamp = {Sun, 13 Nov 2022 09:57:23 +0100}, biburl = {https://dblp.org/rec/conf/gd/FoxPS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-11290, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {On the number of edges of separated multigraphs}, journal = {CoRR}, volume = {abs/2108.11290}, year = {2021}, url = {https://arxiv.org/abs/2108.11290}, eprinttype = {arXiv}, eprint = {2108.11290}, timestamp = {Fri, 27 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-11290.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2112-02378, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Quasiplanar graphs, string graphs, and the Erd{\H{o}}s-Gallai problem}, journal = {CoRR}, volume = {abs/2112.02378}, year = {2021}, url = {https://arxiv.org/abs/2112.02378}, eprinttype = {arXiv}, eprint = {2112.02378}, timestamp = {Wed, 08 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2112-02378.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachRY20, author = {J{\'{a}}nos Pach and Bruce A. Reed and Yelena Yuditsky}, title = {Almost All String Graphs are Intersection Graphs of Plane Convex Sets}, journal = {Discret. Comput. Geom.}, volume = {63}, number = {4}, pages = {888--917}, year = {2020}, url = {https://doi.org/10.1007/s00454-020-00213-z}, doi = {10.1007/S00454-020-00213-Z}, timestamp = {Wed, 15 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/PachRY20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachT20, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {A Crossing Lemma for Multigraphs}, journal = {Discret. Comput. Geom.}, volume = {63}, number = {4}, pages = {918--933}, year = {2020}, url = {https://doi.org/10.1007/s00454-018-00052-z}, doi = {10.1007/S00454-018-00052-Z}, timestamp = {Wed, 15 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/PachT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/Pach20, author = {J{\'{a}}nos Pach}, title = {A Farewell to Ricky Pollack}, journal = {Discret. Comput. Geom.}, volume = {64}, number = {3}, pages = {571--574}, year = {2020}, url = {https://doi.org/10.1007/s00454-020-00237-5}, doi = {10.1007/S00454-020-00237-5}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/Pach20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jctb/PachT20, author = {J{\'{a}}nos Pach and Istv{\'{a}}n Tomon}, title = {On the chromatic number of disjointness graphs of curves}, journal = {J. Comb. Theory {B}}, volume = {144}, pages = {167--190}, year = {2020}, url = {https://doi.org/10.1016/j.jctb.2020.02.003}, doi = {10.1016/J.JCTB.2020.02.003}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jctb/PachT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/KissPS20, author = {Gergely Kiss and J{\'{a}}nos Pach and G{\'{a}}bor Somlai}, title = {Minimum Area Isosceles Containers}, journal = {J. Inf. Process.}, volume = {28}, pages = {759--765}, year = {2020}, url = {https://doi.org/10.2197/ipsjjip.28.759}, doi = {10.2197/IPSJJIP.28.759}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jip/KissPS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/KorandiPT20, author = {D{\'{a}}niel Kor{\'{a}}ndi and J{\'{a}}nos Pach and Istv{\'{a}}n Tomon}, title = {Large Homogeneous Submatrices}, journal = {{SIAM} J. Discret. Math.}, volume = {34}, number = {4}, pages = {2532--2552}, year = {2020}, url = {https://doi.org/10.1137/19M125786X}, doi = {10.1137/19M125786X}, timestamp = {Sat, 09 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamdm/KorandiPT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FoxPS20, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Sergio Cabello and Danny Z. Chen}, title = {Bounded VC-Dimension Implies the Schur-Erd{\H{o}}s Conjecture}, booktitle = {36th International Symposium on Computational Geometry, SoCG 2020, June 23-26, 2020, Z{\"{u}}rich, Switzerland}, series = {LIPIcs}, volume = {164}, pages = {46:1--46:8}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.46}, doi = {10.4230/LIPICS.SOCG.2020.46}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FoxPS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT020, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, editor = {David Auber and Pavel Valtr}, title = {Crossings Between Non-homotopic Edges}, booktitle = {Graph Drawing and Network Visualization - 28th International Symposium, {GD} 2020, Vancouver, BC, Canada, September 16-18, 2020, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {12590}, pages = {359--371}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-68766-3\_28}, doi = {10.1007/978-3-030-68766-3\_28}, timestamp = {Tue, 27 Dec 2022 18:26:56 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/KupavskiiPT19, author = {Andrey Kupavskii and J{\'{a}}nos Pach and Istv{\'{a}}n Tomon}, title = {On the Size of K-Cross-Free Families}, journal = {Comb.}, volume = {39}, number = {1}, pages = {153--164}, year = {2019}, url = {https://doi.org/10.1007/s00493-017-3792-8}, doi = {10.1007/S00493-017-3792-8}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/KupavskiiPT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/KawamuraMOP19, author = {Akitoshi Kawamura and Sonoko Moriyama and Yota Otachi and J{\'{a}}nos Pach}, title = {A lower bound on opaque sets}, journal = {Comput. Geom.}, volume = {80}, pages = {13--22}, year = {2019}, url = {https://doi.org/10.1016/j.comgeo.2019.01.002}, doi = {10.1016/J.COMGEO.2019.01.002}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/KawamuraMOP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/FoxPS19, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Approximating the rectilinear crossing number}, journal = {Comput. Geom.}, volume = {81}, pages = {45--53}, year = {2019}, url = {https://doi.org/10.1016/j.comgeo.2019.04.003}, doi = {10.1016/J.COMGEO.2019.04.003}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/FoxPS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/FulekP19, author = {Radoslav Fulek and J{\'{a}}nos Pach}, title = {Thrackles: An improved upper bound}, journal = {Discret. Appl. Math.}, volume = {259}, pages = {226--231}, year = {2019}, url = {https://doi.org/10.1016/j.dam.2018.12.025}, doi = {10.1016/J.DAM.2018.12.025}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/FulekP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/FoxPS19, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Erd{\H{o}}s-Hajnal Conjecture for Graphs with Bounded VC-Dimension}, journal = {Discret. Comput. Geom.}, volume = {61}, number = {4}, pages = {809--829}, year = {2019}, url = {https://doi.org/10.1007/s00454-018-0046-5}, doi = {10.1007/S00454-018-0046-5}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/FoxPS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/PachT19, author = {J{\'{a}}nos Pach and Istv{\'{a}}n Tomon}, title = {Ordered graphs and large bi-cliques in intersection graphs of curves}, journal = {Eur. J. Comb.}, volume = {82}, year = {2019}, url = {https://doi.org/10.1016/j.ejc.2019.07.005}, doi = {10.1016/J.EJC.2019.07.005}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ejc/PachT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachT19, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Many touchings force many crossings}, journal = {J. Comb. Theory {B}}, volume = {137}, pages = {104--111}, year = {2019}, url = {https://doi.org/10.1016/j.jctb.2018.12.002}, doi = {10.1016/J.JCTB.2018.12.002}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FoxPS19, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Gill Barequet and Yusu Wang}, title = {Semi-Algebraic Colorings of Complete Graphs}, booktitle = {35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, {USA}}, series = {LIPIcs}, volume = {129}, pages = {36:1--36:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.36}, doi = {10.4230/LIPICS.SOCG.2019.36}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FoxPS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT19, author = {J{\'{a}}nos Pach and Istv{\'{a}}n Tomon}, editor = {Gill Barequet and Yusu Wang}, title = {On the Chromatic Number of Disjointness Graphs of Curves}, booktitle = {35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, {USA}}, series = {LIPIcs}, volume = {129}, pages = {54:1--54:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.54}, doi = {10.4230/LIPICS.SOCG.2019.54}, timestamp = {Wed, 16 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT19, author = {J{\'{a}}nos Pach and Istv{\'{a}}n Tomon}, editor = {Daniel Archambault and Csaba D. T{\'{o}}th}, title = {Coloring Hasse Diagrams and Disjointness Graphs of Curves}, booktitle = {Graph Drawing and Network Visualization - 27th International Symposium, {GD} 2019, Prague, Czech Republic, September 17-20, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11904}, pages = {244--250}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-35802-0\_19}, doi = {10.1007/978-3-030-35802-0\_19}, timestamp = {Sun, 13 Nov 2022 09:57:24 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/PachRT19, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, editor = {Moses Charikar and Edith Cohen}, title = {Planar point sets determine many pairwise crossing segments}, booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019}, pages = {1158--1166}, publisher = {{ACM}}, year = {2019}, url = {https://doi.org/10.1145/3313276.3316328}, doi = {10.1145/3313276.3316328}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/PachRT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1904-08845, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, title = {Planar Point Sets Determine Many Pairwise Crossing Segments}, journal = {CoRR}, volume = {abs/1904.08845}, year = {2019}, url = {http://arxiv.org/abs/1904.08845}, eprinttype = {arXiv}, eprint = {1904.08845}, timestamp = {Sat, 27 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1904-08845.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dagstuhl-reports/Hong0PT19, author = {Seok{-}Hee Hong and Michael Kaufmann and J{\'{a}}nos Pach and Csaba D. T{\'{o}}th}, title = {Beyond-Planar Graphs: Combinatorics, Models and Algorithms (Dagstuhl Seminar 19092)}, journal = {Dagstuhl Reports}, volume = {9}, number = {2}, pages = {123--156}, year = {2019}, url = {https://doi.org/10.4230/DagRep.9.2.123}, doi = {10.4230/DAGREP.9.2.123}, timestamp = {Thu, 27 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dagstuhl-reports/Hong0PT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/FoxPS18, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {More Distinct Distances Under Local Conditions}, journal = {Comb.}, volume = {38}, number = {2}, pages = {501--509}, year = {2018}, url = {https://doi.org/10.1007/s00493-016-3637-x}, doi = {10.1007/S00493-016-3637-X}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/FoxPS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/FoxPS18, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Ramsey-Tur{\'{a}}n Numbers for Semi-Algebraic Graphs}, journal = {Electron. J. Comb.}, volume = {25}, number = {4}, pages = {4}, year = {2018}, url = {https://doi.org/10.37236/7988}, doi = {10.37236/7988}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/FoxPS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/PachSTT18, author = {J{\'{a}}nos Pach and L{\'{a}}szl{\'{o}} A. Sz{\'{e}}kely and Csaba D. T{\'{o}}th and G{\'{e}}za T{\'{o}}th}, title = {Note on k-planar crossing numbers}, journal = {Comput. Geom.}, volume = {68}, pages = {2--6}, year = {2018}, url = {https://doi.org/10.1016/j.comgeo.2017.06.015}, doi = {10.1016/J.COMGEO.2017.06.015}, timestamp = {Mon, 20 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/PachSTT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/KupavskiiPT18, author = {Andrey Kupavskii and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Tilings with noncongruent triangles}, journal = {Eur. J. Comb.}, volume = {73}, pages = {72--80}, year = {2018}, url = {https://doi.org/10.1016/j.ejc.2018.05.005}, doi = {10.1016/J.EJC.2018.05.005}, timestamp = {Tue, 28 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ejc/KupavskiiPT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/PachF18, author = {J{\'{a}}nos Pach and Peter Frankl}, title = {A stability theorem on cube tessellations}, journal = {J. Comput. Geom.}, volume = {9}, number = {1}, pages = {387--390}, year = {2018}, url = {https://doi.org/10.20382/jocg.v9i1a13}, doi = {10.20382/JOCG.V9I1A13}, timestamp = {Thu, 10 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/PachF18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT18, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Bettina Speckmann and Csaba D. T{\'{o}}th}, title = {A Crossing Lemma for Multigraphs}, booktitle = {34th International Symposium on Computational Geometry, SoCG 2018, June 11-14, 2018, Budapest, Hungary}, series = {LIPIcs}, volume = {99}, pages = {65:1--65:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.65}, doi = {10.4230/LIPICS.SOCG.2018.65}, timestamp = {Wed, 16 Jun 2021 12:03:35 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachRY18, author = {J{\'{a}}nos Pach and Bruce A. Reed and Yelena Yuditsky}, editor = {Bettina Speckmann and Csaba D. T{\'{o}}th}, title = {Almost All String Graphs are Intersection Graphs of Plane Convex Sets}, booktitle = {34th International Symposium on Computational Geometry, SoCG 2018, June 11-14, 2018, Budapest, Hungary}, series = {LIPIcs}, volume = {99}, pages = {68:1--68:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.68}, doi = {10.4230/LIPICS.SOCG.2018.68}, timestamp = {Wed, 16 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachRY18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/0001PTU18, author = {Michael Kaufmann and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th and Torsten Ueckerdt}, editor = {Therese Biedl and Andreas Kerren}, title = {The Number of Crossings in Multigraphs with No Empty Lens}, booktitle = {Graph Drawing and Network Visualization - 26th International Symposium, {GD} 2018, Barcelona, Spain, September 26-28, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11282}, pages = {242--254}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-04414-5\_17}, doi = {10.1007/978-3-030-04414-5\_17}, timestamp = {Sun, 13 Nov 2022 09:57:25 +0100}, biburl = {https://dblp.org/rec/conf/gd/0001PTU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-06710, author = {J{\'{a}}nos Pach and Bruce A. Reed and Yelena Yuditsky}, title = {Almost all string graphs are intersection graphs of plane convex sets}, journal = {CoRR}, volume = {abs/1803.06710}, year = {2018}, url = {http://arxiv.org/abs/1803.06710}, eprinttype = {arXiv}, eprint = {1803.06710}, timestamp = {Wed, 03 Oct 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-06710.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1808-10480, author = {Michael Kaufmann and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th and Torsten Ueckerdt}, title = {The number of crossings in multigraphs with no empty lens}, journal = {CoRR}, volume = {abs/1808.10480}, year = {2018}, url = {http://arxiv.org/abs/1808.10480}, eprinttype = {arXiv}, eprint = {1808.10480}, timestamp = {Mon, 20 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1808-10480.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/PachZ17, author = {J{\'{a}}nos Pach and Frank de Zeeuw}, title = {Distinct Distances on Algebraic Curves in the Plane}, journal = {Comb. Probab. Comput.}, volume = {26}, number = {1}, pages = {99--117}, year = {2017}, url = {https://doi.org/10.1017/S0963548316000225}, doi = {10.1017/S0963548316000225}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/PachZ17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/KupavskiiP17, author = {Andrey Kupavskii and J{\'{a}}nos Pach}, title = {From Tarski's Plank Problem to Simultaneous Approximation}, journal = {Am. Math. Mon.}, volume = {124}, number = {6}, pages = {494--505}, year = {2017}, url = {https://doi.org/10.4169/amer.math.monthly.124.6.494}, doi = {10.4169/AMER.MATH.MONTHLY.124.6.494}, timestamp = {Wed, 16 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tamm/KupavskiiP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/FranklMP17, author = {Peter Frankl and Amram Meir and J{\'{a}}nos Pach}, title = {Decomposition of a Cube into Nearly Equal Smaller Cubes}, journal = {Am. Math. Mon.}, volume = {124}, number = {10}, pages = {895--904}, year = {2017}, url = {https://www.tandfonline.com/doi/abs/10.4169/amer.math.monthly.124.10.895}, doi = {10.4169/AMER.MATH.MONTHLY.124.10.895}, timestamp = {Thu, 09 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tamm/FranklMP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FoxPS17, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Boris Aronov and Matthew J. Katz}, title = {Erd{\"{o}}s-Hajnal Conjecture for Graphs with Bounded VC-Dimension}, booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017, July 4-7, 2017, Brisbane, Australia}, series = {LIPIcs}, volume = {77}, pages = {43:1--43:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.43}, doi = {10.4230/LIPICS.SOCG.2017.43}, timestamp = {Wed, 16 Jun 2021 12:03:17 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FoxPS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachTT17, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, editor = {Boris Aronov and Matthew J. Katz}, title = {Disjointness Graphs of Segments}, booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017, July 4-7, 2017, Brisbane, Australia}, series = {LIPIcs}, volume = {77}, pages = {59:1--59:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.59}, doi = {10.4230/LIPICS.SOCG.2017.59}, timestamp = {Wed, 16 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachTT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT17, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Fabrizio Frati and Kwan{-}Liu Ma}, title = {Many Touchings Force Many Crossings}, booktitle = {Graph Drawing and Network Visualization - 25th International Symposium, {GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10692}, pages = {153--159}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-73915-1\_13}, doi = {10.1007/978-3-319-73915-1\_13}, timestamp = {Sun, 13 Nov 2022 09:57:25 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/FulekP17, author = {Radoslav Fulek and J{\'{a}}nos Pach}, editor = {Fabrizio Frati and Kwan{-}Liu Ma}, title = {Thrackles: An Improved Upper Bound}, booktitle = {Graph Drawing and Network Visualization - 25th International Symposium, {GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10692}, pages = {160--166}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-73915-1\_14}, doi = {10.1007/978-3-319-73915-1\_14}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/FulekP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1704-03062, author = {Andrey Kupavskii and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Controlling Lipschitz functions}, journal = {CoRR}, volume = {abs/1704.03062}, year = {2017}, url = {http://arxiv.org/abs/1704.03062}, eprinttype = {arXiv}, eprint = {1704.03062}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1704-03062.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-02077, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, title = {A Crossing Lemma for Jordan Curves}, journal = {CoRR}, volume = {abs/1708.02077}, year = {2017}, url = {http://arxiv.org/abs/1708.02077}, eprinttype = {arXiv}, eprint = {1708.02077}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-02077.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1711-04504, author = {Andrey Kupavskii and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Tilings with noncongruent triangles}, journal = {CoRR}, volume = {abs/1711.04504}, year = {2017}, url = {http://arxiv.org/abs/1711.04504}, eprinttype = {arXiv}, eprint = {1711.04504}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1711-04504.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1712-03118, author = {Andrey Kupavskii and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Tilings of the plane with unit area triangles of bounded diameter}, journal = {CoRR}, volume = {abs/1712.03118}, year = {2017}, url = {http://arxiv.org/abs/1712.03118}, eprinttype = {arXiv}, eprint = {1712.03118}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1712-03118.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/PachW16, author = {J{\'{a}}nos Pach and Bartosz Walczak}, title = {Decomposition of Multiple Packings with Subquadratic Union Complexity}, journal = {Comb. Probab. Comput.}, volume = {25}, number = {1}, pages = {145--153}, year = {2016}, url = {https://doi.org/10.1017/S0963548315000280}, doi = {10.1017/S0963548315000280}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/PachW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/PachRT16, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, title = {On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves}, journal = {Comb. Probab. Comput.}, volume = {25}, number = {6}, pages = {941--958}, year = {2016}, url = {https://doi.org/10.1017/S0963548316000043}, doi = {10.1017/S0963548316000043}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/PachRT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/ClarksonPZ16, author = {Kenneth L. Clarkson and J{\'{a}}nos Pach and G{\"{u}}nter M. Ziegler}, title = {Thirtieth Anniversary Note from the Editors in Chief}, journal = {Discret. Comput. Geom.}, volume = {55}, number = {4}, pages = {745--747}, year = {2016}, url = {https://doi.org/10.1007/s00454-016-9790-6}, doi = {10.1007/S00454-016-9790-6}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/ClarksonPZ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/ArgeP16, author = {Lars Arge and J{\'{a}}nos Pach}, title = {Guest Editors' Foreword}, journal = {Discret. Comput. Geom.}, volume = {56}, number = {4}, pages = {833--835}, year = {2016}, url = {https://doi.org/10.1007/s00454-016-9826-y}, doi = {10.1007/S00454-016-9826-Y}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/ArgeP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/MustafaP16, author = {Nabil H. Mustafa and J{\'{a}}nos Pach}, title = {On the Zarankiewicz problem for intersection hypergraphs}, journal = {J. Comb. Theory {A}}, volume = {141}, pages = {1--7}, year = {2016}, url = {https://doi.org/10.1016/j.jcta.2016.02.001}, doi = {10.1016/J.JCTA.2016.02.001}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/MustafaP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/LangiNPTT16, author = {Zsolt L{\'{a}}ngi and M{\'{a}}rton Nasz{\'{o}}di and J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, title = {Separation with restricted families of sets}, journal = {J. Comb. Theory {A}}, volume = {144}, pages = {292--305}, year = {2016}, url = {https://doi.org/10.1016/j.jcta.2016.06.002}, doi = {10.1016/J.JCTA.2016.06.002}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/LangiNPTT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/FoxPS16, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing}, journal = {{SIAM} J. Comput.}, volume = {45}, number = {6}, pages = {2199--2223}, year = {2016}, url = {https://doi.org/10.1137/15M1007355}, doi = {10.1137/15M1007355}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/FoxPS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/KawamuraMOP16, author = {Akitoshi Kawamura and Sonoko Moriyama and Yota Otachi and J{\'{a}}nos Pach}, editor = {S{\'{a}}ndor P. Fekete and Anna Lubiw}, title = {A Lower Bound on Opaque Sets}, booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, {USA}}, series = {LIPIcs}, volume = {51}, pages = {46:1--46:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.46}, doi = {10.4230/LIPICS.SOCG.2016.46}, timestamp = {Wed, 16 Jun 2021 12:03:34 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/KawamuraMOP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/KupavskiiMP16, author = {Andrey Kupavskii and Nabil H. Mustafa and J{\'{a}}nos Pach}, editor = {S{\'{a}}ndor P. Fekete and Anna Lubiw}, title = {New Lower Bounds for epsilon-Nets}, booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, {USA}}, series = {LIPIcs}, volume = {51}, pages = {54:1--54:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.54}, doi = {10.4230/LIPICS.SOCG.2016.54}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/KupavskiiMP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/FoxPS16, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Yifan Hu and Martin N{\"{o}}llenburg}, title = {Approximating the Rectilinear Crossing Number}, booktitle = {Graph Drawing and Network Visualization - 24th International Symposium, {GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9801}, pages = {413--426}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-50106-2\_32}, doi = {10.1007/978-3-319-50106-2\_32}, timestamp = {Sat, 17 Dec 2022 21:30:20 +0100}, biburl = {https://dblp.org/rec/conf/gd/FoxPS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/PachRT16, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, editor = {Robert Krauthgamer}, title = {Beyond the Richter-Thomassen Conjecture}, booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016}, pages = {957--968}, publisher = {{SIAM}}, year = {2016}, url = {https://doi.org/10.1137/1.9781611974331.ch68}, doi = {10.1137/1.9781611974331.CH68}, timestamp = {Tue, 02 Feb 2021 17:07:56 +0100}, biburl = {https://dblp.org/rec/conf/soda/PachRT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/FoxPS16, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Approximating the rectilinear crossing number}, journal = {CoRR}, volume = {abs/1606.03753}, year = {2016}, url = {http://arxiv.org/abs/1606.03753}, eprinttype = {arXiv}, eprint = {1606.03753}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/FoxPS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dagstuhl-reports/Hong0KP16, author = {Seok{-}Hee Hong and Michael Kaufmann and Stephen G. Kobourov and J{\'{a}}nos Pach}, title = {Beyond-Planar Graphs: Algorithmics and Combinatorics (Dagstuhl Seminar 16452)}, journal = {Dagstuhl Reports}, volume = {6}, number = {11}, pages = {35--62}, year = {2016}, url = {https://doi.org/10.4230/DagRep.6.11.35}, doi = {10.4230/DAGREP.6.11.35}, timestamp = {Thu, 27 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dagstuhl-reports/Hong0KP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/KynclPRT15, author = {Jan Kyncl and J{\'{a}}nos Pach and Rados Radoicic and G{\'{e}}za T{\'{o}}th}, title = {Saturated simple and k-simple topological graphs}, journal = {Comput. Geom.}, volume = {48}, number = {4}, pages = {295--310}, year = {2015}, url = {https://doi.org/10.1016/j.comgeo.2014.10.008}, doi = {10.1016/J.COMGEO.2014.10.008}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/KynclPRT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/MoricP15, author = {Filip Moric and J{\'{a}}nos Pach}, title = {Remarks on Schur's conjecture}, journal = {Comput. Geom.}, volume = {48}, number = {7}, pages = {520--527}, year = {2015}, url = {https://doi.org/10.1016/j.comgeo.2014.10.007}, doi = {10.1016/J.COMGEO.2014.10.007}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/MoricP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/PachT15, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Cross-Intersecting Families of Vectors}, journal = {Graphs Comb.}, volume = {31}, number = {2}, pages = {477--495}, year = {2015}, url = {https://doi.org/10.1007/s00373-015-1551-4}, doi = {10.1007/S00373-015-1551-4}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/PachT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/FoxGP15, author = {Jacob Fox and Andrey Grinshpun and J{\'{a}}nos Pach}, title = {The Erd{\H{o}}s-Hajnal conjecture for rainbow triangles}, journal = {J. Comb. Theory {B}}, volume = {111}, pages = {75--125}, year = {2015}, url = {https://doi.org/10.1016/j.jctb.2014.09.005}, doi = {10.1016/J.JCTB.2014.09.005}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/FoxGP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/Pach15, author = {J{\'{a}}nos Pach}, title = {Every graph admits an unambiguous bold drawing}, journal = {J. Graph Algorithms Appl.}, volume = {19}, number = {1}, pages = {299--312}, year = {2015}, url = {https://doi.org/10.7155/jgaa.00359}, doi = {10.7155/JGAA.00359}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/Pach15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/KangPPR15, author = {Ross J. Kang and J{\'{a}}nos Pach and Viresh Patel and Guus Regts}, title = {A Precise Threshold for Quasi-Ramsey Numbers}, journal = {{SIAM} J. Discret. Math.}, volume = {29}, number = {3}, pages = {1670--1682}, year = {2015}, url = {https://doi.org/10.1137/14097313X}, doi = {10.1137/14097313X}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/KangPPR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/MustafaP15, author = {Nabil H. Mustafa and J{\'{a}}nos Pach}, editor = {Emilio Di Giacomo and Anna Lubiw}, title = {On the Zarankiewicz Problem for Intersection Hypergraphs}, booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium, {GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9411}, pages = {207--216}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-27261-0\_18}, doi = {10.1007/978-3-319-27261-0\_18}, timestamp = {Sun, 13 Nov 2022 09:57:26 +0100}, biburl = {https://dblp.org/rec/conf/gd/MustafaP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/KupavskiiP15, author = {Andrei Kupavskii and J{\'{a}}nos Pach}, editor = {Jin Akiyama and Hiro Ito and Toshinori Sakai and Yushi Uno}, title = {Simultaneous Approximation of Polynomials}, booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference, {JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9943}, pages = {193--203}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-48532-4\_17}, doi = {10.1007/978-3-319-48532-4\_17}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/KupavskiiP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/PachRT15, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, editor = {Piotr Indyk}, title = {On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves}, booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015}, pages = {1506--1516}, publisher = {{SIAM}}, year = {2015}, url = {https://doi.org/10.1137/1.9781611973730.99}, doi = {10.1137/1.9781611973730.99}, timestamp = {Tue, 02 Feb 2021 17:07:30 +0100}, biburl = {https://dblp.org/rec/conf/soda/PachRT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/FoxPS15, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {Piotr Indyk}, title = {Density and regularity theorems for semi-algebraic hypergraphs}, booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015}, pages = {1517--1530}, publisher = {{SIAM}}, year = {2015}, url = {https://doi.org/10.1137/1.9781611973730.100}, doi = {10.1137/1.9781611973730.100}, timestamp = {Tue, 02 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/FoxPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/PachP15, author = {J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, editor = {Ernst W. Mayr}, title = {Unsplittable Coverings in the Plane}, booktitle = {Graph-Theoretic Concepts in Computer Science - 41st International Workshop, {WG} 2015, Garching, Germany, June 17-19, 2015, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {9224}, pages = {281--296}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-662-53174-7\_20}, doi = {10.1007/978-3-662-53174-7\_20}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/PachP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/compgeom/2015, editor = {Lars Arge and J{\'{a}}nos Pach}, title = {31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands}, series = {LIPIcs}, volume = {34}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2015}, url = {http://www.dagstuhl.de/dagpub/978-3-939897-83-5}, isbn = {978-3-939897-83-5}, timestamp = {Wed, 16 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/2015.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/FoxPS15, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {A polynomial regularity lemma for semi-algebraic hypergraphs and its applications in geometry and property testing}, journal = {CoRR}, volume = {abs/1502.01730}, year = {2015}, url = {http://arxiv.org/abs/1502.01730}, eprinttype = {arXiv}, eprint = {1502.01730}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/FoxPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/PachRT15, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, title = {Beyond the Richter-Thomassen Conjecture}, journal = {CoRR}, volume = {abs/1504.08250}, year = {2015}, url = {http://arxiv.org/abs/1504.08250}, eprinttype = {arXiv}, eprint = {1504.08250}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/PachRT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/FoxPS15a, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {Semi-algebraic colorings of complete graphs}, journal = {CoRR}, volume = {abs/1505.07429}, year = {2015}, url = {http://arxiv.org/abs/1505.07429}, eprinttype = {arXiv}, eprint = {1505.07429}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/FoxPS15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BarbaCCDFKKOPTT15, author = {Luis Barba and Otfried Cheong and Jean{-}Lou De Carufel and Michael Gene Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J{\'{a}}nos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot and Tianhao Wang}, title = {Weight Balancing on Boundaries and Skeletons}, journal = {CoRR}, volume = {abs/1511.04123}, year = {2015}, url = {http://arxiv.org/abs/1511.04123}, eprinttype = {arXiv}, eprint = {1511.04123}, timestamp = {Tue, 11 Dec 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/BarbaCCDFKKOPTT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1511-08111, author = {Andrey B. Kupavskii and J{\'{a}}nos Pach}, title = {From Tarski's plank problem to simultaneous approximation}, journal = {CoRR}, volume = {abs/1511.08111}, year = {2015}, url = {http://arxiv.org/abs/1511.08111}, eprinttype = {arXiv}, eprint = {1511.08111}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1511-08111.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/DumitrescuJP14, author = {Adrian Dumitrescu and Minghui Jiang and J{\'{a}}nos Pach}, title = {Opaque Sets}, journal = {Algorithmica}, volume = {69}, number = {2}, pages = {315--334}, year = {2014}, url = {https://doi.org/10.1007/s00453-012-9735-2}, doi = {10.1007/S00453-012-9735-2}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/DumitrescuJP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/AckermanPPRT14, author = {Eyal Ackerman and J{\'{a}}nos Pach and Rom Pinchasi and Rados Radoicic and G{\'{e}}za T{\'{o}}th}, title = {A Note on Coloring Line Arrangements}, journal = {Electron. J. Comb.}, volume = {21}, number = {2}, pages = {2}, year = {2014}, url = {https://doi.org/10.37236/2660}, doi = {10.37236/2660}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/AckermanPPRT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/NivaschPT14, author = {Gabriel Nivasch and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {The visible perimeter of an arrangement of disks}, journal = {Comput. Geom.}, volume = {47}, number = {1}, pages = {42--51}, year = {2014}, url = {https://doi.org/10.1016/j.comgeo.2013.08.006}, doi = {10.1016/J.COMGEO.2013.08.006}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/NivaschPT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AckermanFPS14, author = {Eyal Ackerman and Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {On grids in topological graphs}, journal = {Comput. Geom.}, volume = {47}, number = {7}, pages = {710--723}, year = {2014}, url = {https://doi.org/10.1016/j.comgeo.2014.02.003}, doi = {10.1016/J.COMGEO.2014.02.003}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AckermanFPS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/FoxP14, author = {Jacob Fox and J{\'{a}}nos Pach}, title = {Applications of a New Separator Theorem for String Graphs}, journal = {Comb. Probab. Comput.}, volume = {23}, number = {1}, pages = {66--74}, year = {2014}, url = {https://doi.org/10.1017/S0963548313000412}, doi = {10.1017/S0963548313000412}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/FoxP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/BaranyP14, author = {Imre B{\'{a}}r{\'{a}}ny and J{\'{a}}nos Pach}, title = {Homogeneous selections from hyperplanes}, journal = {J. Comb. Theory {B}}, volume = {104}, pages = {81--87}, year = {2014}, url = {https://doi.org/10.1016/j.jctb.2013.10.001}, doi = {10.1016/J.JCTB.2013.10.001}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/BaranyP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/FratiKPTW14, author = {Fabrizio Frati and Michael Kaufmann and J{\'{a}}nos Pach and Csaba D. T{\'{o}}th and David R. Wood}, title = {On the Upward Planarity of Mixed Plane Graphs}, journal = {J. Graph Algorithms Appl.}, volume = {18}, number = {2}, pages = {253--279}, year = {2014}, url = {https://doi.org/10.7155/jgaa.00322}, doi = {10.7155/JGAA.00322}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgaa/FratiKPTW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BarbaCCDFKKOPTTVW14, author = {Luis Barba and Otfried Cheong and Jean{-}Lou De Carufel and Michael Gene Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J{\'{a}}nos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot and Tianhao Wang}, editor = {Siu{-}Wing Cheng and Olivier Devillers}, title = {Weight Balancing on Boundaries and Skeletons}, booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014}, pages = {436}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2582112.2582142}, doi = {10.1145/2582112.2582142}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/BarbaCCDFKKOPTTVW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachZ14, author = {J{\'{a}}nos Pach and Frank de Zeeuw}, editor = {Siu{-}Wing Cheng and Olivier Devillers}, title = {Distinct distances on algebraic curves in the plane}, booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014}, pages = {549}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2582112.2582135}, doi = {10.1145/2582112.2582135}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KawamuraMOP14, author = {Akitoshi Kawamura and Sonoko Moriyama and Yota Otachi and J{\'{a}}nos Pach}, title = {A lower bound on opaque sets}, journal = {CoRR}, volume = {abs/1403.3894}, year = {2014}, url = {http://arxiv.org/abs/1403.3894}, eprinttype = {arXiv}, eprint = {1403.3894}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KawamuraMOP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/PachRT14, author = {J{\'{a}}nos Pach and Natan Rubin and G{\'{a}}bor Tardos}, title = {On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves}, journal = {CoRR}, volume = {abs/1412.6676}, year = {2014}, url = {http://arxiv.org/abs/1412.6676}, eprinttype = {arXiv}, eprint = {1412.6676}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/PachRT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/PachT13, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {The Range of a Random Walk on a Comb}, journal = {Electron. J. Comb.}, volume = {20}, number = {3}, pages = {59}, year = {2013}, url = {https://doi.org/10.37236/3571}, doi = {10.37236/3571}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/PachT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/PachT13, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Monochromatic empty triangles in two-colored point sets}, journal = {Discret. Appl. Math.}, volume = {161}, number = {9}, pages = {1259--1261}, year = {2013}, url = {https://doi.org/10.1016/j.dam.2011.08.026}, doi = {10.1016/J.DAM.2011.08.026}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/PachT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/MoricP13, author = {Filip Moric and J{\'{a}}nos Pach}, title = {On Schur's conjecture}, journal = {Electron. Notes Discret. Math.}, volume = {44}, pages = {213--218}, year = {2013}, url = {https://doi.org/10.1016/j.endm.2013.10.033}, doi = {10.1016/J.ENDM.2013.10.033}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/MoricP13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/NivaschPPZ13, author = {Gabriel Nivasch and J{\'{a}}nos Pach and Rom Pinchasi and Shira Zerbib}, title = {The number of distinct distances from a vertex of a convex polygon}, journal = {J. Comput. Geom.}, volume = {4}, number = {1}, pages = {1--12}, year = {2013}, url = {https://doi.org/10.20382/jocg.v4i1a1}, doi = {10.20382/JOCG.V4I1A1}, timestamp = {Thu, 10 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/NivaschPPZ13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BattistaFP13, author = {Giuseppe Di Battista and Fabrizio Frati and J{\'{a}}nos Pach}, title = {On the Queue Number of Planar Graphs}, journal = {{SIAM} J. Comput.}, volume = {42}, number = {6}, pages = {2243--2285}, year = {2013}, url = {https://doi.org/10.1137/130908051}, doi = {10.1137/130908051}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BattistaFP13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/FoxPS13, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {The Number of Edges in k-Quasi-planar Graphs}, journal = {{SIAM} J. Discret. Math.}, volume = {27}, number = {1}, pages = {550--561}, year = {2013}, url = {https://doi.org/10.1137/110858586}, doi = {10.1137/110858586}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/FoxPS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/KeszeghPP13, author = {Bal{\'{a}}zs Keszegh and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, title = {Drawing Planar Graphs of Bounded Degree with Few Slopes}, journal = {{SIAM} J. Discret. Math.}, volume = {27}, number = {2}, pages = {1171--1183}, year = {2013}, url = {https://doi.org/10.1137/100815001}, doi = {10.1137/100815001}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/KeszeghPP13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ConlonFPSS13, author = {David Conlon and Jacob Fox and J{\'{a}}nos Pach and Benny Sudakov and Andrew Suk}, editor = {Guilherme Dias da Fonseca and Thomas Lewiner and Luis Mariano Pe{\~{n}}aranda and Timothy M. Chan and Rolf Klein}, title = {Ramsey-type results for semi-algebraic relations}, booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro, Brazil, June 17-20, 2013}, pages = {309--318}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2462356.2462399}, doi = {10.1145/2462356.2462399}, timestamp = {Mon, 14 Jun 2021 16:24:55 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ConlonFPSS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/FratiKPTW13, author = {Fabrizio Frati and Michael Kaufmann and J{\'{a}}nos Pach and Csaba D. T{\'{o}}th and David R. Wood}, editor = {Stephen K. Wismath and Alexander Wolff}, title = {On the Upward Planarity of Mixed Plane Graphs}, booktitle = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8242}, pages = {1--12}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-03841-4\_1}, doi = {10.1007/978-3-319-03841-4\_1}, timestamp = {Sun, 13 Nov 2022 09:57:27 +0100}, biburl = {https://dblp.org/rec/conf/gd/FratiKPTW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/PachT13, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Jin Akiyama and Hiro Ito and Toshinori Sakai}, title = {Cross-Intersecting Families of Vectors}, booktitle = {Discrete and Computational Geometry and Graphs - 16th Japanese Conference, {JCDCGG} 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8845}, pages = {122--137}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-13287-7\_11}, doi = {10.1007/978-3-319-13287-7\_11}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/PachT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/daglib/p/Pach13, author = {J{\'{a}}nos Pach}, editor = {Ronald L. Graham and Jaroslav Nesetril and Steve Butler}, title = {A Remark on Transversal Numbers}, booktitle = {The Mathematics of Paul Erd{\H{o}}s {I}}, pages = {541--549}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-1-4614-7258-2\_34}, doi = {10.1007/978-1-4614-7258-2\_34}, timestamp = {Fri, 02 Nov 2018 09:27:04 +0100}, biburl = {https://dblp.org/rec/books/daglib/p/Pach13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1302-7228, author = {Jacob Fox and J{\'{a}}nos Pach}, title = {Applications of a new separator theorem for string graphs}, journal = {CoRR}, volume = {abs/1302.7228}, year = {2013}, url = {http://arxiv.org/abs/1302.7228}, eprinttype = {arXiv}, eprint = {1302.7228}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1302-7228.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/PachW13, author = {J{\'{a}}nos Pach and Bartosz Walczak}, title = {Decomposition of multiple packings with subquadratic union complexity}, journal = {CoRR}, volume = {abs/1312.3215}, year = {2013}, url = {http://arxiv.org/abs/1312.3215}, eprinttype = {arXiv}, eprint = {1312.3215}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/PachW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/PachTS12, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and J{\'{o}}zsef Solymosi}, title = {Remarks on a Ramsey theory for trees}, journal = {Comb.}, volume = {32}, number = {4}, pages = {473--482}, year = {2012}, url = {https://doi.org/10.1007/s00493-012-2763-3}, doi = {10.1007/S00493-012-2763-3}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/PachTS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/DumitrescuPT12, author = {Adrian Dumitrescu and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Drawing Hamiltonian Cycles with no Large Angles}, journal = {Electron. J. Comb.}, volume = {19}, number = {2}, pages = {31}, year = {2012}, url = {https://doi.org/10.37236/2356}, doi = {10.37236/2356}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/DumitrescuPT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/MukkamalaPP12, author = {Padmini Mukkamala and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, title = {Lower Bounds on the Obstacle Number of Graphs}, journal = {Electron. J. Comb.}, volume = {19}, number = {2}, pages = {32}, year = {2012}, url = {https://doi.org/10.37236/2380}, doi = {10.37236/2380}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/MukkamalaPP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/PachST12, author = {J{\'{a}}nos Pach and Andrew Suk and Miroslav Treml}, title = {Tangencies between families of disjoint regions in the plane}, journal = {Comput. Geom.}, volume = {45}, number = {3}, pages = {131--138}, year = {2012}, url = {https://doi.org/10.1016/j.comgeo.2011.10.002}, doi = {10.1016/J.COMGEO.2011.10.002}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/PachST12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/FoxP12, author = {Jacob Fox and J{\'{a}}nos Pach}, title = {Coloring K\({}_{\mbox{k}}\)-free intersection graphs of geometric objects in the plane}, journal = {Eur. J. Comb.}, volume = {33}, number = {5}, pages = {853--866}, year = {2012}, url = {https://doi.org/10.1016/j.ejc.2011.09.021}, doi = {10.1016/J.EJC.2011.09.021}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/FoxP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachT12, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Piercing quasi-rectangles - On a problem of Danzer and Rogers}, journal = {J. Comb. Theory {A}}, volume = {119}, number = {7}, pages = {1391--1397}, year = {2012}, url = {https://doi.org/10.1016/j.jcta.2012.03.011}, doi = {10.1016/J.JCTA.2012.03.011}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FoxP12, author = {Jacob Fox and J{\'{a}}nos Pach}, editor = {Tamal K. Dey and Sue Whitesides}, title = {String graphs and incomparability graphs}, booktitle = {Proceedings of the 28th {ACM} Symposium on Computational Geometry, Chapel Hill, NC, USA, June 17-20, 2012}, pages = {405--414}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2261250.2261311}, doi = {10.1145/2261250.2261311}, timestamp = {Mon, 14 Jun 2021 16:50:55 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FoxP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/NivaschPT12, author = {Gabriel Nivasch and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Walter Didimo and Maurizio Patrignani}, title = {The Visible Perimeter of an Arrangement of Disks}, booktitle = {Graph Drawing - 20th International Symposium, {GD} 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7704}, pages = {364--375}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-36763-2\_33}, doi = {10.1007/978-3-642-36763-2\_33}, timestamp = {Sun, 13 Nov 2022 09:57:28 +0100}, biburl = {https://dblp.org/rec/conf/gd/NivaschPT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KreveldLP12, author = {Marc J. van Kreveld and Maarten L{\"{o}}ffler and J{\'{a}}nos Pach}, editor = {Kun{-}Mao Chao and Tsan{-}sheng Hsu and Der{-}Tsai Lee}, title = {How Many Potatoes Are in a Mesh?}, booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC} 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7676}, pages = {166--176}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-35261-4\_20}, doi = {10.1007/978-3-642-35261-4\_20}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/KreveldLP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tjjccgg/MoricP12, author = {Filip Moric and J{\'{a}}nos Pach}, editor = {Jin Akiyama and Mikio Kano and Toshinori Sakai}, title = {Remarks on Schur's Conjecture}, booktitle = {Computational Geometry and Graphs - Thailand-Japan Joint Conference, {TJJCCGG} 2012, Bangkok, Thailand, December 6-8, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8296}, pages = {120--131}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-45281-9\_12}, doi = {10.1007/978-3-642-45281-9\_12}, timestamp = {Tue, 14 May 2019 10:00:39 +0200}, biburl = {https://dblp.org/rec/conf/tjjccgg/MoricP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1206-1422, author = {Gabriel Nivasch and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {The visible perimeter of an arrangement of disks}, journal = {CoRR}, volume = {abs/1206.1422}, year = {2012}, url = {http://arxiv.org/abs/1206.1422}, eprinttype = {arXiv}, eprint = {1206.1422}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1206-1422.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1207-1266, author = {Gabriel Nivasch and J{\'{a}}nos Pach and Rom Pinchasi and Shira Zerbib}, title = {The number of distinct distances from a vertex of a convex polygon}, journal = {CoRR}, volume = {abs/1207.1266}, year = {2012}, url = {http://arxiv.org/abs/1207.1266}, eprinttype = {arXiv}, eprint = {1207.1266}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1207-1266.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1209-3954, author = {Marc J. van Kreveld and Maarten L{\"{o}}ffler and J{\'{a}}nos Pach}, title = {How Many Potatoes are in a Mesh?}, journal = {CoRR}, volume = {abs/1209.3954}, year = {2012}, url = {http://arxiv.org/abs/1209.3954}, eprinttype = {arXiv}, eprint = {1209.3954}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1209-3954.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/arsmc/AlbertsonPY11, author = {Michael O. Albertson and J{\'{a}}nos Pach and Michael E. Young}, title = {Disjoint homometric sets in graphs}, journal = {Ars Math. Contemp.}, volume = {4}, number = {1}, pages = {1--4}, year = {2011}, url = {https://doi.org/10.26493/1855-3974.174.027}, doi = {10.26493/1855-3974.174.027}, timestamp = {Wed, 27 Mar 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/arsmc/AlbertsonPY11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/FulekP11, author = {Radoslav Fulek and J{\'{a}}nos Pach}, title = {A computational approach to Conway's thrackle conjecture}, journal = {Comput. Geom.}, volume = {44}, number = {6-7}, pages = {345--355}, year = {2011}, url = {https://doi.org/10.1016/j.comgeo.2011.02.001}, doi = {10.1016/J.COMGEO.2011.02.001}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/FulekP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/EdelsbrunnerPZ11, author = {Herbert Edelsbrunner and J{\'{a}}nos Pach and G{\"{u}}nter M. Ziegler}, title = {Letter from the New Editors-in-Chief}, journal = {Discret. Comput. Geom.}, volume = {45}, number = {1}, pages = {1--2}, year = {2011}, url = {https://doi.org/10.1007/s00454-010-9313-9}, doi = {10.1007/S00454-010-9313-9}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/EdelsbrunnerPZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/DumitrescuP11, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Minimum Clique Partition in Unit Disk Graphs}, journal = {Graphs Comb.}, volume = {27}, number = {3}, pages = {399--411}, year = {2011}, url = {https://doi.org/10.1007/s00373-011-1026-1}, doi = {10.1007/S00373-011-1026-1}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/DumitrescuP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/PachS11, author = {J{\'{a}}nos Pach and Deniz Sari{\"{o}}z}, title = {On the Structure of Graphs with Low Obstacle Number}, journal = {Graphs Comb.}, volume = {27}, number = {3}, pages = {465--473}, year = {2011}, url = {https://doi.org/10.1007/s00373-011-1027-0}, doi = {10.1007/S00373-011-1027-0}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/PachS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jlms/FoxPT11, author = {Jacob Fox and J{\'{a}}nos Pach and Csaba D. T{\'{o}}th}, title = {Intersection patterns of curves}, journal = {J. Lond. Math. Soc.}, volume = {83}, number = {2}, pages = {389--406}, year = {2011}, url = {https://doi.org/10.1112/jlms/jdq087}, doi = {10.1112/JLMS/JDQ087}, timestamp = {Mon, 25 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jlms/FoxPT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/PachS11, author = {J{\'{a}}nos Pach and Ethan Sterling}, title = {Conway's Conjecture for Monotone Thrackles}, journal = {Am. Math. Mon.}, volume = {118}, number = {6}, pages = {544--548}, year = {2011}, url = {https://doi.org/10.4169/amer.math.monthly.118.06.544}, doi = {10.4169/AMER.MATH.MONTHLY.118.06.544}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tamm/PachS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/DumitrescuJP11, author = {Adrian Dumitrescu and Minghui Jiang and J{\'{a}}nos Pach}, editor = {Leslie Ann Goldberg and Klaus Jansen and R. Ravi and Jos{\'{e}} D. P. Rolim}, title = {Opaque Sets}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, {APPROX} 2011, and 15th International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6845}, pages = {194--205}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22935-0\_17}, doi = {10.1007/978-3-642-22935-0\_17}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/DumitrescuJP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT11, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Ferran Hurtado and Marc J. van Kreveld}, title = {Tight lower bounds for the size of epsilon-nets}, booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry, Paris, France, June 13-15, 2011}, pages = {458--463}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1998196.1998271}, doi = {10.1145/1998196.1998271}, timestamp = {Mon, 14 Jun 2021 16:24:49 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT11, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Marc J. van Kreveld and Bettina Speckmann}, title = {Monotone Crossing Number}, booktitle = {Graph Drawing - 19th International Symposium, {GD} 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7034}, pages = {278--289}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25878-7\_27}, doi = {10.1007/978-3-642-25878-7\_27}, timestamp = {Tue, 07 May 2024 20:06:26 +0200}, biburl = {https://dblp.org/rec/conf/gd/PachT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/Pach11, author = {J{\'{a}}nos Pach}, editor = {Marc J. van Kreveld and Bettina Speckmann}, title = {Every Graph Admits an Unambiguous Bold Drawing}, booktitle = {Graph Drawing - 19th International Symposium, {GD} 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7034}, pages = {332--342}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25878-7\_32}, doi = {10.1007/978-3-642-25878-7\_32}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/Pach11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/s-egc/PachRT11, author = {J{\'{a}}nos Pach and Rados Radoicic and G{\'{e}}za T{\'{o}}th}, editor = {Alberto M{\'{a}}rquez and Pedro Ramos and Jorge Urrutia}, title = {Tangled Thrackles}, booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry, {EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7579}, pages = {45--53}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-34191-5\_4}, doi = {10.1007/978-3-642-34191-5\_4}, timestamp = {Mon, 28 Oct 2019 16:53:12 +0100}, biburl = {https://dblp.org/rec/conf/s-egc/PachRT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/FoxP11, author = {Jacob Fox and J{\'{a}}nos Pach}, editor = {Dana Randall}, title = {Computing the Independence Number of Intersection Graphs}, booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25, 2011}, pages = {1161--1165}, publisher = {{SIAM}}, year = {2011}, url = {https://doi.org/10.1137/1.9781611973082.87}, doi = {10.1137/1.9781611973082.87}, timestamp = {Tue, 02 Feb 2021 17:07:23 +0100}, biburl = {https://dblp.org/rec/conf/soda/FoxP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/FoxGLNP11, author = {Jacob Fox and Mikhail Gromov and Vincent Lafforgue and Assaf Naor and J{\'{a}}nos Pach}, editor = {Dana Randall}, title = {Overlap properties of geometric expanders}, booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25, 2011}, pages = {1188--1197}, publisher = {{SIAM}}, year = {2011}, url = {https://doi.org/10.1137/1.9781611973082.90}, doi = {10.1137/1.9781611973082.90}, timestamp = {Tue, 02 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/FoxGLNP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/PachT11, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Frank Dehne and John Iacono and J{\"{o}}rg{-}R{\"{u}}diger Sack}, title = {Piercing Quasi-Rectangles: On a Problem of Danzer and Rogers}, booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS} 2011, New York, NY, USA, August 15-17, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6844}, pages = {654}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22300-6\_55}, doi = {10.1007/978-3-642-22300-6\_55}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/PachT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1103-2724, author = {Padmini Mukkamala and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, title = {Lower bounds on the obstacle number of graphs}, journal = {CoRR}, volume = {abs/1103.2724}, year = {2011}, url = {http://arxiv.org/abs/1103.2724}, eprinttype = {arXiv}, eprint = {1103.2724}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1103-2724.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1112-2361, author = {Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, title = {The number of edges in k-quasi-planar graphs}, journal = {CoRR}, volume = {abs/1112.2361}, year = {2011}, url = {http://arxiv.org/abs/1112.2361}, eprinttype = {arXiv}, eprint = {1112.2361}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1112-2361.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/biaa/BlanvillainP10, author = {Christian Blanvillain and J{\'{a}}nos Pach}, title = {"square trisection". dissection of a square in three congruent partitions}, journal = {Bull. dInformatique Approfondie et Appl.}, volume = {86}, pages = {7--18}, year = {2010}, timestamp = {Thu, 24 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/biaa/BlanvillainP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/FoxP10, author = {Jacob Fox and J{\'{a}}nos Pach}, title = {A Separator Theorem for String Graphs and its Applications}, journal = {Comb. Probab. Comput.}, volume = {19}, number = {3}, pages = {371--390}, year = {2010}, url = {https://doi.org/10.1017/S0963548309990459}, doi = {10.1017/S0963548309990459}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/FoxP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/FoxPT10, author = {Jacob Fox and J{\'{a}}nos Pach and Csaba D. T{\'{o}}th}, title = {A bipartite strengthening of the Crossing Lemma}, journal = {J. Comb. Theory {B}}, volume = {100}, number = {1}, pages = {23--35}, year = {2010}, url = {https://doi.org/10.1016/j.jctb.2009.03.005}, doi = {10.1016/J.JCTB.2009.03.005}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/FoxPT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachT10, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Coloring axis-parallel rectangles}, journal = {J. Comb. Theory {A}}, volume = {117}, number = {6}, pages = {776--782}, year = {2010}, url = {https://doi.org/10.1016/j.jcta.2009.04.007}, doi = {10.1016/J.JCTA.2009.04.007}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/KeszeghPPT10, author = {Bal{\'{a}}zs Keszegh and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi and G{\'{e}}za T{\'{o}}th}, title = {Cubic graphs have bounded slope parameter}, journal = {J. Graph Algorithms Appl.}, volume = {14}, number = {1}, pages = {5--17}, year = {2010}, url = {https://doi.org/10.7155/jgaa.00196}, doi = {10.7155/JGAA.00196}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/KeszeghPPT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/PachST10, author = {J{\'{a}}nos Pach and J{\'{o}}zsef Solymosi and G{\'{a}}bor Tardos}, title = {Crossing numbers of imbalanced graphs}, journal = {J. Graph Theory}, volume = {64}, number = {1}, pages = {12--21}, year = {2010}, url = {https://doi.org/10.1002/jgt.20435}, doi = {10.1002/JGT.20435}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/PachST10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachST10, author = {J{\'{a}}nos Pach and Andrew Suk and Miroslav Treml}, editor = {David G. Kirkpatrick and Joseph S. B. Mitchell}, title = {Tangencies between families of disjoint regions in the plane}, booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010}, pages = {423--428}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1810959.1811029}, doi = {10.1145/1810959.1811029}, timestamp = {Mon, 14 Jun 2021 16:25:04 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachST10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/BattistaFP10, author = {Giuseppe Di Battista and Fabrizio Frati and J{\'{a}}nos Pach}, title = {On the Queue Number of Planar Graphs}, booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS} 2010, October 23-26, 2010, Las Vegas, Nevada, {USA}}, pages = {365--374}, publisher = {{IEEE} Computer Society}, year = {2010}, url = {https://doi.org/10.1109/FOCS.2010.42}, doi = {10.1109/FOCS.2010.42}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/BattistaFP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/FulekP10, author = {Radoslav Fulek and J{\'{a}}nos Pach}, editor = {Ulrik Brandes and Sabine Cornelsen}, title = {A Computational Approach to Conway's Thrackle Conjecture}, booktitle = {Graph Drawing - 18th International Symposium, {GD} 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {6502}, pages = {226--237}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-18469-7\_21}, doi = {10.1007/978-3-642-18469-7\_21}, timestamp = {Sun, 13 Nov 2022 09:57:29 +0100}, biburl = {https://dblp.org/rec/conf/gd/FulekP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/KeszeghPP10, author = {Bal{\'{a}}zs Keszegh and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, editor = {Ulrik Brandes and Sabine Cornelsen}, title = {Drawing Planar Graphs of Bounded Degree with Few Slopes}, booktitle = {Graph Drawing - 18th International Symposium, {GD} 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {6502}, pages = {293--304}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-18469-7\_27}, doi = {10.1007/978-3-642-18469-7\_27}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/KeszeghPP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/FoxFPP10, author = {Jacob Fox and Fabrizio Frati and J{\'{a}}nos Pach and Rom Pinchasi}, editor = {Md. Saidur Rahman and Satoshi Fujita}, title = {Crossings between Curves with Many Tangencies}, booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop, {WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5942}, pages = {1--8}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-11440-3\_1}, doi = {10.1007/978-3-642-11440-3\_1}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/FoxFPP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/MukkamalaPS10, author = {Padmini Mukkamala and J{\'{a}}nos Pach and Deniz Sari{\"{o}}z}, editor = {Dimitrios M. Thilikos}, title = {Graphs with Large Obstacle Numbers}, booktitle = {Graph Theoretic Concepts in Computer Science - 36th International Workshop, {WG} 2010, Zar{\'{o}}s, Crete, Greece, June 28-30, 2010 Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {6410}, pages = {292--303}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16926-7\_27}, doi = {10.1007/978-3-642-16926-7\_27}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/wg/MukkamalaPS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1005-1392, author = {Jacob Fox and Mikhail Gromov and Vincent Lafforgue and Assaf Naor and J{\'{a}}nos Pach}, title = {Overlap properties of geometric expanders}, journal = {CoRR}, volume = {abs/1005.1392}, year = {2010}, url = {http://arxiv.org/abs/1005.1392}, eprinttype = {arXiv}, eprint = {1005.1392}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1005-1392.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1005-2218, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Opaque sets}, journal = {CoRR}, volume = {abs/1005.2218}, year = {2010}, url = {http://arxiv.org/abs/1005.2218}, eprinttype = {arXiv}, eprint = {1005.2218}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1005-2218.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1009-1315, author = {Bal{\'{a}}zs Keszegh and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, title = {Drawing planar graphs of bounded degree with few slopes}, journal = {CoRR}, volume = {abs/1009.1315}, year = {2010}, url = {http://arxiv.org/abs/1009.1315}, eprinttype = {arXiv}, eprint = {1009.1315}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1009-1315.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1012-1240, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Tight lower bounds for the size of epsilon-nets}, journal = {CoRR}, volume = {abs/1012.1240}, year = {2010}, url = {http://arxiv.org/abs/1012.1240}, eprinttype = {arXiv}, eprint = {1012.1240}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1012-1240.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1012-5907, author = {J{\'{a}}nos Pach and Deniz Sari{\"{o}}z}, title = {Small (2,s)-colorable graphs without 1-obstacle representations}, journal = {CoRR}, volume = {abs/1012.5907}, year = {2010}, url = {http://arxiv.org/abs/1012.5907}, eprinttype = {arXiv}, eprint = {1012.5907}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1012-5907.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/PachT09, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Decomposition of multiple coverings into many parts}, journal = {Comput. Geom.}, volume = {42}, number = {2}, pages = {127--133}, year = {2009}, url = {https://doi.org/10.1016/j.comgeo.2008.08.002}, doi = {10.1016/J.COMGEO.2008.08.002}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/PachT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/PachT09, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Conflict-Free Colourings of Graphs and Hypergraphs}, journal = {Comb. Probab. Comput.}, volume = {18}, number = {5}, pages = {819--834}, year = {2009}, url = {https://doi.org/10.1017/S0963548309990290}, doi = {10.1017/S0963548309990290}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/PachT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/EzraPS09, author = {Esther Ezra and J{\'{a}}nos Pach and Micha Sharir}, title = {On Regular Vertices of the Union of Planar Convex Objects}, journal = {Discret. Comput. Geom.}, volume = {41}, number = {2}, pages = {216--231}, year = {2009}, url = {https://doi.org/10.1007/s00454-008-9118-2}, doi = {10.1007/S00454-008-9118-2}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/EzraPS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachT09, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Degenerate Crossing Numbers}, journal = {Discret. Comput. Geom.}, volume = {41}, number = {3}, pages = {376--384}, year = {2009}, url = {https://doi.org/10.1007/s00454-009-9141-y}, doi = {10.1007/S00454-009-9141-Y}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/FulekHP09, author = {Radoslav Fulek and Andreas F. Holmsen and J{\'{a}}nos Pach}, title = {Intersecting Convex Sets by Rays}, journal = {Discret. Comput. Geom.}, volume = {42}, number = {3}, pages = {343--358}, year = {2009}, url = {https://doi.org/10.1007/s00454-009-9163-5}, doi = {10.1007/S00454-009-9163-5}, timestamp = {Mon, 28 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/FulekHP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/FoxP09, author = {Jacob Fox and J{\'{a}}nos Pach}, title = {A bipartite analogue of Dilworth's theorem for multiple partial orders}, journal = {Eur. J. Comb.}, volume = {30}, number = {8}, pages = {1846--1853}, year = {2009}, url = {https://doi.org/10.1016/j.ejc.2008.12.004}, doi = {10.1016/J.EJC.2008.12.004}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/FoxP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/ChenPST09, author = {Xiaomin Chen and J{\'{a}}nos Pach and Mario Szegedy and G{\'{a}}bor Tardos}, title = {Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles}, journal = {Random Struct. Algorithms}, volume = {34}, number = {1}, pages = {11--23}, year = {2009}, url = {https://doi.org/10.1002/rsa.20246}, doi = {10.1002/RSA.20246}, timestamp = {Fri, 15 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/ChenPST09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AckermanFPS09, author = {Eyal Ackerman and Jacob Fox and J{\'{a}}nos Pach and Andrew Suk}, editor = {John Hershberger and Efi Fogel}, title = {On grids in topological graphs}, booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009}, pages = {403--412}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1542362.1542430}, doi = {10.1145/1542362.1542430}, timestamp = {Mon, 14 Jun 2021 16:24:56 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AckermanFPS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/Pach09, author = {J{\'{a}}nos Pach}, editor = {David Eppstein and Emden R. Gansner}, title = {Why Are String Graphs So Beautiful?}, booktitle = {Graph Drawing, 17th International Symposium, {GD} 2009, Chicago, IL, USA, September 22-25, 2009. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5849}, pages = {1}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11805-0\_1}, doi = {10.1007/978-3-642-11805-0\_1}, timestamp = {Sun, 13 Nov 2022 09:57:30 +0100}, biburl = {https://dblp.org/rec/conf/gd/Pach09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/DumitrescuPT09, author = {Adrian Dumitrescu and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {David Eppstein and Emden R. Gansner}, title = {Drawing Hamiltonian Cycles with No Large Angles}, booktitle = {Graph Drawing, 17th International Symposium, {GD} 2009, Chicago, IL, USA, September 22-25, 2009. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5849}, pages = {3--14}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11805-0\_3}, doi = {10.1007/978-3-642-11805-0\_3}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/DumitrescuPT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/FoxP09, author = {Jacob Fox and J{\'{a}}nos Pach}, editor = {Sandip Das and Ryuhei Uehara}, title = {A Separator Theorem for String Graphs and Its Applications}, booktitle = {{WALCOM:} Algorithms and Computation, Third International Workshop, {WALCOM} 2009, Kolkata, India, February 18-20, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5431}, pages = {1--14}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00202-1\_1}, doi = {10.1007/978-3-642-00202-1\_1}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/walcom/FoxP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0909-1552, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Minimum clique partition in unit disk graphs}, journal = {CoRR}, volume = {abs/0909.1552}, year = {2009}, url = {http://arxiv.org/abs/0909.1552}, eprinttype = {arXiv}, eprint = {0909.1552}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0909-1552.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/HolmsenPT08, author = {Andreas F. Holmsen and J{\'{a}}nos Pach and Helge Tverberg}, title = {Points surrounding the origin}, journal = {Comb.}, volume = {28}, number = {6}, pages = {633--644}, year = {2008}, url = {https://doi.org/10.1007/s00493-008-2427-5}, doi = {10.1007/S00493-008-2427-5}, timestamp = {Mon, 28 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/HolmsenPT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/EisenbrandPRS08, author = {Friedrich Eisenbrand and J{\'{a}}nos Pach and Thomas Rothvo{\ss} and Nir B. Sopher}, title = {Convexly Independent Subsets of the Minkowski Sum of Planar Point Sets}, journal = {Electron. J. Comb.}, volume = {15}, number = {1}, year = {2008}, url = {http://www.combinatorics.org/Volume\_15/Abstracts/v15i1n8.html}, timestamp = {Thu, 09 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/EisenbrandPRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/KeszeghPPT08, author = {Bal{\'{a}}zs Keszegh and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi and G{\'{e}}za T{\'{o}}th}, title = {Drawing cubic graphs with at most five slopes}, journal = {Comput. Geom.}, volume = {40}, number = {2}, pages = {138--147}, year = {2008}, url = {https://doi.org/10.1016/j.comgeo.2007.05.003}, doi = {10.1016/J.COMGEO.2007.05.003}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/KeszeghPPT08.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/dm/FurediGPS08, author = {Zolt{\'{a}}n F{\"{u}}redi and Ervin Gy{\"{o}}ri and J{\'{a}}nos Pach and Attila Sali}, title = {Guest Editors' Foreword}, journal = {Discret. Math.}, volume = {308}, number = {19}, pages = {4305}, year = {2008}, url = {https://doi.org/10.1016/j.disc.2007.09.016}, doi = {10.1016/J.DISC.2007.09.016}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/FurediGPS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/KynclPT08, author = {Jan Kyncl and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Long alternating paths in bicolored point sets}, journal = {Discret. Math.}, volume = {308}, number = {19}, pages = {4315--4321}, year = {2008}, url = {https://doi.org/10.1016/j.disc.2007.08.013}, doi = {10.1016/J.DISC.2007.08.013}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/KynclPT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/Pach08, author = {J{\'{a}}nos Pach}, title = {On Simplices Embracing a Point}, journal = {Electron. Notes Discret. Math.}, volume = {31}, pages = {97}, year = {2008}, url = {https://doi.org/10.1016/j.endm.2008.06.019}, doi = {10.1016/J.ENDM.2008.06.019}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/Pach08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/BeregDP08, author = {Sergey Bereg and Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Sliding Disks in the Plane}, journal = {Int. J. Comput. Geom. Appl.}, volume = {18}, number = {5}, pages = {373--387}, year = {2008}, url = {https://doi.org/10.1142/S0218195908002684}, doi = {10.1142/S0218195908002684}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/BeregDP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/PachS08, author = {J{\'{a}}nos Pach and Micha Sharir}, title = {On planar intersection graphs with forbidden subgraphs}, journal = {J. Graph Theory}, volume = {59}, number = {3}, pages = {205--214}, year = {2008}, url = {https://doi.org/10.1002/jgt.20332}, doi = {10.1002/JGT.20332}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/PachS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/CalinescuDP08, author = {Gruia C{\u{a}}linescu and Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Reconfigurations in Graphs and Grids}, journal = {{SIAM} J. Discret. Math.}, volume = {22}, number = {1}, pages = {124--138}, year = {2008}, url = {https://doi.org/10.1137/060652063}, doi = {10.1137/060652063}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/CalinescuDP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FoxP08, author = {Jacob Fox and J{\'{a}}nos Pach}, editor = {Monique Teillaud}, title = {Coloring \emph{k\({}_{\mbox{k}}\)}-free intersection graphs of geometric objects in the plane}, booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008}, pages = {346--354}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1377676.1377735}, doi = {10.1145/1377676.1377735}, timestamp = {Mon, 14 Jun 2021 16:24:59 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FoxP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/FulekHP08, author = {Radoslav Fulek and Andreas F. Holmsen and J{\'{a}}nos Pach}, editor = {Monique Teillaud}, title = {Intersecting convex sets by rays}, booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008}, pages = {385--391}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1377676.1377740}, doi = {10.1145/1377676.1377740}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/FulekHP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/KeszeghPPT08, author = {Bal{\'{a}}zs Keszegh and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi and G{\'{e}}za T{\'{o}}th}, editor = {Ioannis G. Tollis and Maurizio Patrignani}, title = {Cubic Graphs Have Bounded Slope Parameter}, booktitle = {Graph Drawing, 16th International Symposium, {GD} 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5417}, pages = {50--60}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-642-00219-9\_6}, doi = {10.1007/978-3-642-00219-9\_6}, timestamp = {Sun, 13 Nov 2022 09:57:30 +0100}, biburl = {https://dblp.org/rec/conf/gd/KeszeghPPT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChenPST08, author = {Xiaomin Chen and J{\'{a}}nos Pach and Mario Szegedy and G{\'{a}}bor Tardos}, editor = {Shang{-}Hua Teng}, title = {Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles}, booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22, 2008}, pages = {94--101}, publisher = {{SIAM}}, year = {2008}, url = {http://dl.acm.org/citation.cfm?id=1347082.1347093}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/ChenPST08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/PachS07, author = {J{\'{a}}nos Pach and Farhad Shahrokhi}, title = {Guest Editors' Foreword}, journal = {Algorithmica}, volume = {47}, number = {4}, pages = {365}, year = {2007}, url = {https://doi.org/10.1007/s00453-006-0147-z}, doi = {10.1007/S00453-006-0147-Z}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/PachS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/BaranyP07, author = {Imre B{\'{a}}r{\'{a}}ny and J{\'{a}}nos Pach}, title = {Foreword}, journal = {Discret. Comput. Geom.}, volume = {38}, number = {2}, pages = {175--176}, year = {2007}, url = {https://doi.org/10.1007/s00454-007-1331-x}, doi = {10.1007/S00454-007-1331-X}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/BaranyP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachPS07, author = {J{\'{a}}nos Pach and Rom Pinchasi and Micha Sharir}, title = {Solution of Scott's Problem on the Number of Directions Determined by a Point Set in 3-Space}, journal = {Discret. Comput. Geom.}, volume = {38}, number = {2}, pages = {399--441}, year = {2007}, url = {https://doi.org/10.1007/s00454-007-1344-5}, doi = {10.1007/S00454-007-1344-5}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachPS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/BronnimannLP07, author = {Herv{\'{e}} Br{\"{o}}nnimann and Jonathan Lenchner and J{\'{a}}nos Pach}, title = {Opposite-Quadrant Depth in the Plane}, journal = {Graphs Comb.}, volume = {23}, number = {Supplement-1}, pages = {145--152}, year = {2007}, url = {https://doi.org/10.1007/s00373-007-0707-2}, doi = {10.1007/S00373-007-0707-2}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/BronnimannLP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/ChenFKLMMPSSWW07, author = {Ke Chen and Amos Fiat and Haim Kaplan and Meital Levy and Jir{\'{\i}} Matousek and Elchanan Mossel and J{\'{a}}nos Pach and Micha Sharir and Shakhar Smorodinsky and Uli Wagner and Emo Welzl}, title = {Online Conflict-Free Coloring for Intervals}, journal = {{SIAM} J. Comput.}, volume = {36}, number = {5}, pages = {1342--1359}, year = {2007}, url = {https://doi.org/10.1137/S0097539704446682}, doi = {10.1137/S0097539704446682}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/ChenFKLMMPSSWW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT07, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Jeff Erickson}, title = {Decomposition of multiple coverings into many parts}, booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007}, pages = {133--137}, publisher = {{ACM}}, year = {2007}, url = {https://doi.org/10.1145/1247069.1247096}, doi = {10.1145/1247069.1247096}, timestamp = {Mon, 14 Jun 2021 16:25:02 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/EzraPS07, author = {Esther Ezra and J{\'{a}}nos Pach and Micha Sharir}, editor = {Jeff Erickson}, title = {On regular vertices on the union of planar objects}, booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007}, pages = {220--226}, publisher = {{ACM}}, year = {2007}, url = {https://doi.org/10.1145/1247069.1247110}, doi = {10.1145/1247069.1247110}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/EzraPS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/FoxPT07, author = {Jacob Fox and J{\'{a}}nos Pach and Csaba D. T{\'{o}}th}, editor = {Seok{-}Hee Hong and Takao Nishizeki and Wu Quan}, title = {A Bipartite Strengthening of the Crossing Lemma}, booktitle = {Graph Drawing, 15th International Symposium, {GD} 2007, Sydney, Australia, September 24-26, 2007. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {4875}, pages = {13--24}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77537-9\_4}, doi = {10.1007/978-3-540-77537-9\_4}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/gd/FoxPT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/PachT07, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Hiro Ito and Mikio Kano and Naoki Katoh and Yushi Uno}, title = {Coloring Axis-Parallel Rectangles}, booktitle = {Computational Geometry and Graph Theory - International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {4535}, pages = {178--185}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-89550-3\_19}, doi = {10.1007/978-3-540-89550-3\_19}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/PachT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/PachT06, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {How Many Ways Can One Draw {A} Graph?}, journal = {Comb.}, volume = {26}, number = {5}, pages = {559--576}, year = {2006}, url = {https://doi.org/10.1007/s00493-006-0032-z}, doi = {10.1007/S00493-006-0032-Z}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/PachT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/PachP06, author = {J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi}, title = {Bounded-Degree Graphs can have Arbitrarily Large Slope Numbers}, journal = {Electron. J. Comb.}, volume = {13}, number = {1}, year = {2006}, url = {https://doi.org/10.37236/1139}, doi = {10.37236/1139}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/PachP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/PachRV06, author = {J{\'{a}}nos Pach and Rados Radoicic and Jan Vondr{\'{a}}k}, title = {Nearly equal distances and Szemer{\'{e}}di's regularity lemma}, journal = {Comput. Geom.}, volume = {34}, number = {1}, pages = {11--19}, year = {2006}, url = {https://doi.org/10.1016/j.comgeo.2005.06.002}, doi = {10.1016/J.COMGEO.2005.06.002}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/PachRV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachRTT06, author = {J{\'{a}}nos Pach and Rados Radoicic and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, title = {Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs}, journal = {Discret. Comput. Geom.}, volume = {36}, number = {4}, pages = {527--552}, year = {2006}, url = {https://doi.org/10.1007/s00454-006-1264-9}, doi = {10.1007/S00454-006-1264-9}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachRTT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/PachRV06, author = {J{\'{a}}nos Pach and Rados Radoicic and Jan Vondr{\'{a}}k}, title = {On the diameter of separated point sets with many nearly equal distances}, journal = {Eur. J. Comb.}, volume = {27}, number = {8}, pages = {1321--1332}, year = {2006}, url = {https://doi.org/10.1016/j.ejc.2006.05.007}, doi = {10.1016/J.EJC.2006.05.007}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/PachRV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/DumitrescuP06, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Pushing Squares Around}, journal = {Graphs Comb.}, volume = {22}, number = {1}, pages = {37--50}, year = {2006}, url = {https://doi.org/10.1007/s00373-005-0640-1}, doi = {10.1007/S00373-005-0640-1}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/DumitrescuP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/BorozkyPT06, author = {K{\'{a}}roly J. B{\"{o}}r{\"{o}}czky and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Planar Crossing Numbers of Graphs Embeddable in Another Surface}, journal = {Int. J. Found. Comput. Sci.}, volume = {17}, number = {5}, pages = {1005--1016}, year = {2006}, url = {https://doi.org/10.1142/S0129054106004236}, doi = {10.1142/S0129054106004236}, timestamp = {Thu, 29 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/BorozkyPT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT06, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Nina Amenta and Otfried Cheong}, title = {Degenerate crossing numbers}, booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006}, pages = {255--258}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1137856.1137894}, doi = {10.1145/1137856.1137894}, timestamp = {Mon, 14 Jun 2021 16:25:13 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/KeszeghPPT06, author = {Bal{\'{a}}zs Keszegh and J{\'{a}}nos Pach and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi and G{\'{e}}za T{\'{o}}th}, editor = {Michael Kaufmann and Dorothea Wagner}, title = {Drawing Cubic Graphs with at Most Five Slopes}, booktitle = {Graph Drawing, 14th International Symposium, {GD} 2006, Karlsruhe, Germany, September 18-20, 2006. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {4372}, pages = {114--125}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/978-3-540-70904-6\_13}, doi = {10.1007/978-3-540-70904-6\_13}, timestamp = {Sun, 13 Nov 2022 09:57:32 +0100}, biburl = {https://dblp.org/rec/conf/gd/KeszeghPPT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/CalinescuDP06, author = {Gruia C{\u{a}}linescu and Adrian Dumitrescu and J{\'{a}}nos Pach}, editor = {Jos{\'{e}} R. Correa and Alejandro Hevia and Marcos A. Kiwi}, title = {Reconfigurations in Graphs and Grids}, booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3887}, pages = {262--273}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11682462\_27}, doi = {10.1007/11682462\_27}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/CalinescuDP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@book{DBLP:books/daglib/0017422, author = {Peter Brass and William O. J. Moser and J{\'{a}}nos Pach}, title = {Research problems in discrete geometry}, publisher = {Springer}, year = {2005}, timestamp = {Wed, 06 Apr 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/books/daglib/0017422.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/PachPST05, author = {J{\'{a}}nos Pach and Rom Pinchasi and Micha Sharir and G{\'{e}}za T{\'{o}}th}, title = {Topological Graphs with No Large Grids}, journal = {Graphs Comb.}, volume = {21}, number = {3}, pages = {355--364}, year = {2005}, url = {https://doi.org/10.1007/s00373-005-0616-1}, doi = {10.1007/S00373-005-0616-1}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/PachPST05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/AlonPPRS05, author = {Noga Alon and J{\'{a}}nos Pach and Rom Pinchasi and Rados Radoicic and Micha Sharir}, title = {Crossing patterns of semi-algebraic sets}, journal = {J. Comb. Theory {A}}, volume = {111}, number = {2}, pages = {310--326}, year = {2005}, url = {https://doi.org/10.1016/j.jcta.2004.12.008}, doi = {10.1016/J.JCTA.2004.12.008}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/AlonPPRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/GansnerP05, author = {Emden R. Gansner and J{\'{a}}nos Pach}, title = {Guest Editor's Foreword}, journal = {J. Graph Algorithms Appl.}, volume = {9}, number = {3}, pages = {301--304}, year = {2005}, url = {https://doi.org/10.7155/jgaa.00110}, doi = {10.7155/JGAA.00110}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/GansnerP05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cjcdgcgt/PachTT05, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, editor = {Jin Akiyama and William Y. C. Chen and Mikio Kano and Xueliang Li and Qinglin Yu}, title = {Indecomposable Coverings}, booktitle = {Discrete Geometry, Combinatorics and Graph Theory, 7th China-Japan Conference, {CJCDGCGT} 2005, Tianjin, China, November 18-20, 2005, Xi'an, China, November 22-24, 2005, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {4381}, pages = {135--148}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/978-3-540-70666-3\_15}, doi = {10.1007/978-3-540-70666-3\_15}, timestamp = {Mon, 20 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cjcdgcgt/PachTT05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT05, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Joseph S. B. Mitchell and G{\"{u}}nter Rote}, title = {Forbidden patterns and unit distances}, booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005}, pages = {1--9}, publisher = {{ACM}}, year = {2005}, url = {https://doi.org/10.1145/1064092.1064096}, doi = {10.1145/1064092.1064096}, timestamp = {Mon, 14 Jun 2021 16:24:54 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT05, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Patrick Healy and Nikola S. Nikolov}, title = {Crossing Number of Toroidal Graphs}, booktitle = {Graph Drawing, 13th International Symposium, {GD} 2005, Limerick, Ireland, September 12-14, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3843}, pages = {334--342}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11618058\_30}, doi = {10.1007/11618058\_30}, timestamp = {Sun, 13 Nov 2022 09:57:32 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/FiatLMMPSSWW05, author = {Amos Fiat and Meital Levy and Jir{\'{\i}} Matousek and Elchanan Mossel and J{\'{a}}nos Pach and Micha Sharir and Shakhar Smorodinsky and Uli Wagner and Emo Welzl}, title = {Online conflict-free coloring for intervals}, booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January 23-25, 2005}, pages = {545--554}, publisher = {{SIAM}}, year = {2005}, url = {http://dl.acm.org/citation.cfm?id=1070432.1070506}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/FiatLMMPSSWW05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/AronovPST04, author = {Boris Aronov and J{\'{a}}nos Pach and Micha Sharir and G{\'{a}}bor Tardos}, title = {Distinct Distances in Three and Higher Dimensions}, journal = {Comb. Probab. Comput.}, volume = {13}, number = {3}, pages = {283--293}, year = {2004}, url = {https://doi.org/10.1017/S0963548304006091}, doi = {10.1017/S0963548304006091}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/AronovPST04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/PachPTT04, author = {J{\'{a}}nos Pach and Rom Pinchasi and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, title = {Geometric graphs with no self-intersecting path of length three}, journal = {Eur. J. Comb.}, volume = {25}, number = {6}, pages = {793--811}, year = {2004}, url = {https://doi.org/10.1016/j.ejc.2003.09.019}, doi = {10.1016/J.EJC.2003.09.019}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/PachPTT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/AgarwalNPPSS04, author = {Pankaj K. Agarwal and Eran Nevo and J{\'{a}}nos Pach and Rom Pinchasi and Micha Sharir and Shakhar Smorodinsky}, title = {Lenses in arrangements of pseudo-circles and their applications}, journal = {J. {ACM}}, volume = {51}, number = {2}, pages = {139--186}, year = {2004}, url = {https://doi.org/10.1145/972639.972641}, doi = {10.1145/972639.972641}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/AgarwalNPPSS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachPS04, author = {J{\'{a}}nos Pach and Rom Pinchasi and Micha Sharir}, title = {On the number of directions determined by a three-dimensional points set}, journal = {J. Comb. Theory {A}}, volume = {108}, number = {1}, pages = {1--16}, year = {2004}, url = {https://doi.org/10.1016/j.jcta.2004.04.010}, doi = {10.1016/J.JCTA.2004.04.010}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachPS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/PachT04, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Monotone drawings of planar graphs}, journal = {J. Graph Theory}, volume = {46}, number = {1}, pages = {39--47}, year = {2004}, url = {https://doi.org/10.1002/jgt.10168}, doi = {10.1002/JGT.10168}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/PachT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachRTT04, author = {J{\'{a}}nos Pach and Rados Radoicic and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, editor = {Jack Snoeyink and Jean{-}Daniel Boissonnat}, title = {Improving the crossing lemma by finding more crossings in sparse graphs: [extended abstract]}, booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004}, pages = {68--75}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/997817.997831}, doi = {10.1145/997817.997831}, timestamp = {Mon, 14 Jun 2021 16:25:03 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachRTT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachPS04, author = {J{\'{a}}nos Pach and Rom Pinchasi and Micha Sharir}, editor = {Jack Snoeyink and Jean{-}Daniel Boissonnat}, title = {Solution of Scott's problem on the number of directions determined by a point set in 3-space}, booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004}, pages = {76--85}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/997817.997832}, doi = {10.1145/997817.997832}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachPS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/DumitrescuP04, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, editor = {Jack Snoeyink and Jean{-}Daniel Boissonnat}, title = {Pushing squares around}, booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004}, pages = {116--123}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/997817.997838}, doi = {10.1145/997817.997838}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/DumitrescuP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/KynclPT04, author = {Jan Kyncl and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {J{\'{a}}nos Pach}, title = {Long Alternating Paths in Bicolored Point Sets}, 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 = {340--348}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31843-9\_34}, doi = {10.1007/978-3-540-31843-9\_34}, timestamp = {Sun, 13 Nov 2022 09:57:33 +0100}, biburl = {https://dblp.org/rec/conf/gd/KynclPT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/BeregDP04, author = {Sergey Bereg and Adrian Dumitrescu and J{\'{a}}nos Pach}, editor = {Jin Akiyama and Mikio Kano and Xuehou Tan}, title = {Sliding Disks in the Plane}, booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG} 2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3742}, pages = {37--47}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/11589440\_4}, doi = {10.1007/11589440\_4}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/BeregDP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/gd/2004, editor = {J{\'{a}}nos Pach}, title = {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}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/b105810}, doi = {10.1007/B105810}, isbn = {3-540-24528-6}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/2004.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/cg/Pach04, author = {J{\'{a}}nos Pach}, editor = {Jacob E. Goodman and Joseph O'Rourke}, title = {Finite Point Configurations}, booktitle = {Handbook of Discrete and Computational Geometry, Second Edition}, pages = {3--24}, publisher = {Chapman and Hall/CRC}, year = {2004}, url = {https://doi.org/10.1201/9781420035315.pt1}, doi = {10.1201/9781420035315.PT1}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/cg/Pach04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/cg/Pach04a, author = {J{\'{a}}nos Pach}, editor = {Jacob E. Goodman and Joseph O'Rourke}, title = {Geometric Graph Theory}, booktitle = {Handbook of Discrete and Computational Geometry, Second Edition}, pages = {219--238}, publisher = {Chapman and Hall/CRC}, year = {2004}, url = {https://doi.org/10.1201/9781420035315.ch10}, doi = {10.1201/9781420035315.CH10}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/cg/Pach04a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachSS03, author = {J{\'{a}}nos Pach and Ido Safruti and Micha Sharir}, title = {The Union of Congruent Cubes in Three Dimensions}, journal = {Discret. Comput. Geom.}, volume = {30}, number = {1}, pages = {133--160}, year = {2003}, url = {https://doi.org/10.1007/s00454-003-2928-3}, doi = {10.1007/S00454-003-2928-3}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachSS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachST03, author = {J{\'{a}}nos Pach and J{\'{o}}zsef Solymosi and G{\'{e}}za T{\'{o}}th}, title = {Unavoidable Configurations in Complete Topological Graphs}, journal = {Discret. Comput. Geom.}, volume = {30}, number = {2}, pages = {311--320}, year = {2003}, url = {https://doi.org/10.1007/s00454-003-0012-9}, doi = {10.1007/S00454-003-0012-9}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachST03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/PachP03, author = {J{\'{a}}nos Pach and Rom Pinchasi}, title = {How Many Unit Equilateral Triangles Can Be Generated by {N} Points in Convex Position?}, journal = {Am. Math. Mon.}, volume = {110}, number = {5}, pages = {400--406}, year = {2003}, url = {http://www.jstor.org/stable/3647826}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tamm/PachP03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachPS03, author = {J{\'{a}}nos Pach and Rom Pinchasi and Micha Sharir}, editor = {Steven Fortune}, title = {A tight bound for the number of different directions in three dimensions}, booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry, San Diego, CA, USA, June 8-10, 2003}, pages = {106--113}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/777792.777809}, doi = {10.1145/777792.777809}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachPS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT03, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Giuseppe Liotta}, title = {How Many Ways Can One Draw a Graph?}, booktitle = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy, September 21-24, 2003, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2912}, pages = {47--58}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-24595-7\_5}, doi = {10.1007/978-3-540-24595-7\_5}, timestamp = {Sun, 13 Nov 2022 09:57:34 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/PachT03, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Jin Akiyama and Edy Tri Baskoro and Mikio Kano}, title = {Disjoint Edges in Topological Graphs}, booktitle = {Combinatorial Geometry and Graph Theory, Indonesia-Japan Joint Conference,IJCCGGT 2003, Bandung, Indonesia, September 13-16, 2003, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3330}, pages = {133--140}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-30540-8\_15}, doi = {10.1007/978-3-540-30540-8\_15}, timestamp = {Mon, 20 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/PachT03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AronovPST03, author = {Boris Aronov and J{\'{a}}nos Pach and Micha Sharir and G{\'{a}}bor Tardos}, editor = {Lawrence L. Larmore and Michel X. Goemans}, title = {Distinct distances in three and higher dimensions}, booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, {USA}}, pages = {541--546}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/780542.780621}, doi = {10.1145/780542.780621}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AronovPST03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachT02, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Untangling a Polygon}, journal = {Discret. Comput. Geom.}, volume = {28}, number = {4}, pages = {585--592}, year = {2002}, url = {https://doi.org/10.1007/s00454-002-2889-y}, doi = {10.1007/S00454-002-2889-Y}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachT02a, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Recognizing String Graphs Is Decidable}, journal = {Discret. Comput. Geom.}, volume = {28}, number = {4}, pages = {593--606}, year = {2002}, url = {https://doi.org/10.1007/s00454-002-2891-4}, doi = {10.1007/S00454-002-2891-4}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachT02a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/PachT02, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Isosceles Triangles Determined by a Planar Point Set}, journal = {Graphs Comb.}, volume = {18}, number = {4}, pages = {769--779}, year = {2002}, url = {https://doi.org/10.1007/s003730200063}, doi = {10.1007/S003730200063}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/PachT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/DumitrescuP02, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, title = {Partitioning Colored Point Sets into Monochromatic Parts}, journal = {Int. J. Comput. Geom. Appl.}, volume = {12}, number = {5}, pages = {401--412}, year = {2002}, url = {https://doi.org/10.1142/S0218195902000943}, doi = {10.1142/S0218195902000943}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/DumitrescuP02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pmh/BaranyHPT02, author = {Imre B{\'{a}}r{\'{a}}ny and Gergely Harcos and J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Covering lattice points by subspaces}, journal = {Period. Math. Hung.}, volume = {43}, number = {1-2}, pages = {93--103}, year = {2002}, url = {https://doi.org/10.1023/A\%3A1015233631926}, doi = {10.1023/A\%3A1015233631926}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/pmh/BaranyHPT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/PachT02, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {On the Boundary Complexity of the Union of Fat Triangles}, journal = {{SIAM} J. Comput.}, volume = {31}, number = {6}, pages = {1745--1760}, year = {2002}, url = {https://doi.org/10.1137/S0097539700382169}, doi = {10.1137/S0097539700382169}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/PachT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/NevoPPSS02, author = {Eran Nevo and J{\'{a}}nos Pach and Rom Pinchasi and Micha Sharir and Shakhar Smorodinsky}, editor = {Ferran Hurtado and Vera Sacrist{\'{a}}n and Chandrajit Bajaj and Subhash Suri}, title = {Lenses in arrangements of pseudo-circles and their applications}, booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry, Barcelona, Spain, June 5-7, 2002}, pages = {123--132}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/513400.513417}, doi = {10.1145/513400.513417}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/NevoPPSS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachPTT02, author = {J{\'{a}}nos Pach and Rom Pinchasi and G{\'{a}}bor Tardos and G{\'{e}}za T{\'{o}}th}, editor = {Stephen G. Kobourov and Michael T. Goodrich}, title = {Geometric Graphs with No Self-intersecting Path of Length Three}, booktitle = {Graph Drawing, 10th International Symposium, {GD} 2002, Irvine, CA, USA, August 26-28, 2002, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2528}, pages = {295--311}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-36151-0\_28}, doi = {10.1007/3-540-36151-0\_28}, timestamp = {Sun, 13 Nov 2022 09:57:34 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachPTT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/PachT02, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Prosenjit Bose and Pat Morin}, title = {Monotone Drawings of Planar Graphs}, booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC} 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2518}, pages = {647--654}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-36136-7\_57}, doi = {10.1007/3-540-36136-7\_57}, timestamp = {Mon, 20 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/PachT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/PachRT02, author = {J{\'{a}}nos Pach and Rados Radoicic and G{\'{e}}za T{\'{o}}th}, editor = {Jin Akiyama and Mikio Kano}, title = {Relaxing Planarity for Topological Graphs}, booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG} 2002, Tokyo, Japan, December 6-9, 2002, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2866}, pages = {221--232}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/978-3-540-44400-8\_24}, doi = {10.1007/978-3-540-44400-8\_24}, timestamp = {Mon, 20 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/PachRT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/AlonPS01, author = {Noga Alon and J{\'{a}}nos Pach and J{\'{o}}zsef Solymosi}, title = {Ramsey-type Theorems with Forbidden Subgraphs}, journal = {Comb.}, volume = {21}, number = {2}, pages = {155--170}, year = {2001}, url = {https://doi.org/10.1007/s004930100016}, doi = {10.1007/S004930100016}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/AlonPS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachP01, author = {J{\'{a}}nos Pach and Rom Pinchasi}, title = {On the Number of Balanced Lines}, journal = {Discret. Comput. Geom.}, volume = {25}, number = {4}, pages = {611--628}, year = {2001}, url = {https://doi.org/10.1007/s00454-001-0013-3}, doi = {10.1007/S00454-001-0013-3}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachP01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/MacdonaldPT01, author = {I. G. MacDonald and J{\'{a}}nos Pach and Thorsten Theobald}, title = {Common Tangents to Four Unit Balls in \emph{R}\({}^{\mbox{3}}\)}, journal = {Discret. Comput. Geom.}, volume = {26}, number = {1}, pages = {1--17}, year = {2001}, url = {https://doi.org/10.1007/s004540010090}, doi = {10.1007/S004540010090}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/MacdonaldPT01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/PachT01, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Separating convex sets by straight lines}, journal = {Discret. Math.}, volume = {241}, number = {1-3}, pages = {427--433}, year = {2001}, url = {https://doi.org/10.1016/S0012-365X(01)00128-5}, doi = {10.1016/S0012-365X(01)00128-5}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/PachT01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/PachS01, author = {J{\'{a}}nos Pach and Micha Sharir}, title = {Radial Points in the Plane}, journal = {Eur. J. Comb.}, volume = {22}, number = {6}, pages = {855--863}, year = {2001}, url = {https://doi.org/10.1006/eujc.2001.0506}, doi = {10.1006/EUJC.2001.0506}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/PachS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/PachW01, author = {J{\'{a}}nos Pach and Rephael Wenger}, title = {Embedding Planar Graphs at Fixed Vertex Locations}, journal = {Graphs Comb.}, volume = {17}, number = {4}, pages = {717--728}, year = {2001}, url = {https://doi.org/10.1007/PL00007258}, doi = {10.1007/PL00007258}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/PachW01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/BrassP01, author = {Peter Bra{\ss} and J{\'{a}}nos Pach}, title = {The Maximum Number of Times the Same Distance Can Occur among the Vertices of a Convex n-gon Is O(n log n)}, journal = {J. Comb. Theory {A}}, volume = {94}, number = {1}, pages = {178--179}, year = {2001}, url = {https://doi.org/10.1006/jcta.2000.3133}, doi = {10.1006/JCTA.2000.3133}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/BrassP01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachS01, author = {J{\'{a}}nos Pach and J{\'{o}}zsef Solymosi}, title = {Crossing Patterns of Segments}, journal = {J. Comb. Theory {A}}, volume = {96}, number = {2}, pages = {316--325}, year = {2001}, url = {https://doi.org/10.1006/jcta.2001.3184}, doi = {10.1006/JCTA.2001.3184}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachSS01, author = {J{\'{a}}nos Pach and Ido Safruti and Micha Sharir}, editor = {Diane L. Souvaine}, title = {The union of congruent cubes in three dimensions}, booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry, Medford, MA, USA, June 3-5, 2001}, pages = {19--28}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/378583.378598}, doi = {10.1145/378583.378598}, timestamp = {Mon, 14 Jun 2021 16:25:13 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachSS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT01, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Petra Mutzel and Michael J{\"{u}}nger and Sebastian Leipert}, title = {Untangling a Polygon}, booktitle = {Graph Drawing, 9th International Symposium, {GD} 2001 Vienna, Austria, September 23-26, 2001, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2265}, pages = {154--161}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45848-4\_13}, doi = {10.1007/3-540-45848-4\_13}, timestamp = {Sun, 13 Nov 2022 09:57:35 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT01a, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Petra Mutzel and Michael J{\"{u}}nger and Sebastian Leipert}, title = {Recognizing String Graphs Is Decidable}, booktitle = {Graph Drawing, 9th International Symposium, {GD} 2001 Vienna, Austria, September 23-26, 2001, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2265}, pages = {247--260}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45848-4\_20}, doi = {10.1007/3-540-45848-4\_20}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT01a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DumitrescuP01, author = {Adrian Dumitrescu and J{\'{a}}nos Pach}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Roberto Tamassia}, title = {Partitioning Colored Point Sets into Monochromatic Parts}, booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS} 2001, Providence, RI, USA, August 8-10, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2125}, pages = {264--275}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44634-6\_25}, doi = {10.1007/3-540-44634-6\_25}, timestamp = {Sun, 02 Jun 2019 21:24:17 +0200}, biburl = {https://dblp.org/rec/conf/wads/DumitrescuP01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/HalpertLP00, author = {Ariel Halpert and Fl{\'{o}}ri{\'{a}}n Lengyel and J{\'{a}}nos Pach}, title = {Cellular telephone networks and random maps in hypergraphs}, journal = {Discret. Appl. Math.}, volume = {103}, number = {1-3}, pages = {111--126}, year = {2000}, url = {https://doi.org/10.1016/S0166-218X(99)00240-1}, doi = {10.1016/S0166-218X(99)00240-1}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/HalpertLP00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachT00, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {Cutting Glass}, journal = {Discret. Comput. Geom.}, volume = {24}, number = {2-3}, pages = {481--496}, year = {2000}, url = {https://doi.org/10.1007/s004540010050}, doi = {10.1007/S004540010050}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachST00, author = {J{\'{a}}nos Pach and Joel Spencer and G{\'{e}}za T{\'{o}}th}, title = {New Bounds on Crossing Numbers}, journal = {Discret. Comput. Geom.}, volume = {24}, number = {4}, pages = {623--644}, year = {2000}, url = {https://doi.org/10.1007/s004540010011}, doi = {10.1007/S004540010011}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachST00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachT00, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Which Crossing Number Is It Anyway?}, journal = {J. Comb. Theory {B}}, volume = {80}, number = {2}, pages = {225--246}, year = {2000}, url = {https://doi.org/10.1006/jctb.2000.1978}, doi = {10.1006/JCTB.2000.1978}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachP00, author = {J{\'{a}}nos Pach and Rom Pinchasi}, title = {Bichromatic Lines with Few Points}, journal = {J. Comb. Theory {A}}, volume = {90}, number = {2}, pages = {326--335}, year = {2000}, url = {https://doi.org/10.1006/jcta.1999.3047}, doi = {10.1006/JCTA.1999.3047}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachP00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT00, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, editor = {Siu{-}Wing Cheng and Otfried Cheong and Pankaj K. Agarwal and Steven Fortune}, title = {Cutting glass}, booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry, Clear Water Bay, Hong Kong, China, June 12-14, 2000}, pages = {360--369}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/336154.336223}, doi = {10.1145/336154.336223}, timestamp = {Mon, 14 Jun 2021 16:25:02 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/PachT00, author = {J{\'{a}}nos Pach and G{\'{a}}bor Tardos}, title = {On the boundary complexity of the union of fat triangles}, booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000, 12-14 November 2000, Redondo Beach, California, {USA}}, pages = {423--431}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SFCS.2000.892130}, doi = {10.1109/SFCS.2000.892130}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/PachT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT00, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Joe Marks}, title = {Unavoidable Configurations in Complete Topological Graphs}, booktitle = {Graph Drawing, 8th International Symposium, {GD} 2000, Colonial Williamsburg, VA, USA, September 20-23, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1984}, pages = {328--337}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-44541-2\_31}, doi = {10.1007/3-540-44541-2\_31}, timestamp = {Sun, 13 Nov 2022 09:57:35 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/Pach00, author = {J{\'{a}}nos Pach}, editor = {Jin Akiyama and Mikio Kano and Masatsugu Urabe}, title = {On the Complexity of the Union of Geometric Objects}, booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG} 2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2098}, pages = {292--307}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-47738-1\_28}, doi = {10.1007/3-540-47738-1\_28}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/Pach00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/PachS00, author = {J{\'{a}}nos Pach and J{\'{o}}zsef Solymosi}, editor = {Jin Akiyama and Mikio Kano and Masatsugu Urabe}, title = {Structure Theorems for Systems of Segments}, booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG} 2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2098}, pages = {308--317}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-47738-1\_29}, doi = {10.1007/3-540-47738-1\_29}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/PachS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/PachS99, author = {J{\'{a}}nos Pach and Joel Spencer}, title = {Uniformly Distributed Distances - a Geometric Application of Janson's Inequality}, journal = {Comb.}, volume = {19}, number = {1}, pages = {111--124}, year = {1999}, url = {https://doi.org/10.1007/s004930050048}, doi = {10.1007/S004930050048}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/PachS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachS99, author = {J{\'{a}}nos Pach and Micha Sharir}, title = {On the Boundary of the Union of Planar Convex Sets}, journal = {Discret. Comput. Geom.}, volume = {21}, number = {3}, pages = {321--328}, year = {1999}, url = {https://doi.org/10.1007/PL00009424}, doi = {10.1007/PL00009424}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/ErdosHP99, author = {Paul Erd{\"{o}}s and Gergely Harcos and J{\'{a}}nos Pach}, title = {Popular distances in 3-space}, journal = {Discret. Math.}, volume = {200}, number = {1-3}, pages = {95--99}, year = {1999}, url = {https://doi.org/10.1016/S0012-365X(98)00328-8}, doi = {10.1016/S0012-365X(98)00328-8}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/ErdosHP99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachST99, author = {J{\'{a}}nos Pach and Joel Spencer and G{\'{e}}za T{\'{o}}th}, editor = {Victor Milenkovic}, title = {New Bounds on Crossing Numbers}, booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry, Miami Beach, Florida, USA, June 13-16, 1999}, pages = {124--133}, publisher = {{ACM}}, year = {1999}, url = {https://doi.org/10.1145/304893.304943}, doi = {10.1145/304893.304943}, timestamp = {Mon, 14 Jun 2021 16:25:07 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachST99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/crc/StreinuBPDCKAF99, author = {Ileana Streinu and K{\'{a}}roly Bezdek and J{\'{a}}nos Pach and Tamal K. Dey and Jianer Chen and Dina Kravets and Nancy M. Amato and W. Randolph Franklin}, editor = {Kenneth H. Rosen and John G. Michaels and Jonathan L. Gross and Jerrold W. Grossman and Douglas R. Shier}, title = {Discrete And Computational Geometry}, booktitle = {Handbook of Discrete and Combinatorial Mathematics}, publisher = {{CRC} Press}, year = {1999}, url = {https://doi.org/10.1201/9781439832905.ch13}, doi = {10.1201/9781439832905.CH13}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/crc/StreinuBPDCKAF99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/Pach98, author = {J{\'{a}}nos Pach}, title = {A Tverberg-type result on multicolored simplices}, journal = {Comput. Geom.}, volume = {10}, number = {2}, pages = {71--76}, year = {1998}, url = {https://doi.org/10.1016/S0925-7721(97)00022-9}, doi = {10.1016/S0925-7721(97)00022-9}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/Pach98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/PachR98, author = {J{\'{a}}nos Pach and Eduardo Rivera{-}Campo}, title = {On circumscribing polygons for line segments}, journal = {Comput. Geom.}, volume = {10}, number = {2}, pages = {121--124}, year = {1998}, url = {https://doi.org/10.1016/S0925-7721(97)00023-0}, doi = {10.1016/S0925-7721(97)00023-0}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/PachR98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/PachS98, author = {J{\'{a}}nos Pach and Micha Sharir}, title = {On the Number of Incidences Between Points and Curves}, journal = {Comb. Probab. Comput.}, volume = {7}, number = {1}, pages = {121--127}, year = {1998}, url = {http://journals.cambridge.org/action/displayAbstract?aid=46565}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/PachS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/Pach98, author = {J{\'{a}}nos Pach}, title = {Guest Editor's Foreword}, journal = {Discret. Comput. Geom.}, volume = {19}, number = {3}, pages = {311--313}, year = {1998}, url = {https://doi.org/10.1007/PL00009347}, doi = {10.1007/PL00009347}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/Pach98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachS98, author = {J{\'{a}}nos Pach and J{\'{o}}zsef Solymosi}, title = {Canonical Theorems for Convex Sets}, journal = {Discret. Comput. Geom.}, volume = {19}, number = {3}, pages = {427--435}, year = {1998}, url = {https://doi.org/10.1007/PL00009360}, doi = {10.1007/PL00009360}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachT98, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {A Generalization of the Erdos - Szekeres Theorem to Disjoint Convex Sets}, journal = {Discret. Comput. Geom.}, volume = {19}, number = {3}, pages = {437--445}, year = {1998}, url = {https://doi.org/10.1007/PL00009361}, doi = {10.1007/PL00009361}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/DeyP98, author = {Tamal K. Dey and J{\'{a}}nos Pach}, title = {Extremal Problems for Geometric Hypergraphs}, journal = {Discret. Comput. Geom.}, volume = {19}, number = {4}, pages = {473--484}, year = {1998}, url = {https://doi.org/10.1007/PL00009365}, doi = {10.1007/PL00009365}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/DeyP98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/KarolyiPTV98, author = {Gyula K{\'{a}}rolyi and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th and Pavel Valtr}, title = {Ramsey-Type Results for Geometric Graphs, {II}}, journal = {Discret. Comput. Geom.}, volume = {20}, number = {3}, pages = {375--388}, year = {1998}, url = {https://doi.org/10.1007/PL00009391}, doi = {10.1007/PL00009391}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/KarolyiPTV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/PachT98, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Which Crossing Number is it, Anyway?}, booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98, November 8-11, 1998, Palo Alto, California, {USA}}, pages = {617--627}, publisher = {{IEEE} Computer Society}, year = {1998}, url = {https://doi.org/10.1109/SFCS.1998.743512}, doi = {10.1109/SFCS.1998.743512}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/PachT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachW98, author = {J{\'{a}}nos Pach and Rephael Wenger}, editor = {Sue Whitesides}, title = {Embedding Planar Graphs at Fixed Vertex Locations}, booktitle = {Graph Drawing, 6th International Symposium, GD'98, Montr{\'{e}}al, Canada, August 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1547}, pages = {263--274}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-37623-2\_20}, doi = {10.1007/3-540-37623-2\_20}, timestamp = {Sun, 13 Nov 2022 09:57:36 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/Pach98, author = {J{\'{a}}nos Pach}, editor = {Jin Akiyama and Mikio Kano and Masatsugu Urabe}, title = {Crossing Numbers}, booktitle = {Discrete and Computational Geometry, Japanese Conference, JCDCG'98, Tokyo, Japan, December 9-12, 1998, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {1763}, pages = {267--273}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/978-3-540-46515-7\_23}, doi = {10.1007/978-3-540-46515-7\_23}, timestamp = {Sun, 02 Jun 2019 21:21:33 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/Pach98.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/combinatorica/PachT97, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Graphs Drawn with Few Crossings per Edge}, journal = {Comb.}, volume = {17}, number = {3}, pages = {427--439}, year = {1997}, url = {https://doi.org/10.1007/BF01215922}, doi = {10.1007/BF01215922}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/PachT97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/KarolyiPT97, author = {Gyula K{\'{a}}rolyi and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, title = {Ramsey-Type Results for Geometric Graphs, {I}}, journal = {Discret. Comput. Geom.}, volume = {18}, number = {3}, pages = {247--255}, year = {1997}, url = {https://doi.org/10.1007/PL00009317}, doi = {10.1007/PL00009317}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/KarolyiPT97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/LovaszPS97, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and J{\'{a}}nos Pach and Mario Szegedy}, title = {On Conway's Thrackle Conjecture}, journal = {Discret. Comput. Geom.}, volume = {18}, number = {4}, pages = {369--376}, year = {1997}, url = {https://doi.org/10.1007/PL00009322}, doi = {10.1007/PL00009322}, timestamp = {Fri, 25 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/LovaszPS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/KarolyiPTV97, author = {Gyula K{\'{a}}rolyi and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th and Pavel Valtr}, editor = {Jean{-}Daniel Boissonnat}, title = {Ramsey-Type Results for Geometric Graphs {II}}, booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry, Nice, France, June 4-6, 1997}, pages = {94--103}, publisher = {{ACM}}, year = {1997}, url = {https://doi.org/10.1145/262839.262908}, doi = {10.1145/262839.262908}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/KarolyiPTV97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachTT97, author = {J{\'{a}}nos Pach and Torsten Thiele and G{\'{e}}za T{\'{o}}th}, editor = {Giuseppe Di Battista}, title = {Three-dimensional Grid Drawings of Graphs}, booktitle = {Graph Drawing, 5th International Symposium, {GD} '97, Rome, Italy, September 18-20, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1353}, pages = {47--51}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-63938-1\_49}, doi = {10.1007/3-540-63938-1\_49}, timestamp = {Sun, 13 Nov 2022 09:57:37 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachTT97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/PachSS96, author = {J{\'{a}}nos Pach and Farhad Shahrokhi and Mario Szegedy}, title = {Applications of the Crossing Number}, journal = {Algorithmica}, volume = {16}, number = {1}, pages = {111--117}, year = {1996}, url = {https://doi.org/10.1007/BF02086610}, doi = {10.1007/BF02086610}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/PachSS96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/KarolyiPT96, author = {Gyula K{\'{a}}rolyi and J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Sue Whitesides}, title = {Ramsey-Type Results for Geometric Graphs}, booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996}, pages = {359--365}, publisher = {{ACM}}, year = {1996}, url = {https://doi.org/10.1145/237218.237405}, doi = {10.1145/237218.237405}, timestamp = {Mon, 14 Jun 2021 16:25:18 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/KarolyiPT96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/PachT96, author = {J{\'{a}}nos Pach and G{\'{e}}za T{\'{o}}th}, editor = {Stephen C. North}, title = {Graphs Drawn with Few Crossings Per Edge}, booktitle = {Graph Drawing, Symposium on Graph Drawing, {GD} '96, Berkeley, California, USA, September 18-20, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1190}, pages = {345--354}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-62495-3\_59}, doi = {10.1007/3-540-62495-3\_59}, timestamp = {Sun, 13 Nov 2022 09:57:38 +0100}, biburl = {https://dblp.org/rec/conf/gd/PachT96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DeyP96, author = {Tamal K. Dey and J{\'{a}}nos Pach}, editor = {Tetsuo Asano and Yoshihide Igarashi and Hiroshi Nagamochi and Satoru Miyano and Subhash Suri}, title = {Extremal Problems for Geometric Hypergraphs}, booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96, Osaka, Japan, December 16-18, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1178}, pages = {105--114}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/BFb0009486}, doi = {10.1007/BFB0009486}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/DeyP96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@book{DBLP:books/daglib/0080838, author = {J{\'{a}}nos Pach and Pankaj K. Agarwal}, title = {Combinatorial geometry}, series = {Wiley-Interscience series in discrete mathematics and optimization}, publisher = {Wiley}, year = {1995}, isbn = {978-0-471-58890-0}, timestamp = {Wed, 27 Apr 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/books/daglib/0080838.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/BaranyP95, author = {Imre B{\'{a}}r{\'{a}}ny and J{\'{a}}nos Pach}, title = {Guest Editor's Forword}, journal = {Discret. Comput. Geom.}, volume = {13}, pages = {243--244}, year = {1995}, url = {https://doi.org/10.1007/BF02574041}, doi = {10.1007/BF02574041}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/BaranyP95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/FraysseixMP95, author = {Hubert de Fraysseix and Patrice Ossona de Mendez and J{\'{a}}nos Pach}, title = {A Left-First Search Algorithm for Planar Graphs}, journal = {Discret. Comput. Geom.}, volume = {13}, pages = {459--468}, year = {1995}, url = {https://doi.org/10.1007/BF02574056}, doi = {10.1007/BF02574056}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/FraysseixMP95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/LovaszPS95, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and J{\'{a}}nos Pach and Mario Szegedy}, editor = {Jack Snoeyink}, title = {On Conway's Thrackle Conjecture}, booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, B.C., Canada, June 5-12, 1995}, pages = {147--151}, publisher = {{ACM}}, year = {1995}, url = {https://doi.org/10.1145/220279.220295}, doi = {10.1145/220279.220295}, timestamp = {Mon, 14 Jun 2021 16:25:05 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/LovaszPS95.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/KomjathP94, author = {P{\'{e}}ter Komj{\'{a}}th and J{\'{a}}nos Pach}, title = {The Complexity of a Class of Infinite Graphs}, journal = {Comb.}, volume = {14}, number = {1}, pages = {121--125}, year = {1994}, url = {https://doi.org/10.1007/BF01305955}, doi = {10.1007/BF01305955}, timestamp = {Fri, 25 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/KomjathP94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/AronovEGKKPS94, author = {Boris Aronov and Paul Erd{\"{o}}s and Wayne Goddard and Daniel J. Kleitman and Michael Klugerman and J{\'{a}}nos Pach and Leonard J. Schulman}, title = {Crossing Families}, journal = {Comb.}, volume = {14}, number = {2}, pages = {127--134}, year = {1994}, url = {https://doi.org/10.1007/BF01215345}, doi = {10.1007/BF01215345}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/AronovEGKKPS94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachT94, author = {J{\'{a}}nos Pach and Jen{\"{o}} T{\"{o}}r{\"{o}}csik}, title = {Some Geometric Applications of Dilworth's Theorem}, journal = {Discret. Comput. Geom.}, volume = {12}, pages = {1--7}, year = {1994}, url = {https://doi.org/10.1007/BF02574361}, doi = {10.1007/BF02574361}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachT94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/MatousekPSSW94, author = {Jir{\'{\i}} Matousek and J{\'{a}}nos Pach and Micha Sharir and Shmuel Sifrony and Emo Welzl}, title = {Fat Triangles Determine Linearly Many Holes}, journal = {{SIAM} J. Comput.}, volume = {23}, number = {1}, pages = {154--169}, year = {1994}, url = {https://doi.org/10.1137/S009753979018330X}, doi = {10.1137/S009753979018330X}, timestamp = {Thu, 24 Jan 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/MatousekPSSW94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachSS94, author = {J{\'{a}}nos Pach and Farhad Shahrokhi and Mario Szegedy}, editor = {Kurt Mehlhorn}, title = {Applications of the Crossing Number}, booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry, Stony Brook, New York, USA, June 6-8, 1994}, pages = {198--202}, publisher = {{ACM}}, year = {1994}, url = {https://doi.org/10.1145/177424.177629}, doi = {10.1145/177424.177629}, timestamp = {Mon, 14 Jun 2021 16:25:06 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachSS94.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/cpc/ErdosMP93, author = {Paul Erd{\"{o}}s and Endre Makai and J{\'{a}}nos Pach}, title = {Nearly Equal Distances in the Plane}, journal = {Comb. Probab. Comput.}, volume = {2}, pages = {401--408}, year = {1993}, url = {https://doi.org/10.1017/S0963548300000791}, doi = {10.1017/S0963548300000791}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cpc/ErdosMP93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/BronnimannCP93, author = {Herv{\'{e}} Br{\"{o}}nnimann and Bernard Chazelle and J{\'{a}}nos Pach}, title = {How Hard Is Half-Space Range Searching}, journal = {Discret. Comput. Geom.}, volume = {10}, pages = {143--155}, year = {1993}, url = {https://doi.org/10.1007/BF02573971}, doi = {10.1007/BF02573971}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/BronnimannCP93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AronovNPS93, author = {Boris Aronov and Daniel Q. Naiman and J{\'{a}}nos Pach and Micha Sharir}, title = {An Invariant Property of Balls in Arrangements of Hyperplanes}, journal = {Discret. Comput. Geom.}, volume = {10}, pages = {421--425}, year = {1993}, url = {https://doi.org/10.1007/BF02573987}, doi = {10.1007/BF02573987}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/AronovNPS93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/ErdosFPR93, author = {Paul Erd{\"{o}}s and Zolt{\'{a}}n F{\"{u}}redi and J{\'{a}}nos Pach and Imre Z. Ruzsa}, title = {The grid revisted}, journal = {Discret. Math.}, volume = {111}, number = {1-3}, pages = {189--196}, year = {1993}, url = {https://doi.org/10.1016/0012-365X(93)90155-M}, doi = {10.1016/0012-365X(93)90155-M}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/ErdosFPR93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/Pach93, author = {J{\'{a}}nos Pach}, title = {Extremal problems in graph drawings (abstract)}, journal = {{SIGACT} News}, volume = {24}, number = {1}, pages = {57}, year = {1993}, url = {https://doi.org/10.1145/152992.152997}, doi = {10.1145/152992.152997}, timestamp = {Tue, 28 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/sigact/Pach93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachT93, author = {J{\'{a}}nos Pach and Jen{\"{o}} T{\"{o}}r{\"{o}}csik}, editor = {Chee Yap}, title = {Some Geometric Applications of Dilworth's Theorem}, booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, CA, USA, May 19-21, 1993}, pages = {264--269}, publisher = {{ACM}}, year = {1993}, url = {https://doi.org/10.1145/160985.161146}, doi = {10.1145/160985.161146}, timestamp = {Mon, 14 Jun 2021 16:25:17 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachT93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/BaranyP92, author = {Imre B{\'{a}}r{\'{a}}ny and J{\'{a}}nos Pach}, title = {On the Number of Convex Lattice Polygons}, journal = {Comb. Probab. Comput.}, volume = {1}, pages = {295--302}, year = {1992}, url = {https://doi.org/10.1017/S0963548300000341}, doi = {10.1017/S0963548300000341}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/BaranyP92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/PachSS92, author = {J{\'{a}}nos Pach and William L. Steiger and Endre Szemer{\'{e}}di}, title = {An Upper Bound on the Number of Planar K-Sets}, journal = {Discret. Comput. Geom.}, volume = {7}, pages = {109--123}, year = {1992}, url = {https://doi.org/10.1007/BF02187829}, doi = {10.1007/BF02187829}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachSS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/KomlosPW92, author = {J{\'{a}}nos Koml{\'{o}}s and J{\'{a}}nos Pach and Gerhard J. Woeginger}, title = {Almost Tight Bounds for epsilon-Nets}, journal = {Discret. Comput. Geom.}, volume = {7}, pages = {163--173}, year = {1992}, url = {https://doi.org/10.1007/BF02187833}, doi = {10.1007/BF02187833}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/KomlosPW92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/CapoyleasP92, author = {Vasilis Capoyleas and J{\'{a}}nos Pach}, title = {A tur{\'{a}}n-type theorem on chords of a convex polygon}, journal = {J. Comb. Theory {B}}, volume = {56}, number = {1}, pages = {9--15}, year = {1992}, url = {https://doi.org/10.1016/0095-8956(92)90003-G}, doi = {10.1016/0095-8956(92)90003-G}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/CapoyleasP92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/PachS92, author = {J{\'{a}}nos Pach and Micha Sharir}, title = {Repeated Angles in the Plane and Related Problems}, journal = {J. Comb. Theory {A}}, volume = {59}, number = {1}, pages = {12--22}, year = {1992}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/PachS92.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} }
@article{DBLP:journals/comgeo/AvisEP91, author = {David Avis and Paul Erd{\"{o}}s and J{\'{a}}nos Pach}, title = {Distinct Distances Determined By Subsets of a Point Set in Space}, journal = {Comput. Geom.}, volume = {1}, pages = {1--11}, year = {1991}, url = {https://doi.org/10.1016/0925-7721(91)90009-4}, doi = {10.1016/0925-7721(91)90009-4}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AvisEP91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/KomjathP91, author = {P{\'{e}}ter Komj{\'{a}}th and J{\'{a}}nos Pach}, title = {Universal elements and the complexity of certain classes of infinite graphs}, journal = {Discret. Math.}, volume = {95}, number = {1-3}, pages = {255--270}, year = {1991}, url = {https://doi.org/10.1016/0012-365X(91)90340-8}, doi = {10.1016/0012-365X(91)90340-8}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/KomjathP91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/PachS91, author = {J{\'{a}}nos Pach and Norbert Sauer}, title = {On the Average Volume of Subsets in Euclidean d-Space}, journal = {Eur. J. Comb.}, volume = {12}, number = {5}, pages = {417--421}, year = {1991}, url = {https://doi.org/10.1016/S0195-6698(13)80017-0}, doi = {10.1016/S0195-6698(13)80017-0}, timestamp = {Sun, 24 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ejc/PachS91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/GyoriPS91, author = {Ervin Gy{\"{o}}ri and J{\'{a}}nos Pach and Mikl{\'{o}}s Simonovits}, title = {On the maximal number of certain subgraphs in\emph{K}\({}_{\mbox{\emph{r}}}\)-free graphs}, journal = {Graphs Comb.}, volume = {7}, number = {1}, pages = {31--37}, year = {1991}, url = {https://doi.org/10.1007/BF01789461}, doi = {10.1007/BF01789461}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/GyoriPS91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/PachS91, author = {J{\'{a}}nos Pach and Micha Sharir}, title = {On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm}, journal = {{SIAM} J. Comput.}, volume = {20}, number = {3}, pages = {460--470}, year = {1991}, url = {https://doi.org/10.1137/0220029}, doi = {10.1137/0220029}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/PachS91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AronovEGKKPS91, author = {Boris Aronov and Paul Erd{\"{o}}s and Wayne Goddard and Daniel J. Kleitman and Michael Klugerman and J{\'{a}}nos Pach and Leonard J. Schulman}, editor = {Robert L. Scot Drysdale}, title = {Crossing Families}, booktitle = {Proceedings of the Seventh Annual Symposium on Computational Geometry, North Conway, NH, USA, , June 10-12, 1991}, pages = {351--356}, publisher = {{ACM}}, year = {1991}, url = {https://doi.org/10.1145/109648.109687}, doi = {10.1145/109648.109687}, timestamp = {Mon, 14 Jun 2021 16:25:13 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AronovEGKKPS91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/PachT91, author = {J{\'{a}}nos Pach and Jen{\"{o}} T{\"{o}}r{\"{o}}csik}, editor = {William T. Trotter}, title = {Layout of Rooted Trees}, booktitle = {Planar Graphs, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, November 18-21, 1991}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {9}, pages = {131--137}, publisher = {{DIMACS/AMS}}, year = {1991}, url = {https://doi.org/10.1090/dimacs/009/11}, doi = {10.1090/DIMACS/009/11}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/PachT91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/MatousekMPSSW91, author = {Jir{\'{\i}} Matousek and Nathaly Miller and J{\'{a}}nos Pach and Micha Sharir and Shmuel Sifrony and Emo Welzl}, title = {Fat Triangles Determine Linearly Many Holes}, booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1-4 October 1991}, pages = {49--58}, publisher = {{IEEE} Computer Society}, year = {1991}, url = {https://doi.org/10.1109/SFCS.1991.185347}, doi = {10.1109/SFCS.1991.185347}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/MatousekMPSSW91.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/TothP90, author = {G{\'{a}}bor Fejes T{\'{o}}th and J{\'{a}}nos Pach}, title = {Special issue dedicated to discrete and computational geometry}, journal = {Comb.}, volume = {10}, number = {2}, pages = {113--114}, year = {1990}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/TothP90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/ErdosP90, author = {Paul Erd{\"{o}}s and J{\'{a}}nos Pach}, title = {Variation on the theme of repeated distances}, journal = {Comb.}, volume = {10}, number = {3}, pages = {261--269}, year = {1990}, url = {https://doi.org/10.1007/BF02122780}, doi = {10.1007/BF02122780}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/ErdosP90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/PachS90, author = {J{\'{a}}nos Pach and Joel H. Spencer}, title = {Note on vertex-partitions of infinite graphs}, journal = {Discret. Math.}, volume = {79}, number = {1}, pages = {107--108}, year = {1990}, url = {https://doi.org/10.1016/0012-365X(90)90060-U}, doi = {10.1016/0012-365X(90)90060-U}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/PachS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/PachW90, author = {J{\'{a}}nos Pach and Gerhard J. Woeginger}, editor = {Raimund Seidel}, title = {Some New Bounds for Epsilon-Nets}, booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, CA, USA, June 6-8, 1990}, pages = {10--15}, publisher = {{ACM}}, year = {1990}, url = {https://doi.org/10.1145/98524.98529}, doi = {10.1145/98524.98529}, timestamp = {Mon, 14 Jun 2021 16:24:54 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/PachW90.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 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/CappellGPPSW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/CapoyleasP90, author = {Vasilis Capoyleas and J{\'{a}}nos Pach}, editor = {Jacob E. Goodman and Richard Pollack and William Steiger}, title = {On the Perimeter of a Point Set in the Plane}, booktitle = {Discrete and Computational Geometry: Papers from the {DIMACS} Special Year}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {6}, pages = {67--76}, publisher = {{DIMACS/AMS}}, year = {1990}, url = {https://doi.org/10.1090/dimacs/006/04}, doi = {10.1090/DIMACS/006/04}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/CapoyleasP90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/ErdosMPS90, author = {Paul Erd{\"{o}}s and Endre Makai and J{\'{a}}nos Pach and Joel H. Spencer}, editor = {Peter Gritzmann and Bernd Sturmfels}, title = {Gaps in Difference Sets, and the Graph of Nearly Equal Distances}, 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 = {265--274}, publisher = {{DIMACS/AMS}}, year = {1990}, url = {https://doi.org/10.1090/dimacs/004/19}, doi = {10.1090/DIMACS/004/19}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/ErdosMPS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/Pach90, author = {J{\'{a}}nos Pach}, editor = {Jacob E. Goodman and Richard Pollack and William Steiger}, title = {Notes on Geometric Graph Theory}, booktitle = {Discrete and Computational Geometry: Papers from the {DIMACS} Special Year}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {6}, pages = {273--286}, publisher = {{DIMACS/AMS}}, year = {1990}, url = {https://doi.org/10.1090/dimacs/006/19}, doi = {10.1090/DIMACS/006/19}, timestamp = {Thu, 09 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/Pach90.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/PachS89, author = {J{\'{a}}nos Pach and Micha Sharir}, title = {The Upper Envelope of Piecewise Linear Functions and the Boundary of a Region Enclosed by Convex Plates: Combinatorial Analysis}, journal = {Discret. Comput. Geom.}, volume = {4}, pages = {291--309}, year = {1989}, url = {https://doi.org/10.1007/BF02187732}, doi = {10.1007/BF02187732}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/PachS89.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/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 {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 = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/ErdosPPT89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/PachSS89, author = {J{\'{a}}nos Pach and William L. Steiger and Endre Szemer{\'{e}}di}, title = {An Upper Bound on the Number of Planar k-Sets}, booktitle = {30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989}, pages = {72--79}, publisher = {{IEEE} Computer Society}, year = {1989}, url = {https://doi.org/10.1109/SFCS.1989.63458}, doi = {10.1109/SFCS.1989.63458}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/PachSS89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/AvisEP88, author = {David Avis and Paul Erd{\"{o}}s and J{\'{a}}nos Pach}, title = {Repeated distances in space}, journal = {Graphs Comb.}, volume = {4}, number = {1}, pages = {207--217}, year = {1988}, url = {https://doi.org/10.1007/BF01864161}, doi = {10.1007/BF01864161}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/AvisEP88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/ErdosFPS88, author = {Paul Erd{\"{o}}s and Ralph J. Faudree and J{\'{a}}nos Pach and Joel H. Spencer}, title = {How to make a graph bipartite}, journal = {J. Comb. Theory {B}}, volume = {45}, number = {1}, pages = {86--98}, year = {1988}, url = {https://doi.org/10.1016/0095-8956(88)90057-3}, doi = {10.1016/0095-8956(88)90057-3}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/ErdosFPS88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/ErdosGPS88, author = {Paul Erd{\"{o}}s and Mark Goldberg and J{\'{a}}nos Pach and Joel Spencer}, title = {Cutting a graph into two dissimilar halves}, journal = {J. Graph Theory}, volume = {12}, number = {1}, pages = {121--131}, year = {1988}, url = {https://doi.org/10.1002/jgt.3190120113}, doi = {10.1002/JGT.3190120113}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/ErdosGPS88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/FranklP88, author = {Peter Frankl and J{\'{a}}nos Pach}, title = {An extremal problem on \emph{K\({}_{\mbox{r}}\)}-free graphs}, journal = {J. Graph Theory}, volume = {12}, number = {4}, pages = {519--523}, year = {1988}, url = {https://doi.org/10.1002/jgt.3190120407}, doi = {10.1002/JGT.3190120407}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/FranklP88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/PachS88, author = {J{\'{a}}nos Pach and Joel Spencer}, title = {Explicit codes with low covering radius}, journal = {{IEEE} Trans. Inf. Theory}, volume = {34}, number = {5}, pages = {1281--1285}, year = {1988}, url = {https://doi.org/10.1109/18.21258}, doi = {10.1109/18.21258}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/PachS88.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} }
@article{DBLP:journals/gc/FranklFP87, author = {Peter Frankl and Zolt{\'{a}}n F{\"{u}}redi and J{\'{a}}nos Pach}, title = {Bounding one-way differences}, journal = {Graphs Comb.}, volume = {3}, number = {1}, pages = {341--347}, year = {1987}, url = {https://doi.org/10.1007/BF01788556}, doi = {10.1007/BF01788556}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/FranklFP87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EdelsbrunnerPSS87, author = {Herbert Edelsbrunner and J{\'{a}}nos Pach and Jacob T. Schwartz and Micha Sharir}, title = {On the Lower Envelope of Bivariate Functions and its Applications}, booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles, California, USA, 27-29 October 1987}, pages = {27--37}, publisher = {{IEEE} Computer Society}, year = {1987}, url = {https://doi.org/10.1109/SFCS.1987.44}, doi = {10.1109/SFCS.1987.44}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EdelsbrunnerPSS87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/KedemLPS86, author = {Klara Kedem and Ron Livne and J{\'{a}}nos Pach and Micha Sharir}, title = {On the Union of Jordan Regions and Collision-Free Translational Motion Amidst Polygonal Obstacles}, journal = {Discret. Comput. Geom.}, volume = {1}, pages = {59--70}, year = {1986}, url = {https://doi.org/10.1007/BF02187683}, doi = {10.1007/BF02187683}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/KedemLPS86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/Pach86, author = {J{\'{a}}nos Pach}, title = {Covering the Plane with Convex Polygons}, journal = {Discret. Comput. Geom.}, volume = {1}, pages = {73--81}, year = {1986}, url = {https://doi.org/10.1007/BF02187684}, doi = {10.1007/BF02187684}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/Pach86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BoroczkyBMP86, author = {K{\'{a}}roly J. B{\"{o}}r{\"{o}}czky and Imre B{\'{a}}r{\'{a}}ny and Endre Makai and J{\'{a}}nos Pach}, title = {Maximal volume enclosed by plates and proof of the chessboard conjecture}, journal = {Discret. Math.}, volume = {60}, pages = {101--120}, year = {1986}, url = {https://doi.org/10.1016/0012-365X(86)90006-3}, doi = {10.1016/0012-365X(86)90006-3}, timestamp = {Sat, 21 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/BoroczkyBMP86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/FranklP84, author = {Peter Frankl and J{\'{a}}nos Pach}, title = {On disjointly representable sets}, journal = {Comb.}, volume = {4}, number = {1}, pages = {39--45}, year = {1984}, url = {https://doi.org/10.1007/BF02579155}, doi = {10.1007/BF02579155}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/FranklP84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/FranklP83, author = {Peter Frankl and J{\'{a}}nos Pach}, title = {On the Number of Sets in a Null t-Design}, journal = {Eur. J. Comb.}, volume = {4}, number = {1}, pages = {21--23}, year = {1983}, url = {https://doi.org/10.1016/S0195-6698(83)80004-3}, doi = {10.1016/S0195-6698(83)80004-3}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/FranklP83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/ErdosP83, author = {Paul Erd{\"{o}}s and J{\'{a}}nos Pach}, title = {On a Quasi-Ramsey problem}, journal = {J. Graph Theory}, volume = {7}, number = {1}, pages = {137--147}, year = {1983}, url = {https://doi.org/10.1002/jgt.3190070117}, doi = {10.1002/JGT.3190070117}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/ErdosP83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/Pach81, author = {J{\'{a}}nos Pach}, title = {Graphs whose every independent set has a common neighbour}, journal = {Discret. Math.}, volume = {37}, number = {2-3}, pages = {217--228}, year = {1981}, url = {https://doi.org/10.1016/0012-365X(81)90221-1}, doi = {10.1016/0012-365X(81)90221-1}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/Pach81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/Pach81, author = {J{\'{a}}nos Pach}, title = {A Problem of Ulam on Planar Graphs}, journal = {Eur. J. Comb.}, volume = {2}, number = {4}, pages = {357--361}, year = {1981}, url = {https://doi.org/10.1016/S0195-6698(81)80043-1}, doi = {10.1016/S0195-6698(81)80043-1}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/Pach81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/ErdosP80, author = {Paul Erd{\"{o}}s and J{\'{a}}nos Pach}, title = {On a problem of L. Fejes T{\'{o}}th}, journal = {Discret. Math.}, volume = {30}, number = {2}, pages = {103--109}, year = {1980}, url = {https://doi.org/10.1016/0012-365X(80)90111-9}, doi = {10.1016/0012-365X(80)90111-9}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/ErdosP80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.