×
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
23 Balko, Martin
18 Kyncl, Jan
17 Cibulka, Josef
13 Aichholzer, Oswin
11 Scheucher, Manfred
11 Vogtenhuber, Birgit
8 Hackl, Thomas
8 Mészáros, Viola
8 Stolař, Rudolf
7 Jelínek, Vít
7 Pór, Attila
7 Welzl, Emo
6 Bárány, Imre
6 Felsner, Stefan
6 Hurtado, Ferran
6 Matoušek, Jiří
6 Pilz, Alexander
5 Kratochvíl, Jan
5 Montecchiani, Fabrizio
5 Nešetřil, Jaroslav
5 Parada, Irene
4 Chimani, Markus
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 Gärtner, Bernd
3 Hartman, David
3 Hoffmann, Michael
3 Huemer, Clemens
3 Klazar, Martin
3 Lipp, Fabian
3 Mulzer, Wolfgang Johann Heinrich
3 Opler, Michal
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 Gao, Pu
2 Garcia, Alfredo Daniel
2 Hančl, Jaroslav jun.
2 Kindermann, Philipp
2 Krčál, Marek
2 Kusters, Vincent J. J.
2 Langerman, Stefan
2 Martinez-Sandoval, Leonardo
2 Maxová, Jana
2 Payne, Michael S.
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 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 Fulek, Radoslav
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
1 Jonsson, Jakob
1 Joret, Gwenaël
1 Kleist, Linda
...and 29 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

101 Publications have been cited 615 times in 408 Documents Cited by Year
Planar point sets with a small number of empty convex polygons. Zbl 1075.52008
Bárány, I.; Valtr, P.
34
2004
The Erdős-Szekeres theorem: upper bounds and related results. Zbl 1090.52014
Tóth, Géza; Valtr, Pavel
31
2005
A positive fraction Erdős-Szekeres theorem. Zbl 0914.52007
Bárány, I.; Valtr, P.
27
1998
On geometric graphs with no \(k\) pairwise parallel edges. Zbl 0908.05035
Valtr, P.
23
1998
Note on the Erdős-Szekeres theorem. Zbl 0903.52006
Tóth, G.; Valtr, P.
21
1998
Convex independent sets and 7-holes in restricted planar point sets. Zbl 0748.52005
Valtr, Pavel
20
1992
A Turán-type extremal theory of convex geometric graphs. Zbl 1074.05048
Brass, Peter; Károlyi, Gyula; Valtr, Pavel
17
2003
On the minimum number of empty polygons in planar point sets. Zbl 0867.52004
Valtr, P.
17
1995
Guarding galleries where no point sees a small area. Zbl 1045.52500
Valtr, Pavel
17
1998
Sets in \(\mathbb{R}^ d\) with no large empty convex subsets. Zbl 0766.52003
Valtr, Pavel
16
1992
Generalized Davenport-Schinzel sequences. Zbl 0812.05067
Klazar, Martin; Valtr, Pavel
16
1994
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
16
1998
On empty hexagons. Zbl 1147.52301
Valtr, Pavel
15
2008
Probability that \(n\) random points are in convex position. Zbl 0820.60007
Valtr, P
15
1995
The partitioned version of the Erdős-Szekeres theorem. Zbl 1019.52011
Pór, Attila; Valtr, Pavel
14
2002
Coding and counting arrangements of pseudolines. Zbl 1228.52014
Felsner, Stefan; Valtr, Pavel
14
2011
Cutting dense point sets in half. Zbl 0870.68153
Edelsbrunner, H.; Valtr, P.; Welzl, E.
11
1997
Point configurations in \(d\)-space without large subsets in convex position. Zbl 1051.52012
Károlyi, Gyula; Valtr, Pavel
11
2003
Generalized Davenport-Schinzel sequences with linear upper bound. Zbl 0768.05007
Adamec, Radek; Klazar, Martin; Valtr, Pavel
10
1992
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
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
8
2015
The probability that \(n\) random points in a triangle are in convex position. Zbl 0881.60010
Valtr, P.
7
1996
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 mutually avoiding sets. 1st ed. Zbl 0863.68114
Valtr, Pavel
6
1997
A Ramsey property of order types. Zbl 0902.52006
Nešetřil, Jaroslav; Valtr, Pavel
6
1998
Graph sharing games: complexity and connectivity. Zbl 1295.91020
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
6
2013
On the connectivity of visibility graphs. Zbl 1251.05087
Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R.
6
2012
Ramsey-remainder. Zbl 0858.05073
Erdős, Paul; Tuza, Zsolt; Valtr, Pavel
6
1996
A sufficient condition for the existence of large empty convex polygons. Zbl 1022.52007
Valtr, Pavel
6
2002
Lines, line-point incidences and crossing families in dense sets. Zbl 0871.52013
Valtr, Pavel
5
1996
On visibility and covering by convex sets. Zbl 0958.52008
Matoušek, Jiří; Valtr, Pavel
5
1999
Splittings and Ramsey properties of permutation classes. Zbl 1304.05146
Jelínek, Vít; Valtr, Pavel
5
2015
A Ramsey-type theorem in the plane. Zbl 0803.05052
Nešetřil, Jaroslav; Valtr, Pavel
5
1994
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
On edges crossing few other edges in simple topological complete graphs. Zbl 1175.05042
Kynčl, Jan; Valtr, Pavel
5
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
5
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
5
2011
One line and \(n\) points. Zbl 1154.90545
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel
5
2003
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017
Balko, Martin; Cibulka, Josef; Valtr, Pavel
5
2019
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 \(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
4
2014
On the geometric Ramsey number of outerplanar graphs. Zbl 1309.05124
Cibulka, Josef; Gao, Pu; Krčál, Marek; Valla, Tomáš; Valtr, Pavel
4
2014
Empty convex polygons in almost convex sets. Zbl 1157.52306
Valtr, Pavel; Lippner, Gábor; Károlyi, Gyula
4
2007
Planar point sets with bounded ratios of distances. Zbl 0839.68110
Valtr, Pavel
4
1994
Bend-optimal orthogonal graph drawing in the general position model. Zbl 1408.65008
Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel
4
2014
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
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
Drawing graphs using a small number of obstacles. Zbl 1380.05135
Balko, Martin; Cibulka, Josef; Valtr, Pavel
4
2018
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
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
Generalizations of Davenport-Schinzel sequences. Zbl 0942.68104
Valtr, Pavel
3
1999
One line and \(n\) points. Zbl 1323.90038
Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel
3
2001
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 galleries with no bad points. Zbl 0927.52010
Valtr, P.
3
1999
Open caps and cups in planar point sets. Zbl 1139.52017
Valtr, Pavel
3
2007
The unit distance problem on spheres. Zbl 1065.52013
Swanepoel, Konrad J.; Valtr, Pavel
3
2004
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
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 ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144
Balko, Martin; Jelínek, Vít; Valtr, Pavel
3
2019
Almost-equidistant sets. Zbl 1439.52016
Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel
3
2020
Crossing numbers of beyond-planar graphs. Zbl 07266107
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
3
2019
Drawing graphs using a small number of obstacles. Zbl 1471.68181
Balko, Martin; Cibulka, Josef; Valtr, Pavel
3
2015
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2014
A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063
Balko, Martin; Valtr, Pavel
3
2017
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
3
2018
On planar point sets with the pentagon property. Zbl 1305.68221
Cibulka, Josef; Kyncl, Jan; Valtr, Pavel
2
2013
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
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
The complexity of the lower envelope of segments with \(h\) endpoints. Zbl 0879.68114
Matoušek, J.; Valtr, P.
2
1997
Unit squares intersecting all secants of a square. Zbl 0799.52015
Valtr, Pavel
2
1994
On edges crossing few other edges in simple topological complete graphs. Zbl 1171.05325
Kynčl, Jan; Valtr, Pavel
2
2006
Low-distortion embeddings of trees. Zbl 1090.68079
Babilon, Robert; Matoušek, Jiří; Maxová, Jana; Valtr, Pavel
2
2003
On the average complexity of the \(k\)-level. Zbl 1492.68132
Chiu, Man-Kwun; Felsner, Stefan; Scheucher, Manfred; Schnider, Patrick; Steiner, Raphael; Valtr, Pavel
2
2020
Crossing numbers of beyond-planar graphs. Zbl 1485.68176
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
2
2022
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
Obstacle numbers of planar graphs. Zbl 1503.68220
Gimbel, John; Ossona de Mendez, Patrice; Valtr, Pavel
2
2018
The crossing Tverberg theorem. Zbl 07559238
Fulek, Radoslav; Gärtner, Bernd; Kupavskii, Andrey; Valtr, Pavel; Wagner, Uli
2
2019
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026
Balko, Martin; Cibulka, Josef; Valtr, Pavel
2
2017
Minimal representations of order types by geometric graphs. Zbl 07266109
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
2
2019
A SAT attack on the Erdős-Szekeres conjecture. Zbl 1346.05180
Balko, Martin; Valtr, Pavel
2
2015
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
2
2016
On the Beer index of convexity and its variants. Zbl 1416.60020
Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz
2
2017
Almost-tiling the plane by ellipses. Zbl 0952.52016
Kuperberg, K.; Kuperberg, W.; Matoušek, J.; Valtr, P.
1
1999
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
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
The largest \(k\)-ball in a \(d\)-dimensional box. Zbl 0911.68198
Everett, Hazel; Stojmenovic, Ivan; Valtr, Pavel; Whitesides, Sue
1
1998
On the positive fraction Erdős-Szekeres theorem for convex sets. Zbl 1107.52012
Pór, Attila; Valtr, Pavel
1
2006
Graph sharing games: complexity and connectivity. Zbl 1284.91072
Cibulka, Josef; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel
1
2010
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
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
1
2018
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
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; 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
1
2021
Generalized coloring of permutations. Zbl 1524.68462
Jelínek, Vít; Opler, Michal; Valtr, Pavel
1
2018
The stub resolution of 1-planar graphs. Zbl 07224282
Kaufmann, Michael; Kratochvil, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Valtr, Pavel
1
2020
On the maximum crossing number. Zbl 1508.68262
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Crossing numbers of beyond-planar graphs. Zbl 1485.68176
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
2
2022
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
1
2022
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
The stub resolution of 1-planar graphs. Zbl 1489.05030
Kaufmann, Michael; Kratochvil, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; 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
5
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
2
2020
The stub resolution of 1-planar graphs. Zbl 07224282
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
5
2019
On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144
Balko, Martin; Jelínek, Vít; Valtr, Pavel
3
2019
Crossing numbers of beyond-planar graphs. Zbl 07266107
Chimani, Markus; Kindermann, Philipp; Montecchiani, Fabrizio; Valtr, Pavel
3
2019
The crossing Tverberg theorem. Zbl 07559238
Fulek, Radoslav; Gärtner, Bernd; Kupavskii, Andrey; Valtr, Pavel; Wagner, Uli
2
2019
Minimal representations of order types by geometric graphs. Zbl 07266109
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
2
2019
Drawing graphs using a small number of obstacles. Zbl 1380.05135
Balko, Martin; Cibulka, Josef; Valtr, Pavel
4
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
3
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
Obstacle numbers of planar graphs. Zbl 1503.68220
Gimbel, John; Ossona de Mendez, Patrice; Valtr, Pavel
2
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
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
1
2018
Generalized coloring of permutations. Zbl 1524.68462
Jelínek, Vít; Opler, Michal; Valtr, Pavel
1
2018
On the maximum crossing number. Zbl 1508.68262
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Peeling potatoes near-optimally in near-linear time. Zbl 1376.52009
Cabello, Sergio; Cibulka, Josef; Kynčl, Jan; Saumell, Maria; Valtr, Pavel
5
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
A SAT attack on the Erdős-Szekeres conjecture. Zbl 1369.05063
Balko, Martin; Valtr, Pavel
3
2017
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1432.52026
Balko, Martin; Cibulka, Josef; Valtr, Pavel
2
2017
On the Beer index of convexity and its variants. Zbl 1416.60020
Balko, Martin; Jelínek, Vít; Valtr, Pavel; Walczak, Bartosz
2
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
2
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
8
2015
Splittings and Ramsey properties of permutation classes. Zbl 1304.05146
Jelínek, Vít; Valtr, Pavel
5
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
4
2014
On the geometric Ramsey number of outerplanar graphs. Zbl 1309.05124
Cibulka, Josef; Gao, Pu; Krčál, Marek; Valla, Tomáš; Valtr, Pavel
4
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
6
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
14
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
5
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
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
On edges crossing few other edges in simple topological complete graphs. Zbl 1175.05042
Kynčl, Jan; 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
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
Paths with no small angles. Zbl 1204.52018
Bárány, Imre; Pór, Attila; 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
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
31
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.
34
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
17
2003
Point configurations in \(d\)-space without large subsets in convex position. Zbl 1051.52012
Károlyi, Gyula; Valtr, Pavel
11
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
14
2002
A sufficient condition for the existence of large empty convex polygons. Zbl 1022.52007
Valtr, Pavel
6
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
5
1999
Generalizations of Davenport-Schinzel sequences. Zbl 0942.68104
Valtr, Pavel
3
1999
On galleries with no bad points. Zbl 0927.52010
Valtr, P.
3
1999
Almost-tiling the plane by ellipses. Zbl 0952.52016
Kuperberg, K.; Kuperberg, W.; Matoušek, J.; Valtr, P.
1
1999
A positive fraction Erdős-Szekeres theorem. Zbl 0914.52007
Bárány, I.; Valtr, P.
27
1998
On geometric graphs with no \(k\) pairwise parallel edges. Zbl 0908.05035
Valtr, P.
23
1998
Note on the Erdős-Szekeres theorem. Zbl 0903.52006
Tóth, G.; Valtr, P.
21
1998
Guarding galleries where no point sees a small area. Zbl 1045.52500
Valtr, Pavel
17
1998
Ramsey-type results for geometric graphs. II. Zbl 0912.05046
Károlyi, Gy.; Pach, J.; Tóth, G.; Valtr, P.
16
1998
A Ramsey property of order types. Zbl 0902.52006
Nešetřil, Jaroslav; Valtr, Pavel
6
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.
11
1997
On mutually avoiding sets. 1st ed. Zbl 0863.68114
Valtr, Pavel
6
1997
The complexity of the lower envelope of segments with \(h\) endpoints. Zbl 0879.68114
Matoušek, J.; Valtr, P.
2
1997
The probability that \(n\) random points in a triangle are in convex position. Zbl 0881.60010
Valtr, P.
7
1996
Ramsey-remainder. Zbl 0858.05073
Erdős, Paul; Tuza, Zsolt; Valtr, Pavel
6
1996
Lines, line-point incidences and crossing families in dense sets. Zbl 0871.52013
Valtr, Pavel
5
1996
On the minimum number of empty polygons in planar point sets. Zbl 0867.52004
Valtr, P.
17
1995
Probability that \(n\) random points are in convex position. Zbl 0820.60007
Valtr, P
15
1995
Generalized Davenport-Schinzel sequences. Zbl 0812.05067
Klazar, Martin; Valtr, Pavel
16
1994
A Ramsey-type theorem in the plane. Zbl 0803.05052
Nešetřil, Jaroslav; Valtr, Pavel
5
1994
Planar point sets with bounded ratios of distances. Zbl 0839.68110
Valtr, Pavel
4
1994
Unit squares intersecting all secants of a square. Zbl 0799.52015
Valtr, Pavel
2
1994
Convex independent sets and 7-holes in restricted planar point sets. Zbl 0748.52005
Valtr, Pavel
20
1992
Sets in \(\mathbb{R}^ d\) with no large empty convex subsets. Zbl 0766.52003
Valtr, Pavel
16
1992
...and 1 more Documents
all top 5

Cited by 545 Authors

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

Cited in 68 Serials

54 Discrete & Computational Geometry
43 Computational Geometry
25 Discrete Mathematics
20 Graphs and Combinatorics
17 Journal of Combinatorial Theory. Series A
13 Theoretical Computer Science
13 European Journal of Combinatorics
11 Discrete Applied Mathematics
11 The Electronic Journal of Combinatorics
10 Information Processing Letters
10 Journal of Combinatorial Theory. Series B
7 Israel Journal of Mathematics
7 Algorithmica
6 Combinatorica
6 International Journal of Computational Geometry & Applications
5 Order
5 Combinatorics, Probability and Computing
5 Journal of Graph Algorithms and Applications
4 Mathematical Notes
4 Mathematika
4 SIAM Journal on Discrete Mathematics
3 Journal of Computer and System Sciences
3 SIAM Journal on Computing
3 Random Structures & Algorithms
3 Bulletin of the American Mathematical Society. New Series
3 Journal of Statistical Mechanics: Theory and Experiment
2 Periodica Mathematica Hungarica
2 Advances in Mathematics
2 Applied Mathematics and Computation
2 Journal of Graph Theory
2 Transactions of the American Mathematical Society
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
1 Bulletin of the Australian Mathematical Society
1 Rocky Mountain Journal of Mathematics
1 Russian Mathematical Surveys
1 Applied Mathematics and Optimization
1 Bulletin of the London Mathematical Society
1 Canadian 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 Theory and Decision
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 Doklady Mathematics
1 Theory of Computing Systems
1 Journal of Combinatorial Optimization
1 Acta Mathematica Sinica. English Series
1 Communications in Contemporary Mathematics
1 International Game Theory Review
1 Journal of Discrete Algorithms
1 AKCE International Journal of Graphs and Combinatorics
1 Forum of Mathematics, Sigma
1 Computer Science Review
1 Journal of Discrete Mathematics
1 EMS Surveys in Mathematical Sciences
1 CGT. Computing in Geometry and Topology

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.