Josef Cibulka

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Ramsey numbers of ordered graphs
The Electronic Journal of Combinatorics
2020-01-17Paper
scientific article; zbMATH DE number 7053339 (Why is no real title available?)2019-05-10Paper
Covering lattice points by subspaces and counting point-hyperplane incidences
Discrete & Computational Geometry
2019-01-29Paper
Covering lattice points by subspaces and counting point-hyperplane incidences
(available as arXiv preprint)
2018-08-13Paper
Better upper bounds on the Füredi-Hajnal limits of permutations
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Peeling potatoes near-optimally in near-linear time
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Drawing graphs using a small number of obstacles
Discrete & Computational Geometry
2018-02-28Paper
Peeling potatoes near-optimally in near-linear time
SIAM Journal on Computing
2017-10-06Paper
On three measures of non-convexity
Israel Journal of Mathematics
2017-04-28Paper
Drawing graphs using a small number of obstacles
Lecture Notes in Computer Science
2017-02-10Paper
Ramsey numbers of ordered graphs
Electronic Notes in Discrete Mathematics
2016-10-14Paper
A combinatorial proof of Rayleigh monotonicity for graphs
(available as arXiv preprint)
2016-01-14Paper
Three-monotone interpolation
Discrete & Computational Geometry
2015-07-20Paper
On the geometric Ramsey number of outerplanar graphs
Discrete & Computational Geometry
2015-02-19Paper
On planar point sets with the pentagon property
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
scientific article; zbMATH DE number 6302983 (Why is no real title available?)2014-06-11Paper
Graph sharing games: complexity and connectivity
Theoretical Computer Science
2014-01-10Paper
Universal sets for straight-line embeddings of bicolored graphs
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
Untangling polygons and graphs
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Maximum size of reverse-free sets of permutations
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
Journal of Combinatorial Theory. Series A
2012-08-01Paper
On average and highest number of flips in pancake sorting
Theoretical Computer Science
2011-02-21Paper
Polynomial-time sortable stacks of burnt pancakes
Theoretical Computer Science
2011-02-21Paper
Solution of Peter Winkler's pizza problem2010-12-13Paper
On three parameters of invisibility graphs
Lecture Notes in Computer Science
2010-07-20Paper
Graph sharing games: complexity and connectivity
Lecture Notes in Computer Science
2010-06-17Paper
Untangling polygons and graphs
Discrete & Computational Geometry
2010-03-04Paper
Solution of Peter Winkler's pizza problem
Lecture Notes in Computer Science
2009-12-11Paper
On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
Journal of Combinatorial Theory. Series A
2009-03-04Paper
Hamiltonian Alternating Paths on Bicolored Double-Chains
Graph Drawing
2009-03-03Paper
On the chromatic number of real and rational spaces2009-02-12Paper
Elementary proof of Rayleigh formula for graphs2008-03-31Paper


Research outcomes over time


This page was built for person: Josef Cibulka