Barba, Luis; Cheong, Otfried; Dobkins, Michael Gene; Fleischer, Rudolf; Kawamura, Akiatoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander Weight balancing on boundaries. (English) Zbl 1502.51009 J. Comput. Geom. 13, No. 1, 1-12 (2022). MSC: 51M15 51M16 52A10 PDFBibTeX XMLCite \textit{L. Barba} et al., J. Comput. Geom. 13, No. 1, 1--12 (2022; Zbl 1502.51009) Full Text: DOI arXiv
Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János A lower bound on opaque sets. (English) Zbl 1428.52003 Comput. Geom. 80, 13-22 (2019). Reviewer: Pedro Martín Jiménez (Badajoz) MSC: 52A10 PDFBibTeX XMLCite \textit{A. Kawamura} et al., Comput. Geom. 80, 13--22 (2019; Zbl 1428.52003) Full Text: DOI Link
Kupavskii, A.; Pach, J.; Tardos, G. Tilings of the plane with unit area triangles of bounded diameter. (English) Zbl 1413.52028 Acta Math. Hung. 155, No. 1, 175-183 (2018). Reviewer: Patric R. J. Östergård (Aalto) MSC: 52C20 52A38 PDFBibTeX XMLCite \textit{A. Kupavskii} et al., Acta Math. Hung. 155, No. 1, 175--183 (2018; Zbl 1413.52028) Full Text: DOI arXiv Link
Naszódi, Márton; Pach, János; Swanepoel, Konrad Arrangements of homothets of a convex body. (English) Zbl 1379.52003 Mathematika 63, No. 2, 696-710 (2017). MSC: 52A20 52B12 PDFBibTeX XMLCite \textit{M. Naszódi} et al., Mathematika 63, No. 2, 696--710 (2017; Zbl 1379.52003) Full Text: DOI arXiv
Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János A lower bound on opaque sets. (English) Zbl 1391.52005 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 46, 10 p. (2016). MSC: 52A10 52A40 PDFBibTeX XMLCite \textit{A. Kawamura} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 46, 10 p. (2016; Zbl 1391.52005) Full Text: DOI arXiv
Pach, János; Suk, Andrew; Treml, Miroslav Tangencies between families of disjoint regions in the plane. (English) Zbl 1243.52001 Comput. Geom. 45, No. 3, 131-138 (2012). MSC: 52A10 PDFBibTeX XMLCite \textit{J. Pach} et al., Comput. Geom. 45, No. 3, 131--138 (2012; Zbl 1243.52001) Full Text: DOI
Pach, János; Suk, Andrew; Treml, Miroslav Tangencies between families of disjoint regions in the plane. (English) Zbl 1284.68614 Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13–16, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0016-2). 423-428 (2010). MSC: 68U05 52A10 68R10 PDFBibTeX XMLCite \textit{J. Pach} et al., in: Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13--16, 2010. New York, NY: Association for Computing Machinery (ACM). 423--428 (2010; Zbl 1284.68614) Full Text: DOI
Fox, Jacob; Pach, János; Tóth, Csaba D. Turán-type results for partial orders and intersection graphs of convex sets. (English) Zbl 1248.05118 Isr. J. Math. 178, 29-50 (2010). MSC: 05C55 05C35 06A06 PDFBibTeX XMLCite \textit{J. Fox} et al., Isr. J. Math. 178, 29--50 (2010; Zbl 1248.05118) Full Text: DOI Link
Fulek, Radoslav; Holmsen, Andreas F.; Pach, János Intersecting convex sets by rays. (English) Zbl 1178.52002 Discrete Comput. Geom. 42, No. 3, 343-358 (2009). Reviewer: Anatoliy Milka (Kharkov) MSC: 52A20 52A10 PDFBibTeX XMLCite \textit{R. Fulek} et al., Discrete Comput. Geom. 42, No. 3, 343--358 (2009; Zbl 1178.52002) Full Text: DOI
Ezra, Esther; Pach, János; Sharir, Micha On regular vertices of the union of planar convex objects. (English) Zbl 1167.52002 Discrete Comput. Geom. 41, No. 2, 216-231 (2009). Reviewer: Mikhail Ostrovskii (Queens) MSC: 52A10 PDFBibTeX XMLCite \textit{E. Ezra} et al., Discrete Comput. Geom. 41, No. 2, 216--231 (2009; Zbl 1167.52002) Full Text: DOI
Eisenbrand, Friedrich; Pach, János; Rothvoß, Thomas; Sopher, Nir B. Convexly independent subsets of the Minkowski sum of planar point sets. (English) Zbl 1160.52013 Electron. J. Comb. 15, No. 1, Research Paper N8, 4 p. (2008). MSC: 52C10 52A10 PDFBibTeX XMLCite \textit{F. Eisenbrand} et al., Electron. J. Comb. 15, No. 1, Research Paper N8, 4 p. (2008; Zbl 1160.52013) Full Text: EuDML EMIS
Fulek, Radoslav; Holsen, Andreas F.; Pach, János Intersecting convex sets by rays. (English) Zbl 1221.52005 Proceedings of the twenty-fourth annual symposium on computational geometry 2008 (SCG’08), College Park, MD, USA, June 09–11, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-071-5). 385-391 (2008). MSC: 52A20 52A10 PDFBibTeX XMLCite \textit{R. Fulek} et al., in: Proceedings of the twenty-fourth annual symposium on computational geometry, SCG 2008, College Park, MD, USA, June 09--11, 2008. New York, NY: Association for Computing Machinery (ACM). 385--391 (2008; Zbl 1221.52005) Full Text: DOI Link
Fox, Jacob; Pach, János Separator theorems and Turán-type results for planar intersection graphs. (English) Zbl 1148.05050 Adv. Math. 219, No. 3, 1070-1080 (2008). MSC: 05C99 05C35 05C10 52A10 53A04 PDFBibTeX XMLCite \textit{J. Fox} and \textit{J. Pach}, Adv. Math. 219, No. 3, 1070--1080 (2008; Zbl 1148.05050) Full Text: DOI Link
Ezra, Esther; Pach, Janos; Sharir, Micha On regular vertices on the union of planar objects. (English) Zbl 1221.68269 Proceedings of the 23rd annual symposium on computational geometry 2007, Gyeongiu, South Korea, June 6–8, 2007. New York, NY: Association for Computing Machinery (ISBN 978-1-59593-705-6). 220-226 (2007). MSC: 68U05 52A10 PDFBibTeX XMLCite \textit{E. Ezra} et al., in: Proceedings of the 23rd annual symposium on computational geometry, SCG'07, Gyeongiu, South Korea, June 6--8, 2007. New York, NY: Association for Computing Machinery (ACM). 220--226 (2007; Zbl 1221.68269) Full Text: DOI Link
Pach, János Directions in combinatorial geometry. (English) Zbl 1090.52012 Jahresber. Dtsch. Math.-Ver. 107, No. 4, 215-225 (2005). Reviewer: Ferran Hurtado (Barcelona) MSC: 52C10 52C35 52-02 05B10 52C45 05B25 11P99 PDFBibTeX XMLCite \textit{J. Pach}, Jahresber. Dtsch. Math.-Ver. 107, No. 4, 215--225 (2005; Zbl 1090.52012)
Pach, János; Szegedy, Mario The number of simplices embracing the origin. (English) Zbl 1080.52502 Bezdek, András (ed.), Discrete geometry. In honor of W. Kuperberg’s 60th birthday. New York, NY: Marcel Dekker (ISBN 0-8247-0968-3/hbk). Pure Appl. Math., Marcel Dekker 253, 381-386 (2003). MSC: 52A22 PDFBibTeX XMLCite \textit{J. Pach} and \textit{M. Szegedy}, Pure Appl. Math., Marcel Dekker 253, 381--386 (2003; Zbl 1080.52502)
Károlyi, Gy.; Pach, J.; Tóth, G. A modular version of the Erdős-Szekeres theorem. (English) Zbl 1006.52007 Stud. Sci. Math. Hung. 38, 245-259 (2001). Reviewer: Peter Brass (New York) MSC: 52C10 05D10 52A37 PDFBibTeX XMLCite \textit{Gy. Károlyi} et al., Stud. Sci. Math. Hung. 38, 245--259 (2001; Zbl 1006.52007) Full Text: DOI
Pach, János; Tardos, Gábor Separating convex sets by straight lines. (English) Zbl 0997.52004 Discrete Math. 241, No. 1-3, 427-433 (2001). Reviewer: Johann Linhart (Salzburg) MSC: 52A10 52A15 52A20 PDFBibTeX XMLCite \textit{J. Pach} and \textit{G. Tardos}, Discrete Math. 241, No. 1--3, 427--433 (2001; Zbl 0997.52004) Full Text: DOI
Pach, János; Tóth, Géza Erdős-Szekeres-type theorems for segments and noncrossing convex sets. (English) Zbl 0959.52002 Geom. Dedicata 81, No. 1-3, 1-12 (2000). Reviewer: Ferenc Fodor (Cookeville) MSC: 52A10 52C10 PDFBibTeX XMLCite \textit{J. Pach} and \textit{G. Tóth}, Geom. Dedicata 81, No. 1--3, 1--12 (2000; Zbl 0959.52002) Full Text: DOI
Pach, J.; Sharir, M. On the boundary of the union of planar convex sets. (English) Zbl 0927.52001 Discrete Comput. Geom. 21, No. 3, 321-328 (1999). Reviewer: Serguey M.Pokas (Odessa) MSC: 52A10 52A40 PDFBibTeX XMLCite \textit{J. Pach} and \textit{M. Sharir}, Discrete Comput. Geom. 21, No. 3, 321--328 (1999; Zbl 0927.52001) Full Text: DOI
Pach, J.; Tóth, G. A generalisation of the Erdős-Szekeres theorem to disjoint convex sets. (English) Zbl 0903.52004 Discrete Comput. Geom. 19, No. 3, 437-445 (1998). Reviewer: S.S.Kutateladze (Novosibirsk) MSC: 52A37 05B99 52A10 PDFBibTeX XMLCite \textit{J. Pach} and \textit{G. Tóth}, Discrete Comput. Geom. 19, No. 3, 437--445 (1998; Zbl 0903.52004) Full Text: DOI
Pach, J.; Solymosi, J. Canonical theorems for convex sets. (English) Zbl 0905.52001 Discrete Comput. Geom. 19, No. 3, 427-435 (1998). Reviewer: Jesus De Loera (Minneapolis) MSC: 52A10 52C10 05C55 PDFBibTeX XMLCite \textit{J. Pach} and \textit{J. Solymosi}, Discrete Comput. Geom. 19, No. 3, 427--435 (1998; Zbl 0905.52001) Full Text: DOI
Pach, János; Agarwal, Pankaj K. Combinatorial geometry. (English) Zbl 0881.52001 Wiley-Interscience Publication. New York, NY: John Wiley & Sons. xiii, 354 p. (1995). Reviewer: H.Brönnimann (Sophia-Antipolis) MSC: 52-02 05-02 05B30 05A15 68Q25 PDFBibTeX XMLCite \textit{J. Pach} and \textit{P. K. Agarwal}, Combinatorial geometry. New York, NY: John Wiley \& Sons (1995; Zbl 0881.52001)
Katchalski, Meir; Pach, János Touching convex sets in the plane. (English) Zbl 0824.52003 Can. Math. Bull. 37, No. 4, 495-504 (1994). Reviewer: E.Heil (Darmstadt) MSC: 52A10 52A35 PDFBibTeX XMLCite \textit{M. Katchalski} and \textit{J. Pach}, Can. Math. Bull. 37, No. 4, 495--504 (1994; Zbl 0824.52003) Full Text: DOI
Larman, David; Matoušek, Jiří; Pach, János; Törőcsik, Jenő A Ramsey-type result for convex sets. (English) Zbl 0809.05090 Bull. Lond. Math. Soc. 26, No. 2, 132-136 (1994). Reviewer: J.E.Graver (Syracuse) MSC: 05D10 05A05 52C05 68R05 68U05 PDFBibTeX XMLCite \textit{D. Larman} et al., Bull. Lond. Math. Soc. 26, No. 2, 132--136 (1994; Zbl 0809.05090) Full Text: DOI
Pach, J.; Törőcsik, J. Some geometric applications of Dilworth’s theorem. (English) Zbl 0799.05018 Discrete Comput. Geom. 12, No. 1, 1-7 (1994). Reviewer: L.A.Székely (Budapest) MSC: 05C10 52A10 06A07 05D10 PDFBibTeX XMLCite \textit{J. Pach} and \textit{J. Törőcsik}, Discrete Comput. Geom. 12, No. 1, 1--7 (1994; Zbl 0799.05018) Full Text: DOI
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo Fat triangles determine linearly many holes. (English) Zbl 0802.68152 SIAM J. Comput. 23, No. 1, 154-169 (1994). MSC: 68U05 05A99 68Q25 68R05 52A37 52A10 PDFBibTeX XMLCite \textit{J. Matoušek} et al., SIAM J. Comput. 23, No. 1, 154--169 (1994; Zbl 0802.68152) Full Text: DOI
Capoyleas, Vasilis; Pach, János On the perimeter of a point set in the plane. (English) Zbl 0748.52002 Discrete and computational geometry, Proc. DIMACS Spec. Year Workshops 1989-90, DIMACS, Ser. Discret. Math. Theor. Comput. Sci. 6, 67-76 (1991). Reviewer: W.W.Breckner (Cluj-Napoca) MSC: 52A10 52A40 52A22 60D05 PDFBibTeX XMLCite \textit{V. Capoyleas} and \textit{J. Pach}, in: Discrete and computational geometry: Papers from the DIMACS special year. Proceedings of workshops, held at DIMACS from September 1989 through August 1990. Providence, RI: American Mathematical Society; New York: Association for Computing Machinery. 67--76 (1991; Zbl 0748.52002)
Erdős, Paul; Pach, János Variations on the theme of repeated distances. (English) Zbl 0722.52009 Combinatorica 10, No. 3, 261-269 (1990). Reviewer: P.Smith (Keele) MSC: 52C10 52A10 52A20 PDFBibTeX XMLCite \textit{P. Erdős} and \textit{J. Pach}, Combinatorica 10, No. 3, 261--269 (1990; Zbl 0722.52009) Full Text: DOI
Pach, J. Delicate symmetry. (English) Zbl 0714.52001 Comput. Math. Appl. 17, No. 1-3, 117-124 (1989). Reviewer: J.Danesova MSC: 52A37 52A10 PDFBibTeX XMLCite \textit{J. Pach}, Comput. Math. Appl. 17, No. 1--3, 117--124 (1989; Zbl 0714.52001) Full Text: DOI
Pach, János; Spencer, Joel Explicit codes with low covering radius. (English) Zbl 0665.94011 IEEE Trans. Inf. Theory 34, No. 5, Part II, 1281-1285 (1989). MSC: 94B05 94B75 91A46 05B20 PDFBibTeX XMLCite \textit{J. Pach} and \textit{J. Spencer}, IEEE Trans. Inf. Theory 34, No. 5, Part II, 1281--1285 (1989; Zbl 0665.94011) Full Text: DOI
Bisztriczky, Tibor; Pach, János An upper bound for families of linearly related plane convex sets. (English) Zbl 0635.52007 Arch. Math. 50, No. 1, 56-58 (1988). Reviewer: H.Martini MSC: 52A35 52A40 PDFBibTeX XMLCite \textit{T. Bisztriczky} and \textit{J. Pach}, Arch. Math. 50, No. 1, 56--58 (1988; Zbl 0635.52007) Full Text: DOI
Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. (English) Zbl 0594.52004 Discrete Comput. Geom. 1, 59-71 (1986). Reviewer: Mihai Turinici MSC: 52A10 52A40 70B15 52A15 PDFBibTeX XMLCite \textit{K. Kedem} et al., Discrete Comput. Geom. 1, 59--71 (1986; Zbl 0594.52004) Full Text: DOI EuDML
Pach, János A note on plane covering. (English) Zbl 0573.52023 Diskrete Geometrie, 3. Kolloq., Salzburg 1985, 207-216 (1985). Reviewer: G.Wegner MSC: 52C17 52A10 05B40 PDFBibTeX XML
Bezdek, Károly; Pach, János A point set everywhere dense in the plane. (English) Zbl 0573.52003 Elem. Math. 40, 81-84 (1985). Reviewer: V.Soltan MSC: 52A10 52C17 51M10 PDFBibTeX XMLCite \textit{K. Bezdek} and \textit{J. Pach}, Elem. Math. 40, 81--84 (1985; Zbl 0573.52003) Full Text: EuDML
Bezdek, Károly; Pach, János A point set everywhere dense in the plane. (English) Zbl 0616.52002 Potsdamer Forsch., Reihe B 42, 79-80 (1984). Reviewer: G.Ewald MSC: 52A10 PDFBibTeX XMLCite \textit{K. Bezdek} and \textit{J. Pach}, Potsdamer Forsch., Reihe B 42, 79--80 (1984; Zbl 0616.52002)
Frankl, Peter; Pach, J.; Rödl, Vojtěch How to build a barricade. (English) Zbl 0542.52010 Monatsh. Math. 98, 93-98 (1984). Reviewer: Peter Frankl MSC: 52C17 60D05 PDFBibTeX XMLCite \textit{P. Frankl} et al., Monatsh. Math. 98, 93--98 (1984; Zbl 0542.52010) Full Text: DOI EuDML
Bárány, Imre; Füredi, Zoltán; Pach, János Discrete convex functions and proof of the six circle conjecture of Fejes Toth. (English) Zbl 0507.52001 Can. J. Math. 36, 569-576 (1984). MSC: 52A10 PDFBibTeX XMLCite \textit{I. Bárány} et al., Can. J. Math. 36, 569--576 (1984; Zbl 0507.52001) Full Text: DOI
Pach, J.; Rogers, C. A. Partly convex Peano curves. (English) Zbl 0545.26003 Bull. Lond. Math. Soc. 15, 321-328 (1983). MSC: 26A30 52A10 PDFBibTeX XMLCite \textit{J. Pach} and \textit{C. A. Rogers}, Bull. Lond. Math. Soc. 15, 321--328 (1983; Zbl 0545.26003) Full Text: DOI
Barany, Imre; Katchalski, Meir; Pach, Janos Quantitative Helly-type theorems. (English) Zbl 0511.52005 Proc. Am. Math. Soc. 86, 109-114 (1982). MSC: 52A35 52A20 PDFBibTeX XMLCite \textit{I. Barany} et al., Proc. Am. Math. Soc. 86, 109--114 (1982; Zbl 0511.52005) Full Text: DOI
Pach, Janos Mixed volume and the van der Waerden conjecture. (Hungarian) Zbl 0505.15010 Mat. Lapok 29, 49-60 (1981). MSC: 15B51 15A15 PDFBibTeX XMLCite \textit{J. Pach}, Mat. Lapok 29, 49--60 (1981; Zbl 0505.15010)