Josef Cibulka

Publication Activity (10 Years)

Years Active: 2008-2020
Publications (10 Years): 7

Top Topics

Top Venues

Discret. Comput. Geom.

Publications

Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl
Ramsey Numbers of Ordered Graphs. Electron. J. Comb. 27 (1) (2020)
Martin Balko, Josef Cibulka, Pavel Valtr
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. Discret. Comput. Geom. 61 (2) (2019)
Martin Balko, Josef Cibulka, Pavel Valtr
Drawing Graphs Using a Small Number of Obstacles. Discret. Comput. Geom. 59 (1) (2018)
Martin Balko, Josef Cibulka, Pavel Valtr
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. SoCG (2017)
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
Peeling Potatoes Near-Optimally in Near-Linear Time. SIAM J. Comput. 46 (5) (2017)
Josef Cibulka, Jan Kyncl
Better upper bounds on the Füredi-Hajnal limits of permutations. SODA (2017)
Josef Cibulka, Jan Kyncl
Füredi-Hajnal limits are typically subexponential. CoRR (2016)
Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr
On the Geometric Ramsey Number of Outerplanar Graphs. Discret. Comput. Geom. 53 (1) (2015)
Martin Balko, Josef Cibulka, Pavel Valtr
Drawing Graphs Using a Small Number of Obstacles. Graph Drawing (2015)
Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl
Ramsey numbers of ordered graphs. Electron. Notes Discret. Math. 49 (2015)
Josef Cibulka, Jirí Matousek, Pavel Paták
Three-Monotone Interpolation. Discret. Comput. Geom. 54 (1) (2015)
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
Peeling potatoes near-optimally in near-linear time. CoRR (2014)
Josef Cibulka, Jirí Matousek, Pavel Paták
Three-monotone interpolation. CoRR (2014)
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
Peeling Potatoes Near-Optimally in Near-Linear Time. SoCG (2014)
Josef Cibulka, Jan Hladký, Michael A. La Croix, David G. Wagner
A Combinatorial Proof Of Rayleigh Monotonicity For Graphs. Ars Comb. 117 (2014)
Josef Cibulka, Jan Kyncl, Pavel Valtr
On planar point sets with the pentagon property. SoCG (2013)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
Graph sharing games: Complexity and connectivity. Theor. Comput. Sci. 494 (2013)
Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr
On the Geometric Ramsey Number of Outerplanar Graphs. CoRR (2013)
Josef Cibulka
Maximum Size of Reverse-Free Sets of Permutations. SIAM J. Discret. Math. 27 (1) (2013)
Josef Cibulka
Maximum size of reverse-free sets of permutations CoRR (2012)
Josef Cibulka, Jan Kyncl
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension. SODA (2012)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
Graph sharing games: complexity and connectivity CoRR (2012)
Josef Cibulka, Jan Kyncl
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension. J. Comb. Theory, Ser. A 119 (7) (2012)
Josef Cibulka, Jan Kyncl
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension CoRR (2011)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
Universal Sets for Straight-Line Embeddings of Bicolored Graphs CoRR (2011)
Anthony Labarre, Josef Cibulka
Polynomial-time sortable stacks of burnt pancakes. Theor. Comput. Sci. 412 (8-10) (2011)
Josef Cibulka
On average and highest number of flips in pancake sorting. Theor. Comput. Sci. 412 (8-10) (2011)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
Graph Sharing Games: Complexity and Connectivity. TAMC (2010)
Josef Cibulka
Untangling Polygons and Graphs. Discret. Comput. Geom. 43 (2) (2010)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
On Three Parameters of Invisibility Graphs. COCOON (2010)
Anthony Labarre, Josef Cibulka
Polynomial-time sortable stacks of burnt pancakes CoRR (2010)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
Solution of Peter Winkler's Pizza Problem. IWOCA (2009)
Josef Cibulka
Average number of flips in pancake sorting CoRR (2009)
Josef Cibulka
On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture. J. Comb. Theory, Ser. A 116 (2) (2009)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
Solution of Peter Winkler's Pizza Problem CoRR (2008)
Josef Cibulka
Untangling polygons and graphs. Electron. Notes Discret. Math. 31 (2008)
Josef Cibulka
Untangling polygons and graphs CoRR (2008)
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
Hamiltonian Alternating Paths on Bicolored Double-Chains. Graph Drawing (2008)