Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel Crossing numbers of beyond-planar graphs. (English) Zbl 1485.68176 Theor. Comput. Sci. 898, 44-49 (2022). Reviewer: I. M. Erusalimskiy (Rostow-na-Donu) MSC: 68R10 05C10 PDFBibTeX XMLCite \textit{M. Chimani} et al., Theor. Comput. Sci. 898, 44--49 (2022; Zbl 1485.68176) Full Text: DOI arXiv
Blažej, Václav; Opler, Michal; Šileikis, Matas; Valtr, Pavel On the intersections of non-homotopic loops. (English) Zbl 07497531 Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 196-205 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{V. Blažej} et al., Lect. Notes Comput. Sci. 12601, 196--205 (2021; Zbl 07497531) Full Text: DOI
Fulek, Radoslav; Gärtner, Bernd; Kupavskii, Andrey; Valtr, Pavel; Wagner, Uli The crossing Tverberg theorem. (English) Zbl 07559238 Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 38, 13 p. (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{R. Fulek} et al., LIPIcs -- Leibniz Int. Proc. Inform. 129, Article 38, 13 p. (2019; Zbl 07559238) Full Text: DOI arXiv
Blažej, Václav; Opler, Michal; Šileikis, Matas; Valtr, Pavel Non-homotopic loops with a bounded number of pairwise intersections. (English) Zbl 07551744 Purchase, Helen C. (ed.) et al., Graph drawing and network visualization. 29th international symposium, GD 2021, Tübingen, Germany, September 14–17, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12868, 210-222 (2021). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{V. Blažej} et al., Lect. Notes Comput. Sci. 12868, 210--222 (2019; Zbl 07551744) Full Text: DOI arXiv
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel Crossing numbers of beyond-planar graphs. (English) Zbl 07266107 Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 78-86 (2019). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{M. Chimani} et al., Lect. Notes Comput. Sci. 11904, 78--86 (2019; Zbl 07266107) Full Text: DOI arXiv
Balko, Martin; Cibulka, Josef; Valtr, Pavel Covering lattice points by subspaces and counting point-hyperplane incidences. (English) Zbl 1407.52017 Discrete Comput. Geom. 61, No. 2, 325-354 (2019). MSC: 52C07 11H31 52C10 PDFBibTeX XMLCite \textit{M. Balko} et al., Discrete Comput. Geom. 61, No. 2, 325--354 (2019; Zbl 1407.52017) Full Text: DOI
Balko, Martin; Cibulka, Josef; Valtr, Pavel Drawing graphs using a small number of obstacles. (English) Zbl 1380.05135 Discrete Comput. Geom. 59, No. 1, 143-164 (2018). MSC: 05C62 05C10 68Q25 52C30 PDFBibTeX XMLCite \textit{M. Balko} et al., Discrete Comput. Geom. 59, No. 1, 143--164 (2018; Zbl 1380.05135) Full Text: DOI arXiv
Balko, Martin; Valtr, Pavel A SAT attack on the Erdős-Szekeres conjecture. (English) Zbl 1369.05063 Eur. J. Comb. 66, 13-23 (2017). MSC: 05C15 05C65 05C35 PDFBibTeX XMLCite \textit{M. Balko} and \textit{P. Valtr}, Eur. J. Comb. 66, 13--23 (2017; Zbl 1369.05063) Full Text: DOI
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit On \(k\)-gons and \(k\)-holes in point sets. (English) Zbl 1330.52019 Comput. Geom. 48, No. 7, 528-537 (2015). MSC: 52C10 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 48, No. 7, 528--537 (2015; Zbl 1330.52019) Full Text: DOI arXiv
Cibulka, Josef; Gao, Pu; Krčál, Marek; Valla, Tomáš; Valtr, Pavel On the geometric Ramsey number of outerplanar graphs. (English) Zbl 1309.05124 Discrete Comput. Geom. 53, No. 1, 64-79 (2015). Reviewer: Kelly J. Pearson (Murray) MSC: 05C55 05C10 05D10 PDFBibTeX XMLCite \textit{J. Cibulka} et al., Discrete Comput. Geom. 53, No. 1, 64--79 (2014; Zbl 1309.05124) Full Text: DOI arXiv
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit On \(k\)-convex point sets. (English) Zbl 1292.52001 Comput. Geom. 47, No. 8, 809-832 (2014). MSC: 52A10 52C10 68U05 52C45 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 47, No. 8, 809--832 (2014; Zbl 1292.52001) Full Text: DOI
Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R. On the connectivity of visibility graphs. (English) Zbl 1251.05087 Discrete Comput. Geom. 48, No. 3, 669-681 (2012). MSC: 05C40 05C10 05C12 05C35 05C07 PDFBibTeX XMLCite \textit{M. S. Payne} et al., Discrete Comput. Geom. 48, No. 3, 669--681 (2012; Zbl 1251.05087) Full Text: DOI arXiv
Kynčl, Jan; Valtr, Pavel On edges crossing few other edges in simple topological complete graphs. (English) Zbl 1175.05042 Discrete Math. 309, No. 7, 1917-1923 (2009). Reviewer: Josef Lauri (Msida) MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{J. Kynčl} and \textit{P. Valtr}, Discrete Math. 309, No. 7, 1917--1923 (2009; Zbl 1175.05042) Full Text: DOI
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel Hamiltonian alternating paths on bicolored double-chains. (English) Zbl 1213.68435 Tollis, Ioannis G. (ed.) et al., Graph drawing. 16th international symposium, GD 2008, Heraklion, Crete, Greece, September 21–24, 2008. Revised papers. Berlin: Springer (ISBN 978-3-642-00218-2/pbk). Lecture Notes in Computer Science 5417, 181-192 (2009). MSC: 68R10 68U05 05C62 05C85 PDFBibTeX XMLCite \textit{J. Cibulka} et al., Lect. Notes Comput. Sci. 5417, 181--192 (2009; Zbl 1213.68435) Full Text: DOI
Pór, Attila; Valtr, Pavel On the positive fraction Erdős-Szekeres theorem for convex sets. (English) Zbl 1107.52012 Eur. J. Comb. 27, No. 7, 1199-1205 (2006). Reviewer: Julian Pfeifle (Barcelona) MSC: 52C10 PDFBibTeX XMLCite \textit{A. Pór} and \textit{P. Valtr}, Eur. J. Comb. 27, No. 7, 1199--1205 (2006; Zbl 1107.52012) Full Text: DOI
Károlyi, Gyula; Valtr, Pavel Point configurations in \(d\)-space without large subsets in convex position. (English) Zbl 1051.52012 Discrete Comput. Geom. 30, No. 2, 277-286 (2003). Reviewer: Erhard Quaisser (Potsdam) MSC: 52C10 52B05 52A20 PDFBibTeX XMLCite \textit{G. Károlyi} and \textit{P. Valtr}, Discrete Comput. Geom. 30, No. 2, 277--286 (2003; Zbl 1051.52012) Full Text: DOI