×
Author ID: valtr.pavel Recent zbMATH articles by "Valtr, Pavel"
Published as: Valtr, Pavel; Valtr, P.; Valtr, P
Homepage: https://kam.mff.cuni.cz/~valtr/
External Links: MGP · ORCID · Wikidata · dblp
all top 5

Co-Authors

22 single-authored
24 Balko, Martin
18 Kyncl, Jan
17 Cibulka, Josef
13 Aichholzer, Oswin
12 Scheucher, Manfred
11 Vogtenhuber, Birgit
8 Hackl, Thomas
8 Jelínek, Vít
8 Mészáros, Viola
8 Stolař, Rudolf
7 Pór, Attila
7 Welzl, Emo
6 Bárány, Imre
6 Felsner, Stefan
6 Hurtado, Ferran
6 Kratochvíl, Jan
6 Matoušek, Jiří
6 Pilz, Alexander
5 Montecchiani, Fabrizio
5 Nešetřil, Jaroslav
5 Opler, Michal
5 Parada, Irene
4 Chimani, Markus
4 Gärtner, Bernd
4 Károlyi, Gyula
4 Kaufmann, Michael
4 Kobourov, Stephen G.
4 Solymosi, József
4 Tóth, Géza
3 Babilon, Robert
3 Cardinal, Jean
3 Hančl, Jaroslav jun.
3 Hartman, David
3 Hoffmann, Michael
3 Huemer, Clemens
3 Kindermann, Philipp
3 Klazar, Martin
3 Lipp, Fabian
3 Mulzer, Wolfgang Johann Heinrich
3 Pokorná, Aneta
3 Raftopoulou, Chrysanthi N.
3 Ramos, Pedro A.
3 Swanepoel, Konrad J.
3 Ueckerdt, Torsten
3 Wolff, Alexander
3 Wood, David Ronald
2 Angelini, Patrizio
2 Bereg, Sergey N.
2 Bhore, Sujoy Kumar
2 Blažej, Václav
2 Bose, Prosenjit K.
2 Cabello, Sergio
2 Chaplick, Steven
2 Dumitrescu, Adrian
2 Fabila-Monroy, Ruy
2 Fulek, Radoslav
2 Gao, Pu
2 Garcia, Alfredo Daniel
2 Krčál, Marek
2 Kupavskii, Andrey
2 Kusters, Vincent J. J.
2 Langerman, Stefan
2 Martinez-Sandoval, Leonardo
2 Maxová, Jana
2 Payne, Michael S.
2 Šámal, Robert
2 Saumell, Maria
2 Schmidt, Jens M.
2 Šileikis, Matas
2 Tejel, Javier
2 Tschirschnitz, Falk
2 Urrutia Galicia, Jorge L.
2 Valla, Tomáš
2 Wagner, Uli
2 Walczak, Bartosz
1 Adamec, Radek
1 Al-Jubeh, Marwan
1 Arseneva, Elena
1 Auber, David
1 Aurenhammer, Franz
1 Barát, János
1 Bekos, Michael A.
1 Brass, Peter
1 Bruckdorfer, Till
1 Cano, Pilar
1 Chiu, Man-Kwun
1 De Luca, Felice
1 Dujmović, Vida
1 Edelsbrunner, Herbert
1 Erdős, Pál
1 Everett, Hazel
1 Fiala, Jiří
1 Ganian, Robert
1 Ghanbari, Babak
1 Gimbel, John G.
1 González-Aguilar, Hernán
1 Gupta, Siddharth
1 Heinsohn, Niklas
1 Heredia, Marco A.
1 Ishaque, Mashhood
...and 32 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

111 Publications have been cited 735 times in 481 Documents Cited by Year
Planar point sets with a small number of empty convex polygons. Zbl 1075.52008
Bárány, I.; Valtr, P.
38
2004
The Erdős-Szekeres theorem: upper bounds and related results. Zbl 1090.52014
Tóth, Géza; Valtr, Pavel
36
2005
A positive fraction Erdős-Szekeres theorem. Zbl 0914.52007
Bárány, I.; Valtr, P.
34
1998
On geometric graphs with no \(k\) pairwise parallel edges. Zbl 0908.05035
Valtr, P.
26
1998
Convex independent sets and 7-holes in restricted planar point sets. Zbl 0748.52005
Valtr, Pavel
22
1992
Note on the Erdős-Szekeres theorem. Zbl 0903.52006
Tóth, G.; Valtr, P.
22
1998
A Turán-type extremal theory of convex geometric graphs. Zbl 1074.05048
Brass, Peter; Károlyi, Gyula; Valtr, Pavel
21
2003
On the minimum number of empty polygons in planar point sets. Zbl 0867.52004
Valtr, P.
21
1995
Sets in \(\mathbb{R}^ d\) with no large empty convex subsets. Zbl 0766.52003
Valtr, Pavel
20
1992
Coding and counting arrangements of pseudolines. Zbl 1228.52014
Felsner, Stefan; Valtr, Pavel
19
2011
Guarding galleries where no point sees a small area. Zbl 1045.52500
Valtr, Pavel
19
1998
Probability that \(n\) random points are in convex position. Zbl 0820.60007
Valtr, P
17
1995
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
17
1998
Generalized Davenport-Schinzel sequences. Zbl 0812.05067
Klazar, Martin; Valtr, Pavel
17
1994
The partitioned version of the Erdős-Szekeres theorem. Zbl 1019.52011
Pór, Attila; Valtr, Pavel
15
2002
On empty hexagons. Zbl 1147.52301
Valtr, Pavel
15
2008
Cutting dense point sets in half. Zbl 0870.68153
Edelsbrunner, H.; Valtr, P.; Welzl, E.
14
1997
Point configurations in \(d\)-space without large subsets in convex position. Zbl 1051.52012
Károlyi, Gyula; Valtr, Pavel
13
2003
On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
11
2015
Generalized Davenport-Schinzel sequences with linear upper bound. Zbl 0768.05007
Adamec, Radek; Klazar, Martin; Valtr, Pavel
10
1992
Ramsey-remainder. Zbl 0858.05073
Erdős, Paul; Tuza, Zsolt; Valtr, Pavel
9
1996
On the pair-crossing number. Zbl 1090.05022
Valtr, Pavel
9
2005
Geometric graphs with few disjoint edges. Zbl 0939.68097
Tóth, G.; Valtr, P.
8
1999
Graph sharing games: complexity and connectivity. Zbl 1295.91020
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
8
2013
On mutually avoiding sets. Zbl 0863.68114
Valtr, Pavel
8
1997
The probability that \(n\) random points in a triangle are in convex position. Zbl 0881.60010
Valtr, P.
8
1996
A Ramsey property of order types. Zbl 0902.52006
Nešetřil, Jaroslav; Valtr, Pavel
8
1998
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017
Balko, Martin; Cibulka, Josef; Valtr, Pavel
8
2019
Lines, line-point incidences and crossing families in dense sets. Zbl 0871.52013
Valtr, Pavel
7
1996
A sufficient condition for the existence of large empty convex polygons. Zbl 1022.52007
Valtr, Pavel
7
2002
On edges crossing few other edges in simple topological complete graphs. Zbl 1175.05042
Kynčl, Jan; Valtr, Pavel
7
2009
Traversing a set of points with a minimum number of turns. Zbl 1191.90087
Bereg, Sergey; Bose, Prosenjit; Dumitrescu, Adrian; Hurtado, Ferran; Valtr, Pavel
7
2009
A superlinear lower bound on the number of 5-holes. Zbl 1432.52028
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
7
2020
Augmenting the edge connectivity of planar straight line graphs to three. Zbl 1235.05077
Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D.; Valtr, Pavel
6
2011
A Ramsey-type theorem in the plane. Zbl 0803.05052
Nešetřil, Jaroslav; Valtr, Pavel
6
1994
On visibility and covering by convex sets. Zbl 0958.52008
Matoušek, Jiří; Valtr, Pavel
6
1999
On the connectivity of visibility graphs. Zbl 1251.05087
Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R.
6
2012
On \(k\)-convex point sets. Zbl 1292.52001
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
6
2014
Drawing graphs using a small number of obstacles. Zbl 1380.05135
Balko, Martin; Cibulka, Josef; Valtr, Pavel
6
2018
Splittings and Ramsey properties of permutation classes. Zbl 1304.05146
Jelínek, Vít; Valtr, Pavel
6
2015
On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144
Balko, Martin; Jelínek, Vít; Valtr, Pavel
6
2019
One line and \(n\) points. Zbl 1154.90545
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel
5
2003
Planar point sets with bounded ratios of distances. Zbl 0839.68110
Valtr, Pavel
5
1994
On the geometric Ramsey number of outerplanar graphs. Zbl 1309.05124
Cibulka, Josef; Gao, Pu; Krčál, Marek; Valla, Tomáš; Valtr, Pavel
5
2014
A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063
Balko, Martin; Valtr, Pavel
5
2017
Peeling potatoes near-optimally in near-linear time. Zbl 1376.52009
Cabello, Sergio; Cibulka, Josef; Kynčl, Jan; Saumell, Maria; Valtr, Pavel
5
2017
On triconnected and cubic plane graphs on given point sets. Zbl 1200.05062
García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel
5
2009
Bend-optimal orthogonal graph drawing in the general position model. Zbl 1408.65008
Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel
4
2014
Empty convex polygons in almost convex sets. Zbl 1157.52306
Valtr, Pavel; Lippner, Gábor; Károlyi, Gyula
4
2007
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
4
2018
Solution of Peter Winkler’s pizza problem. Zbl 1267.91046
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
4
2009
Solution of Peter Winkler’s pizza problem. Zbl 1210.91022
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
4
2010
Crossing numbers of beyond-planar graphs. Zbl 1542.68135
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
4
2019
Low ply drawings of trees. Zbl 1478.68210
Angelini, Patrizio; Bekos, Michael A.; Bruckdorfer, Till; Hančl, Jaroslav jun.; Kaufmann, Michael; Kobourov, Stephen; Symvonis, Antonios; Valtr, Pavel
4
2016
On the Beer index of convexity and its variants. Zbl 1416.60020
Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz
4
2017
A superlinear lower bound on the number of 5-holes. Zbl 1432.52027
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
4
2017
The unit distance problem on spheres. Zbl 1065.52013
Swanepoel, Konrad J.; Valtr, Pavel
3
2004
Universal sets for straight-line embeddings of bicolored graphs. Zbl 1272.05126
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2013
One line and \(n\) points. Zbl 1323.90038
Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel
3
2001
On galleries with no bad points. Zbl 0927.52010
Valtr, P.
3
1999
Generalizations of Davenport-Schinzel sequences. Zbl 0942.68104
Valtr, Pavel
3
1999
The crossing Tverberg theorem. Zbl 07559238
Fulek, Radoslav; Gärtner, Bernd; Kupavskii, Andrey; Valtr, Pavel; Wagner, Uli
3
2019
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2016
Almost-equidistant sets. Zbl 1439.52016
Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel
3
2020
Paths with no small angles. Zbl 1204.52018
Bárány, Imre; Pór, Attila; Valtr, Pavel
3
2009
Large convexly independent subsets of Minkowski sums. Zbl 1205.52011
Swanepoel, Konrad J.; Valtr, Pavel
3
2010
On the average complexity of the \(k\)-level. Zbl 1492.68132
Chiu, Man-Kwun; Felsner, Stefan; Scheucher, Manfred; Schnider, Patrick; Steiner, Raphael; Valtr, Pavel
3
2020
Minimal representations of order types by geometric graphs. Zbl 1542.68114
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
3
2019
Obstacle numbers of planar graphs. Zbl 1503.68220
Gimbel, John; Ossona de Mendez, Patrice; Valtr, Pavel
3
2018
Open caps and cups in planar point sets. Zbl 1139.52017
Valtr, Pavel
3
2007
Hamiltonian alternating paths on bicolored double-chains. Zbl 1213.68435
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2009
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2014
Drawing graphs using a small number of obstacles. Zbl 1471.68181
Balko, Martin; Cibulka, Josef; Valtr, Pavel
3
2015
Unit squares intersecting all secants of a square. Zbl 0799.52015
Valtr, Pavel
2
1994
Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday. Zbl 1097.05001
2
2006
On edges crossing few other edges in simple topological complete graphs. Zbl 1171.05325
Kynčl, Jan; Valtr, Pavel
2
2006
On planar point sets with the pentagon property. Zbl 1305.68221
Cibulka, Josef; Kyncl, Jan; Valtr, Pavel
2
2013
Long alternating paths exist. Zbl 1533.68378
Mulzer, Wolfgang; Valtr, Pavel
2
2020
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
2
2018
Low-distortion embeddings of trees. Zbl 1090.68079
Babilon, Robert; Matoušek, Jiří; Maxová, Jana; Valtr, Pavel
2
2003
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
2
2022
Generalized coloring of permutations. Zbl 1524.68462
Jelínek, Vít; Opler, Michal; Valtr, Pavel
2
2018
Crossing numbers of beyond-planar graphs. Zbl 1485.68176
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
2
2022
The complexity of the lower envelope of segments with \(h\) endpoints. Zbl 0879.68114
Matoušek, J.; Valtr, P.
2
1997
Paths with no small angles. Zbl 1136.68548
Bárány, Imre; Pór, Attila; Valtr, Pavel
2
2008
On embedding triconnected cubic graphs on point sets. Zbl 1341.05137
García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel
2
2007
A SAT attack on the Erdős-Szekeres conjecture. Zbl 1346.05180
Balko, Martin; Valtr, Pavel
2
2015
The stub resolution of 1-planar graphs. Zbl 1489.05030
Kaufmann, Michael; Kratochvil, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Valtr, Pavel
2
2021
On vertex- and empty-ply proximity drawings. Zbl 1503.68202
Angelini, Patrizio; Chaplick, Steven; De Luca, Felice; Fiala, Jiří; Hančl, Jaroslav jun.; Heinsohn, Niklas; Kaufmann, Michael; Kobourov, Stephen; Kratochvíl, Jan; Valtr, Pavel
2
2018
Labelings of graphs with fixed and variable edge-weights. Zbl 1141.05036
Babilon, Robert; Jelínek, Vít; Král’, Daniel; Valtr, Pavel
2
2007
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026
Balko, Martin; Cibulka, Josef; Valtr, Pavel
2
2017
Holes and islands in random point sets. Zbl 1523.52007
Balko, Martin; Scheucher, Manfred; Valtr, Pavel
2
2022
On the positive fraction Erdős-Szekeres theorem for convex sets. Zbl 1107.52012
Pór, Attila; Valtr, Pavel
1
2006
Almost-tiling the plane by ellipses. Zbl 0952.52016
Kuperberg, K.; Kuperberg, W.; Matoušek, J.; Valtr, P.
1
1999
Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
1
2014
Tight bounds on the expected number of holes in random point sets. Zbl 1523.60031
Balko, Martin; Scheucher, Manfred; Valtr, Pavel
1
2023
Holes and islands in random point sets. Zbl 07760143
Balko, Martin; Scheucher, Manfred; Valtr, Pavel
1
2020
A note on the number of general 4-holes in (perturbed) grids. Zbl 1426.52009
Aichholzer, O.; Hackl, T.; Valtr, P.; Vogtenhuber, B.
1
2016
On the intersections of non-homotopic loops. Zbl 07497531
Blažej, Václav; Opler, Michal; Šileikis, Matas; Valtr, Pavel
1
2021
On the connectivity and the diameter of betweenness-uniform graphs. Zbl 07497542
Hartman, David; Pokorná, Aneta; Valtr, Pavel
1
2021
Tight bounds on the expected number of holes in random point sets. Zbl 1523.60031
Balko, Martin; Scheucher, Manfred; Valtr, Pavel
1
2023
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
2
2022
Crossing numbers of beyond-planar graphs. Zbl 1485.68176
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
2
2022
Holes and islands in random point sets. Zbl 1523.52007
Balko, Martin; Scheucher, Manfred; Valtr, Pavel
2
2022
Orientation preserving maps of the square grid. Zbl 07610225
Bárány, Imre; Pór, Attila; Valtr, Pavel
1
2022
The stub resolution of 1-planar graphs. Zbl 1489.05030
Kaufmann, Michael; Kratochvil, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Valtr, Pavel
2
2021
On the intersections of non-homotopic loops. Zbl 07497531
Blažej, Václav; Opler, Michal; Šileikis, Matas; Valtr, Pavel
1
2021
On the connectivity and the diameter of betweenness-uniform graphs. Zbl 07497542
Hartman, David; Pokorná, Aneta; Valtr, Pavel
1
2021
Upward point set embeddings of paths and trees. Zbl 07405965
Arseneva, Elena; Cano, Pilar; Kleist, Linda; Mchedlidze, Tamara; Mehrabi, Saeed; Parada, Irene; Valtr, Pavel
1
2021
A superlinear lower bound on the number of 5-holes. Zbl 1432.52028
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
7
2020
Almost-equidistant sets. Zbl 1439.52016
Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel
3
2020
On the average complexity of the \(k\)-level. Zbl 1492.68132
Chiu, Man-Kwun; Felsner, Stefan; Scheucher, Manfred; Schnider, Patrick; Steiner, Raphael; Valtr, Pavel
3
2020
Long alternating paths exist. Zbl 1533.68378
Mulzer, Wolfgang; Valtr, Pavel
2
2020
Holes and islands in random point sets. Zbl 07760143
Balko, Martin; Scheucher, Manfred; Valtr, Pavel
1
2020
The stub resolution of 1-planar graphs. Zbl 1548.68168
Kaufmann, Michael; Kratochvil, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Valtr, Pavel
1
2020
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017
Balko, Martin; Cibulka, Josef; Valtr, Pavel
8
2019
On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144
Balko, Martin; Jelínek, Vít; Valtr, Pavel
6
2019
Crossing numbers of beyond-planar graphs. Zbl 1542.68135
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
4
2019
The crossing Tverberg theorem. Zbl 07559238
Fulek, Radoslav; Gärtner, Bernd; Kupavskii, Andrey; Valtr, Pavel; Wagner, Uli
3
2019
Minimal representations of order types by geometric graphs. Zbl 1542.68114
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
3
2019
Drawing graphs using a small number of obstacles. Zbl 1380.05135
Balko, Martin; Cibulka, Josef; Valtr, Pavel
6
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
4
2018
Obstacle numbers of planar graphs. Zbl 1503.68220
Gimbel, John; Ossona de Mendez, Patrice; Valtr, Pavel
3
2018
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
2
2018
Generalized coloring of permutations. Zbl 1524.68462
Jelínek, Vít; Opler, Michal; Valtr, Pavel
2
2018
On vertex- and empty-ply proximity drawings. Zbl 1503.68202
Angelini, Patrizio; Chaplick, Steven; De Luca, Felice; Fiala, Jiří; Hančl, Jaroslav jun.; Heinsohn, Niklas; Kaufmann, Michael; Kobourov, Stephen; Kratochvíl, Jan; Valtr, Pavel
2
2018
On the maximum crossing number. Zbl 1508.68262
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Bounded stub resolution for some maximal 1-planar graphs. Zbl 1497.68384
Kaufmann, Michael; Kratochvíl, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Valtr, Pavel
1
2018
A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063
Balko, Martin; Valtr, Pavel
5
2017
Peeling potatoes near-optimally in near-linear time. Zbl 1376.52009
Cabello, Sergio; Cibulka, Josef; Kynčl, Jan; Saumell, Maria; Valtr, Pavel
5
2017
On the Beer index of convexity and its variants. Zbl 1416.60020
Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz
4
2017
A superlinear lower bound on the number of 5-holes. Zbl 1432.52027
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
4
2017
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026
Balko, Martin; Cibulka, Josef; Valtr, Pavel
2
2017
On three measures of non-convexity. Zbl 1360.05053
Cibulka, Josef; Korbelář, Miroslav; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
1
2017
Low ply drawings of trees. Zbl 1478.68210
Angelini, Patrizio; Bekos, Michael A.; Bruckdorfer, Till; Hančl, Jaroslav jun.; Kaufmann, Michael; Kobourov, Stephen; Symvonis, Antonios; Valtr, Pavel
4
2016
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2016
A note on the number of general 4-holes in (perturbed) grids. Zbl 1426.52009
Aichholzer, O.; Hackl, T.; Valtr, P.; Vogtenhuber, B.
1
2016
On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
11
2015
Splittings and Ramsey properties of permutation classes. Zbl 1304.05146
Jelínek, Vít; Valtr, Pavel
6
2015
Drawing graphs using a small number of obstacles. Zbl 1471.68181
Balko, Martin; Cibulka, Josef; Valtr, Pavel
3
2015
A SAT attack on the Erdős-Szekeres conjecture. Zbl 1346.05180
Balko, Martin; Valtr, Pavel
2
2015
On \(k\)-convex point sets. Zbl 1292.52001
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
6
2014
On the geometric Ramsey number of outerplanar graphs. Zbl 1309.05124
Cibulka, Josef; Gao, Pu; Krčál, Marek; Valla, Tomáš; Valtr, Pavel
5
2014
Bend-optimal orthogonal graph drawing in the general position model. Zbl 1408.65008
Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel
4
2014
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2014
Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
1
2014
Graph sharing games: complexity and connectivity. Zbl 1295.91020
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
8
2013
Universal sets for straight-line embeddings of bicolored graphs. Zbl 1272.05126
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2013
On planar point sets with the pentagon property. Zbl 1305.68221
Cibulka, Josef; Kyncl, Jan; Valtr, Pavel
2
2013
Polynomial bounds on geometric Ramsey numbers of ladder graphs. Zbl 1293.05217
Cibulka, Josef; Gao, Pu; Krčál, Marek; Valla, Tomáš; Valtr, Pavel
1
2013
On the connectivity of visibility graphs. Zbl 1251.05087
Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R.
6
2012
Coding and counting arrangements of pseudolines. Zbl 1228.52014
Felsner, Stefan; Valtr, Pavel
19
2011
Augmenting the edge connectivity of planar straight line graphs to three. Zbl 1235.05077
Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D.; Valtr, Pavel
6
2011
Solution of Peter Winkler’s pizza problem. Zbl 1210.91022
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
4
2010
Large convexly independent subsets of Minkowski sums. Zbl 1205.52011
Swanepoel, Konrad J.; Valtr, Pavel
3
2010
Graph sharing games: complexity and connectivity. Zbl 1284.91072
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
1
2010
On edges crossing few other edges in simple topological complete graphs. Zbl 1175.05042
Kynčl, Jan; Valtr, Pavel
7
2009
Traversing a set of points with a minimum number of turns. Zbl 1191.90087
Bereg, Sergey; Bose, Prosenjit; Dumitrescu, Adrian; Hurtado, Ferran; Valtr, Pavel
7
2009
On triconnected and cubic plane graphs on given point sets. Zbl 1200.05062
García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel
5
2009
Solution of Peter Winkler’s pizza problem. Zbl 1267.91046
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
4
2009
Paths with no small angles. Zbl 1204.52018
Bárány, Imre; Pór, Attila; Valtr, Pavel
3
2009
Hamiltonian alternating paths on bicolored double-chains. Zbl 1213.68435
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
3
2009
On empty hexagons. Zbl 1147.52301
Valtr, Pavel
15
2008
Paths with no small angles. Zbl 1136.68548
Bárány, Imre; Pór, Attila; Valtr, Pavel
2
2008
Empty convex polygons in almost convex sets. Zbl 1157.52306
Valtr, Pavel; Lippner, Gábor; Károlyi, Gyula
4
2007
Open caps and cups in planar point sets. Zbl 1139.52017
Valtr, Pavel
3
2007
On embedding triconnected cubic graphs on point sets. Zbl 1341.05137
García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel
2
2007
Labelings of graphs with fixed and variable edge-weights. Zbl 1141.05036
Babilon, Robert; Jelínek, Vít; Král’, Daniel; Valtr, Pavel
2
2007
Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday. Zbl 1097.05001
2
2006
On edges crossing few other edges in simple topological complete graphs. Zbl 1171.05325
Kynčl, Jan; Valtr, Pavel
2
2006
On the positive fraction Erdős-Szekeres theorem for convex sets. Zbl 1107.52012
Pór, Attila; Valtr, Pavel
1
2006
The Erdős-Szekeres theorem: upper bounds and related results. Zbl 1090.52014
Tóth, Géza; Valtr, Pavel
36
2005
On the pair-crossing number. Zbl 1090.05022
Valtr, Pavel
9
2005
Planar point sets with a small number of empty convex polygons. Zbl 1075.52008
Bárány, I.; Valtr, P.
38
2004
The unit distance problem on spheres. Zbl 1065.52013
Swanepoel, Konrad J.; Valtr, Pavel
3
2004
A Turán-type extremal theory of convex geometric graphs. Zbl 1074.05048
Brass, Peter; Károlyi, Gyula; Valtr, Pavel
21
2003
Point configurations in \(d\)-space without large subsets in convex position. Zbl 1051.52012
Károlyi, Gyula; Valtr, Pavel
13
2003
One line and \(n\) points. Zbl 1154.90545
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel
5
2003
Low-distortion embeddings of trees. Zbl 1090.68079
Babilon, Robert; Matoušek, Jiří; Maxová, Jana; Valtr, Pavel
2
2003
The partitioned version of the Erdős-Szekeres theorem. Zbl 1019.52011
Pór, Attila; Valtr, Pavel
15
2002
A sufficient condition for the existence of large empty convex polygons. Zbl 1022.52007
Valtr, Pavel
7
2002
Low-distortion embeddings of trees. Zbl 1054.68562
Babilon, Robert; Matoušek, Jiří; Maxová, Jana; Valtr, Pavel
1
2002
One line and \(n\) points. Zbl 1323.90038
Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel
3
2001
Geometric graphs with few disjoint edges. Zbl 0939.68097
Tóth, G.; Valtr, P.
8
1999
On visibility and covering by convex sets. Zbl 0958.52008
Matoušek, Jiří; Valtr, Pavel
6
1999
On galleries with no bad points. Zbl 0927.52010
Valtr, P.
3
1999
Generalizations of Davenport-Schinzel sequences. Zbl 0942.68104
Valtr, Pavel
3
1999
Almost-tiling the plane by ellipses. Zbl 0952.52016
Kuperberg, K.; Kuperberg, W.; Matoušek, J.; Valtr, P.
1
1999
Induced monochromatic subconfigurations. Zbl 0934.05092
Nešetřil, Jaroslav; Solymosi, József; Valtr, Pavel
1
1999
A positive fraction Erdős-Szekeres theorem. Zbl 0914.52007
Bárány, I.; Valtr, P.
34
1998
On geometric graphs with no \(k\) pairwise parallel edges. Zbl 0908.05035
Valtr, P.
26
1998
Note on the Erdős-Szekeres theorem. Zbl 0903.52006
Tóth, G.; Valtr, P.
22
1998
Guarding galleries where no point sees a small area. Zbl 1045.52500
Valtr, Pavel
19
1998
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
17
1998
A Ramsey property of order types. Zbl 0902.52006
Nešetřil, Jaroslav; Valtr, Pavel
8
1998
The largest \(k\)-ball in a \(d\)-dimensional box. Zbl 0911.68198
Everett, Hazel; Stojmenovic, Ivan; Valtr, Pavel; Whitesides, Sue
1
1998
Cutting dense point sets in half. Zbl 0870.68153
Edelsbrunner, H.; Valtr, P.; Welzl, E.
14
1997
On mutually avoiding sets. Zbl 0863.68114
Valtr, Pavel
8
1997
The complexity of the lower envelope of segments with \(h\) endpoints. Zbl 0879.68114
Matoušek, J.; Valtr, P.
2
1997
Ramsey-remainder. Zbl 0858.05073
Erdős, Paul; Tuza, Zsolt; Valtr, Pavel
9
1996
...and 11 more Documents
all top 5

Cited by 637 Authors

48 Valtr, Pavel
26 Aichholzer, Oswin
26 Balko, Martin
21 Pach, János
19 Vogtenhuber, Birgit
18 Urrutia Galicia, Jorge L.
16 Kyncl, Jan
15 Suk, Andrew
14 Huemer, Clemens
14 Tóth, Csaba D.
13 Fabila-Monroy, Ruy
13 Hackl, Thomas
13 Scheucher, Manfred
11 Tejel, Javier
10 Bárány, Imre
10 Dumitrescu, Adrian
10 Fox, Jacob
10 Garcia, Alfredo Daniel
10 Hurtado, Ferran
10 Montecchiani, Fabrizio
10 Pilz, Alexander
10 Tardos, Gábor
10 Tóth, Géza
9 Cibulka, Josef
9 Liotta, Giuseppe
8 Didimo, Walter
8 Károlyi, Gyula
8 Klazar, Martin
8 Langerman, Stefan
8 Pinchasi, Rom
7 Hubard, Alfredo
7 Pór, Attila
7 Vizer, Máté
6 Angelini, Patrizio
6 Das, Sandip
6 Di Giacomo, Emilio
6 Koshelev, V. A.
6 Pérez-Lantero, Pablo
6 Seara, Carlos
6 Walczak, Bartosz
5 Ackerman, Eyal
5 Dujmović, Vida
5 González-Aguilar, Hernán
5 Hidalgo-Toscano, Carlos
5 Jelínek, Vít
5 Keller, Chaya
5 Keszegh, Balázs
5 Kobourov, Stephen G.
5 Morris, Walter D. jun.
5 Mubayi, Dhruv
5 Parada, Irene
5 Perles, Micha A.
5 Ramos, Pedro A.
5 Zeng, Ji
4 Bhattacharya, Bhaswar B.
4 Bose, Prosenjit K.
4 Bukh, Boris
4 Cardinal, Jean
4 Dobbins, Michael Gene
4 Duque, Frank
4 Fulek, Radoslav
4 Gerbner, Dániel
4 Holmsen, Andreas F.
4 Hosono, Kiyoshi
4 Jiang, Minghui
4 Korman, Matias
4 Matoušek, Jiří
4 Mehrabi, Saeed
4 Micek, Piotr
4 Milatz, Malte
4 Opler, Michal
4 Roy, Bodhayan
4 Rutter, Ignaz
4 Salazar, Gelasio
4 Schaefer, Marcus
4 Speckmann, Bettina
4 Sudakov, Benny
4 Ueckerdt, Torsten
4 Welzl, Emo
4 Wolff, Alexander
3 Bae, Sang Won
3 Barba, Luis Felipe
3 Bekos, Michael A.
3 Bhore, Sujoy Kumar
3 Biniaz, Ahmad
3 Binucci, Carla
3 Bisztriczky, Tibor
3 Carmi, Paz
3 Chaplick, Steven
3 Da Lozzo, Giordano
3 De Luca, Felice
3 Diwan, Ajit Arvind
3 Ftouhi, Ilias
3 Furedi, Zoltan
3 Gilbers, Alexander
3 Heredia, Marco A.
3 Kaufmann, Michael
3 Klein, Rolf-Dieter
3 Kratochvíl, Jan
3 Kusters, Vincent J. J.
...and 537 more Authors
all top 5

Cited in 82 Serials

65 Discrete & Computational Geometry
44 Computational Geometry
26 Discrete Mathematics
20 Graphs and Combinatorics
17 Journal of Combinatorial Theory. Series A
16 Theoretical Computer Science
16 European Journal of Combinatorics
14 The Electronic Journal of Combinatorics
12 Discrete Applied Mathematics
11 Journal of Combinatorial Theory. Series B
10 Information Processing Letters
9 Algorithmica
8 Combinatorica
7 Israel Journal of Mathematics
7 SIAM Journal on Discrete Mathematics
7 International Journal of Computational Geometry & Applications
6 Journal of Graph Algorithms and Applications
5 Order
5 Combinatorics, Probability and Computing
4 Mathematical Notes
4 Mathematika
4 Random Structures & Algorithms
4 Acta Mathematica Universitatis Comenianae. New Series
4 Journal of Statistical Mechanics: Theory and Experiment
3 Journal of Computer and System Sciences
3 Journal of Graph Theory
3 SIAM Journal on Computing
3 Transactions of the American Mathematical Society
3 Bulletin of the American Mathematical Society. New Series
2 Periodica Mathematica Hungarica
2 Advances in Mathematics
2 Applied Mathematics and Computation
2 Advances in Applied Mathematics
2 Acta Mathematica Hungarica
2 Journal of Mathematical Sciences (New York)
2 Foundations of Computational Mathematics
2 Ars Mathematica Contemporanea
2 Discrete Mathematics, Algorithms and Applications
2 CGT. Computing in Geometry and Topology
1 Bulletin of the Australian Mathematical Society
1 Rocky Mountain Journal of Mathematics
1 Russian Mathematical Surveys
1 The Mathematical Intelligencer
1 Applied Mathematics and Optimization
1 Bulletin of the London Mathematical Society
1 Canadian Journal of Mathematics
1 Illinois Journal of Mathematics
1 Journal of Computational and Applied Mathematics
1 Journal of Geometry
1 Monatshefte für Mathematik
1 Networks
1 Proceedings of the American Mathematical Society
1 Results in Mathematics
1 Theory and Decision
1 Operations Research Letters
1 Journal of the American Mathematical Society
1 Elemente der Mathematik
1 Glasnik Matematički. Serija III
1 Linear Algebra and its Applications
1 SIAM Journal on Mathematical Analysis
1 Experimental Mathematics
1 Test
1 Doklady Mathematics
1 Theory of Computing Systems
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Journal of Combinatorial Optimization
1 Journal of the ACM
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of the European Mathematical Society (JEMS)
1 Acta Mathematica Sinica. English Series
1 Communications in Contemporary Mathematics
1 Annales Henri Poincaré
1 International Game Theory Review
1 Journal of Discrete Algorithms
1 AKCE International Journal of Graphs and Combinatorics
1 Oberwolfach Reports
1 Communications in Mathematics
1 Forum of Mathematics, Sigma
1 Computer Science Review
1 Journal of Discrete Mathematics
1 EMS Surveys in Mathematical Sciences
1 Journal of Nonlinear and Variational Analysis

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.