83 citations · 606 across the 54 of their papers we have counts for
Showing 2019 · math.COShow all
3 papers · 2 filters
math.CO2019
Face flips in origami tessellations
Hugo A. Akitaya, Vida Dujmovi, David Eppstein +3
Given a flat-foldable origami crease pattern (a straight-line drawing of a planar graph on a region of the plane) with a mountain-valley (MV) assignment …
math.CO2019★ 25 cited
Planar graphs have bounded nonrepetitive chromatic number
Vida Dujmović, Louis Esperet, Gwenaël Joret +2
A colouring of a graph is "nonrepetitive" if for every path of even order, the sequence of colours on the first half of the path is different from the sequence of colours on the se…
math.CO2019★ 4 cited
Queue Layouts of Graphs with Bounded Degree and Bounded Genus
Vida Dujmović, Pat Morin, David R. Wood
Motivated by the question of whether planar graphs have bounded queue-number, we prove that planar graphs with maximum degree have queue-number , which improves upon…