33 citations · 160 across the 17 of their papers we have counts for
4 papers · 1 filter
Solution of Peter Winkler's Pizza Problem
Josef Cibulka, Jan Kynčl, Viola Mészáros +2
Bob cuts a pizza into slices of not necessarily equal size and shares it with Alice by alternately taking turns. One slice is taken in each turn. The first turn is Alice's. She may…
A combinatorial proof of Rayleigh monotonicity for graphs
J. Cibulka, J. Hladky, M. A. LaCroix +1
We give an elementary, self-contained, and purely combinatorial proof of the Rayleigh monotonicity property of graphs.
Elementary proof of Rayleigh formula for graphs
Josef Cibulka, Jan Hladký
The Rayleigh monotonicity is a principle from the theory of electrical networks. Its combinatorial interpretation says for each two edges of a graph G, that the presence of one of…
Untangling polygons and graphs
Josef Cibulka
Untangling is a process in which some vertices of a planar graph are moved to obtain a straight-line plane drawing. The aim is to move as few vertices as possible. We present an al…