Josef Cibulka

activity

20082017

most citedAverage number of flips in pancake sorting

33 citations · 160 across the 17 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

math.MG2014★ 1 cited

On three measures of non-convexity

Josef Cibulka, Miroslav Korbelář, Jan Kynčl +3

The invisibility graph $I (X)$ of a set $X \subseteq R^{d}$ is a (possibly infinite) graph whose vertices are the points of $X$ and two vertices are connected by an edge if a…

cs.CG2014★ 6 cited

Peeling potatoes near-optimally in near-linear time

Sergio Cabello, Josef Cibulka, Jan Kynčl +2

We consider the following geometric optimization problem: find a convex polygon of maximum area contained in a given simple polygon $P$ with $n$ vertices. We give a randomized near…

cs.CG2014★ 1 cited

Three-monotone interpolation

Josef Cibulka, Jiří Matoušek, Pavel Paták

A function $f : R \to R$ is called \emph{ $k$ -monotone} if it is $(k - 2)$ -times differentiable and its $(k - 2)$ nd derivative is convex. A point set $P\subset\mathbb R…